0 0 1 1 2 9 3 45 4 166 5 505 6 1342 7 3224 8 7161 9 14938 10 29602 11 56211 12 102973 13 182963 14 316694 15 535947 16 889454 17 1451305 18 2333356 19 3703510 20 5812615 21 9034001 22 13921551 23 21294946 24 32364747 25 48915873 26 73576675 27 110213470 28 164508959 29 244810154 30 363371304 31 538175735 32 795606145 33 1174358386 34 1731177681 35 2549265766 36 3750602480 37 5514004275 38 8101590609 39 11897572709 40 17465101664 41 25629583772 42 37600785553 43 55151787801 44 80881255973 45 118597816626 46 173883388987 47 254918788040 48 373693705226 49 547780021938 50 802930727378 51 1176888818440 52 1724969514466 53 2528241391290 54 3705516416650 55 5430922201896 56 7959655389338 57 11665725076659 58 17097268494747 59 25057620074645 60 36724123940744 61 53822262083699 62 78880851602248 63 115606054440240 64 169429515298659 65 248311696791612 66 363919224341556 67 533350368988827 68 781663865359503 69 1145585074530909 70 1678937629709136 71 2460603899876979 72 3606191616310008 73 5285132144772859 74 7745739221366238 75 11351934314892846 76 16637070261422521 77 24382813634707387 78 35734752478966009 79 52371827676235850 80 76754646684144117 81 112489405006466083 82 164861239031039269 83 241615892605451958 84 354105305083293601 85 518966552208323060 86 760582453574329106 87 1114687768131245151 88 1633654330575436139 89 2394236795199849940 90 3508924575250287571 91 5142578918671964494 92 7536815727706227586 93 11045740317843546701 94 16188319252523071995 95 23725134997428912781 96 34770875333739412602 97 50959194606075986382 98 74684329624748241283 99 109455204981248377585 100 160414399611694431767 101 235098729262518645596 102 344553934271650241349 103 504968333913141445472 104 740067063207481886788 105 1084620997513095775492 106 1589589331462465111476 107 2329656394708567296640 108 3414277392262809932084 109 5003866723769088829620 110 7333523118524283641700 111 10747800510836688294752 112 15751667234658499440356 113 23085190353238800542789 114 33832990864134976406461 115 49584658098856616161197 116 72669848452162400341850 117 106502839316368402502253 118 156087497415300293821474 119 228757345867542434796824 120 335260185183995268558077 121 491347682599384918795326 122 720105028467021879387350 123 1055365213651117097351827 124 1546712896250607653731153 125 2266817924717741134114503 126 3322183138368976082118106 127 4868896034619708133759467 128 7135713959337580522361906 129 10457897097706695036947757 130 15326793132326549115014304 131 22462507091664283440222902 132 32920404189371140498490075 133 48247197321697860226863461 134 70709704413362323260095923 135 103630108602733652733319938 136 151877305924431711733607247 137 222587010337794243998112069 138 326217118940528116414898295 139 478094424864960058975336062 140 700681435202754545424651411 141 1026898554143282916413313150 142 1504992979008243242600826444 143 2205674414210998068410086359 144 3232572968354281278933128709 145 4737565947362524829940685078 146 6943240361573523221646102117 147 10175813329927804839375022566 148 14913379277290330024244632324 149 21856619638863853617606837991 150 32032432968791658846161136757 151 46945812246081989277746744837 152 68802431884945843321577915076 153 100834864853737502613592136224 154 147780677099819492357590472581 155 216583108984765336166613233337 156 317417973838502839289663853433 157 465198650938322332179573126470 158 681781759923087668902239119519 159 999199733761590508772590981512 160 1464398384699912841558416997422 161 2146180144623000511093432570294 162 3145379878384591020526312024870 163 4609778263084503862773548478760 164 6755958407707504374585381709174 165 9901338286092095395860757836974 166 14511116549176599259415148895758 167 21267074956884103634814300281704 168 31168413242976199031522937901662 169 45679529792152798291821294904695 170 66946604749036901927555385877999 171 98115017992013100960035988205621 172 143794547784165899252854150173596 173 210741152533202801181446973286055 174 308856170525215902142562375955276 175 452650718309381801396539365312272 176 663391870842584602579154091349063 177 972248041367800504722930664766752 178 1424898759677182306120732246650120 179 2088290630519766908701198192300603 180 3060538671887567413425492012933635 181 4485437431564749719547640427067057 182 6573728062084516628250309555759156 183 9634266733972084041677329079560883 184 14119704165536833761226555446873500 185 20693432227621350389478511277561471 186 30327698961593434431157548923534962 187 44447403127130268192385877237707566 188 65140835354751618581866227746584685 189 95468534316345053013025684383452367 190 139915937443475321205413539990542013 191 205056772798226939787281818993801802 192 300525307114571992800309629810875481 193 440441244558047314005725373761264583 194 645498017356274253793009476651280985 195 946023324470846246593321472766997366 196 1386464569028893560599049297777379189 197 2031962586385167814392061313222388744 198 2977985910856014060985385414994059350 199 4364450479884907621584437434720721439 200 6396413066270075435976501565639352783 201 9374398977126089496961889896949023224 202 13738849457010997118546330349548585991 203 20135262523281072554522835037646739950 204 29509661500407162051484728164725557494 205 43248510957418159170031061855241724865 206 63383773480699231724553900347937866047 207 92893434981106393776038632085117416077 208 136141945938524552946069697633620756414 209 199525719419223784670623601799112696146 210 292419154400330178446662237829644848663 211 428561100338854731392731939540194166065 212 628086819758078516063355545551488977355 213 920505974158408694510017787732397426096 214 1349067074497263425902749731766854465481 215 1977153894255341941966105281959614914816 216 2897659868413750636476123074484394977096 217 4246726942911014062378872811198940775304 218 6223880837166356004344978098265849969064 219 9121540705580106640821101178021534912960 220 13368267648491120703199973994660254375464 221 19592148485657476707544952098538966899048 222 28713689191237583348366053282351147343368 223 42081956839728704051566027282984635172352 224 61674105325386180759110979387684336126600 225 90387794516623764107477032676388740464393 226 132469751356352468159043059965924289515441 227 194143856681738648918154039360362443932909 228 284531651198362413025631072043713270212558 229 417001402554714881184674132016813393791969 230 611145259236453530102828171384571020428358 231 895676910434815943128459243435904544122328 232 1312678312989530824313133375460569108167873 233 1923823572225984354415961546853228187607458 234 2819500482660800297544420790297463779638346 235 4132178795650331121857554165766613155096659 236 6056002367876315476273515712628677192424485 237 8875502850537115773817936502935238902071515 238 13007681646187446895675490668711218702409182 239 19063684014063762371949006381349538029640587 240 27939186864600878145766942884294701472140982 241 40946868510788325041442433553016134180741553 242 60010552524852087413391439934376182888952532 243 87949739389452965559158382818681699067556438 244 128896607900241290600600816371708959489514991 245 188907160425093378013992256306096587815129273 246 276856899814546343573150639124790059331823511 247 405753507714787634173751455496511126258866402 248 594660668139881012187743711802620164637283475 249 871517567954427355760894350927423025959584361 250 1277271075669214989934645806423947314104242763 251 1871931743809096002122389518226581009160120414 252 2743449311763523357883283869154017942880650183 253 4020720387432738347817929675577979551072531282 254 5892652131241834349940319193804575249808880816 255 8636101443005357707823603062958608287096601079 256 12656821830438096055641532738536603346932474953 257 18549473961679930405581851932341194529572446010 258 27185575404685288113405454995299819183468299321 259 39842397235123384169046987733836439341260471334 260 58391871196803314574628839666177651136040173784 261 85577446601488602688034294661477488049548232603 262 125419843836611986857081282395313945596366771161 263 183811715033415301431710122061491615424373052133 264 269389161634903904119744416722969122663392193256 265 394809005471515890976825699118283087958041601572 266 578620720504931192408535821179774723601029285049 267 848009882139835096528280237902743867015104915737 268 1242818887611350987505105937021026976267855363213 269 1821439608116282179913641758200801721719798575962 270 2669449490256117276441921996103545611154428562499 271 3912268377867468263947027933124572610423055942792 272 5733707985983750443860669691325374355737742418194 273 8403157476239867720302591687428919991094280259898 274 12315425854107335984249619620553492626340012386490 275 18049133840091086428110289311878867007534586949384 276 26452291316330954148412880999307787024733691444938 277 38767717170438290132662500619861279677840606942626 278 56816851010529376560772789931740146712818516937426 279 83269142326860330709185670931047933765686550353384 280 122036859497298620841848171550909213472367378814690 281 178853710507827997402620961482649360214747122808763 282 262122852834688328111806632413697294010731300892803 283 384159712331986948953654803964606507514148376211605 284 563013422839814946356275765447255867760713209218928 285 825136275674503274468082397860953161804046459646171 286 1209295988006490223421737201825559669351597535029904 287 1772309410846305169778012967272815537146530992002096 288 2597445686520808444246095365133768698985632339590635 289 3806741674527298667667832566959328368373136791089284 290 5579051085373603837445845534232143905556444417260060 291 8176496771894412281691940899365912604579741102878619 292 11983238446421710949359773466325240972991448255192375 293 17562289531795314786805619000557384878587387665624069 294 25738786303689727068497559899923297483207567328064088 295 37722024750111438017857333366248538456240416965664563 296 55284314281906752804662952366805923334870188419380992 297 81023100585596479873160512266729220818121141854850435 298 118745125335707917891017845632977759274405967496108358 299 174029439617614670695680797999783682609321607747891950 300 255052540203211150568841310266512903427489265524866785 301 373797665538919068459859155899490662701942834314615779 302 547827105156533739155539953899274345311313150362977217 303 802879645359744889724381264165787248738852253188655498 304 1176677310898663958184240420065277911440846076160867197 305 1724504416055197697339780373964552256752211389262371819 306 2527384061414942587064161638130339505491117002367160269 307 3704061372313606545248402058195617416932017659095836662 308 5428565788368804242588182432160169673684284873434078473 309 7955949849783746829652344070290509179175458969628833052 310 11660011222097353374900746128486126596107535015939944154 311 17088577010466157617488928560646296269791879595010287135 312 25044526860249904447141272630936805448967399614132149491 313 36704538082347257822042018759422932045074997049265287068 314 53793115092813415439530947320069228314866940459425164923 315 78837641953063319886672219951006033763834405311337628494 316 115542180035410577708714238710428965808909469048111681066 317 169335295128223993148245186030498194123776477672300552501 318 248172937081287313034917405981504227887610952653617489859 319 363715117116697890743631644691933193696520492905324376525 320 533050412244921883891876830722431387820297043343681471426 321 781223349326209196926794236703935615707908070355112990550 322 1144938466442907087670425881395868809404428639239761359595 323 1677988878687828971562302712118300197224725760214491258161 324 2459212228014038168489096948822235812932633909883059298111 325 3604150694456945256159522830218104622337062630149838007556 326 5282139573144774227721825542336404819561788473136543912333 327 7741351801158812396210922491158640632494422467569135349472 328 11345502495615757652370445321376745254831485184078434318604 329 16627642068760531880092270863713150074393273745417476469132 330 24368993869919344276303193354871790706887696303065758955484 331 35714496365535101928673638676248535961719181579134110198720 332 52342138434295633808765909539961686036112455418486909690588 333 76711132304214978085069102894833476743000151817468555708444 334 112425628669750080013742741571082012704719333494534802847724 335 164767767104045713822508651111043698740831789013006319414752 336 241478899408260691907577754005877175483831940932548712591084 337 353904528078010771921320495576959188188551274531283891187277 338 518672295182056485743829146688002886929383063650654985846757 339 760151194590317177651406900693880062413215004691771294471661 340 1114055722668327949572727396270839250601766279333864590460418 341 1632728017850384435316556542958842137531149343097610351207509 342 2392879212440701612967963443652722199944364347904793932087722 343 3506934935109029562540690839923561450546130627356433048736984 344 5139662952959413997857247382882403588077279970574221487892293 345 7532542165400115610825210826535125788021644318601638992275590 346 11039477100509145173365901666458687238567774946083183627818494 347 16179140053468559171223149049341090826645054916785047861787347 348 23711682218868674782048359875876216614666699235516904525852857 349 34751159319377819955414261542334903853234474181732925146445551 350 50930299372846379126637410591675994679879529098653474353297698 351 74641981591715053908685770467552211294546228334308590251116651 352 109393140911092873864100032009887115147780702516182483121675770 353 160323440283939252990737442601563109827660231614979728534509749 354 234965421875654306899423213069115321122206459949434940829346120 355 344358562786747180763523245079002436269987162465766945300690870 356 504682003070686433754260687680565546097647394080899143493172931 357 739647424946340740653683900749680867219853854030489551979384077 358 1084005987733087921417207145828683303489841016496415013322368699 359 1588687990803774355171467833509248849587488410577475772333522690 360 2328335415750115095825151734258929716807342264608130091108397207 361 3412341403483203017242358880087613020297183281104713075025057549 362 5001029394286977372413826713596861869884671691682360075000406623 363 7329364810037092468238978447855791586692013956290664704782378238 364 10741706213520295485481337327943404606989197237395555684240555707 365 15742735607807272857895164041540266476873868929078097084913180710 366 23072100417844365326134142489396058063565882885368946592846422612 367 33813806631364660811615479817339462670555080122764690614724333911 368 49556542239171933669510643858879729147428949051842979629545882445 369 72628642657016298995644786348275787210994831937212121803141321182 370 106442449288380959807260266165615249881549912059977011708818582093 371 155998991527552893476770910024494979028978861111820194399686771238 372 228627634184569192472415696372770766239973693049032523095496103020 373 335070083472950152279675962538386016121523605109009745590124298063 374 491069075000503045756446872562880995150502466220830154731386546301 375 719696709185072238228862568935651761390476159269862896587685474821 376 1054766792658022390508538531474037777511999764378872865022147584460 377 1545835867658525436264985404036918772662502230599703246746569720744 378 2265532576843597674493847972972570534052978389869566374542015584301 379 3320299369501620065002386504446608311564978154248439475053548749881 380 4866135237160145501267371908483527084227480384848142961638912228705 381 7131667814003743175761219881456097618280458774717709580437804613998 382 10451967183505363240763606385902705929845436928966149304235889318695 383 15318102420665508742030978294386233014072917313814292519177483449032 384 22449770234669251917792198175842330632353376088532002357547522897590 385 32901737418174615158555804561745036562198813017498151924417536748350 386 48219839838840123900586782856131269576271730331312444711004310630030 387 70669610073509375818378981031973600208625106419844447340810515237544 388 103571347491683990976934785593718636770823919437342599542411309333982 389 151791187330524114877521568449849906347095649768655044535599606181782 390 222460797404033490695900549481823506555720756188499492163671968571606 391 326032144895717481672835335075542143326544675625842091998501106929832 392 477823332226241596550356903525392049673640325394497136831753643934246 393 700284129630275087246257453007215556229361081582996629298393774236031 394 1026316274525992568919092788082757699555905757208838721605259422367063 395 1504139606752234165469449691608149749229546082603335858750856165341109 396 2204423736382509252715707144615365305458907164186332488368654815055620 397 3230740010908501821634799932698123005014812921395171210298965158679823 398 4734879617660735987104249624306272754244359003998507069380603621723412 399 6939303354043245239819956768921638059703266168184839558085858513586832 400 10170043364951747061454756701619761064718079089580010768727329013579855 401 14904922982612483048559006325926033818962438093578517838456431820089448 402 21844226336655728288378963094847671878665704261763357396896873045378928 403 32014269701607475349833719796467432943383783351343368165984959096487099 404 46919192684219958398392726122393466762346221444921886004808414205377067 405 68763419020875686686771689217241138641011925706685243402078669853966425 406 100777688722483162036605409013708571584395709058028611568443465080139196 407 147696881406703120434998135136102038346741930502950497573638264313989619 408 216460300427578807121769824353343176987753856209635740976109964639179556 409 317237989150061969158375233367051748572149565267664352544953203360391687 410 464934870556765089593373368503153786918891495770614850118998083407110746 411 681395170984343896715143192856496963906645351980250591095521605998846830 412 998633160134405865873518426223548712478794917247914943640895410877896981 413 1463568030691170955466891794726702499397686413018529793760321241945973495 414 2144963201675514852182034987583199463304331764998780384856277845566141445 415 3143596361809920718055553413806748175783126682246695328497615609097604106 416 4607164392501091673522445208533450675180813095265225122258386665067203425 417 6752127594176606525704480196116650138485144860264005507115121893642945167 418 9895723955986527243760033609923398314268271542510700835613202563642397057 419 14502888348487618917282478818456848989449084637775925957872062077712675382 420 21255015942664225442986959014573499127934229498039931464987664719984045149 421 31150739898650752686746992624496897442202501040550632300601356044732007216 422 45653628247138371604029471442953746431651585678326558258473915010219461278 423 66908644189802597047016430457527245559585815176366489723462084860192558687 424 98059384088453349733763423082024143001788316216917122024063954394038732503 425 143713012335591721337792894524977889433439901895243680282538391370786981056 426 210621656525394318384809324982505134993025717071610170006001006794604095279 427 308681040613847668118572748064529277994814033288527292030065500470449007470 428 452394052949439389456365642589507167428253935183770972312604439963727515422 429 663015709474833707841174967572012302421279652255381142318606003845443326121 430 971696750088681375959747715636541580416093685543908434348672070493003540871 431 1424090803038120765416113358226048747844347620727679406661277085850678957645 432 2087106512512954473257288325798061050265627272983060548979883674435215510662 433 3058803262601635849217036041434602630681720958526968983328556339142251289050 434 4482894065639756614633149399660651378526068579254648389989834028813193952255 435 6570000578152711087890437725458712428791695852237708938969718316807709679857 436 9628803840754346937107473766893315059473416810764677922298275279382629235315 437 14111697906394103551740623166553966437999485390019326312288109941637731540824 438 20681698484546814639631060892012678866791181242257035251257828902034016298129 439 30310502325301161576738534658905993926264598053021713173556104835290882769664 440 44422200231695265128479157825459960364264083443041039485844215441229092231568 441 65103898716242079768110218717472639231055264685298074737102045018132003144976 442 95414401041543241344848753376378633157319862738319787910658150539003985206352 443 139836601273238506473327911201838593521583946181360827396502366676671795949184 444 204940499989480586241438129919311232752639210866658902133604412402247192615760 445 300354901031023827586286883295689865909959073604978690044262563659847958178512 446 440191502304262334059614794497528459431543019786339517440764931066420304062736 447 645132002293742920301052924416839692184182230652998419574369344210023884841216 448 945486903324766747887339807712529558094141304257977109618631908622837839050768 449 1385678405629029081946954602210058017525684324044316627059396840453989232832529 450 2030810407922772002248007526626897709709866554697315046633766185440666518368345 451 2976297311247538750135347334339427267804007858955292156252398094852239033235629 452 4361975716876567832082301936549485285329692182999608783311794936107204943504886 453 6392786124799339834330309463176382995039558737696923829945561122361252645376457 454 9369083436046878584465656797515810262843566596652215986197959218039441666275406 455 13731059152923446416547958734065295548173258779651824769509754154985331509147672 456 20123845277722786250878268197241678543212817517348748599455315278198171898497161 457 29492928713769664835343924994757488806056384114000964585653274497102273927622378 458 43223987866693111251891883728822784354229642893652789355163028652965510050254322 459 63347833144415897502770151926064462897442460411001537954618343932055004318337043 460 92840761858185562338114076920821951703498844525002502540271618430062193767150861 461 136064749724878673590005960649644736057728487418655291895434647083946389792179971 462 199412582869294571092776112575709198955170947829656829850052991016934029763867558 463 292253344727480133430890189496531150658669792354659332390324609447942990027601547 464 428318094452358807020896150146175886716398279773314624285759256532850460280675838 465 627730677321653378113672262721885085671569227602971454135812247550760069564115001 466 919984022049133511544562452218416236330239019957630786526136856999693325254593532 467 1348302116501492318565458602364592123046637299730945410811896113533548926433425622 468 1976032793823145696679130865086477208718206527333916864947708361085329203247489367 469 2896016815872279208223693317304893445048445547291547651473845218086057995262180449 470 4244318932373771526789151919669485568095082847022493062285741331620657843183466271 471 6220351726196917223468282784755962776813289374356409927233449692707053619940975458 472 9116368542069196431691976102060856221861734921647957578707294910794194040124152667 473 13360687474442967958481128021730341789956817768670450640993036242415950361140579633 474 19581039200639885181949410806486304566770107143026860568226485935124118715457498291 475 28697407742709081613641386908547160788631842064674818146933780845919443952279601758 476 42058095217152049572122514930277502578588659833345268787926817088336542180385259887 477 61639134417791934754071925736763807145358766976372129356153303023461825643204381946 478 90336542160501016367713312645310967933990609041046947503087083869382451435574184760 479 132394637377653065939835827575588470512579268874392216291013900957720192763331301367 480 194033771795445000693907753312352277657938035850764345647167203981183235077981867793 481 284370313955946017061621065957663245591928644891811293150254287850566920928127493890 482 416764951333599083001456893533251716104507913766203509441268188808288366070483459233 483 610798723129044083695364646845603993762445949616967855088435392789472871715567112678 484 895169037084990100756985712803267239354374594508779148238689680640041081624812360128 485 1311933988418589183758442606336518955458882508274982657679957869448330755318702466051 486 1922732711547633267453807253182122949221328457891950512768393262237804953530591372897 487 2817901748632623368210792965985390188575703052400729661007082942877847380757639627109 488 4129835737051212551969235572321909144034585560675712318687040812326179501019883225968 489 6052568448598845819423042825504032093255914018567662831455434074563985839073123903660 490 8870470197231469187633835791489422281831617070968392492462517017441834624172755463649 491 13000305934282681739603071363811331425866202631644104811149557829768015549596659078681 492 19052874382881527559026114189315363519122116650211767642604991904332002833380988998133 493 27923344580112996746659949980804785800953733721180160135067508921773838922819784709506 494 40923650514395678486263021344616117226819936352824264946217066751541855958487478522187 495 59976524897277206045289135533931480745942053003036032588822058655873860298997188981320 496 87899869477390202791949085514736266546895786724216192723889567577647700750258626566426 497 128823519991785881278212106859352383773715723077040457670106634329189558258758507097538 498 188800044889063087323501242393283864519657776080076490258928692985063420129599258679458 499 276699914366453290115450327908020131066553562804292682982818260562711122473795634469384 500 405523434358239171393662434767372514840269285881333140652924894891900682348851738975922 501 594323479247302258717163677160656379359927061961409630911853587876964104117376761428106 502 871023393613755548832614005068676510426480624765702313894671848439675228252997322038298 503 1276546827971994720226276439836049025266749910647035454547596743331575912286846844690856 504 1870870307219296978943440116996705404626676972608445085459450331208540018112670663127082 505 2741893700833052527776054122065381915053157597374147399354122179648215248097843473520835 506 4018440528805047248002330561901430940319907508021182853901718922979791162140876159871083 507 5889310836024344226945770678898136344946584480629627939361169254188331182034027725708181 508 8631204536857396754721824800963518259999742078003775338715291433836546431936934678505048 509 12649645065662444002724155362864949200319649586024958192617010356816337595907747239610691 510 18538955901686788229669926041763085545266234066654586131978179611004668779796877486020312 511 27170160438544184984391750842726603805265976144658361470693471044841215213614376876687408 512 39819805504206628987115906205591553005585625730683319663310481401657552811428449988900723 513 58358761405893417216785832247354638550851859797337905795288661012662221593157716396563148 514 85528921844437602201177583090081242356117835941996267265982132057503436808730850074915076 515 125348727348644231188293489295672795361703461672679586929292613459160989622144732541767579 516 183707488754537648405079321543027433912555321470017492724581274471823211217314867877147871 517 269236410598975250606256904633108676268673157412013759990563406529326648028085437147802029 518 394585137947619481794550393928781471630376619084693346919856019988487637652297505973065312 519 578292626702157130199629715471808905542931940554710839644437294460310848871707647110512883 520 847529037301132380805886620104917581811605097966724599635000700989637496901916617466248712 521 1242114175248751862600437014033699053441981717051417946554856720978125134556366242671200779 522 1820406801950908992800066729505507958984913657606128786199294015438435983430254924243203502 523 2667935839252041373605953349610425540796518755572853385834294716428073480334381823759506094 524 3910050014500793236206390363644124594238500472624271332389151437406198614892987931605713673 525 5730456816451702229006457093149632553223414130230400118588445452844634598325512642886948875 526 8398392655703743602612410442760058094019932885803253504422740169272708078662194517511660425 527 12308442670204536838818800806404182688258433358427524836811891606678906693557513109024511946 528 18038899486656239067825257899553815241481847488657924955400337059523541291885387369350572037 529 26437292142359982670437668342313873335501780374461178459823077228796249370549974813623453107 530 38745734812564519509256469148718056023760213732888703296634968835475156064109912513846479733 531 56784634299220758577081727048271871265242061221546628252035305894998697355997756497298188342 532 83221926441580741247519395390585744600743841596007806711858383123794946726550220309766107505 533 121967661254145260756775864539303800624504055328896510008493351959270102790662654572441848900 534 178752295553366019333857591587575671889746116550443138260528657854268800146662965937221840802 535 261974221994946760581376986978161416490489958146450944972387040978063746873215774605241985247 536 383941883249092021338152851517465217114994013475347454980880392937333849663881051402307550075 537 562694178802458040672010443105040889004740130025790593241409050791602649810546673809623938916 538 824668400797404801253387430083202305495230088172241538213796091769666396683765139513062263331 539 1208610284046496822591540281600667522610224101647588993194676484707000246347648917027854952526 540 1771304462848954863263550724705708411614964231673379586436085535498602896158198352354022279122 541 2595972863646359664516938154788910717110194319845621124649881627268269292841966289181064603677 542 3804583147692856487108478436389578239720418421493210117844558111975269539189618039717350376075 543 5575887610541811350372029161095286651335382653166589704280643647473872435347819262174930810381 544 8171860474188171014888967315884197368445576973012210828930525274742141728189788458459046952458 545 11976443621881027501997445752273775608165995394505420946775083386717411267379409442687024897758 546 17552331232422838852369474913369062259501378047672010651055727034191283702727231687191985833299 547 25724191706611009867258442229253259627946955020684221479986252308933425430917023166216063297137 548 37700635328492037369255887981527035236112950415189642426761335695650836698296435668122515806055 549 55252966560914876221625362894896097495614328462861653077817062729842120401023670453611549676204 550 80977158267525886088883805124149357123561283483545874557803315038775545831940696757629359254741 551 118677793596017923458139693105676392359674233898735516984564650734426382530237135603489279931232 552 173930760156932799679765056000572489855288562361597170062381713464268502931260809275208764122324 553 254907918424458685768648861124721846978849845845143044620185028503044048763201509291755397641236 554 373585712020476609226788554230398239338524079743878561604749679237470431293438648195414069232388 555 547516472177409408906553610230970729193812642105475731667131392701738934224699460812491116244992 556 802424390601868094675202471355692576172662487950618776287316421204782982987900973488264486830980 557 1176010102622344703901991025586090815511186567694497337892066100442253414281339625110301071832964 558 1723526574799754112808544635817061544704999209799973069559197493143992348506039089392478182501748 559 2525950965401622207483747107172754120877661697750591845846513914348775331493940066393955190568288 560 3701961068023966911385738132758844936388848265445089183738580014791028745775279695061462500360692 561 5425487642823721024194282768575906481093847475245062253297777507935021094281318788055611998796373 562 7951438608225343231678029875748660601971509172995654099144291422283796425775258858096179145604365 563 11653399676249310143063768008507505538360357438440743282882871437074825171550538556849674035823405 564 17078887319073031167258050777083412019454204913685805536180648945009846265831857348643222912451498 565 25030325927298374398936080652832072621425714086681459635324940367293642691607116210523731769477693 566 36683725603547684541999848661339578159786071525122202918207811804368467863157654771204621017572402 567 53762612922620715709257899438422990179240276438808008454388460749378314128989512123726441662588312 568 78792938849919090108193980091255062800665990525489468089713401116671956820596628338176655087254669 569 115476664453466774650193828752594640960452062050611671007921212921040424683754283113356147498724046 570 169239277376087490359451728191017631139692338489419679462309673670418738812743795241106360554782758 571 248032216226006580467645708282272693940358329014909147552023074787090695633340423583356201771918867 572 363508880679473355117839537034867334900810391065520818559944287708131120317094706700835469381100833 573 532748158055560845477291265225884966040502729554940498022253961378549859129838501946115407809931031 574 780780374281567425944936973508157659980861058569849645574277036165640554763178925533696173573032298 575 1144289254961040781062776510543024994881671449635370464134221323873771675080273632238807726018378731 576 1677037413016601626540067775768909960922174179190310962156475285252321534210112134189251273555946178 577 2457817787298169052485004749277067620903035237760160607730752321417962088973291059727328185776916029 578 3602107042259209833547781259820092615784706687395531071864973645291733764053564691970569796319377136 579 5279144455275811460087849035589002576706880866585842034021448930544055298263676826164308651962846134 580 7736962242573980512572853784866070197609916104346002641752201251962017387236967885896178673842160043 581 11339069284833190346120635044686162813394622791741533713617174897253751151290532577871345121527239861 582 16618213740109001806208484080275165390101503658327375747638623827797806449554209404040305806197544131 583 24355175982682982318781337865141235587711419762673378389390825079759823836791177289941192465030585346 584 35694245267516172664901972909827398401106042554414912103007999977013574988081709867817302099670380767 585 52312459007625174471110456990102563791207546212742287850646623804811381437635919271862429527870528213 586 76667634990308156789891794855243799378918965975415666240037448884571205274427096561808501309525970247 587 112361880257824329454793767765071197780025008529830578343045448861584780262508806429630741011173381758 588 164674339265449503925904224755173761571232554742572866193692072666396161700144725701498167022134806499 589 241341974255757660715796019610417560950151520717988532433729521550967366974571822263311724296693231566 590 353703854513581990170589787375488758730176529247819110776774970412552147237080628692947581360768723804 591 518378193779031494096494012130662520301409083990391976970467043078948308937225354394450925134738377687 592 759720168034789154812290031741080081251560604708380509404196564629915675911797176657767887498432013205 593 1113424022548371144982879819116568839981737133956199620180971535042467823148877805350720768862804186278 594 1631802216327402639079373831247231360283146217946591597151438578121416132086103159745177056564426323765 595 2391522384362191793891663862988311441534706822654972106555635142751331807997900336402950369824974733670 596 3504946406910562938874543682104880281516443956611171726736606677793799631146778141753676628282390803668 597 5136748623237965577953917513352111641799590174557763323888045255915215763232881301498859238916533513143 598 7528271007600157371845581376340423083334296997212735430443680398666547571230781637901815227934320134533 599 11033217414510720310720125058445303364850740953823907157180287076460347202377559779655497541186027312901 600 16169966037748685888674042571797415006650331128381670481068332332375562965610441081154362531507244837844 601 23698237045348843260519623948137838089984628125594405911512012731042110536841222719056183577945970297648 602 34731454459859563571239749006583141454835369079418313068692299807502457739218782498711687005406004994517 603 50901420497608249459913791578380556461485700207799983549760632139878020704829223579866055491632303813817 604 74599657542957092720433415526518394551470328333394389461272644870920131241670446298922245093423419930185 605 109331112002816656291673164533101536006305697412812702529964944678422588980889228797633938192487345612182 606 160232532500424905751586956111482092467791397620612686079725576818300609685718452377499999848282703080111 607 234832190043381998472020371638000487019261725954007075540998221689220740927388898676422251177072380254472 608 344163302046198654763693536171102023025567423366819778070963166367643329908278127474056195676833007494206 609 504395834546623560515280492282584115493358820987432464150688743185943939593996579851556201905005625378502 610 739228024590005558987300863920584602512620546941439539691686964875164680521385478527978459535299988423414 611 1083391326636204213750994400091686625538187970308259317762650131242808010429663606002034661739408345723688 612 1587787161182827774266274892374270741031546791295691781913338874428751950023660185853590870246469889563974 613 2327015185772833333253575756294855343544167338237131321605025839303916630545045664381569336459339507934846 614 3410406512409037547004570156386541969082355308545390639367675970546724640974709270383604004952570317879454 615 4998193673591865321270845048760812710113902099841082421281014844975476590998369456237194882029860647640808 616 7325208859364698654524420805055668053658069438078213742886040684279393221543415120618764225397769771515118 617 10735615371773736201528990961442210022740424746623604382253716654826117862518124391002368237337416178242439 618 15733809045365601522799836010203022732854326846464686803534731499801594453516493847239563126433622821735871 619 23059017904730300177324256815258690786512396284542900546420772184080987675059908967858327358977778106855989 620 33794633276504036378853247776700900809252821031166504928674488838907105537578033358860695603542395143768428 621 49528442321869637901653083786903923542107147877631191732209220338708699991094527206100258737284816253223799 622 72587460226599938078977340602162614328619544162174092278629992522789687666154436173958586103653778457805788 623 106382093503103974457830588378863515137872365193340597207304481361696793203732469532819281714670538227731216 624 155910535824973612359483672165767438679979513070971788939513701700405493194826996738919540459513700732125015 625 228497996051573550438461012767930053008599057233145881218143694223195180860981432912878126570810614581738928 626 334880089554677524896291601146793568146471422426486478425448175584891974064713902445697408293209891317666520 627 490790625379651137255775273312561006826450935497458267364961877285297467259540899184616948760538754151530043 628 719288621431224687694236286080491059835049992730604148583105571508492648120522332097495075339251781448583507 629 1054168710985902212590527887227284627981521415157090627008553747093384622185236234543192483640452169699728897 630 1544959336365553349846303160539845634807972350654548894373515624378682089444777133727809432409070345233918020 631 2264247957796778037540539446620336694643022343385153042956621195887174737565299465825304507756491319413856819 632 3318416668782680250131067333847621322624543758542243669965174942980559359750535700368496991405203306803925932 633 4863376005148233599977370494387466957432516109196792564338690567359241449195312834096306423822624955050703759 634 7127623962945011637517909941007803652075538452581945607295311763246416186760612299921610931587559929959395138 635 10446040631727691887648977274855424974700082211124189277260486706226975546511148000290107923001300118738382510 636 15309416636875925487626347769242891932132598320320981841599177273586216995706460834386414346832556063124502717 637 22437040599820937125144257710250695584208136772902927448894489036832633182467073134308025278428841977584955679 638 32883081231548629012793234985106120558908218984027116726154975743059608728978221134598133201438963970763968077 639 48192497868424554500419582754349012491040817304348098567754153016645825724684681968984547548280438700054938314 640 70629538468245491625563840464599708075248954077251026016648642053478458907151755103292572826718297044374695273 641 103512619699794120638357075449705828634157173061278142742803617796538067636129976237890706028166375998384626519 642 151705117568218675138776658204054841125197990365626241310557770813183893360814658206875253576456029221284157865 643 222334656036464166764340498668654549200446944442877267327206412866662352267966413310167826403183641258378698742 644 325847275736258287402697574118360377834604117504155410070010030663200419904096389548058532431359433656868923461 645 477552393304476962541474232322415218959802107869781651380567801476384313264911047754933786007824981630433740376 646 699887049340941129305814730991069768160249052312658918707774214343046665532877461065101612411018244945381415398 647 1025734325077199416708512305109430145994853169816814328777784245006247085436973850613160144842387404922590186399 648 1503286718381676379249986537431845364954655277686595980158352046482631398701884898368093930850222218104032057055 649 2203173767722617508555801268422915133114904329999254898866126260825678064234762359433195543261250400805447925128 650 3228908092799816925264313573532345279109757499816069227643910505831925149671736210046355688103647850670963536727 651 4732194811181493304514300110964190644064412777502665207802262552314556548373621108414449618953880221894229446638 652 6935368578904110813070101379387105777179317107501920106668388813140234612608383467847645162215140884992236319814 653 10164276671703927738334414952919451056289074607317989334312299318972159762280119677894000850318799108133746400657 654 14896471482885421042848715063883641700353487384820654542114561871286716310653740786308450469272689813688865156815 655 21831840061789531855918816443270747477532804492322574648782950684426950923262124254156095631487841294552428439309 656 31996116733493459594253231396190198533821879099640563983095250003399110685542243932050096481806651111795821327438 657 46892588216378880637101946460073840234175366484461218525209811874685826996195984718358546951079351748868368833634 658 68724428278168412493020762903344587711708170976783793173992762559112777919458108972514642582567203982122113985255 659 100720545011661872087273994299534786245530050076424357157088012562511888605000352904564739064373866148988414968753 660 147613133228040752724375940759608626479705416560885575682297824437197715601196337622923286015453229070355933196827 661 216337561506209165217396703662953214191413587537669368856290586996310493520654446595437928598020444343473399676160 662 317058106517871037304670697962488000436943637614093726013378599558822382125654799500002667662394321903028978738777 663 464671239745911790029046638722096626916649054174979301695676423996020097726851137122925953677847562504607620060672 664 681008801252120955246443342385049841108062641712648670551967010992330591247505583718363882275868018501051177268952 665 998066907769991992551114040347537841545006279326742396565345610551152973373160383218366549938262352179897890501784 666 1462738147515903782580160679069634468461655333501721698261022034547173071100011520341292503616109926584279221209080 667 2143746948768024737826604021454684309569717975214370368812989045539503662347517104059656385891977957110176805783104 668 3141813856538016730377718061802222151114724254541112765378334656090656635720677487278022935830240321441118891972472 669 4604552004053920512957878740871856619576379588042834463639356690637829706820689007619315439446350260303773610320952 670 6748298952821945250784482762326540929146097563257204832452345736177333369168206111678971825338328229820799199461656 671 9890112809359961981162200824128763080260821817798317597830680392267990004888883598956994761168568563798390668050688 672 14494664813413882494120079565000619699837201405841152061470037082905819711709572606576310200614918836769419728365720 673 21242963766235827744904562327327160628983298969098356893922382819083153080877778718255282025953247079389424955425561 674 31133076575595789726066763151455923709244120786896674491753063211351143085766662317212276787121815656120148608270849 675 45627741389009672220186842716456543409081322192737826553223100294256962797476234923788586987736734505956213385071469 676 66870705155245499965091405043783704038064621161836183447145483113340115878354013642043869013689981598547789337582366 677 98003781730841289691158168195239627747308741948732857938898546324691258964120675959256145800811797268006797607109553 678 143631523119850961911345010911696171156390064141470684492121646618948221761596910883044732788548531787439790915813718 679 210502228275096461876436415955479875194454685303306867939267129732288337639950924525088601802238513399603500972700504 680 308506010005937751567594584150719502941763427252039725878165676056979596604071600484344747603050310681366589615808337 681 452137533125788713478939595062415674098153491393510410370287322675927818365668511367389480391598842482704280445932082 682 662639761400885175355376011017895549292608176696817278309554452408216156005619435892478082193837355896348537866569882 683 971145771406822926922970595168615052234371603948857004187720128465195752609691036376822829796887666591899997266291411 684 1423283304532611640401910190231030726332525095342367414558007451141123570975359547744212310188486509088934526835064053 685 2085923065933496815757286201248926275625133272039184692867561903549339726980978983636690392382323864999759968420760875 686 3057068837340319742680256796417541327859504875988041697055282032014535479590670020013513222179211531606284808568272494 687 4480352141872931383082166986648572054192029971330409111613289483155659050566029567757725532367698040709993411375181451 688 6566275207806428198839453187897498329817163243369593804480851386704998777547008551394415924750021905724677992204181574 689 9623344045146747941519709984315039657676668119357635501536133418719534257137678571407929146929233437346039262434846913 690 14103696187019679324601876970963611711868698090688044613149422901875193307703708139165654679296931478071262307071313444 691 20669971394826107523441330158861110041685861334057638417630274288580192085250716690560070604046953383811324436062619222 692 30293315439972855464961040143176149699362529453415273919166407707299726342388395261967999750976186821172903680375053247 693 44397011626992534789562917114139761411231227544103318532315830609174919650092103401133654430273118299259863165672426505 694 65066983021818642313004247273000871452917088878160956949946104897755111735342820091693725034320071683087043337316924327 695 95360298461791497777965287416177021152279618331576230869112512605054838077731215353661724785296258504275962681442549474 696 139757310088784032567528204530316782563510845875679549401428343214229757727823318754795379215569376803552002819709078819 697 204824293110602674880532451803317654016427934753840506351374448111984869463166138846489104249889448486655385829057115641 698 300184591572394172658497739219494675168707553085416737220486960717039707540897354200150829035185706990947852282536828955 699 439941901661178205226025943749811457732218398961096286621915303931269465268720672954946208250755083794516524384890894174 700 644766194771780880106558395553129111748646333714936792973289752043254334731886811801435312500644532281188746427892731415 701 944950786344175052765056134772623786917353886800353530193776712760294042272784166001586141535830239272153603286513729186 702 1384892688005353257991082078522435244649572285761449816815692016691563507541504838956532349786585323066687302050673655488 703 2029658882777134138097640474075564356398218619476386609788981768734817842273391650757967662287229855347893394112329554679 704 2974609669121309190862696608848188143315572506276740139982758481495111884546175816759553803823060094620064515748732116185 705 4359502357126662448853778687370623387965144792038189956798450498186675392087680655716086153609645417686769510337432703178 706 6389161239903796586951419161446187744363363411514576566587432266921493234361072306474053815896875273034680772658379527689 707 9363770909025105777814115770294375887678935917791316706570190748416605118907248123233607619719935367654763333779270444710 708 13723273266151768226667894457664999275644080709829506663368641246603280510994928778949693773329580785341551068155913025960 709 20112434506055564813619313619111187020007444121344083229956073513524773745356001085423747589226456058376250245034681060459 710 29476205415080670591433429389405562907686380039135399936526264261941378864263249208657355208946391426031032164740324101609 711 43199478681232438818101323847070562183330460748964906599894905508544659375258177987607048982275972211372602002064137341157 712 63311913187288003631720637466181749203337904870308989829850979022069433120614179073030796571502428269748871201054588237560 713 92788118602368674223154066855587312111024284909444389766377243284010811984877428281688151780448819695779922506095752945972 714 135987597283601113041255390702657874294354745658409296366272148792555471360135606269295200762724791907152543836373922877449 715 199299510470889116672976028168839623497692650528718286196123127814624904480749785342325997334227220176901434555134838142489 716 292087629073257790896130095024426935608716935438162675962500371098635716465627213624014149114676039872681376770019357681245 717 428075226356858903937385485727084809903071681096571972328772519891191187825762819893309349877400831779833940507865736210346 718 627374736827748020610361513895924433400764331625290258524895647705816092306512605235635347211628051956735395158769134871379 719 919462365901005811506491608920351369009481267063452934487396018804451808772139818859649496326304091829416792220476802268424 720 1347537592257864715443877094647436178912552948160024906816168538695642996597902638752958846203704923609250753217585532711970 721 1974912329085612736054238608543360612313317279785315165341064186401459088904415243988594193415332975565986169064798635371594 722 2894374694986618547560730217463711981322798546848768099828460205205910897676555062848243689741637067395402982174578084727178 723 4241912287244483263004607312111148160235351495008793006644628743901553894274457701601202535945341991004653756483994129525768 724 6216824616330095999058845920654508772548668774794108171985692930303012983178872945589796729360674966570639946844831871153562 725 9111199311316714546619576138118220753871467321642876271814153135508923880855428008438040419102312033966042950521349992722290 726 13353111598561197809624183450229368914106818816651669278458781879410477775129885710039242955047654024970696728714889097376354 727 19569936214891293808683029370883877686655487591445777450444474809713490758308758655629039684408328991541336697478586625236584 728 28681135526208008355302605509002098440526954913088653722258627945222414639164186664067080103510641025507379670129850499695730 729 42034247124769206164926788959231467354633773729740323000717409824632892414294072374106323058558295050478076421187441112287179 730 61604183339660499973609818330115345041289261321186100451161884634346383172602831029735362742966624042019413141223268224764243 731 90285318865868508328912423839117443481816216234274754173420512579568797811767017693802442846477265067526792834126661517742485 732 132319565990637714493839212798348910836449989964015077174137922404201690226061090067908765905035560118004869278305723124479040 733 193923749330298214467449031128464255877739251285201177625299807038548073398663921097644128648002184160024282442740477067000235 734 284209068196166722796361454967581699359555467519475931798720319618116871210430938791446571494479449227551075300300289241141280 735 416528634186804437290200667765930610196005457483491008972858242022318561436492028859355337399515009345555944602262639935635760 736 610452383517102651757649698894394866073744708768692186598158049060866634835155949956999466047517193505580227068885045787603963 737 894661451713269374554011153861976565433300176288168118396878368678983506045586888748446037541996642733131302393294401723352852 738 1311190085900073811844211821627907175629305633771659127369736610701302067482078917607801374941511652078687247019895095418538220 739 1921642469417176463601861520522302041703050342540351313967894659762168702317234867564800840989028845584267474113349043714088603 740 2816303921130445838155872674384278607136350518828519432364773028441152208362821756313246878531025488317398776531445070973203335 741 4127494007030519650000084496012185782765656152600178559734509639142454275844900673921048253472537140396086023576376401898787669 742 6049136476447696113601946016534487824468706495140529873702404298904622978162135541485849094461565985980353497714998190767087464 743 8865440397578141951757818690918766431605057013969049306067177327345775186524957297799095972992591474297752274271954429018598323 744 12992934404608661601757903186930952214370713166569227865801686966488229462369857971720144226465128614693838297874082345666686992 745 19042070881056357715359849203465440038839419661709757739504091265392852440531993513205993320926694600674191795615074336940125331 746 27907511278634499667117667894384206470444476675678807045571268592738627627056950811005089293919286074971944069913266803516812054 747 40900445683243161268875571081315158684815189842248034911372955559226857089426808782725233520384414689665782367813833388166395246 748 59942516564299518984235420284780598723654609503957792650877046824619709529958802295931226841311109290339974163455640143035708977 749 87850027842934018651353088179164805194099086179636599696448315417358337157015753106936316135230395365311918233395889534168212531 750 128750473526177179920228659260479963878914276021884634607821270976585194246442561889661549655614810054977700601236957683666333777 751 188692990090476698904464079545260562602568885525842427258698317801204903776401364185592776496925919345317674764720086779139531530 752 276543017933410717555817167724425367796667971705479026955146633218563240933417117292529092632156314710629592998143721487672080269 753 405293491459587897476045826984905331675582247727363661562967904195148435179859679182190642287771124765607293599408682611953482107 754 593986481550064596380509906530165894278151133253206088821666221996353338956261043367783418784697044110924968364157033155857225757 755 870529499483475313936327074254591262074819104958685115776812855214916579889678160660312511416853358821554561362329280803987615606 756 1275822990943063211412372901239496593750401352686048777339780759410065015069537839842503153704624483587161854961766754057357298905 757 1869809472493127807792882807769662488028552485939254866161446981406418354025798883210286572489321527698086823325952844434643838828 758 2740338971976603121729209882024253750103371590897939981938259836621334933915477043870599083906174886519641384688311451152993404266 759 4016161962919666333141582783263750343853772943583988759278040596031399948985014883713102237610799370106803239650107801944502275231 760 5885971435412794140934465591033412831882325429523243625439487577437818303010813766923388810100120897804890062976090516073955210499 761 8626310407389397262663675473057666581985697020421183607377747414059153236926290810793987894006295784324531447664432112037367794988 762 12642472370309063595805258256321416925839469964005172366655788010090553185911305694507090131617095154431334687314570336077010583243 763 18528443805721857736739723847354829757721795393528415992095275587528371488922119461430478941717216052236224750290691553714171902030 764 27154754213111254999403399320412496339707492413949599599473023001587524725848410272224466835723511836560756197955154648980463292538 765 39797226583420318595208657576733913265546962377954771966128811011678077911759715966731556967340606990992090885269756252164149389061 766 58325670389142176331948381424088743023268757771483187958224086599206449400681835428162035909057823043228315635560479359089240894035 767 85480424602253431331351780744501239362976250185432787557697109600793974126530245700386502744781334879789071833515665849625893289805 768 125277651185673749926560438321235152628523212563387559523825920612472052038289961667118059712121941870781162718785454233947135724370 769 183603321574815926258508819745323895651791970334870747482050007211678501438971797095280095621179764914009478354345966018064693168230 770 269083746177069357589860600489825135014768220520303535039747116812472475565502042795666598365961099793798550187861664587875207579835 771 394361397362743107516421038811060287643291433083691094563573037424944527603792004462784658078083041664579712906647151839463188254385 772 577964718937559033774929858556384183295083403418561842045623044636623029042763801558064753699262806578589191260993151174939784627855 773 847048465114628391364790459046209318309851623938865377085370161449095504608265844353731352065223906372387741448854849382327780545620 774 1241409862477371498881211497857269605953143057022556471648943198874040032212057848816516010143306948036967454355502035145749539179805 775 1819374581414930532656141356413653789248226460441118313694566243510663061254821650374580763842569754615556645616495220551453721051360 776 2666423046529558924020931815459863107558078084379983690779936404959758565863087494728312115907793660987944387065350104473726996622236 777 3907832909006930422902143313317132713511221141402540162428879603833798598075145343544828126051100609024911841420852174470993704107164 778 5727207490421860955558284669730786502759447601843658476123445847344461659329966993919408889893670363640468487037347430187942225610540 779 8393630536951419879579216485190649610317525686223642166903382252304220225193054488647721005801464024628412874102697570143563076159296 780 12301463445958350302481359798507782323828746827626182329332261856138018823268199832192549131852564633653324715523549780415286650852140 781 18028670936380211258039644468238568826588194429469840805455707703482480482598166826111958021746234997293793202560897246725247348451052 782 26422301473331631137618860953429218436905720115693482972359089955786700707791221314759679027547699021922206076663594853314585784311804 783 38723764919289981440100220751937000760734466943319665301691351811924719531059421146952228159400263655575530792187144670501888750770656 784 56752435855670192698139865220175569587322661372789506107147059515407200013657587973064186181146498652869323994748041954327893301430268 785 83174737329001823835758726173604788024228381488482989079506149471193900721448809287823865208694197674791530071411636845074493048684637 786 121898502248291805275858946925541788784962848431802654381197501283118620252508230434776093368094461330367060863598781553342184421940021 787 178650938103961997973998812145717358372285509804592160488344560798525820266165818407840279549240959983236384858346823545772217010431853 788 261825675432963821809757538319322146396513891293075149567850710269719720987614627695664144757935157658027914929758460429287750203877458 789 383724177681255627085616485244863935181476739724877803949048211552838341240122858130440238126029618988394975793357242021412456091661349 790 562375115785217625059615297390581293553762249529469964437392772351364161506288676538280517675270578971631360651704065606311272705149882 791 824200791218181446869372835709903439950276140822545114005243482621083882493903304233944662433205736629659275581462526075072313900971864 792 1207924968899437073954989320954767375131752880547422917954291694173922223734026162364384900559235355618054251374819768136307382143798485 793 1770300084684654699014604618345348668685515130076892882391684466525286385240314838902665418234505934589685612026523833782793234531752726 794 2594500875902836145883977454055252108635791270899437996396927949146370267734218143136610080667711671219344887607986359898394758705414990 795 3802425844802273219838966775010019483767544151446860914351219643320292491468244305500994981226947026837399138982806128075588661539925075 796 5572725929486927918853571393355368152453059281523753796742904109845578876708559144403660399461452961427084751009329961899628423862810761 797 8167226805389764064737548847410620261088850552423191793139832058991949144442777287540270480129164632646429638617316321839632431081140031 798 11969652650192037284576515622420639744856394703870052707491051702312241635911021593041265461356111659483828777600122449957195792501094066 799 17542378579678965203430087015776007897309453985393806504233955812157820512619580737444925860817564620910913528609452411899167115365688427 800 25709605385068729268167635863186628158398304537816998297373787871149769657062358024985196340946729253557343167226768733781513409519966858 801 37679258035260766552744151485607267903254699241687051004864839573462011292973379618026461802302840913041171944826891183781796811396089285 802 55221636614939731756174238501383275800564153227080857509098795385619831805592960355471387663120405533952085473436343595724428082036463000 803 80931242000008461024341874364569903958962457764897855806472583256769601462655318380456584004067134787509428640663112329549785009782390454 804 118610500035269227577086025850177171862217157006584906811337422830231612755628697998483045806369975700550600585490003513375807536948128659 805 173832136650208959333260264351560447662781310233665764320436218215851444561221658353954433469490381234502686058926347109144846384518404189 806 254763378650217420357602138716130351621743767998563620126908801472621046023876976734411017473557516022012114699589459438739630079534901195 807 373373878685486647934688164566307523483960925005148526938246224302852658779505674732894063279927491722562715285079462952160827109157134850 808 547206015335695607267948428917867971146742235238814291258682442518704103340727333086848496749417872957065401344005810061351456699421166631 809 801969393985913027625550567633998322768486003237377911385591243991325149364604309821259514222975388979077516043595269500137266621385135261 810 1175343272671399675560238732200305846252446928242526438323837468294177808144109984554153577502902880701640231328674732452344673151335989551 811 1722549288007095282828187161118173817399189163481340729582519910812881911484837317641002074252320753658705632672680542513743111809755265790 812 2524518681993008310453737728752172140167675166718718640968111154804207060849441627462261588475296142637783148716275812013927765906430726155 813 3699861954664407986013976460952477986420122094961245079291948623098384868993551612016415165978199023339423380044950544466320235045775060854 814 5422411242671503268842163622070651803819311258442585808874468533911266780478388929657417240230519776998129012717631086980111554371110699364 815 7946929924664511579295901350822823943986986425161304449842579688715473841327830557119678828705815919635912161433906898994087942354066592599 816 11646791879328919565309877811775301930407108520122549529134528311813858710321382169136093994684014942975335541478857443460457217089294030557 817 17069203122000422834152041433845953734226419778565135338008996845725125490799771098793511234914534719973464554196488530440618231833467605358 818 25016133046664934413447942784668777678213406203726439787851576534440599332127601655913190063620350639609376715630395429434756058333683291421 819 36662924925993853978757820596444079608620514723848989316986104846254458042448983825049284058304365582584712257109252872895263586450572679078 820 53732128047994276812909862030290033342846934502414124654995101691979583533248754923842795293218900302558176811305741403335932559320418507836 821 78748261094659211226357804814958811021060340706140564442846678226420182865376356579755985356839250942167553526936136832770739791845668617247 822 115411186020653065205115625411402890629680855429989553759832783072674640907825340404805269415143616524752265784045389705666054988808564469645 823 169143314068647342018025487441692923972527789932403678414827884764654224441074095328648064708362516827310442595351131109002039598146885545221 824 247891575163306553244383292256651734993588130638544242857674562991074407306450451908404050065201767769477996122287267941772831882720208027868 825 363302761183959618449498917668054625623268986068533796617507346063749048214275792313209319480345384294230261906332657647438939810189792354488 826 532446075252606960467524405109747549595796776000937475032335230828403272655349887641857384188707901121540704501683788756441032796174215500925 827 780337650415913513711907697366399284589384906639481717890009793819477679961800339550261434253909668891018700623971056698213918519171262296121 828 1143640411599873132161406615034453910212653892708015514507517139883226728176076131863470753734255053185248962530303714345652912625359704628785 829 1676086486852480092628931020144201459808450668708952989539852370711630000831426019505328137922962954306789667031987503102094000176556713284030 830 2456424137268393606340838717510600744397835575348434707429862164531107680793226359055589572176872623197808367655958559800307973913097161439031 831 3600064548868266738502245332545054654610489468056450221937379304414334408969302490919060325911127676383057330186262274145960942221514707711048 832 5276151035720746831131176352689256114418940136765403211477231675125964409800728510424388463834090630689846997218249777248054998550180291388614 833 7732575172989140437472015070199856858816775712113837918907093839657072090593954869479978036010963253887655364874208337048363029087819931505742 834 11332639721857407175974260402744911513427265180170288140844473144071406499563257360399038361922090930270712695060470611194324028409713609312350 835 16608790757578154007105436755434167627846205316935691352321704819197370909363985870823426825756181560960559692278720388442379084539532646324904 836 24341365930567294444577451825634024486662981029049529271228798658854442999957940740303404861767144814848215057152928725490742171689694881801134 837 35674005652424701620551712228378936000090246209219817412073271802925849499521198100702443223689235745118927752213399336685066258647918733035878 838 52282796410002855627657148983813103627936451526155508764394976622123220408885183971525870049445417306079487444492119725127445402225614634059110 839 76624162340570150072234600809447128114599432555205038035623775280977663408843124711829274911212562120927702501645048450618187633446631652161064 840 112298167992994851692786313037826064114689678764424855447697047083903512908364322812531718134901797866046630253858447787303253952122558165066422 841 164580964402997707320443462021639167742626130290580364212092023706026733317249506784057588184347215172126117698350567512430699414876413977160591 842 241205126743567857392678062831086295857225562845785402247715798987004396726092631495886863095559777293053820199995615963048887109355089052596007 843 353503294736562709085464375868912359971915241610210257695412846070907909634456954308418581230461575159100450453854063750352141123017082925928373 844 518084259139560416405907837890551527714541371900790621907504869776934642951706461092476169414808790331226568152204631262782840599943936229335764 845 759289385883128273798585900721637823571766934746576024155220668763939039677799092588363032510368567624280388352200247225831727771864100953301471 846 1112792680619690982884050276590550183543682176356786281850633514834846949312256046896781613740830142783380838806054310976183868957964550118291364 847 1630876939759251399289958114481101711258223548257576903758138384611781592263962507989257783155638933114607406958258942238966709621513818974009488 848 2390166325642379673088544015202739534829990483004152927913359053375720631941761600577620815666007500738887795310459189464798437457508916459696479 849 3502959006262070655972594291793289718373672659360939209763992568210567581254017647474402429406837643522268634116513500440982306480133846336466168 850 5133835946021322055262552406274391429631896207618516113522130952822349173517980155463660212562476576636876041074772442679949016166841169519259456 851 7524002271663701728351096421477130964461886690622669041435490006198069805459741756041281028228484077375763836385231632144747453690080477869459131 852 11026961277925772384323690713270420682835559349983608251199482574408637386713759403515683457635321720898032470501745132585729760236485389120204667 853 16160797223947094439586243119544812112467455557602124364721613527230986560231739558979343670197798297534908511576517575265678776470142104134025129 854 23684799495610796167937339541021943076929342248224793406157103533429056365691481315020624698426282374910672347961749207410426230227586437953451980 855 34711760773536568552261030254292363759764901598208401657356586107837693752405240718536308156061604095808704818463494339996155990531987845777312627 856 50872557997483662991847273373837175872232357155810526022078199635068680312636980277515651826259402393343613330040011915261834767070602006195023668 857 74557357493094459159784612914859118949161699404035319428235303168497736678328461592536276524685684768254285678001761122672260997367220435471864599 858 109269118266631027712045643169151482708926601002243721085591889276335430430733702311072584680747288864062990496465255462668416987968804127810913578 859 160141676264114690703892916542988658581158958158054247107670088911404110743370682588588236507006691257406603826505267377930251755109569778849645806 860 234699033757209149863677529457847777530320657562089566535905392079901847421699144181124513031692376025660889504507028500602512752547525623442175845 861 343968152023840177575723172626999260239247258564333287621497281356237277852432846492197097712439664889723880000972283963270929740587640913703806791 862 504109828287954868279616089169987918820406216722387534729167370267641388595803529080785334219446356147130483827477551341201181495769101620552549781 863 738808862045164018143293618627835696350726874284477101265072762347543236017502673261909847251138732172791373331984579841803694248389101973033258634 864 1082777014069004195719016791254834956589974132848810388886570043703780513869935519754106944963578397062515253332956863805074623989049805475686687345 865 1586886842356959063998632880424822875410380349571197923615737413971421902465739048834892279183024753209645737160434415146275805484892561627460441631 866 2325695704402123082141926499052658571761107223855675024880810176318965138483241722096802126434163485382437110492418994988079499733355914179944440529 867 3408472718471127277860943290307493528351081356704485413767380220022745652353177241850909071397741882444952363825375858793154123722480570412975811766 868 4995359560828086341859576170732316403761461706275683337383117633994167554818916290685801350580766635654598100985810273939429929207448587129155115821 869 7321055265230209424001502669784974975522568930131358362263927810313132693302158012782603477014930121037035211478229268927509428940880564906598409600 870 10729527983701336701862445960092468503873650286835843776031308030335878345655335254633512548412672003481987575303605127720663552663437811627294584366 871 15724887544529423043722022130824784907635111993111527113414425664330045900474251545319313898993438639136585676289415401660093481870963691999979307487 872 23045942809759632467723524800609759883157680923242885475678353474643178593776409558101917376008368760173620887767644670587602910811922171335761408487 873 33775470793460969169585970760702228387031331210078729251709661504979056939431744812735429924421040763655608463071249798308266463475438522852106984528 874 49500358337990392213307992891527013294666443203190256365124087169309102839905996358054743823414479402792194139360665199968359945346481384499697830015 875 72546301147750024681031517692136773177824124126433141840802440643952281433682405916156661199422848162965815027128309870555962856158483359564916635502 876 106321771941210993850617488452839001564855455336511871092512102148931338373114150728892091123843888926621423490199559668864229319634002324576316676206 877 155822130279201386063925481344366014859521898539702127457636189318240441213020147086946834947258368329413617629560224868832589264980564794037950315129 878 228368431426951410744956999036502788037346022666135269298438629962192722646702553003103496146681216492379432656688534739388552121139129885765183090967 879 334690203368162404595574487489341789602201478002647140390950732111124061019816703731995587270525105419000856146888094408252781440773214594126977881293 880 490512333647363790659499968833707804461723376542349267848586921429364502232836850818942422217783473748414473776448319277085370705753862428021507956502 881 718880765074315201404456967870210592499069399208484537147025551391557224879539403822045918364464690240793906433136854016473922826893076014187584510186 882 1053570968442477606000031455359552382101270877211131677537976283502681285899356107554041505634989795659794762580024948424726704267666374973758368742095 883 1544083302089841396659531424193260186562994253753480945386563204932045788132192958372983927852773269408209236356473267701812074973420322436790697385329 884 2262964067164156598063988392063470779062063652961965482533588756323603013011732362195029846217237959649003142789610121718285997800313484160105836155075 885 3316535035606634204064019847423023161163334530173097160071565039826284298911088469749071351852227755308797905369635070143012702067979945521683945672360 886 4860618337696475600723551271616283347726328783926578105458128244758330087043281428122055279705001024717007141726108337844824777041400355029587873307937 887 7123582404860632198787539663679754126788392436888543587991717001081933100055013790317085125922238984366010284515718459563110774841713926948727698868736 888 10440117440467266402851559511102777287951726967061640748063282040908217398966102260066156477774466739674808189885353529706123476909693960922019746602784 889 15300735778163742003575110782719060635678055750988218853521410285666547486009383688188211757479467764391815331611461867550948253951094405100469389443616 890 22424318183024374202362650446398814762466448187876762441513127286748480586064397478505296883401706748757825616127180327114059028792808421900018399337632 891 32864435623491640605214209957501592050418175154938403189576409327656697985030499738571453361176173488432633806012533856820182505702502473379551309973760 892 48165171401655382608789320740220652686096230905926622043097819613323245471039883426759665118655641252824449137623995724371130759653596969748984584155808 893 70589489584679756811151971186619467448562679093803384484610946900071726057104280905264962002057348001582274753751176051485189788446405483634203131901344 894 103453925208171397416366181144121059498980854248741787674187356227728424042134780643836415363233521490014908559763709908305372294148908049720003191670304 895 151619096609826780025155501884341712185077085154668409717285175841051669513174664070596080481889162742839357697387705632676503053802505112901124379366912 896 222208586194506536836307473070961179633639764248471794201896122741123395570278944975861042483946510744421632451138881684161692842248910690698218255842336 897 325662511402677934252673654215082239132620618497213581876083478968851819612413725619697457847180032234436541010902591592467065136397818835316759776028705 898 477281608012504714277829156099423951317697703651881991593368654809903489125588389690293538329069194977275898708290297225143568190200324043856990787478697 899 699490194207011251114136629170385130951337467900353785795264777551026884695867334666154580813015705721697531159429178909305261032449234830939832096812333 900 1025152705609689185366810283385467370083958086397567367671348256519878704308281060285852038660195737956134072170331770501772326168847053763391706985703238 901 1502434313622193899644639439484891321401655790049449359264716911329782193433869449976145576989264932933409970878622067726915894359047377905139308225810841 902 2201924507829205150758776068655276452352993257949803145059981688880809078129736784642300157802280638655107502038051246636221155391496612834730277160566622 903 3227077213438894336125586352040743822436951344347370512731329945400687782438017844928152196462476376611241574208383017137993481560343666697538706303354776 904 4729511527061088235770225791525635143838607134396819871996046856730469975871887294904297773451741309544651545087005084864909375919391044702865408951034137 905 6931436034890293386529001860180911596191600392346623017056028545611279054001624079546597931254021948199759047125056331501130531310887657638558867879656314 906 10158513248329187722654588212221655418628551736693993529787358491011966836439641924474750127716498324811000621333439348639124012871231324437841686638775362 907 14888024775390275958424814003747290562467158871090813401783405347742436812311529219379047901168239634355652166420444433504033388790622369243237310459691155 908 21819460810280569344953815863928202158658759263437436418839433893353715866313153298925645832422261582555411213545500765005163920101510026985117695859823581 909 31977974058609757067608404076149857577287311000131429948626792384365682702752795223400395960138759907366411834878940113644287932972741351527077431541810003 910 46865998834000033026033218079897148139754469871222243350410197732108119515064324442779443861306999541722064001299384547148321321763363720875234580201260598 911 68685459644280602370987033943825350298413229134659679769249631625461835381377477741705089693729261124277475214844885312153485241864873747966079189939303307 912 100663433702890359438595438019975207875700540134791109717876424009827518084130272965105485653868021031643887049723825425797773174837615099599695926574642574 913 147529432536890392464628656099872356015455010006013353068286621741935637599194597407884929515175020573365951051023209972946094496600978820582287547763790665 914 216214892181170994835615690043697706313868239140673032837536253367397472980572075149590019208904281697643426265868095285099579738465852568656546888534262092 915 316878325884061354274211128063672914189568779275464142555412677377224991064702348114695504862772302729287313315591920710897352913303467668365251479130245846 916 464407758420951746738839784163545270205023789281477495623699299119160628663896945522580434377947323302653264366615130683843447409904446489057381636978928935 917 680622650602122741574455474207242976518892028422150528461235552486558101644469020672170453586851605000296690632483225968943027148370299057824610544190435249 918 997500976486184095848666602270915890708460807697614671016648229863783092709171368786865958449623907729584003948075146679840380061673766726301388942903858479 919 1461908734907135842587506386434461160913484596979092166640347528982943721373068314309446392827571231032237268314690277363683827471578213215471147922600041314 920 2142531385509258584161961860641704137432376625401242695101583081469501823017537334981616846414422836032533958947173503332626854619948512273408991784914717163 921 3140032361995442680010628462912620028140837433098857366118231311333284915726708703768482804864046743762117962895248650012467234681622278999824475603798109377 922 4601941096902578522598134849347081189054322030077949532758578840316228637099777018077929197691617974794355231209938927376151062153200492215410585572987735171 923 6744472482411837106760096709988785326486698655479192227860161921785730460117314353059546044106040810826889190157112430708777916773149004488935412218294777694 924 9884504844407279786770725172901405354627536088578049593978393233119015375844023056828028848970087554589007153052361080721245151454771283488876601170050484671 925 14486445941309858309368860022248486543681858118655999126736972073435244012943800074905958046661705529383362384262300008097396213607971775704404784283025799242 926 21230918423721695416128956732237271870168556774135191354597133995220974473061114427965504090767746340210251574419412438806174130381120780193458683968637792072 927 31115423268128975202899681905138677224796092862713240948575527228339989848905137484793532939737833894799258727471773519527419281835892063682454668299602922231 928 45601869209438833512268541927387163768477950981369240075312499301775233861848937559699490986399539424182621111734073527624815495443863839386979737234510359969 929 66832787633160528928397498659624435638646507755504431429909633296996208334910051987664995077167285764392872686153485966430989625824984619580559613174602173586 930 97948210901289504131297180564763112863442600618217672378485160525336198183815189472458528016905119659192131413625259485958408907660876683263136386625207210097 931 143550080110728337643565722492150276631920551599586912453797659827111432045664127032158019003304659083374752525359333013583224403104740522650239148081748732518 932 210382867743888866571963221151774712270567059355091343883707293124107640380574179019823014080471944847767625211512818980014214028929725142230922710472532678800 933 308331078645178370703260401716537825134009659973309016262192453649443838564389368492281542097377064506959756625138078465972622936590601825494183977262970237139 934 451881158755906708346826124208688101765930211572895928715990113476555270610053495524439561100681723590334509150497411479555847339695342348144548942445808495217 935 662264026499795574918789345360462814036497270927987272599697406600662910990627674544262575181153668438102134362010230459570061368625067490375598412974149785957 936 970595105144973945622049747077000639170506930901296288861889860250106749555017043036544117278530732945061890987148308925542684305215669315869910099298694047104 937 1422476263900880653968875871285688740936437142474192217577879973726662020165070538560983678379212456535396400137645720405098531644911011664014587705895212269500 938 2084740290400676228887665216646151554972934413402179490177577380327324931155698213105246253560366124973498534499655950864668593013536079154390315744225039731505 939 3055335395545650174509714963723152194143441344303475779039467240577431680710715256141790370838896857918560425486804259790211277318751748470260356436232812034329 940 4477811659446530828478590835008840935079878486777667996617347214304093700875785794702774049218109314453956825624449980195309808963662760134275075708371675027909 941 6562551949847207057366256051654992490052812900179847486794924594631418632031484007808020302778475439427455360124105931059978401977198839288665523998588988414418 942 9617887345392857231875971015378144684196254244483323265834391835208850312742199263949810673617372297346015785610910190850189679295950587758926013966809765831259 943 14095699004839388060354561850386985619276132731260991262451739049512944013617985058652584722835481611799972611235360171045499488259613347893201224199445325305032 944 20658250954686595117720817902041978109328945631440838749246663644144362645649469066460605025613957051227427971359466102105477890236812187181866883720887643755050 945 30276138300079452349596788917420122793525199875924162015081055479353212958391668330410415699231329348573443756970376292955667569532762774940793034215487152026834 946 44371837304918840409951350767807108412801332607185153277532794528866156972009653389063000422066810960373416368205736464001167057792376122833994395954039180827506 947 65030088259605435527672168669849086522130278238625992026779458173010519617659122455523605447680768011600844339565202566106644948029188310015861418231764761613576 948 95306226559684887877268957587269209315655478114550154041860513652363732576050790785934021146912097360174288096535578859062312517561951084956654592028269222962050 949 139678063864603728287220308355076317728456810721735307319393308181229889548060444174997021568978908320547704464741315323063479575354327207790649128593987233327706 950 204708152124209163814892477024925404250587088960361299346172766354240409165719566630520627016659676332148548804306517889170124523383515517806510688474608645139882 951 300014378683894051692161434612194613566242567074911453388033280006604141741770357416454648163571773692322836900842096748232437040945466602763165423195462935723048 952 439692442548497779979381742967270931294699377796646760707426588187834031289830801591451669732550682012870541365583412071295916616299793810553814695532348691428282 953 644400594672706943794274219992196335545286466757008060053599354542074440455550368221972296749210358345019090169889929960466041139683309328360325528806788936316115 954 944414973356600995486435654604390949111529033831919513441632634548678582197320725638426944912782132037341927070732026708698478180628775931123491097865670902215483 955 1384107415905098775465817397571661880406228411628566274149059222736512613487151527229878614645332814050212468436315438779994394796928569741677305940331715283370645 956 2028508010577805719260091617563858215951514878385574334202658577278587053942701895451850911394543172395231558606205368740460435936611879070037631617149200820228392 957 2972922983934406714746527272168249165063043912217493847644291211827265636140022621090277856307325304432573485676937395449158914117240655001161122864109328653742611 958 4357030399839505490212344669739911045469272323846060121793350434563778249627174148320156470952658118482785954113252834229153308914169224742838428954626055934785128 959 6385538410417311209472436287303769261420787202231634455996009011842365303569876043772007382347201290878017512719458202969613744850781103812876060723057654017804080 960 9358461394351717924218963559472018426483831114449128303640300223669630939709898664862285238654526595310590998396395598418772658968021758814037183739553631009248131 961 13715491794191223414431308229211929471953103438295188425433650658233409189337072813182441709607184713793376952509648432647925967882190983556875612847677487925863772 962 20101030204608534623903744516515698733373890640526822881429659670075774492906948856954449091954386004671394465229106635617539712732972087369751673725351033047114196 963 29459491598960252548122708075987717159857721754975951185069959893745405432616847521816734330608912599981985463625502234036312371700993846183788857620645618816486555 964 43174983393151475962554016305199646631810825193271139610503610551978814621953920334999176040216097313775362416135150666684238339583184829740664470625196134901561647 965 63276013597760010586457760821715345365184715833797962491933270222054589114860869191953625132170483318446756881364257302301778052316156917110416144508559315606968573 966 92735505196720263134580468897703062525042437588773913677003230115799994547477716713770359462779395918428742344989759536338090424017150763294205002288363284189113712 967 135910488589871739097134485202902709156853262782045053287506840667778809169431637048769535502995493232204104761124910203022328763600335593034869473073871090231447411 968 199186502187631749683592246024618054522037978615843015779440110889833398284292506240723160635165976550650861642489167505324106815916492510145285617743902554433154328 969 291922007384352012818172714922321117047080416204616929456443341005633392831770222954493520097945372469079603987478927041662197239933643273439490620194905657713042715 970 427832495974223751915307200125223826203933678986661982743950181673412202001201860003263055600940865701283708748603837244684526003533978866474360093432591467689171326 971 627018998161855501598899446149841880725971657602504998523390292563245600285494366243986216236106842251934570391093004750008632819450471376619645711341490909947638574 972 918941005546207514417072161072162997773052073807121927979833633568878993117264589198479736334052214721014174378571931791670830059384114650059136331702582928415733849 973 1346773501520431266332379361197386823976985752793783910723783815242291195118466449201742791934993080422297883127175769036355356062918093516533496425302557572215189595 974 1973792499682286767931278807347228704702957410396288909247174107805536795403960815445729008171099922674232453518268773786363988882368564893153142136812635853784697369 975 2892733505228494282348350968419391702476009484203410837227007741374415788521225404644208744505152137395246627896840705578034818941752679543212278468685017767376051018 976 4239507006748925548680730329616778526452995236997194747950791556616706983639691853845951536440145217817544511024016474614390175004670773059745774894158593394404018709 977 6213299506431212316612009136964007231155952647393483657197965664422243779043652669291680544611245140491776964542285248400754163887039337952898917031143473866919208771 978 9106033011659706598960360105383398933631962131596894494424973405796659567564878073935889289116397277887023592439125953978788982828792017496111195500001970349577557445 979 13345540018408632147641090435000177460084957368594089242375764962413366551204569927781840825556542495704568103463142428593179157833462790555856970394335284126960168374 980 19558839524839844464253099571964184691240910015987572899573730626835610330248222597073521370167787636196345068005427676993933321720502128508755887425654727654366498625 981 28664872536499551063213459677347583624872872147584467393998704032632269897813100671009410659284184914083368660444553630972722304549294146004867082925833924590577514132 982 42010412554908183210854550112347761084957829516178556636374468995045636449017670598791251484840727409787936763907696059565901462382756936560724053320347699917939167282 983 61569252079748027675107649684311945776198739532166129535948199621881246779265893195864772855008515045984281831913123736559834784103259065069479940746182191113239544159 984 90234124616247578738321109361659529401071611679750596929946903654513516677078993866874183514292699960067650492357677367532557088652553211074347023672197159351349651851 985 132244537171155761949175659474007290486029441195929153566321372649559153126096664465665434999133427369855587256265373427098458551035310147635071076992727190828948168948 986 193813789250903789624283309158319236262228180728095283102269572271440399905362557661530207854141942415839869088178497163658293335138569212704551017739093009259123829875 987 284047913867151368362604418519978765663299792407845880032216475925953916582441551528404391368434642375907519580536174531190850423791122423778898041411475099569619084110 988 416292451038307130311780077993986056149329233603775033598537848575513069708538215994069826367568069745763106836801547958289308974826432571413969118404388532924798994466 989 610106240289210919936063387152305292411557414331870316700807420846953469613900773655600034221710012161602975924980045121947602309965001784118520136143669104242223009261 990 894154154156362288298667805672284058074857206739716196733023896772907386196342325184004425590144654537510495505516219653138452733756124207897418177555333093407460884251 991 1310446605194669418610447883666270114224186440343491230331561745348420455904880541178074251957712724283273602342317767611427761708582556779311387295959911851510877994381 992 1920552845483880338546511270818575406635743854675361547032369166195373925518781314833674286179422736444876578267297812733375364018547558563429907432103772524600992910234 993 2814706999640242626845179076490859464710601061415077743765393062968281311715123640017678711769567390982387073772814032386513816752303682771327325609659298538652651389934 994 4125153604834912045455626960157129578934787501758568974096954808316701767620004181195752963727280115265660676115131799997941578460886239550638712905619404670771986177315 995 6045706450318792384002138230975704985570531356433930521129323974512075693138785496029427249906702851710537254382429612731316942479433798114068620337723372844154734872049 996 8860413449959035010847317307466564450281132417849008264894717037480357004853909136047105961676270242692924328155243645117830759231737480885395945947382868408012732288183 997 12985567054793947056302944267623694029215919919607577238991671845797058772473913317242858925403550357958585004270375445115772337692623720436034658853002471488705363108348 998 19031273505112739440305082498599399014786451276041507760120995820309134465612698813272286175310253209669122258652805057847089280172057518550103279190726044135829332906597 999 27891686955071774451152399806065963465067583693890516025015712857789491470466607949319392136986523452362046586808048702964920039403794999435499225138109113748234932029280 1000 40877254009865721507455344073689657494283503613498093264007384703586550242940521266562251062390073810320631591078424148080692377096418719871533883991111787851173752630628