0 0 1 1 2 1 3 1 4 3 5 3 6 5 7 9 8 11 9 19 10 29 11 41 12 67 13 99 14 149 15 233 16 347 17 531 18 813 19 1225 20 1875 21 2851 22 4325 23 6601 24 10027 25 15251 26 23229 27 35305 28 53731 29 81763 30 124341 31 189225 32 287867 33 437907 34 666317 35 1013641 36 1542131 37 2346275 38 3569413 39 5430537 40 8261963 41 12569363 42 19123037 43 29093289 44 44261763 45 67339363 46 102448341 47 155862889 48 237127067 49 360759571 50 548852845 51 835013705 52 1270371987 53 1932719395 54 2940399397 55 4473463369 56 6805838187 57 10354262163 58 15752764925 59 23965938537 60 36461289251 61 55471468387 62 84393166325 63 128394046889 64 195336103099 65 297180379539 66 452124196877 67 687852585737 68 1046484955955 69 1592100979491 70 2422190127429 71 3685070891401 72 5606392086411 73 8529451146259 74 12976533869213 75 19742235319081 76 30035436161731 77 45695303057507 78 69519906799893 79 105766175380969 80 160910512914907 81 244805988980755 82 372442863676845 83 566627014810569 84 862054841638355 85 1311512742164259 86 1995308871259493 87 3035622425440969 88 4618334355588011 89 7026240167959955 90 10689579206469949 91 16262908879135977 92 24742059542389859 93 37642067292075875 94 57267877300661813 95 87126186376855593 96 132552011884813563 97 201661940978179219 98 306804384638524749 99 466765964747806345 100 710128266594883187 101 1080374734024855843 102 1643660196090495877 103 2500631267214622217 104 3804409664140207563 105 5787951659395613971 106 8805672198569451997 107 13396770987676029097 108 20381575517360679939 109 31008115384814933091 110 47175117492712738133 111 71771266419536292969 112 109191348262342604315 113 166121501404961769235 114 252733881101415190253 115 384504197929646977865 116 584976883911338728723 117 889971960132477358371 118 1353985279770632684453 119 2059925727955154815817 120 3133929200035587401195 121 4767896287496420184723 122 7253780655945897032829 123 11035754687567594987113 124 16789573230938737402275 125 25543315999459389052771 126 38861082606073927376501 127 59122462461336863857321 128 89947714604992705482043 129 136844627673484718610323 130 208192639527666433196685 131 316740056883470129574409 132 481881894874635870417331 133 733125335938802995967779 134 1115362008641576129566149 135 1696889125688074736802441 136 2581612680519182121501707 137 3927613142971226995934739 138 5975390931895331595106589 139 9090838504009591238938153 140 13830617217837785586976067 141 21041620367800254429151331 142 32012294225856968064852373 143 48702854803475825603103465 144 74095534961457476923155035 145 112727443255189761732808211 146 171501244568409128129361965 147 260918513178104715579118281 148 396956131078788651594978387 149 603921002314922971837842211 150 918793157434998082753214949 151 1397833264472500275027798985 152 2126635162064844026428899371 153 3235419579342496440534228883 154 4922301691009844576484497341 155 7488689903472184493392027625 156 11393140849694837457552955107 157 17333293285491873646361022307 158 26370520656639206444337010357 159 40119574984881548561466932521 160 61037107227622953737059054971 161 92860616298159961450140953235 162 141276257197386050859992920013 163 214934830753405868924259063177 164 326997489793705973760274826483 165 497487345148177970644244903203 166 756867151300517711608792952837 167 1151482324735589918164794556169 168 1751841841596873652897282759243 169 2665216627336625341382380461843 170 4054806491068053489226871871581 171 6168900310530372647176945980329 172 9385239745741304171991632795267 173 14278513292666479625630689723491 174 21723040366802049466345524755925 175 33048992784149087969613955314025 176 50280066952135008717606904202907 177 76495073517753186902305004825875 178 116378052520433184656834814830957 179 177055207422023204337518813231689 180 269368199555939558461444824482707 181 409811312462889573651188442893603 182 623478614399985967136482450946085 183 948547711574768690574078091859017 184 1443101239325765114438859336733291 185 2195504940374740624847042993751187 186 3340196662475302495587015520451325 187 5081707419026270853724761667217769 188 7731206543224783745281101507953699 189 11762100743976875844898792708120419 190 17894621381277325452730624842389237 191 27224513830426443335460995724027817 192 41418822869231077142528210258630075 193 63013756592981094240922245408806291 194 95867850530083963813450201706685709 195 145851402331443248525978665926066441 196 221895363716046152295294692524298291 197 337587103391611176152879069339437859 198 513598168378932649347252024376431173 199 781377830823703480743468454388034441 200 1188772375162155001653010163055306891 201 1808574167581568779437972503140896787 202 2751528036809561963139947071831375773 203 4186118917905878782743992829251510569 204 6368676371972699522015892078113169347 205 9689174991525002709023886972914262115 206 14740914207784457087503877736616190485 207 22426527735470401753055671129140600809 208 34119264190834462505551651682444714715 209 51908356151039315928063426602372981779 210 78972319661775266011662993940725916333 211 120146884532708240939166729967262411209 212 182789031963853897867789847145471879891 213 278091523856258772962492717848714243875 214 423082801029270379746123307079996702309 215 643669587783966568698072412139658003657 216 979265848741787925671108742777425190059 217 1489835189842507328190319026299651408275 218 2266605024309721063067253567056741197373 219 3448366887326083179532536511854501788393 220 5246275403994735719447891619656044013923 221 7981576935945525305667043645967984183139 222 12143009178646902078512964643365047590709 223 18474127743934996744562826885280072210985 224 28106163050537952689847051935301015956987 225 42760146101228800901588756172010167392403 226 65054418538407946178972705705861160378957 227 98972472202304706281282860042612199306377 228 150574710740865547982150218049881495163763 229 229081309279120598639228271454334520064291 230 348519655145474960544715938135105893776517 231 530230730760851694603528707554097510391817 232 806682273703716157823172481043774933905099 233 1227270041051801615692960583824309297944851 234 1867143735225419547030229896151969954688733 235 2840634588459233931339305545911859165755049 236 4321683817329022778416151063800588550578435 237 6574922058910073025399765338215799075132515 238 10002952994247490641094762155624306882088533 239 15218289693568118582232067465816976176289385 240 23152797112067636691894292832055905032353563 241 35224195682063099864421591777065589940466451 242 53589376499203873856358427763689857384932333 243 81529789906198373248210177441177400005173577 244 124037767863330073585201611317821037265865235 245 188708542904606120960927032968557114775038243 246 287097347675726820081621966200175837276212389 247 436784078631266268131330255604199189306768713 248 664514433484939062003476032137290066826288875 249 1010978773982719908294574188004550863859193491 250 1538082590747471598266136543345688445439826301 251 2340007640952598032301526252279130997511771241 252 3560040138712911414855284919354790173158213283 253 5416172822447541228833799338970507888391423843 254 8240055420618107479458337423913052168181755765 255 12536253099873364058544369177680088234707850409 256 19072401065513189937125936101854067944964603451 257 29016363941109579017461044025506192571071361939 258 44144907265259918054214674457214244414380304269 259 67161166072135958891712916229214328461000568841 260 102177635147479076089136762508226629556523028147 261 155450980602655795000142265143642817289761177379 262 236499967291750993872562594966655286478524165829 263 359806250897613947178415790160096076402807233673 264 547401928497062583872847125253940921058046520587 265 832806185481115934923540980093406649359855565331 266 1267014430292290478229678705574133073863660987933 267 1927610042475241102669235230601288491475948606505 268 2932626801254522348076760665760946372583372118595 269 4461638903059822059128592641749554639203270582371 270 6787846886205004553415231126963523355535269331605 271 10326892505568866755282113973271447384370014819561 272 15711124692324648671672416410462632633941810496347 273 23902586277978875862112576227198494095440553482771 274 36364909703462382182236644357005527402681840135469 275 55324835662628173205457409048123759363324174475465 276 84170082259420133906461796811402515593562947101011 277 128054655069552937569930697762134814168687854746403 278 194819753584676480317376614907650034320211296051941 279 296394819588393205382854291384939845355813748948425 280 450929063723782355457238010431919662657587005544747 281 686034326757746166017607521200239913996236341052307 282 1043718702900568766222946593201799353369214503441597 283 1587892454205310876932083542064079239311410352141801 284 2415787356416061098258161635602279181361687185546211 285 3675329860006448409377976728467677946049839359024995 286 5591572264826682852122328719730437659984507889829813 287 8506904572838570605894299999672236308773213730117417 288 12942231984839579670878282176665793552084186607879803 289 19690049102491936310138957439133111628742229509777043 290 29956041130516720882666882176010266169630614068114637 291 45574513072171095651895521792464698732910602725536649 292 69336139335500593502944797054276489427115073087668723 293 105486595333204537417229286144485231072171830861765923 294 160485165479842784806735840639205886892936278538742021 295 244158874004205724423118880253038209926401977037103369 296 371458356146251859641194412928176349037279940262273867 297 565129204963891294036590561531449983712274534114587411 298 859776104154663308487432173434252768890083894336480605 299 1308045917256395013318979387387802681786834414639135145 300 1990034514082445896560613296497152736314632962565655427 301 3027598125565721630293843734256308219567002203312096355 302 4606126348595235923198572071272758099888301791843925717 303 7007667153730613423415070327250613692196268128443407209 304 10661322599726679183786259539785374539022306198468118427 305 16219919850921085269812214469796129891972871712131258643 306 24676656907187906030616400194286601923414842455354932845 307 37542565050374443637384733549366878970017484109067495497 308 57116496609030076570240829133878861707360585879617450131 309 86895878864750255698617533937940082816847169019777361187 310 132201626709778963845010296232612619647395554097752441125 311 201128872082810408839099192205697806231568340779012261449 312 305993384439279475242245364108492785281089892137307163499 313 465532125502368336529119784670923045526359448974517143699 314 708251128604900292920443748519888397744226573695331686397 315 1077518894380927287013610512887908616088539233249131470697 316 1639315379609636965978683317861734488796945471644365973795 317 2494021151590727872854498009927685411576992380639794843491 318 3794353168371491540005904343637551720974023938142628915189 319 5772651910810001804811864645651154389170883323928526791081 320 8782395471552947285714900363492922544128008699422218602171 321 13361358247552984884823673332926257831118931200213784621459 322 20327699293172950895338629654795231322469775347279272184333 323 30926149190658879456253474059912102919374948599058221825801 324 47050415788278920664985976320647746984707637747706841427251 325 71581547777004781246930733369502565564314499293616766194467 326 108902714169596679577492924440471952823457534945823285078853 327 165682379353562622576902686010798059533729774789030449048969 328 252065809723606242071354391179477083952086533533056817467787 329 383487807692755981731888534891741965180644844680677019206675 330 583430568430731487225159763201073203019546083111117715565725 331 887619427139968465874597317250696133084817911746790654142249 332 1350406183816243450688936832984557133380835772472471753979075 333 2054480564001431440324916843652842539123910077969026085273699 334 3125645038096180382438131467485949399550471595966053062263573 335 4755292931633918341702790509621956805885581622913969593231849 336 7234606166099043263087965154791634477798291751904105232810971 337 11006583007826279106579053444593855604986524814846075717758995 338 16745192029366879946493546174035548089569454997732044419274669 339 25475795340024365632754983754177124560583108318654286183380937 340 38758358045019438159651653063223259299542504627424195854792659 341 58966179398758125525742076102248220739722018314118375021930275 342 89709948725068169425161620571577508420708721264732768221554533 343 136482895488797001845045382228694739338807027568966766731515593 344 207642307522584420476645772776073949900152757892969518265415083 345 315902792938933340695368623371849756180224470098432303174624659 346 480608098500178424166736537233463428577766813030903051728446269 347 731187407984102181648660168923997655980529985884371339705454825 348 1112413684378045105557473783977162940938215753227767658077695587 349 1692403604984459029982133243390924513136063611946177443162347363 350 2574788500346249468854794121825158252899275724996510337488605237 351 3917230973740549241097080811345250395012495118401712759317738537 352 5959595710315167528819060608607007279171402948888865223813299963 353 9066807974433048178806669054995566900811046568394733434294949011 354 13794057657796266011013222231297508069196393185692290742448777037 355 20985999395063383236444790272209581459153852466172463881921548937 356 31927673606662362368626560341288641870818486322481757611038675059 357 48574114710655915258471234734804597597546638837557045366819103011 358 73899672396789128841516140885707804789126191254826685374881772933 359 112429461923980639995724355417381881339183611482520560588896453129 360 171047901818100959358458610355316999984219468929940776108519978955 361 260228806717558897678756637188797490917435993992173931338659998995 362 395906825666062239349907321190080762662586691894981897286312885213 363 602324610353760816395673857899431490885874931852055483555699956905 364 916364439101180034707420595567675744497458679879329759963632883203 365 1394138261685885295095488500279593016211048315642019278128325727331 366 2121013659808701667498768311366538726269208543583440727075032797013 367 3226867139888245364510329691414944505205965675400678798055591493737 368 4909290183180472257689745311925724758691305174867479283331684251675 369 7468894459505648699507866314148021957744382762567560252205657087763 370 11363024462956962986710404694755613769103236525668836879442867239149 371 17287474825866593214887356937999471475126993112302518818869025591113 372 26300813381968260385726137323051657684592002050803957383854181414675 373 40013523751780519188308166327510699013333466163640192577754760069411 374 60875763033701446815500851199050600634845988275408995021592232596901 375 92615150515717039959760440973614014382517470265248107345463122898761 376 140902810537262485192117183854071998661512920602689380177101752735723 377 214366676583119933590762143371715215652209446816066097388647588092563 378 326133111568696565111638065801300027426547861133185594868027998533245 379 496172297657644903974996511079859212975235288021444857742851093564009 380 754866464734936432293162352544730458730966754765317789645323174718371 381 1148438520795038034198272642682459267828331010287816047478907090630499 382 1747211060050226240243155374704448884681437330808207505131025361846389 383 2658171450264910898784597347771920185290264519818451626769553440067241 384 4044088101640302308639700660069367420338099351383839600088839543107387 385 6152593570365363379270908097180817954653139181434866637031604163760019 386 9360431002170124106208895355613207790918628391020742853627946423241869 387 14240769773645967996550309417319552795329337884202545837209283249974793 388 21665618142900850864750711549974843700224906753890476127691154750761907 389 32961631777986216208968100128545968377166594666244031544465176096458531 390 50147157690192786857851330384613949290883582522295567802109721250711493 391 76292868063787917938469523228495655777616408174024983799847485597982345 392 116070421246165219275787530641705886045216771854783630891040073443628555 393 176587183444173491654172183997723554359383573218616119404066928099405331 394 268656157373741055152726577098697197600449588202833598490735044639593245 395 408728025936503930205747245281135326449817116928183381186147074986662441 396 621830524262088038461070945094144306319216734640065837298868900838403907 397 946040340683986040511200399478529721650716293333850578167617164265848931 398 1439286576135095898872565435656414959218850968496432599671163050811728789 399 2189701389208162117433342289666818334289149762613982252765354965942656745 400 3331367257503067979894966234613474402520283555164133756006397379343426651 401 5068274541478353915178473160979648252726851699606847452107681067566114323 402 7710770035919392214761650813947111071098583080392098261537107311228740141 403 11731009056484489874968405630206597057767418809935114964120475826252967625 404 17847319118876100045118597135906407576552286479605793165752469446360968787 405 27152549128323274304491707258100819199964584970719311487194690448710447907 406 41309337231845079795055408396319601692087124099476023093993421098866904037 407 62847187366075474394728901529913634353069157929930897818699629341432385481 408 95614435488491628404038822912521240092016294040914646068382801996287799851 409 145465861829765633984839718322552837737243406128882944006686471539166193555 410 221308810220642577193496625972348508798154609900776441705782060679152570813 411 336694732806748890792917364147595317921275994210712236143452075531741793257 412 512240533880173845163176062617454184272641422158542329719155003757484957923 413 779312353248034045179910616092292335517585214012265119555016196890046934883 414 1185629999493671626749010790912644820115193410579966802006059154820968544437 415 1803793421008381735506262741327200704062868058329349778993326204405016850729 416 2744254705989739717108832023097229491150363838604497041116091548601062414203 417 4175053419995724989004284323152490344293254879489283383005444514046953939603 418 6351841548006503188121357505751630899276099955263196599102743957411096115661 419 9663562831975204423221948369346949326593982556698277465237627611249078768009 420 14701948387997953166129926152056611587862609714241763365113632985505003994867 421 22367245927988210799464663380850211125146182467224670663443115526071270999331 422 34029074051948362012573822890750510241050574827638318295588888208003161530885 423 51771142703984117131724515684963434300871401895708197393670381497081278989065 424 78763565907924783611503149652450932491342939762087659622475119260145703529547 425 119829290807880841156872161466464454782972551550984833984848157913087602050835 426 182305851315893017874952181022377801093085743553504054409815882254308261507677 427 277356422623730408379878460771366319765658431075160153229798396433379009109929 428 421964432931654700188696503955306710659030846655473722379512198080483465609347 429 641968125255516444129782822816121921951829918182168262049430160941995532125283 430 976677278179115516948453425498039350190347708805794028839108990947241483829205 431 1485896991118825844507175830726735343269891611493115706808454557102962463343977 432 2260613528690148405208019071130283194094007545170130552937969312831232548079771 433 3439251547477056878404082681722814043650587029104703764486672538997445431002387 434 5232407510927800094222370732583753880633790768156361966554878427037157474767725 435 7960478604857353688820120823983380431838602119444964870362611164659910527161929 436 12110910605881913851030536096029381967934964826365769495528223505032048336772499 437 18425293626712953877264862289150888193106183655757688803472368018734225476697379 438 28031867815596621228670777743996142831612169065255699236253445834351869391096357 439 42647114838476781579325934481209652128976113308489227794528815028798322150242377 440 64882455069022528983200502322297919217824536376771076843198181871820320344491115 441 98710850469670024036667489969201937792200451439000626267035706697502060932435091 442 150176684745976092141852371284717223475776762993749532432255811929416964644975869 443 228475760607715082003068494613797776227849524192542779953432070441142701621417321 444 347598385685316140215187351223121099060177665871750784966327225324421086509846051 445 528829130099667266286773237183232223179403050180041844817943694299976630911369059 446 804549906900746304221324340450716651515876714256836344873191366206706489752680693 447 1224025901470299546717147939629474421299758381923543414750598144948818803931061161 448 1862208167100080836794870814817181097874682814616920034509078754806659751575418811 449 2833125715271792155159796620530907724331511810437216104496980877362231783436422547 450 4310259970040679930229166694076129940474199578464006864010275044704297359437541133 451 6557542049471953828749538250165269920080877439671056173515138386975551286587260169 452 9976511400584264240548759935137945389137223199338439073004236799428760926310386227 453 15178061989553313689207871638317529801029276596599069901535688476384146005462342435 454 23091595499528171898047836435468485229298978078680551420034513573379863499484906565 455 35131084790721842170305391508593420579303722995275948047544162075241667858083114889 456 53447719478634799276463579712103544831357531271878691223105890526148155510409591435 457 81314275789778185966401064379530391037901679152637050887613189222001394857052928019 458 123709889060078483617074362729290385989964977262430587318194214676631491226575821213 459 188209714747047784519328223803737480700616741696394433333824970274297705877872110889 460 286338440639634855549876491488351168065768335567704689093420593120634280940681677251 461 435629492867204751753476949262318252680546696221255607970213399627560688331023753315 462 662757870133730424588532939095826129467001818960493555761070533669229692696425899029 463 1008306374146474462853229932239020588812083367356664986157054585868829250212387107817 464 1534016855868139928095486837620462634828095211403004771701497332924351069358473405659 465 2333822114413935312030295810430672847746087005277652097679195653207288635605238905875 466 3550629604161088853801946702098503812452261946116334744015606504662009569783247621293 467 5401855826150215168221269485671598117402277428083661641082190319055990774322185717193 468 8218273832988959477862538322959849507944435956671638939373997811076586840993725433043 469 12503115034472392875825162889868605742306801320316331129113403328380009913888680959779 470 19021985485289389814305077294303045742748990812838962221538378449188568389638096867429 471 28939662700450311831550239535788304758195673233659609007861398950533183595876131825865 472 44028215554234175565955403074040257227362593453471624479765185105948588217415458786987 473 66983633671029091460160394124394396243693654859337533450938155848910320375152325560723 474 101907540955134799229055882145616866743753939920790842495487983007014955409167722438717 475 155040064779497442592071200272474910698418841766280782410468526060807496809983243134697 476 235874808297192982149376670394405659231141249639465909397364294704835596159472373560163 477 358855146689767041050182964563708644185926721607862467401444492074837407628318688012131 478 545954937856187867333519070939355480627978933172027474218301346826450589779438859829557 479 830604763284153005348936305352519962648209220886794286196173081484508599947263435132457 480 1263665231235721949433885000066772768999832376387752409021190330976125405036076235853819 481 1922514638996528740015974447231230923904167087230849234632775775137409779506141154791571 482 2924874757804027960131757610771812694296250818161340981413536493945142604930603106118733 483 4449845101467972638883744447364776461903831840006354052675156437089660589578293626499209 484 6769904035797085440163706505234274542104584992623039450679088044219962163942885415701875 485 10299594617076028559147259668908401850496333476329036015502229424979945799439499838736675 486 15669594238733030717931195399963827465912248672635747556029400918399283343099472668700293 487 23839402688670199439474672679376950934705503461575114916860405513419870127325270670140425 488 36268783472885087836225714737780631166904915625293819587033859768359174941978472346173643 489 55178591166136260875337063479304605866530000806846610028919207350218436813524216007541011 490 83947588850225486715175060096534533036315922548444049420754670795198915196629013686454493 491 127716158111906436547788492954865868200339832057434249202986926886936786697481160699888297 492 194304771182498008465849187055143744769375924162137269478593085495635788823677445701536515 493 295611335812357409978138613147934934272971677154322348044496268477334617090739188072797283 494 449737087406310881561426172964875481170055588277005767884566939269509362218639767101313109 495 684220878177353426909836987258222423811723525478596887001682439468606194738094079475870313 496 1040959759031025701517703399260745349715998942585650463973559476224178596400118143246907675 497 1583695052989975190032689333187973386151834702032608422770816318007624919175373613678496531 498 2409401515385732555337377373777190197339445993542844237976924355161390985876306302198648301 499 3665614571052026593068096131709464085583832587203909350717935270455982111975609900172311881 500 5576791621365682935402756040153136969643115397608061083518556991176640824227053529555641363 501 8484417601823491703742850879263844480262724574289597826671783980778764083728222504569608483 502 12908020763469736121538948303572065140810780572015879784954427532088605048178273329900265125 503 19638000844554857574548362959570118419548955369505719993708897963132045732182329563680891209 504 29876855967116719529024650062099754101336229720595075438297995493646133215634718339039482091 505 45454042371494329817626259566714248701170516513537479563617753027309255828538876223481421459 506 69152857656226434678121375981239990940434140459606515425715791419910224679999377466401264509 507 105207754305727768875675559690913756903842975954727630440213744014601522259808312901560385641 508 160060942399215094313373895114668488342775173486681474552951297474528736337077129913364107427 509 243513469618180638231918311653393738784711256873940661291645326854421971619807067834362914659 510 370476451010670632064725014496496002150461125396136735433378785503731780856693755716484878709 511 563635354416610826858666101882730715470261603847303610397547921803479444293961327661091129513 512 857503390247031908528561637803283479719883639144018058016669439212575724096307891385210708027 513 1304588256437952090988116130875722719771183854639577081264305492810943006007348839094060886931 514 1984774099080253562245893841568744910660406846838625278811765282819534612684230546707392967053 515 3019595036932015908045239406482289679210951132927613197297644371236094454199964621864482302985 516 4593950611956157744222126103320190350202774556117779441340376268441420624698928224895514740915 517 6989143235092523032537027089619779500531764826604863754921174936875163679568425715279268237091 518 10633140685820189560312604916284769708624676821973005835935665010913609533098857468624479346885 519 16177044459004838520981279296260160200937313938840422637601927473758004928966282165070297718921 520 24611427156005235625386659095524328709688206475182733345778014884663936892235708899183015821067 521 37443325830645217641606489128829699618186667582786434309473257495585223995163997102319256412691 522 56965516074014912667349217688044649111562834352863578620981869832179946750168273229323611258909 523 86666180142655688892379807319878357037563080533151901001029287264913097779635414900685288054825 524 131852167735305347950562195945704048347936169518436447239928384823350394740496267433962124084291 525 200597212290685514227078242695967655260688749238879058242993026929272991279971961359332510572643 526 305184528020616725735321810585460762423062330584740249241986959353176590299767097235332700193941 527 464301547761296210128202634587375751956561088275751952722849796575973780760964496227256758741225 528 706378952601987754189478295977396072944439829062498365727973013211722572859711019953997721339227 529 1074670603802529661598846255758297276802685749445232451206823715282326961360498690697922159129107 530 1634982048124580174445883565152147576857562005614002271173672606363670134381640012408511238821677 531 2487428509006505169977802847713089422691565407570229182662769741705772107079920730605917601807561 532 3784323255729639497643576076668742130462933504504467173587320036928324057102637393804355557079891 533 5757392605255665518869569978017384576406689418798233725010114954433112375843200755422940079450915 534 8759180273742649837599181772094920975846064319644925538912859520339868271262478855016190760695013 535 13326039116714944514156722131354868837332556427807168072184755028289760490048475543031651193610697 536 20273965484253980875338321728129690128659443157241392988933089429206093022948880365862070919596843 537 30844399664200244189355085675544710789024685067097019150010474068969497032573433253064032715000723 538 46926043717683869903651765990839427803324556012855729133302599485785614003045831451925373306818237 539 71392330632708205940031729131804091046343571381579805127876652927381683078471193984788174554194409 540 108614843046084358282361937341928849381373926147049767433323547623724608068192697958053438736819683 541 165244418068075945747335261113482946652992683407291263394481851898952911084562856888638921167830883 542 251399504311500770162425395605537031474061068910209377689076853478487974225135085927629787845208501 543 382474104160244662312059135797340645415740535701390798261128947146402127220948252804745798641470249 544 581888340447652661657095917832502924780046435724791904478040557276393796394260799704907630180870267 545 885273112783246202636909927008414708363862673521809553639282654103378075671218424660005374331887251 546 1346836548768141986281214189427184215611527507127573501000298451569198050836157305314399227463810765 547 2049049793678551525951101762673420557923955544971393362595363768656165668459740024069820634693627785 548 3117382774334634391555034043444013632339252854171192608278863759775954202178594154634409976127585267 549 4742722891214835498513530141527788989147010559226540364595960671794561770132054634698619089621249315 550 7215482361691737443457237568790854748187163944113979333469591297088285539098074202774051245514840837 551 10977488439884104281623598228415816253825516267568925581153688191346470174489242943967439041876419849 552 16700928144121408440484297851846432726481185062567060062661512640677409079362183472171289424757339467 553 25408453163267579168538073365997525750199844155796884248092870785523041252685391349515541532906101523 554 38655905023889617003731494308678065234132217597704911224968889023370349428340669360106167508510179165 555 58810309451510396049506669069690391203162214280931004373415896066877859411409758293858120382420780457 556 89472811350424775340807641040673116734531905909298679721154630594416431933711452059137250574322382211 557 136122119499289630056969657687046521671426649476340826823353674113618558268091097014070455399441138787 558 207093430253445567439820979180053899140856334471160688467986422728172150756530968646853491339163943125 559 315067742200139180738584939768392755140490461294938186265662935302451422135514001132344956548085903209 560 479337669252024827553760294554146942483709633423842342114693770955409267292713162674994402138046220699 561 729254602707030315618226898128500553422203130237259563201635780758795723648575938426051939226413789459 562 1109473153652303189030930174090932452764690556013718714646019641560312111563741164939684315234218027117 563 1687929941211079970725747487236794438389622397084944247431023322669614258234002263776040743502506230857 564 2567982359066363820267383970347933559609096816488237841049291203077903558860893041791788193687045606035 565 3906876248515686348787607835418659343919003509112381676723062605790238481361484593655409373970942285091 566 5943842241488523761718878944821522436388341610658126335911337848417132075328897569343869680692058067749 567 9042840966648413989322375776114526463137197142088857358821645011946045599083270677238985761345033497161 568 13757594738519896459294094615658841124226348628882889689357463059997609038051866756654688428633942637931 569 20930525449625461512760133665757571335913880363405110030644320708780309749741065815926725122729149632659 570 31843276671816724437938846167887894050500742913060604407000753083889700236218408111132659951324009632253 571 48445714926665254431348322897075253584366577621170889409359246828775527825844799329236101979997034908521 572 73704327571067647463459113499403036722328503639870824468289394501450319735700539742986110196782308897571 573 112132268270298703307226015232851041685368063447292098223360752996554928298281615551501421882645054173027 574 170595757424398156326155759293553543891061658882212603287007888159001375387390138401458314156776378714613 575 259540923412433998234144242231657115130025070727033747159939541999455567769682695037473642276209671968169 576 394860293964995562940607789759255627261797785776796799733729394152111231983953369504461157922066487060667 577 600732438261230310886455760818764202912148388491458953733955318317458318544462971840390270589762429397395 578 913942140789863559408896274222569857521847927230864294053608478151022367523318759579408442474485830997005 579 1390453026191221436767671340337275457435743960045052553201414106621680782512369710849312586433895403518729 580 2115407017312324181181807795860098263346144704213782201521519114785939004612244703260188983654010689791795 581 3218337307770948555585463888782415172479439814506781141308631062923725517559007230008129471382867065512739 582 4896313069694767054717150476534649178217632624303887307924347328029300569636984124958814156521801496829253 583 7449151342395596917949079480502611699171729222934345544351669292495603526783496636528507438690888445096329 584 11332987685236664165888078254099479523176512253317449590541609453876751604754998584975073099287535627854731 585 17241777481785131027383380433571910055606994471542120160200363948554204666057464886446135751734491438754835 586 26231290370027858001786237215104702921519970699186140679244948038867958658321991858032087976669312518047389 587 39907752852258459359159536941770869101960018978177019341283582856307707875567462056396281950309562694464297 588 60714845333598120056552998082248523032733959642270380999645675935976367990436921630924359480138295395557059 589 92370333592314175362732011371980274944999960376549300699773478934043625192211445772460457903648187730559075 590 140530351038115038774872071965790261236653997598624419682212841648591783741571845743716923380757420784485653 591 213800024259510415475838007536477321010467879661090062699064830805996361173085289034309176863924778521673193 592 325271018222743389500336094709750811126653918351723021081759799516679034125994737288637839188053796245603803 593 494860726335740493025582151468057843483775874858338902063490514103179928656228980521743023625439620090644499 594 752871066741764220452012109782705453147589677673903146479889461128671756472165315357256192915903353288950189 595 1145402762781227272026254340887559465737083711561784944227010113136537996908218455099018702001547212581852105 596 1742592519413245206503176412718821140115141427390580950606870489335031613784623276400742240166782593470239187 597 2651144896264755712930278560452970372032263066909591237186789035393881509852549085813531087833353919159752483 598 4033398044975699750555685094493940071589308850514150839060890715608107607601060186598779644169877018633943397 599 6136329935091246125936631385890612652262545921690753138400530014063944737421795638615015568166919106100230857 600 9335687837505211176416242215399880815653834984333333313434468786395870627306158358225841819836584856953448363 601 14203126025042645627048001574878492795441163622719054816522311445280159952623916011812574856506673143368117651 602 21608347707687703428289504987181106120178926827714839590235528814523760102149749635455872956170423069153910077 603 32874501700053067979880486005678254426748833591385721443391249018071901207236232728264258496179842857275014377 604 50014599757772994682385508136938091711061254073152949223280151705084080007397581659081022669183769355890145379 605 76091197115428474836459495980040466667106687246815400623862306647119421411535731999176004408520688995582834531 606 115763603157879130642146480148294600564558921255924392110062649741227882421870047115609539661543455070440174133 607 176120396630974464201230512253916650089229195393121299070422610057287581426330895317338049746888227707363125289 608 267945997388736080315065472108375533898772295749555193357787263035466725244941511113961548478584833061605843195 609 407647602946732725485523472550505851218347037904970083290547909539743346270070989548557129069975137848243473555 610 620186790650685008717526496616208834077230686535797791498632483150041888097603301748637647972361288476332093773 611 943539597724204886115654416767256919015891629404080470006122435610676796759954011776480226027144803971455159945 612 1435481996544150459688573441717220536513924762345737958079728302229528580637745280845751906112311564172819040883 613 2183913179025574903550707409999674587170353002475676053003387401910760572955160615273755521971867380924119347491 614 3322561191992560231919882275251734374545708021153898898091973173450882174157653304398712358166601172115729360773 615 5054877172113875822927854293434115660198202527167151969162844006369817734230651176965259334196490509269757429257 616 7690387550043710039021297095251083548886414026105251004098747977272403320067974534946223402110335933963968055755 617 11699999556098996286767618843937584409289618569474949765346790353271582082545957785762684050529692853501216150803 618 17800141894271461684877005682119314869282819080439554942424435990012038788529276888876742070503316952503482914269 619 27080774656186416364810213034439751507062446621685451773544286307816388722681906855655130854750364721429152262313 620 41200141006469454258412243369994483687862056219389454473118016696555202953621192460402110171562702659505915215875 621 62681058444729339734564224398678381245628084782564561658393158287840466299740460633408614995756998626436118090851 622 95361690318842286988032669438873986701986949462760358020206589312187980398985006171712371881063432102364219740501 623 145081340457668248251388711138667348621352197221343470604629191680950872206982845554212835338882403945447948522601 624 220723807208300966457161118236230749193243119027889481336992905887868912998465927438529601872577429355236455922203 625 335804721095352822227454050016415322025326096146864186645042370305326833004952857897637579101009268150176388003603 626 510886488123637462959938540513565446435947513470576422546251289249770657412431618546955272550342237246132352967405 627 777252335511954755141776286488876820411812334202643149319028182081064659001884712774696782846164126860649299848009 628 1182495930314343107414846640546396090486599705764304795836336029860424323422337334342230430752360773546485128974611 629 1799025311759229681061653367516007713283707361143795994411530760580605973826747949868607327946848601352914005782819 630 2737000601338252617698399213524149731310224374169591094474392394022553641426106759891623996444689027267783728670629 631 4164017172387915895891346648608799894256906772672405586084202820301454620671422618553068189451570148445884263732041 632 6335051224856711979821705948556165157877639096457183083297453915183765589079602659628838652338386229973611740236267 633 9638018375064421131288145075657099356877355521011587775032987608346561903523636138336316182340948202981451721073299 634 14663085569632543771604399245773764946391452641801994255465859555786674830422447896734975031241526526865380267700349 635 22308120824777845090931556972769429672632633713925953941627895438714093081682841457593993487017720662928675201545833 636 33939122319761386034180689397087963660146163683825169805531834772479798637469720173407607395923422932828283709846947 637 51634291964042932634140355464316959565415538997529942452559614550287442742527737251063943549500773716659435736946531 638 78555363969317076216043803342626823005411431111677077688787625649907984800835403088595594369958864258685634112938613 639 119512536603565704702501734258492886885707866365180282063623284095247040017467177597879158341347619582316003156640425 640 181823947897402941484324514271260742136242509106736962593906854750482870285890877590723481468960411692004505586831675 641 276623264542199857134589340943746532896530728588534437441198535395063009619137983775070347081265348099687271382517651 642 420849021104534350889327982788246515907658241837097526721153422940976950320825232786481798151655650856636511900112525 643 640271160337005740103238369486268017169015746802008362629012244896028750190919738956517310019186171483696282556181001 644 974095550188934065158506664675739581700719699014166401603550493731102969559101200336622492314186347056011054665147827 645 1481969202546074441881894335062761048984332230476203416071319090777982650832570204529480906322497473196969306356406051 646 2254637870862945545364983403648275616038751192618183126861574983523160469940940678249657112352558690023403619777509829 647 3430160302923942572198907664414240212385771628504536219278420078240188589950772605202725890950870167308991415686701705 648 5218576275955094429128772073773797714007415653570589959004213165079125771606081087308618924997553636417342232490321931 649 7939436044649833662928874471710791444463274013740902473001570045286509529832653961702040115655987547355798655241721363 650 12078896881802979573526587402602278138778958910579662397561053321559502951507626297714070706899293971035325063863725341 651 18376588596560022521186418619258386872478105320882082391009996375444761073044816136319277965651094820190483120222365225 652 27957768971102646899384336346023861027705506938061467343564193412132522011172934221118150938211269065746922374347168067 653 42534382360165981668239593424462943150036023142041407186132103018563766976060068731747419379449682762261133247949815907 654 64710946164222691941757173584540634772661717579825632125584186163022044157262566493756706869513458706127888614791898517 655 98449920302371275467008266116510665205447037018164341873260489842828810998405937173983721255872220893754977996644152041 656 149779710884554655278236360433466521072733763863908446497848392200149578109382703957251545628412824230650155110691530331 657 227871812630816659350522613285591934750770472177815606124428862168872899312931070161497134994899138306010755226227949075 658 346679551489297206212252892666487851483627837900237130244369371885807200106194578305218988140157266018160111103979834413 659 527431234399925969906995334152524976896237999905632499120125646569172055531696478076000226251724786767311065447611009737 660 802423176750930524913298119237671720985168782255868342493227096223552998732056718628213258129955542630181621556435732563 661 1220790337378520382331501119485500679863493675706106759608864390340786455744085634686438202532039318803631287655570678563 662 1857285645550782464727288787542721674777644782067133340733478389361897109795449674780213710633405116164803752451657752037 663 2825636690880381432158097357960844121833831240217843444595318582787892453208199071942864718791950404063994530768442143689 664 4298866320307823229390291026513723034504632133479346859951207170043470021283620944153090115697483753772066327762799109163 665 6540207981981946361612674933046287471389120804352110126062275361511686672799098421503292140058760636393602035671757647763 666 9950139702068586093706485742435411278172294613915033749141844335619254927700019088038819553281384561900055389299683396541 667 15137940622597592820393256986073733540398385071310803845964689701598626715366340309809472371453728143937734691197355866089 668 23030555666032478816931835608527986220950536222619254001266395058642628273298215931045403833398905834687259460643198692067 669 35038220026734765007806228470944556096742974299140871344248378372837136570766378485887111478016497267737845469796722659171 670 53306436911227664457718349580675453301747306365240861693195774461839881704030896550664348576306362122562728843037910424245 671 81099331358799722641669899688000528538644046744379379346781168490122393117362810347977919144814308937112364391083120043305 672 123382876964697194473330806522564565495233254963522604381692531207514154845563653522438571532339356658038419782631355742587 673 187712205181255051557106598849351435142138659474861102733172717413802156525424603449306616297427033182237822077158940891795 674 285581539682296639756670605898565622572521348452281363075254868187758941080289274218394409821967974532263148564797595829197 675 434477959110649440503768211894480566132605169401906311496557779828830466216551910494183759362105746498314661642421652376969 676 661005950044806742870883803597268492856798667402003568541600303015363254131138481117007642416822040896738792719115477612787 677 1005641038475242720017109423691611811277647866306469037647067516204348348377130458930972579006041695562840958772016844035363 678 1529961868266105623878420227386229625122009006205816191534715862673024186564242302105375161141033533893368116003958782366725 679 2327652938564856205758877030886148796991245201110476174730268122235074856639407421164987863839685777356318544210247799260937 680 3541243945216591063912639074769453247677304738818754266828850895081720883318503219967320319153116925019050033547992470437451 681 5387576675097067453515717485658608047235263213522108557799699847581123229767892025375738186121752845143054776218165363994387 682 8196549822346303475430393136541750841659795141039706616289387139551870596597318062297296046832488479731687121968488068959325 683 12470064565530249581340995635197514542589872691159617091457401637744564996404898465310378824427986695181154843314150304869289 684 18971703172540438382461828107858966936130321568083923731888786834714117056133102113048772419075994170017796674404818796948099 685 28863164210222856532201781908281016225909462973239030324036175916848306189599534589904970918092963654644529087251126442787939 686 43911832303600937545143819378253996021310066950403157914803590110203247048942899043669530067931967560380106361033119406686677 687 66806570555303733297125438123998950098170106109406877787813749586276540301865738816002515756244951994680122436060764036684137 688 101638160724046650609547383194816028473128992896881218562875941943899859428141968223479471904117894869669164535535372292262555 689 154630235162505608387413076880506942140790240010213193617420929806683034399751536903341575892108887115440335158127002850057491 690 235251301834654117203798259442813928669469205115694974138503441116452940031873445855484503416607798859029409407656900365630829 691 357906556610598909606507843270138999087048225803975630743172813694482753256035473350300519700344676854778664229197747434582601 692 544511772159665333978624413203827812951049685136121361373345300729819008831376519662167655200825573089910079723910906065745811 693 828409160279907144014104362155766856425986636035365579020179695927388633319782365061269526533560274572837483044511548165844259 694 1260324885380863153191640099744105811125146136744072622859690928118784515343447466362768694601514926799467408182306400934911013 695 1917432704599237811971353188563422482328086006307608301766870297387026650982535404385604836935211420752657642492333360297335881 696 2917143205940677441219848824055639523977119408814803780900050319973561781983012196485307747668635475945142374271329497266599531 697 4438082475360964118354633388051634104578378279795753547486252153624595681669430337111142226138241274351592458856946162167157907 698 6752008615139153065162555201182484488633291421430020384433790914747615083948083005256517421539058317450457659255996217861271293 699 10272368887242319000794331036162913152532617097425361109286352793571719245635454730081757721475512226241877207399605156700356969 700 15628173565861081301871821977285752697790047981021527479406295221996806447286943679478801873815540866153642576969888542195587107 701 23776386117520625131119441438527882129799199940285401878153934623066949413531620740594792564553628861142792525911597592422899555 702 36172911340345719303460484049611579002855282175872249697979000809140244938557853139642317316766565318637396991769098855596301045 703 55032733249242787734863085393099387525379295902328456836966525067060562308105508099552396312184710593450077679851374676814073769 704 83725683575386969565699366926667343262453682056443053454286870055274143765621094620831902445873823040922982043592294040442100155 705 127378555929934226341784053492322545531089860254072956232924526685341052185221214378837030945717841230724871663389572388006675859 706 193791150073872545035425537712866118313212273861099967128219920189395268381832110819936695070243244227823137403295043394070247693 707 294829923080708165473182787345657232055997224366959063141498266795889339716463403620500835837465487312570835750574160468890876169 708 448548261933740997718993644697511209375391994369245879594068973560077372752274539577610756961678926689272880730074188170083599411 709 682412223228453255544033862771389468682421772089158997397938107174679876480127625260374225977951975768217110557164247257031371555 710 1038208108095157328665359219388825673487386443103164005877065507151856052185201346818612428636609901314414552231222509107865351749 711 1579508747095935250982021152166411887433205760827650756586076054294834621984676704415595739901309829146762872017312623597198570377 712 2403032554552063839753426944931604610852229987281482000672941721501215805145456597339360880592513852850848773345551003621928094859 713 3655924963286249908312739590944063234407978647033978768340207068598546726355079398052820597174529631775591976479757641812929273875 714 5562050048743934341717469249264428385718641508936783513845093830090885049114810006170552360395133511144374517380176250816325235613 715 8461990072390377587819593480807272456112438621596942769686090511600978336645992592731542358359557337477289523170859649056785463593 716 12873899975316434158342948431152554854534598803004741050525507967287978501824968802276193554744192774695558470339691534442183783363 717 19586090169878246271254531979336129227549721639470509797376278171782748434875612605072647079149824359766038557931212150689435934819 718 29797880120097189333982135392767099766759476046198626589897688990489935175116953987739278271463307449650137516681410832555754710549 719 45333890120511114587940428841641238936618919245479991898427294106358705438525550209625034188638209909157155498610595219573803501545 720 68970060459853681876491199351439358221858919325139646184650245334055432044868179197884572429762956169182214632543835133934626580187 721 104929650360705493255904699627175438470137871337877245078222672087338575788759458185103590731564824808457430531973416884685312922643 722 159637840700875911052372057034721836095096757816099629981504833546772842921919279617134640807039375987496525629765025573082233583277 723 242869771280412857008887098330054154913855709988156537447523162755449439878495816580872735591090737146821859797061087152554566083017 724 369497141422286897564181456289072713035372500491854120137950177721449994499438195987341822270169025604411386693711859342452859428563 725 562145452682164679113631212399497827104049225620355797410532829848995125722334375815142017205169489121814911056591138298719033249571 726 855236683983112611581955652949181022863083920468167195032996503232348874256429829149087293452350499898055106287834033647561991594597 727 1301139735526738474241994124977643253174794226604064037686433185291895114721210767789825661745507540330637684444014856983624752106697 728 1979527589347441969809218077748176677071182371708878789854062162930339125701098580779371327862689478141684928401016310245000058093739 729 3011613103492963697405905430876005298900962067540398427752426191756592863234070426088000248650208540126747897019682924278748735295891 730 4581807060400918918293206327703463183420770824917006865226928533514129355143520116359022651353704558802960297289046024212249562307133 731 6970668282187847637024341586372358653043326810958156007460550517617271114636267587646742904375587496410117753821715544768748851483369 732 10605033267386846313105017189455473781222694959997803720731780917027315081611660968535023148654121639056456091328411872769747032898915 733 16134282402989685473610754241779285019884868460792169737914407584645529824923307820364788207082996614016038348399807593193247976097635 734 24546369831762541587153700362200191087309348581914115735652881952261857310884196143828508957405296631876691598971842962307244735865653 735 37344348937763378099820788620690232582330258380787777179377969418700159988146629757434834504391239892128950531056631338732742041895465 736 56814934637741912534375208845758761127079085503498455211481697121552916960730811784558085371571289859908768295771458148693740688060923 737 86437088601288461274128189345090614756948955544616008650683733323223874609915022045091852419201833155882333729000317263347231513626771 738 131503632513268668734016786087139226291739602265074009570237635958953236937024071299427754380353769644166669357884720826159224771851853 739 200066957876772286342878607036608137011107126551612919073647127566329708531376645614208023162344412875699870320543233560734712889748617 740 304377809715845591282273164777320455805637513354306026871605102605400986156854115389611459218757435955931336815885355352853687799105395 741 463074222903309623810912179210886589594586331081760938214122399484236182405424788213063531923051952164033209036312675213053162433452323 742 704511725469390163968030378850536729827851766457531865018899357738060403219607406618027505543446261707331077456971822474323113578602629 743 1071829842335000806375458508765527501205861357790372991957332604695038154719133018992286450360566824075895882668083385918760538031663113 744 1630660171276009411589854737272309909017024428621053741447144156706532768030456983044154569389550166035397495529597172900429438445507275 745 2480853293273781134311519266466600960861564890705436721995131320171158961158347832228341461447459347490558037582027030867406765188868371 746 3774319855946011024340771754803364911428747144201799725361809366096609077468723021028727470110683814187189260865763944737950514508833501 747 5742173635825799957491228741011220778895613747947544204889419633584224497219261798316650600226559679561353028641221376668265642079882921 748 8736026442493573292963810287736566833151876925612673169352072006438926999785418685485410393005602509168305336029818006472764044886570243 749 13290813347717822006172772250617950601753108036351143655613038365777442652156707840374105540447927307935731550372749266144166671097549923 750 20220373714145173207946267769759008390943104421507761579130911273607375994223942282118711593458721868291011393312260759809295329046336085 751 30762866232704968592100392826091084268056861887576489994317182378655296651727545211344926326459132326272342222432385279089694760870690409 752 46802000409580817220291812270994909594449320494210048890356988005162261298537357962866922674354576484162474494057759292097628671241435931 753 71203613660995315007992928365609101049943070730592013152579004925870048640175429775582349513376576062854365009056906798708285418963362579 754 108327732874990754404492597923177078130563044269363028878991352762472854601992448385556775327272841136707158938922529850277018192982816749 755 164807614480156949448576552907598920238841711719012110933292980936194571237250145701316194862085729031179313997172425382903542761446234441 756 250734960196981384420478454654395280230449185730547055184149362614212951882343307936721474354025993262415888957036343447693589030909541907 757 381463080230138458257561748753953076499967800257738168691275686461140280441235042472429745516631411304593631875017485083457579147411867939 758 580350189157295283317631560469593120708132609168571277050735324486602094356843599339353864078197451324774516951381194213500674553802010789 759 882933000624101227098518658062743636960866171718832279059574411689566184205921658345872694224683397829425409789090171978844757209230951753 760 1343276349617572199832755057977499273708068209684047614433286697408882655239313684284213355111460273933961780701416164380415832848625746667 761 2043633378938691793733781779001929878377131390055974833161045060662770372919608857024580422381078300478974443691852560405846106316834973331 762 3109142350865774654029792374102986547629800553121712172552435520788015023651157000975958743560827069592812600279596508338105347267087650173 763 4730186078173836193399291894956928425793267809424070062027618455480535683398236225593007132603998848346898005094684889166677772014086466665 764 7196409108743158241497355932106846304384063333233661838874525642113555769490374715025119588322983670550761487663301629149797559900757596835 765 10948470779905385501458876643162901521052868915667494407132489497056565730700550227544924619725652987532523205653877905842888466548261767011 766 16656781265090830628295939722020703155970598952081801962929762553074627136286847166211133853530981367244557497852671407483153103928930530165 767 25341288997391701984453588507376594129820995582134818084881540781283677269681299657595163796371620328634046180980481164142483586349776960681 768 38553722824901601631213693008346506198076336783416790777194741547187758597687947621300983092982287342309603909160427219168930037025454064187 769 58654851527573363241045467951418000441762193486298422010741065887432931542254993990017431503433583063123161176685823979108789794207638021011 770 89236300819685005600120870023099694457718327947686426946957823109755113137050546936491310685725527999577696271121389547453897209725007985549 771 135762297177376566503472853968111012837914867053132003565130548981808448737630889232619397689398157747742368995006678417446649868258546149385 772 206546003874831732082211805925935695341242714920283270968439954884620976221560534916526173692592694125824018624493037505671476798140284027571 773 314234898816746577703714594014310401753351522948504857459046195201318675011731983105602019060849213746897761537249457512354444287708562120483 774 478070598229584865089157513862157721017072449026547278098701052848237873696822313381764969071389009621308756614506394340564776534657376326341 775 727326906566410041868138205866181792435836952789071399395926104970560627454853052938654366446034601998545798786235532523697397883989130175625 776 1106540395863078020496586701890778524523775494923556993016793443250875223720286279592969007193087437115104279689005309365273665110074500567307 777 1683468103025579772046453233590497234469981850842165955593328210667036374848497679702184304588812621241163312015248321204826950953303882828307 778 2561194208995898104232863113623142109395449400501699791808645653191996478629992385470277740085156641112195877261476374412668460878052760918557 779 3896548894751735813039626637372054283517532840689279941626915097168786822289070238888122318974987495471371871393258939935374281173452883962921 780 5928130415047057648325769580804136578335413102186031702995302074526069228326987744874646349262781883594522501291973016822322362784660526575171 781 9018937312743532021505352864618338502308431641692679525244206403552779779549055009828677799145300777695763625916211688760711202929558405800035 782 13721228204550529274405022855548245145370478783564591586249132268863642872905128222650890987212756874537266244078490896693070925131566294501013 783 20875198142837647318156892026226611658979257846064742931234810552604918236203030499577970497670864544884808628500157722405355928498879458950377 784 31759102830037593317415728584784922149987342066949950636737545075969202432003238242308246585503358429928793495910914274214493330990683106101083 785 48317654551938705866966937737323101949720215413193926103733075090332203982013286944879752472096378293959341116657139515791497778762012047952403 786 73509499115712887953729512637238145467945857759079436499207166181179038904409299241464187580845087519698410752911229719025205187988442024001837 787 111835860212013892501798394906892946249694899547093827377208165242270608846019763429496245643103095153816928108478968064220484440743378260154569 788 170144808219590299687663388111884349367386288585467288706673316361843446868435873131223692525037844107617092986225508750608200745512466119906643 789 258854858443439668409257420181369237185586615065252700375622497604628686654838361912424620804793270193213749614301427502270894816720262308158243 790 393816528643618084691260177925670241866776087679654943461089646846384664560475399990216183811244034415250949203183444879049169626999222640215781 791 599144474882620267784584196405137935920359192236187277788969130328315580391710108174872005854868958408447935586752445003487296307745194547971529 792 911526245530497421509775018288408716237949317810160344212334642055642037870152123815065425420830574801678448431786299883590959260439747256532267 793 1386777532169856437167104552256478419653911367595497164711148424021084909512660908155304373477357027238949833993119334761585635561743639828403091 794 2109815195295737957078943411098684588078667702282534899790272902712273198653572340164809437130568491618574319605291189890565551875930136352475325 795 3209830023230851280186654588833295852129810003215817853135817708132368985252965155785435224319018176842306730856691934528767554082623134341467625 796 4883370259635450831413152515611641427386490437473529229212569750754443017678894156475418184085282546096473987591529859413736822999417416009281507 797 7429460413822327194344541411030665028287145407780887652716363513556915382560109836115054098580155160079455370067274314309898657834483407046418275 798 11303030306097153391786461693278233131646110443905164935484205167019180988184824468046288632723318899781087449304913728471271931164663684692216757 799 17196200933093228857170846442253947883060126282727946111141503015065801417917898149065890466750720252272403345250334033137372303833318239064981289 800 26161951133741807780475544515339563188220401259466940240916932194133011753305044140276396829883629219939998189439462357091069246833630498785053307 801 39802261545287535640743769828810414146352347170538275982109913349104163394287547085158467732197358051834578243860161490079916166162645608449414803 802 60554352999928265494817237399847458954340653824922832463199938224264614589140840438408177763385069724484804879940130423365813854500266976915015885 803 92126163812771151201694858859489540522793149689472156463943777737370186900897635365711261391964616491714574622739086204262054659829906606019521417 804 140158876090503336776304777057468287247045348165999384427419764922472941377715934608725113227779785828153961367660453403525646186825558193813845491 805 213234869812627682191329333659184458431474457339317821390343654185899416079179316242527616918734755940684184382619347050993682368830440559849553187 806 324411203716045639179694494776447368292631647544943697355307320397213315179511205340147636011709018811583110613138625812049755506485371405852888325 807 493552621993634355743938887774121032925565153671316590245183184030845298834611185459977843374294327596992107117940253858044974742481556947477244169 808 750880943341301003562353162094816285155580562223579340135994628769012147337869837825202869849178530692951479378377319914037120244146252525551994699 809 1142375029425725634103327877327015769510828448761203984955797824825271929193633596140273115397712365220158328344217505482144485755452299759183020819 810 1737986187328569715050230937643058351006710869566212520626360996830702745007092208745158556597767185886935693614257827630127069729109366420506483037 811 2644136916108327641228034201516648339821989573208362665227787082363296223869373271790678855096069426606061287100972145310218726243744804810287010217 812 4022736246180020983256886692297089890028367767088620490537956646481246603394359401025704787393191916327252350302692838594416041240013965938872524675 813 6120109290765467071328496076802765041835411312340787706480509076024701713883557689280995968291603798379932674329487800570472865701963537651299976291 814 9311010078396676265712955095330386569672346913505345820993530811207839051133105944607062497585330769539374924504637129214853493727503575559446545109 815 14165581783125509037842269461396944821892146846518028687556422368987194920672276491332405543077987631034437374934873477759304948181991469529045025641 816 21551228659927610408369947248935916653343169538186921233954548963257242478900221323169054434168538366299240273163612730355799225131430650862046497691 817 32787601939918861569268179652057717961236840673528720329543483991402873022938488380546530538248649170113187223944147736189011935636998620647938115859 818 49882392226178628484054486171729806297127463231222978609067393701231632320244774305833865520324513628368115023033359685874409121495413589920136548973 819 75890059259774082386008074149929551267923179749902562797452581917917357980738931026884639406585725902711667770271373196900610385899859922372031111241 820 115457596106016351622590845475845242219601144578280419268154361684037378366121751066926926596821811968594489470921655158252432992769410831216012780691 821 175654843712131339354117046493389163862178106212348520015587369320380622621228479638552370447234753159447897816338092568649428628890687102212304209187 822 267237714625564516394606993775704344755447504078085544863059525519872094327599613120696205409993263774017825011464401552053653764569130675960075003173 823 406570035924164042599298737445079648301380395368909358551896092688455379353471981772406223640878377096636876758181402885154294614429508764644329770569 824 618547402049827195102841086762482672479803716502782584894234264160633339570056572397800946304462770092913620644140586689352511022350504880384683421547 825 941045465175293075388512724996488337812275403525080448278015143728199568008671208013798634460864904644672526781110205989261602143567770116564479776915 826 1431687473898155280301438561652641969082564507240601301998026449537544098277000535942613393586219524286187374160503392459661100251209522409673342962685 827 2178140269274947465594194898521453682771882836530645618066483672049466247148784352809400527069790444830499768069391379367966624188268779877333846620009 828 3313778404248741431078464011645618644707115314290762198554056736993943234294342951970210662507949333575532427722723804438184304538345062642802302516515 829 5041515217071258026197072021826737620937011851011848222062536571124554443702785424694627314242229493402874516390398164287288824690687824696680532545379 830 7670058942798636362266853808688526010250880987352053434687024081092875728591911657589011716647530223236531963861506563174117552914882622397469995756533 831 11669072025568740888354000045117974910351242479593372619170650045112440912291471328635048639258128160553939371835845773163657433767377949982285137578409 832 17753089376941152414660997852342001252124904689375749878812097223341984615997482506978266345131989210042280996642302891748695202296258271790831060847291 833 27009189911166013612887707662495026930853004454297479488544698207298192369475294643813072072553188607027003299558858899511892539597143194777225129091475 834 41091233428078634191368997942577951072827389648562495117153397313566866440580425164248363623648245531150159740313994438076010069831014171755401336004109 835 62515368665048318442209703367179029435102813833048979246168892653982161601470259657769604762817167027111565292843464683009282944189659738358887250786057 836 95109613250410661417144413267568004934533398557157454094242793728163251179531014451874507768754622745204166339431712237099795149025300561309851594187059 837 144697835521205586824947699252334931580757593130173969480475687281115894482631109986266332010113658089411884773471453559161303083851688081869689922794275 838 220140350580507298301563820001926063804739026223255412586580579036127574382471533767413717294388956799427296925118641603118361037404620038027626095759173 839 334917062022026909659236525787470941449824390244488877668961274737442396841693138890015347547622903579820217452334878033360893381902289204489393111168393 840 509536021622918471951459218506595926966254212483603351547531953598359363347733753739946381314616272978251066472061548721440967205107996201767005941347723 841 775197763183041506262364165791323069059302442690999702842122432809697545606636206424842782136400817178674811302572161239597615456711529280544645302686739 842 1179370145666972291269932270081537809865902992972581106885454503073244157031120031519977076409862080137891501376731304788162753968912574610745792163684509 843 1794269806428878450165282602804514922991810867658206405937186340006416272302103713904735544765633363135176944246695258682479549866927521684078657185382185 844 2729765672033055303794660601664183947984507878354580512569699368692639248244392444369662640682663714495241123981875627267357984882335633171835082769057987 845 4153010097762823032705147142967590542723616853603368619708095346152904586364343776944689697585357523410959947000157868258805057804752670905570241512751203 846 6318305284890812204125225807273213793968129613670993324444072048705471792848599872179133730213930440765595012475266144632317084616190676539992397139822357 847 9612541441828933640294468346295958438692632610312529644847494083538183082853128665684014978950684952401442194963909122793521027569423937249240407050867177 848 14624325480416458269535520093208394879415363320877730563860262741011280965577287426068513125384645487587514906475581881149927200225696018351132880165324763 849 22249152011610558048544919960842386026628891837654516293735638180949126668550328410042282439378545833932632219914441412058155196801805290329225201330511891 850 33849408364074325550124456785800311756800628541502789853555250908087647131283544757436543083286015392390399296403400126736969255364543892849613694267059117 851 51497802972443474587615960147259175785459618479409977421456163662971688599704903262179308690147836809107662032865605174358009597253197327031490961661161417 852 78347712387295441647214296707485083810058412216811822441026527269985900468384201577521107962043107060255663736232282950853279648968154473508064096928082899 853 119196619700592125687864873718859799299060875562415557128566665479146982862271992777052394856719867593888460625672405427831948107982285112730718350195279651 854 181343318332182390822446217002003435380977649175631777283938854595929277667794008101879725342338780678470987801963493299569298843474549127571046020250405733 855 275892044475183008982293467133829966919177699996039202010619720019118783799040395932094610780806081714399788098136971329538507405918594059746846544051445449 856 419736557733366642198175964439723033979099400300462891541072185554223243392337993655984515055778515866247909053308304155233195059439119353032482720640965035 857 638578681139547790627185901137836837681132998347302756578497429210977339134628412135854061465483643071341763702063957928677105092867692314888938584552256915 858 971520646683732660162762898707382967817454800292541295562311625592460810990418785520173736617390679295047485249582246814310209871276307472526175808743855933 859 1478051796606281075023537830017282905639331798948228539660641800319423825919304399447823091577040674803837581808680566239143495211745931020953904025834186985 860 2248678008962828241417134700983056643179720796987146808719306484014415489259675609791881859548357965437731012653710162671664420057011692102304052977848369763 861 3421093089973746395349063627432048841274241399533311130785265051504345447900141970488170564811822033393932552307845059867763914954298545966006255643321898851 862 5204781602175390391464210361017622454458384394883603888040590084653263141098284408687528042702439315045406176271071295149951410480503554144211861029516743733 863 7918449107899402878183333029398162127633682993507604748223878019533176426419493190071934283908537964269394577615265385211092755068321930170614361599018638377 864 12046967782122883182162337615881720137006867193950226149611120187661954036898568349663869172326083381833271280886761414885479240389100646076224372316160541435 865 18328012312250183661111753751433407036550451783274812524305058188839702708616062007446990369313416594360206930157407975510995576029329038459038083658052125843 866 27883865997921688938529003674678044392274233180965435646058876226728306889737554729807737740143159310372060436117292185307664750525744506417453095514197818189 867 42421947876495950025436428983196847310564186171175264823527298564163610782413198706774728713965583358026749491930930805281954056807530330611486828290373208713 868 64539890622422056260752511177544858465375136747515060694668992604407712306969678744701718478769992499092474296432108136329655902584402583335529262830302069875 869 98189679872339327902494436332552936095112652533106136115645051017620224561888308166390204194251901978770870364165515175897283557859019343446393019318768845091 870 149383786375413956311625369143938553086503509089865590341723589732734933871796076158251175906701159215145973280293969746893564016199463244558502919411048487301 871 227269461117183440423999458687642653025862926028136257504983036226435649175827665655793641151791886976955818957029731448556595363027824510117451544979372984841 872 345763146120092612116614241809044425276728814156077862573013691767975382995572692491031584295204963172687714008625000098688131131917501931451288958048586177483 873 526037033868011353047250196975519759198869944207867438188430215691905516919419817972295992965194205407247765517617670942343723395426750999234457383801469959443 874 800302068354459492964613159184329731328454666212350377582979764220846681347228023802618866598788737126599351922684462995801321857973150951686192048007332147165 875 1217563326108196577280478680593608609752327572520023163334457599227856282910565202954359161555604131752623193534867671139719985659261754862137035299898642314409 876 1852376136090482199059113553135369249726194554628085253959840195604657715186067659747210852529177147941094882957919804880488768648826652950155106815610272066051 877 2818167462817115563209704998962268072409236904944723918500417127669549645605021250559596894753181606005821897380236597131322629375208056765509419395913306608739 878 4287502788306875353620070914322586469230849699668131580628755394060370281007198065655929175640385411446341270027655147159928739967350162674429177415407556694869 879 6522919734998079961327932105233006571861626014200894426420097518878865075977156570054018599811535901888011663296076206892300166672861362665819633027133850740841 880 9923837713941106480039480912247122614049323509557579417629589649399469572217240566775122965146748623457985064788128341422573998717766276205448016207234169912347 881 15097925311611830668568073933878179510323325413537157587677608306999605637991552701365876951092306724780694203351386501212157646607561688014677987857948964130579 882 22969677183937266402695345122713135757772575537959368270469784687157199724171553706883160164769820427234008391380280755207174332063489001537087282261501871394029 883 34945600739494043628647035758372424738421972432652316422936787605798544782426033834916122881385803971696664332927643184057305644043094240425574020272417303955273 884 53165527807160927739831492990469494778419226365033683445825001301156411000154659109614914066954433876795396798083053757631489625278612377566443257977399799655187 885 80884955107368576434037726003798696253967123508571052963876356980112944230769141248682443210925444826164681115688204694471654308170072243499748584795421046743331 886 123056729286149014997125564507214344255263171230338316291698576512753500565006726779447159829726041820188725463938340125746100913364800858417591298522234407565733 887 187216010721690431913700711984737685810805576238638419855526359582425766231078459467912271344834312579755474711854312209734633558727296998632635100750220646053705 888 284826639500886167865201016514811736763197418247480422219451290472979389026545009276812046251576931472518087695314749514689409529704945345417088468113076501052395 889 433329469293988461907951840999166374321331918699315052438923512607932767361091913026806591004286396220132925639730992461226835385456898715467817697794689461185171 890 659258660944267031692602440484287108384808570724757261930504009637830921488701928212636588941245556632029037119023373934158676647159539342682358669613517793159805 891 1002982748295760797638353874028789847847726755194275896877826093553891545414181931580430683507440259165169101030360491490605654444866789406301994634020842463289961 892 1525917599532243955508506122482619857027472408123387366808351034853696456210885754266249770949818349072294888398485358856612347418073336773617994065202896715530147 893 2321500070184294861023558754997364064617343896643790420738834112829553388391585788005703861389931372429227175268407239358923007739185868091666711973247878049609571 894 3531883096123765550785213870540199552722925918511939160564003221961479547039249617427111137964698867402633090459206341837823656307806915586221983333244581642110069 895 5373335269248782772040570999962603778672288712890565154355536182536946300813357296538203403289568070573816952065377957072147702575332541638902700103653671480669865 896 8174883236492355272832331380534927681957613711799520002041671447620586323822421193438518860744561612261087440996020820555669671786178651769555407279740337741329211 897 12437101461496313873610998741043002884118140549914443475483542626459905394891856531392425679218965805379083132983790640747795015190946372811346666770142834764890003 898 18921553774989920816913473380460135239302191137580650310752743812694478925449135786514925667323697753408721345126776734699965076936843735047360807487047680702668941 899 28786867934481024419275661502112858248033367973513483479566885521701078042536698918269463400708089029901258014975832281859134358763303676350457481329623510247548425 900 43795756697982548564135470862546141007538472237409537261719829065614289715232848849299777025761629364166887611094358016195555107318736480670054141027333350232448947 901 66629975484460866053102608263033128726637750248674784101072373147090035893434970491299314735355484536718700705229385751259064512636991146445179096303718871652886307 902 101369492566944597402686793866771857503605208184436504220853600109016445800306246685838703827177807423969403641046022579913823824845343833370969103686580370727545797 903 154221488880425963181373549988125410741714694723493858624512031278318615323900668189898868786878743265052475927418101783650174727274464107785287378358385572117784201 904 234629443535866329508892010392838114956880708681786072422998346403196517587176187668437333297888776497406805051504794082431952850119326126261327296294018114033318411 905 356960474014315157986747137721669125748925111092366867066219231496351506924513161561576276441234358112991283209510146943477822376965151774527225585731546313572875795 906 543072421296718255871639110369088936440310098128773789672022408959833748234977524048235070871646263027511756906340997649732302304668254341831902053010789258268886813 907 826219361086047817004531158507345355662686528455939011912215924302744542098865536898450943037011911107804893312519735108341728077203804027049880178319582541639512617 908 1256993369325348571845133385812427187938160320313507523804460871952536762084003847171387623754114979253494323325361291536687947058598557890886353224473881885414638403 909 1912364203679484328747809379245523228543306724713486591256260742222412038568820584994921084780304437162828407125201730407806332686540312710713684284341161058177286243 910 2909432091497444205854195702827117899263533377225385547628892720558025846281734920968289509828138801469104109950400761753371403213006165944986113581113046968693663637 911 4426350942330181472438076150870377604419627365340501638865182486127485562736828279337696332288534395669817053775924313481182226803737428492486390733288924829006563049 912 6734160498856412863349814461318164356350146826652358730141414205002849923419376090958131679388747675794760924200804222568984068586086791366413482149795369085048236123 913 10245215125325069884146467556524613402946694119791272734122967927243537255300298121274275351944811998608025273676725836987925033229749760382458617895515018766393890323 914 15586862383516775808225966763058919565189401557333362007871779177257821048893032649633524343965816467134395031752652849531348522193561648351386263616373218743061362221 915 23713536123037895610846096479160942115646987773095990194405796337249237102139050303190538710722307350197547122078334282125893170401923343115285582195105756936490362569 916 36077292634166915576518901876108146371082789796915907476117715031744895559493628892182075047855440464350445579106104523507198588653061169116303499407403256275849142867 917 54887260890071447227298030005278781246025790887762714210149354691764879199925115602457587398653940284466337185583639981188590214789046639818058109427852194422613087011 918 83504364880242706798211094834430030602376765343107887864929307706243369763771729498563152469300055164745539823262773087758984929456907855346874663797614770148829868005 919 127041846158405278380335833757495073988191370481594529162384784755254670318912373386821737494364821213167228343795849028202987392095168978050665108242658706974311372745 920 193278886660385601252807154844987593094428347118633316285228017089773128163621960703478327266607935733678214194430053050136165359035001134982990882653319158994056042027 921 294050575918890691976758023426355135192944901167810304892243400167741409846455832383948042432964931542658307990321395203720957251008984688744414435837888247271971108755 922 447362578977196158013478822359977741070811088081822374609997586600282468801446707477121802255337578160012670882021751106542140143225339091084321099138636572942678787517 923 680608349239661894482372333116330321381801595405076937462699434347287666173699753790904696966180803010014736379181501303993287969078986958710396201144526565260083192809 924 1035463730814977541966994869212688011456700890417442984394484386935765288494358372245017887121267441245329286862664541513984054645243308468573149970814413067486621005027 925 1575333507194054210509329977836285803523423771568721686682694607547852603776593168745148301476855959330040078143225003517077568255529665140879038399421799711145440767843 926 2396680429294301330931739535445348654220304081227596859319883255630340620841757879826827281053629047265358759621027544121970630583401282385993942373103466198006787390645 927 3646260968824009294443319716261661826436825552403607655471663381419383180765309913235184075719390841820698651868554086545045677546016282078025338341050625846118682777897 928 5547347443682409751950399491117920261267151624365040232685272470726045828394944217317123884007340965925438915907477551156125767094460612667752019171947065620297668926331 929 8439621827412611956306798787152359134877433714858801374111429892680064422448825672888838637826648936351416171110609174788986938712818846850013223087257558242132257559187 930 12839869381330428340837038923641243914140802729172255543628599233564812189925564043787492035446122649566836219644585724246217122186493176823802695854048317312535034482125 931 19534316714777431460207597769388199657411736963588881839481974834132156079238714107523086405841330868202294002925564277101238472901740072185517261431151689482727595411849 932 29719113036155652253450636497945962183895670158889858291851459018924941034823215389565169311099420522269668561865804073824190999612130870523829142028563433796799549600499 933 45214055477438288141881675616670687485693342421933392926739173301261780459089842195098070476733576167335966442214735725593672717274726425833122653139248324107797664376099 934 68787746465710515173865832036722361498719144086067621970815408687189253193300643604611342122782082258674256567716932628026667945415611014894863664890866812762254740424197 935 104652281549749592648782948612562611853484682739713109510442091339111662528736272974228409098932417211875303565946343873242054716498988166880780937196375191701396763577097 936 159215857420587091457629183270063736470105828929934407824293755289712814111480327994807483076249234593346189452146404079214013379965063866561108971169363460977850069176395 937 242227774481170622996514612686007334850922970911848353452072908713490168915337560183451093344496581729223816701380209129295390607330210196670508266978108817225906244425491 938 368520420520086276755195080495188960177075194409360626845177937967936139168952873943264301274114069017096796584039091825698122812963040200322670845562113844380643596330589 939 560659489322344805911772979226134807791134628771717169100660419292915797138298216173066059496995050915916195605673017287723417367260337929792726209316835739181606382778281 940 852975969482427522748224305867203629878921136233057333749323755394916476999627994310166487963107232475544429986799510084288904027623460593663687379518331478832456085181571 941 1297700330362517359422163140216512728145285017590438422791016295228788075476203964059594662045223188950109788773751200939119662993186418330438067900441063427942893575439459 942 1974294948127117134571770264319473245461190393776491671950644593980748071276224426656298606957097334307376821198145544659735738762144136453249139798152002957195668850738133 943 3003652269327372404918611751950919987903127290056553090289663806018621029475459952679927637971437653901198648747350221107697471048433339517765442659477726385607805745802601 944 4569695608852151853416096544752498701751760428957368517532677184438324222228632354775487931047543712207596398745647946537975064748516973114125275599034129813081456001617051 945 6952242165581606674062152280589866478825508077609536434190952993980117172027908805992524851885632322515952291143641310427168948572721612424263722255781732299999143447278867 946 10577000147506896663253320048654338677558015009070474698112004796475566281179552260135343206990419020009993696240348388753370006845383652149656160917989582584297067493222253 947 16091633383285910380894345370094863882329028935524273469256307362856765616485173515543500713980719746931145088634937203503119078069755558652514273453849991926162055450512969 948 24481484478670110011377624609834071635209031164289547566493910784435800625235369872120392910761683665041898278527631009607707903990826876998183605429553047184295354387779987 949 37245633678299703707400985467403541237445058953665222865480316955807898178844278035814187127961557786951132481115633981009859091760522862951826595289829157094756190436957475 950 56664751245241930773166315350023799399867089035338094505006525510149331858205716903207394338723123158904188455797505416613946060130337994303212152337253031036619465288805925 951 86208602635639923730156234687071684507863121282244317998468138524679499429315017780054972949484925117034929038170896000225274899742176616948193806148935251463346899212517449 952 131156018601841338187968286284830881874757206942668540235967159421765128215894272974835768594646238732806453418028773378633664243651383720206865342916911345226131846162720875 953 199538105126123785276488865387119283307597299352920507008481189544978163145726451586469761626931171434843305949765906833453167020002852605554618110823441313536585829790129299 954 303573223873121185648280755658974250890483449507157176232903436471124127074524308534945714493616088966876311494370565379084214043135736954103252955214781848152825644587755773 955 461850142329806461652425437956781047057111713238257587480415508388508419577514997536141298816223648900456212785823453590720495507305620045968348796657264003988849522115571049 956 702649434125368756201258486433212817505678048212998190249865815561080453365977211707885237747478431836562923393902379045990548083141442165212489176861664475225997304168014371 957 1068996590076048832948986949274729548838078612252571939946222381330756673726563614606032727803455826834208835774564584348888923593577093954174854707086827700294500811291082595 958 1626349718784981679506109362346774911619901474689513365210696832338097292521007206780167835379925729637475348965549286227431539097752682257149186770176192483203696348399156469 959 2474295458326786345351503922141155183849434708678568320445954012452917580458518038021803203298412690507334682562369342440870019759859978284599833060810156650746495419627111337 960 3764342898937079345404083260896234009296058699194657245103141594999610639974134435992233290986837383305893020514678454925209386284906870165498896184349847883792697970981321659 961 5726994895896749704363722646834705007089237658057595050867347677129112165500532451582138874058264149782285380493467914895733097955365342798898206601162541617153888116425424275 962 8712933815590652036107091105178544376994928116551793885995049619905445800891170512035839697583662764320562385639417139806949425804626826734698562305970161185285688810235544333 963 13255680693770908395171889168627173025681355056446909541073630867128333445448801323566605456031938916394071421522824824746151870525179083129895998969862237384739284058388067593 964 20166923607384151444834536398847954391173403432666983987729744974163670131892235415200117445700191063885133146626352969598415621715357512332494975508295244419593465043086392883 965 30681548324952212467386071378984261779671211289550497313063730106939225047231142347638284851199264445035196192801659104360050722134432736599293123581802559755310661678859156259 966 46678284994925968235178314736102300442536113545560803069877006708420337022789838062333328357764068896673275989672002619090719362765715678592286973448019719189072033159862528069 967 71015395539720515357055144176680170562018018154884465288523220055266565311015613178038519742599646572805462486054365043556881965565147761264283074598393048594497591765031942025 968 108041381644830393169950457494070824001878536124661797696004466922298787117252122757609898060162597786743668375275320827810820807034581151790873220611624838699693356517580840587 969 164371965529572451827411773648884771447090245246006071428277233472107239356595289302705176458127784366152014465398370281738320691096579118448857021494432486972641658084756998163 970 250072172724271423884060745847431165125914572434430728273050907032831917739283349113686937545361890932354593347384050914924584738164876674319439369808410935888688540047644724637 971 380454728819233238167312688637026419450847317495329666820286167316704813591099534817924972578452979939639351215949011937359962305165741422030603462717682164372028371119918679337 972 578816103783416327538884293145200708020095062926442871129605373977046396452473927719097290461617459664658622278180791478401226120358034911217153412797275909833971856217158720963 973 880599074267776085935434180331888749702676462364191123366387981382368649069666233045298847669176761804348537910717113767209131781495494770669482202334504036149405451215208128611 974 1339725561421882803873509670419253546921789697917102204770177708610456023634672997354947235618523419543937324710078815353121150730689517755278360338232640238578028598456996079637 975 2038231281834608741013202766622290165742866588217076865625598729336461441974614088483493428592411681133665782467078696724011584022211564593103789027929055855817349163649525570537 976 3100923709957434975744378031083031046327142622645484451502953671375193321774005463445544930956876943152634400531513042887539414293680507296617324742901648310876839500887412336859 977 4717682404678374348760222107460797259586445984051281275165954146557373489243960083193387899829458520221540431887236327430253885483590600103660509704394336332973406360563517729811 978 7177386273626652457770783564327611377812875799079638182754151130048116205723233640412531788141700305419965965465670436335562582338103636482824902798759760022511537828186463477933 979 10919529824593244300248978169626859352240731229342250178171861489307760132791971010084477761743212406526809232950262413205332714070951614696895159190197632954727085362338342403529 980 16612751082983401155291227779249205896985767767182200733086059423162863184211153806799307587800617345863046829240143091196070353305284836690145922207548432688458350549313498937555 981 25274302371846549215790545298282082107866482827501526543680163749403992544238438290909541338026613017366741163881603285876457878747158887662544964787717152999750161018711269359395 982 38451810732169889755789184118502924601467230225866701089429782401778383449795095826968263111287042158916665295140667917606735781447188066083936240587943698597912521273990183744613 983 58499804537813351526373000856780493901838018361865928009852282595729718912660745904508156513627847709092834822361889468268598585357728561042836809202814018376666862117338267234505 984 89000415475862988187370274715067088817200195880869754176790109900586368538271972408787345787340268193650147622903874489359651538941505841409026170163378004597412843311412722463403 985 135403426002153131037951369093786343104772478813599330188711847399286485812250937558444682736201932026926165412643225303482070148252104693210709290378701415572491904665318634723731 986 206000024551489691240116276428628076620876232604601610196494675092045806363593464217803658814595963611835817267627653425896848709656962963494699788569006041350746567546089256932413 987 313404256953879107412691918523920520739172870575338838542292067200459222888794882376019374310882468414226460658450974282201373226135116376028761630705457424767317591288144079650537 988 476806876555795953316019014616200762830421190231800270573918369890618777988095339334693024286999827665688148092914104032860989006161172349916118369326408872495730376876726526379875 989 725404306056858489892924471381176673980925335784542058935281417384550835615981810811626691940074395637898095193706281133995070645449042303018161207843469507468810726380322593515363 990 1103615390463554168141402851664041804308766931382477947658502504291537223765685104086731772908764764494141069409816052597263735458431405101973641630737323722030365559453014685680949 991 1679018059168450396524962500613578199641767716248142600083118157165788391592172489481012740514074050969274391379534489199717048657771387002850397946496287252460271480133775646275113 992 2554424002577271147927251794426395152270617602951562065529065339060638894997648725709985156788913555769937259797228614865253876749329489708009964046424262736967987012213659872711675 993 3886248840095558732807768203941661808259301579013098495400123165748862839123542697654476286331603579957556530199166594394244519574634197206797681207970934696521002599039805017637011 994 5912460120914171940977176795653551551554153035447847265695301653392215678181993704672010637817061657708486042556297593264687974064872263713710759939416837241888529972481211165261901 995 8995096845250101028662271792794452112800536784916222626458253843870140629118840149074446599909430691497431049793623824124752273073293176622817609300819460170456976623467124763060361 996 13684957801105289406592713203536875168072756193474044256495547984889941356429079099980963210480268817623599102954630782053177013214140658127306122355358706634930535170560821200535923 997 20820017087078444910616625384101555215908842855811917157848857150654571985482827558418467875543554006914403134906219010654128221203037704050239129179653134654234036568429547093584163 998 31675151491605491463917256789125779393673829763306489509412055672630222614666759398129856410299130200618461202541878430302681559360727011372941340956997626975844488417495070726656645 999 48189932689289023723802051791175305552054355242760005670839953120434454698340985758380394296504091642161601340815480574760482247631319020304851373890370547924095106909551189494656009 1000 73315185665762381285150507557328889825491515474930323825109769973939366585632414514966792161386238214447267472354316451610938001766802419473419599316303896284312561554354164913824971