0 1 1 1 2 2 3 3 4 5 5 7 6 11 7 17 8 25 9 38 10 57 11 86 12 129 13 194 14 291 15 437 16 656 17 985 18 1477 19 2216 20 3325 21 4987 22 7481 23 11222 24 16834 25 25251 26 37876 27 56815 28 85222 29 127834 30 191751 31 287626 32 431439 33 647159 34 970739 35 1456109 36 2184164 37 3276246 38 4914369 39 7371554 40 11057332 41 16585998 42 24878997 43 37318496 44 55977744 45 83966617 46 125949925 47 188924888 48 283387333 49 425081000 50 637621500 51 956432250 52 1434648375 53 2151972563 54 3227958844 55 4841938267 56 7262907400 57 10894361101 58 16341541651 59 24512312477 60 36768468716 61 55152703075 62 82729054613 63 124093581919 64 186140372879 65 279210559319 66 418815838978 67 628223758468 68 942335637702 69 1413503456553 70 2120255184830 71 3180382777245 72 4770574165868 73 7155861248802 74 10733791873203 75 16100687809804 76 24151031714707 77 36226547572060 78 54339821358090 79 81509732037136 80 122264598055704 81 183396897083556 82 275095345625335 83 412643018438003 84 618964527657004 85 928446791485507 86 1392670187228260 87 2089005280842390 88 3133507921263586 89 4700261881895379 90 7050392822843069 91 10575589234264604 92 15863383851396906 93 23795075777095359 94 35692613665643038 95 53538920498464558 96 80308380747696837 97 120462571121545255 98 180693856682317883 99 271040785023476824 100 406561177535215237 101 609841766302822856 102 914762649454234284 103 1372143974181351426 104 2058215961272027139 105 3087323941908040708 106 4630985912862061063 107 6946478869293091595 108 10419718303939637392 109 15629577455909456089 110 23444366183864184133 111 35166549275796276200 112 52749823913694414301 113 79124735870541621451 114 118687103805812432177 115 178030655708718648266 116 267045983563077972399 117 400568975344616958599 118 600853463016925437899 119 901280194525388156849 120 1351920291788082235273 121 2027880437682123352910 122 3041820656523185029365 123 4562730984784777544048 124 6844096477177166316073 125 10266144715765749474109 126 15399217073648624211164 127 23098825610472936316746 128 34648238415709404475119 129 51972357623564106712679 130 77958536435346160069019 131 116937804653019240103529 132 175406706979528860155294 133 263110060469293290232941 134 394665090703939935349412 135 591997636055909903024118 136 887996454083864854536178 137 1331994681125797281804267 138 1997992021688695922706400 139 2996988032533043884059601 140 4495482048799565826089401 141 6743223073199348739134102 142 10114834609799023108701154 143 15172251914698534663051731 144 22758377872047801994577597 145 34137566808071702991866396 146 51206350212107554487799594 147 76809525318161331731699391 148 115214287977241997597549087 149 172821431965862996396323631 150 259232147948794494594485446 151 388848221923191741891728170 152 583272332884787612837592255 153 874908499327181419256388383 154 1312362748990772128884582574 155 1968544123486158193326873861 156 2952816185229237289990310792 157 4429224277843855934985466188 158 6643836416765783902478199283 159 9965754625148675853717298925 160 14948631937723013780575948387 161 22422947906584520670863922581 162 33634421859876781006295883872 163 50451632789815171509443825808 164 75677449184722757264165738713 165 113516173777084135896248608070 166 170274260665626203844372912105 167 255411390998439305766559368158 168 383117086497658958649839052237 169 574675629746488437974758578355 170 862013444619732656962137867533 171 1293020166929598985443206801300 172 1939530250394398478164810201950 173 2909295375591597717247215302925 174 4363943063387396575870822954387 175 6545914595081094863806234431581 176 9818871892621642295709351647372 177 14728307838932463443564027471058 178 22092461758398695165346041206588 179 33138692637598042748019061809882 180 49708038956397064122028592714823 181 74562058434595596183042889072234 182 111843087651893394274564333608351 183 167764631477840091411846500412527 184 251646947216760137117769750618791 185 377470420825140205676654625928187 186 566205631237710308514981938892281 187 849308446856565462772472908338421 188 1273962670284848194158709362507632 189 1910944005427272291238064043761449 190 2866416008140908436857096065642173 191 4299624012211362655285644098463260 192 6449436018317043982928466147694890 193 9674154027475565974392699221542336 194 14511231041213348961589048832313504 195 21766846561820023442383573248470256 196 32650269842730035163575359872705384 197 48975404764095052745363039809058077 198 73463107146142579118044559713587116 199 110194660719213868677066839570380674 200 165291991078820803015600259355571011 201 247937986618231204523400389033356516 202 371906979927346806785100583550034775 203 557860469891020210177650875325052162 204 836790704836530315266476312987578244 205 1255186057254795472899714469481367366 206 1882779085882193209349571704222051049 207 2824168628823289814024357556333076573 208 4236252943234934721036536334499614860 209 6354379414852402081554804501749422291 210 9531569122278603122332206752624133437 211 14297353683417904683498310128936200155 212 21446030525126857025247465193404300233 213 32169045787690285537871197790106450350 214 48253568681535428306806796685159675525 215 72380353022303142460210195027739513288 216 108570529533454713690315292541609269932 217 162855794300182070535472938812413904898 218 244283691450273105803209408218620857347 219 366425537175409658704814112327931286021 220 549638305763114488057221168491896929031 221 824457458644671732085831752737845393547 222 1236686187967007598128747629106768090321 223 1855029281950511397193121443660152135481 224 2782543922925767095789682165490228203222 225 4173815884388650643684523248235342304833 226 6260723826582975965526784872353013457250 227 9391085739874463948290177308529520185875 228 14086628609811695922435265962794280278813 229 21129942914717543883652898944191420418220 230 31694914372076315825479348416287130627330 231 47542371558114473738219022624430695940996 232 71313557337171710607328533936646043911494 233 106970336005757565910992800904969065867241 234 160455504008636348866489201357453598800862 235 240683256012954523299733802036180398201293 236 361024884019431784949600703054270597301940 237 541537326029147677424401054581405895952910 238 812305989043721516136601581872108843929365 239 1218458983565582274204902372808163265894048 240 1827688475348373411307353559212244898841072 241 2741532713022560116961030338818367348261609 242 4112299069533840175441545508227551022392413 243 6168448604300760263162318262341326533588620 244 9252672906451140394743477393511989800382931 245 13879009359676710592115216090267984700574396 246 20818514039515065888172824135401977050861595 247 31227771059272598832259236203102965576292392 248 46841656588908898248388854304654448364438588 249 70262484883363347372583281456981672546657883 250 105393727325045021058874922185472508819986825 251 158090590987567531588312383278208763229980237 252 237135886481351297382468574917313144844970356 253 355703829722026946073702862375969717267455534 254 533555744583040419110554293563954575901183301 255 800333616874560628665831440345931863851774952 256 1200500425311840942998747160518897795777662428 257 1800750637967761414498120740778346693666493643 258 2701125956951642121747181111167520040499740464 259 4051688935427463182620771666751280060749610697 260 6077533403141194773931157500126920091124416045 261 9116300104711792160896736250190380136686624068 262 13674450157067688241345104375285570205029936102 263 20511675235601532362017656562928355307544904154 264 30767512853402298543026484844392532961317356231 265 46151269280103447814539727266588799441976034347 266 69226903920155171721809590899883199162964051520 267 103840355880232757582714386349824798744446077280 268 155760533820349136374071579524737198116669115921 269 233640800730523704561107369287105797175003673881 270 350461201095785556841661053930658695762505510822 271 525691801643678335262491580895988043643758266234 272 788537702465517502893737371343982065465637399351 273 1182806553698276254340606057015973098198456099026 274 1774209830547414381510909085523959647297684148540 275 2661314745821121572266363628285939470946526222810 276 3991972118731682358399545442428909206419789334215 277 5987958178097523537599318163643363809629684001322 278 8981937267146285306398977245465045714444526001983 279 13472905900719427959598465868197568571666789002975 280 20209358851079141939397698802296352857500183504463 281 30314038276618712909096548203444529286250275256695 282 45471057414928069363644822305166793929375412885043 283 68206586122392104045467233457750190894063119327564 284 102309879183588156068200850186625286341094678991347 285 153464818775382234102301275279937929511642018487020 286 230197228163073351153451912919906894267463027730531 287 345295842244610026730177869379860341401194541595796 288 517943763366915040095266804069790512101791812393695 289 776915645050372560142900206104685768152687718590542 290 1165373467575558840214350309157028652229031577885813 291 1748060201363338260321525463735542978343547366828720 292 2622090302045007390482288195603314467515321050243081 293 3933135453067511085723432293404971701272981575364621 294 5899703179601266628585148440107457551909472363046932 295 8849554769401899942877722660161186327864208544570399 296 13274332154102849914316583990241779491796312816855598 297 19911498231154274871474875985362669237694469225283398 298 29867247346731412307212313978044003856541703837925097 299 44800871020097118460818470967066005784812555756887646 300 67201306530145677691227706450599008677218833635331469 301 100801959795218516536841559675898513015828250452997204 302 151202939692827774805262339513847769523742375679495806 303 226804409539241662207893509270771654285613563519243709 304 340206614308862493311840263906157481428420345278865564 305 510309921463293739967760395859236222142630517918298346 306 765464882194940609951640593788854333213945776877447519 307 1148197323292410914927460890683281499820918665316171279 308 1722295984938616372391191336024922249731377997974256919 309 2583443977407924558586787004037383374597066996961385379 310 3875165966111886837880180506056075061895600495442078068 311 5812748949167830256820270759084112592843400743163117103 312 8719123423751745385230406138626168889265101114744675654 313 13078685135627618077845609207939253333897651672117013482 314 19618027703441427116768413811908880000846477508175520223 315 29427041555162140675152620717863320001269716262263280334 316 44140562332743211012728931076794980001904574393394920501 317 66210843499114816519093396615192470002856861590092380752 318 99316265248672224778640094922788705004285292385138571129 319 148974397873008337167960142384183057506427938577707856693 320 223461596809512505751940213576274586259641907866561785040 321 335192395214268758627910320364411879389462861799842677560 322 502788592821403137941865480546617819084194292699764016340 323 754182889232104706912798220819926728626291439049646024511 324 1131274333848157060369197331229890092939437158574469036766 325 1696911500772235590553795996844835139409155737861703555150 326 2545367251158353385830693995267252709113733606792555332725 327 3818050876737530078746040992900879063670600410188832999088 328 5727076315106295118119061489351318595505900615283249498632 329 8590614472659442677178592234026977893258850922924874247948 330 12885921708989164015767888351040466839888276384387311371923 331 19328882563483746023651832526560700259832414576580967057884 332 28993323845225619035477748789841050389748621864871450586827 333 43489985767838428553216623184761575584622932797307175880241 334 65234978651757642829824934777142363376934399195960763820361 335 97852467977636464244737402165713545065401598793941145730542 336 146778701966454696367106103248570317598102398190911718595813 337 220168052949682044550659154872855476397153597286367577893720 338 330252079424523066825988732309283214595730395929551366840580 339 495378119136784600238983098463924821893595593894327050260870 340 743067178705176900358474647695887232840393390841490575391306 341 1114600768057765350537711971543830849260590086262235863086959 342 1671901152086648025806567957315746273890885129393353794630439 343 2507851728129972038709851935973619410836327694090030691945658 344 3761777592194958058064777903960429116254491541135046037918487 345 5642666388292437087097166855940643674381737311702569056877731 346 8463999582438655630645750283910965511572605967553853585316597 347 12695999373657983445968625425866448267358908951330780377974896 348 19043999060486975168952938138799672401038363426996170566962344 349 28565998590730462753429407208199508601557545140494255850443517 350 42848997886095694130144110812299262902336317710741383775665276 351 64273496829143541195216166218448894353504476566112075663497914 352 96410245243715311792824249327673341530256714849168113495246871 353 144615367865572967689236373991510012295385072273752170242870306 354 216923051798359451533854560987265018443077608410628255364305459 355 325384577697539177300781841480897527664616412615942383046458189 356 488076866546308765951172762221346291496924618923913574569687284 357 732115299819463148926759143332019437245386928385870361854530927 358 1098172949729194723390138714998029155868080392578805542781796391 359 1647259424593792085085208072497043733802120588868208314172694586 360 2470889136890688127627812108745565600703180883302312471259041879 361 3706333705336032191441718163118348401054771324953468706888562819 362 5559500558004048287162577244677522601582156987430203060332844229 363 8339250837006072430743865867016283902373235481145304590499266344 364 12508876255509108646115798800524425853559853221717956885748899517 365 18763314383263662969173698200786638780339779832576935328623349276 366 28144971574895494453760547301179958170509669748865402992935023914 367 42217457362343241680640820951769937255764504623298104489402535871 368 63326186043514862520961231427654905883646756934947156734103803807 369 94989279065272293781441847141482358825470135402420735101155705710 370 142483918597908440672162770712223538238205203103631102651733558565 371 213725877896862661008244156068335307357307804655446653977600337848 372 320588816845293991512366234102502961035961706983169980966400506773 373 480883225267940987268549351153754441553942560474754971449600760159 374 721324837901911480902824026730631662330913840712132457174401140239 375 1081987256852867221354236040095947493496370761068198685761601710359 376 1622980885279300832031354060143921240244556141602298028642402565538 377 2434471327918951248047031090215881860366834212403447042963603848308 378 3651706991878426872070546635323822790550251318605170564445405772462 379 5477560487817640308105819952985734185825376977907755846668108658693 380 8216340731726460462158729929478601278738065466861633770002162988039 381 12324511097589690693238094894217901918107098200292450655003244482059 382 18486766646384536039857142341326852877160647300438675982504866723089 383 27730149969576804059785713511990279315740970950658013973757300084634 384 41595224954365206089678570267985418973611456425987020960635950126952 385 62392837431547809134517855401978128460417184638980531440953925190428 386 93589256147321713701776783102967192690625776958470797161430887785642 387 140383884220982570552665174654450789035938665437706195742146331678463 388 210575826331473855828997761981676183553907998156559293613219497517695 389 315863739497210783743496642972514275330861997234838940419829246276543 390 473795609245816175615244964458771412996292995852258410629743869414815 391 710693413868724263422867446688157119494439493778387615944615804122223 392 1066040120803086395134301170032235679241659240667581423916923706183335 393 1599060181204629592701451755048353518862488861001372135875385559275003 394 2398590271806944389052177632572530278293733291502058203813078338912504 395 3597885407710416583578266448858795417440599937253087305719617508368756 396 5396828111565624875367399673288193126160899905879630958579426262553135 397 8095242167348437313051099509932289689241349858819446437869139393829702 398 12142863251022655969576649264898434533862024788229169656803709090744554 399 18214294876533983954364973897347651800793037182343754485205563636116831 400 27321442314800975931547460846021477701189555773515631727808345454175246 401 40982163472201463897321191269032216551784333660273447591712518181262870 402 61473245208302195845981786903548324827676500490410171387568777271894305 403 92209867812453293768972680355322487241514750735615257081353165907841458 404 138314801718679940653459020532983730862272126103422885622029748861762187 405 207472202578019910980188530799475596293408189155134328433044623292643280 406 311208303867029866470282796199213394440112283732701492649566934938964920 407 466812455800544799705424194298820091660168425599052238974350402408447381 408 700218683700817199558136291448230137490252638398578358461525603612671072 409 1050328025551225799337204437172345206235378957597867537692288405419006608 410 1575492038326838699005806655758517809353068436396801306538432608128509912 411 2363238057490258048508709983637776714029602654595201959807648912192764868 412 3544857086235387072763064975456665071044403981892802939711473368289147302 413 5317285629353080609144597463184997606566605972839204409567210052433720953 414 7975928444029620913716896194777496409849908959258806614350815078650581430 415 11963892666044431370575344292166244614774863438888209921526222617975872145 416 17945838999066647055863016438249366922162295158332314882289333926963808218 417 26918758498599970583794524657374050383243442737498472323434000890445712327 418 40378137747899955875691786986061075574865164106247708485151001335668568490 419 60567206621849933813537680479091613362297746159371562727726502003502852736 420 90850809932774900720306520718637420043446619239057344091589753005254279104 421 136276214899162351080459781077956130065169928858586016137384629507881418656 422 204414322348743526620689671616934195097754893287879024206076944261822127985 423 306621483523115289931034507425401292646632339931818536309115416392733191977 424 459932225284672934896551761138101938969948509897727804463673124589099787966 425 689898337927009402344827641707152908454922764846591706695509686883649681949 426 1034847506890514103517241462560729362682384147269887560043264530325474522924 427 1552271260335771155275862193841094044023576220904831340064896795488211784387 428 2328406890503656732913793290761641066035364331357247010097345193232317676580 429 3492610335755485099370689936142461599053046497035870515146017789848476514870 430 5238915503633227649056034904213692398579569745553805772719026684772714772306 431 7858373255449841473584052356320538597869354618330708659078540027159072158459 432 11787559883174762210376078534480807896804031927496062988617810040738608237689 433 17681339824762143315564117801721211845206047891244094482926715061107912356533 434 26522009737143214973346176702581817767809071836866141724390072591661868534800 435 39783014605714822460019265053872726651713607755299212586585108887492802802200 436 59674521908572233690028897580809089977570411632948818879877663331239204203301 437 89511782862858350535043346371213634966355617449423228319816494996858806304951 438 134267674294287525802565019556820452449533426174134842479724742495288209457427 439 201401511441431288703847529335230678674300139261202263719587113742932314186141 440 302102267162146933055771294002846018011450208891803395579380670614398471279212 441 453153400743220399583656941004269027017175313337705093369071005921597706918819 442 679730101114830599375485411506403540525762970006557640053606508882396560378228 443 1019595151672245899063228117259605310788644455009836460080409763323594840567343 444 1529392727508368848594842175889407966182966682514754690120614644985392260851014 445 2294089091262553272892263263834111949274450023772132035180921967478088391276522 446 3441133636893829909338394895751167923911675035658198052771382951217132586914783 447 5161700455340744864007592343626751885867512553487297079157074426825698880372174 448 7742550683011117296011388515440127828801268830230945618735611640238548320558262 449 11613826024516675944017082773160191743201903245346418428103417460357822480837393 450 17420739036775013916025624159740287614802854868019627642155126190536733721256089 451 26131108555162520874038436239610431422204282302029441463232689285805100581884134 452 39196662832743781311057654359415647133306423453044162194849033928707650872826202 453 58794994249115671966586481539123470699959635179566243292273550893061476309239303 454 88192491373673507949879722308685206049939452769349364938410326339592214463858954 455 132288737060510261924819583463027809074909179154024047407615489509388321695788431 456 198433105590765392887229375194541713612363768731036071111423234264082482543682647 457 297649658386148089330844062791812570418545653096554106667134851396123723815523971 458 446474487579222133996266094187718855627818479644831160000702277094185585723285957 459 669711731368833200994399141281578283441727719467246740001053415641278378584928936 460 1004567597053249801491598711922367425162591579200870110001580123461917567877393405 461 1506851395579874702237398067883551137743887368801305165002370185192876351816090108 462 2260277093369812053356097101825326706615831053201957747503555277789314527724135162 463 3390415640054718080034145652737990059923746579802936621255332916683971791586202743 464 5085623460082077120051218479106985089885619869704404931882999375025957687379304115 465 7628435190123115680076827718660477634828429804556607397824499062538936531068956172 466 11442652785184673520115241577990716452242644706834911096736748593808404796603434259 467 17163979177777010280172862366986074678363967060252366645105122890712607194905151388 468 25745968766665515420259293550479112017545950590378549967657684336068910792357727083 469 38618953149998273130388940325718668026318925885567824951486526504103366188536590624 470 57928429724997409695583410488578002039478388828351737427229789756155049282804885937 471 86892644587496114543375115732867003059217583242527606140844684634232573924207328906 472 130338966881244171815062673599300504588826374863791409211267026951348860886310993359 473 195508450321866257722594010398950756883239562295687113816900540427023291329466490038 474 293262675482799386583891015598426135324859343443530670725350810640534936994199735058 475 439894013224199079875836523397639202987289015165296006088026215960802405491299602587 476 659841019836298619813754785096458804480933522747944009132039323941203608236949403881 477 989761529754447929720632177644688206721400284121916013698058985911805412355424105822 478 1484642294631671894580948266467032310082100426182874020547088478867708118533136158733 479 2226963441947507841871422399700548465123150639274311030820632718301562177799704238099 480 3340445162921261762807133599550822697684725958911466546230949077452343266699556357149 481 5010667744381892644210700399326234046527088938367199819346423616178514900049334535724 482 7516001616572838966316050598989351069790633407550799729019635424267772350074001803586 483 11274002424859258449474075898484026604685950111326199593529453136401658525111002705379 484 16911003637288887674211113847726039907028925166989299390294179704602487787666504058069 485 25366505455933331511316670771589059860543387750483949085441269556903731681499756087104 486 38049758183899997266975006157383589790815081625725923628161904335355597522249634130656 487 57074637275849995900462509236075384686222622438588885442242856503033396283374451195984 488 85611955913774993850693763854113077029333933657883328163364284754550094425061676793976 489 128417933870662490776040645781169615544000900486824992245046427131825141637592515190965 490 192626900805993736164060968671754423316001350730237488367569640697737712456388772786447 491 288940351208990604246091453007631634974002026095356232551354461046606568684583159179671 492 433410526813485906369137179511447452461003039143034348827031691569909853026874738769507 493 650115790220228859553705769267171178691504558714551523240547537354864779540312108154260 494 975173685330343289330558653900756768037256838071827284860821306032297169310468162231391 495 1462760527995514933995837980851135152055885257107740927291231959048445753965702243347087 496 2194140791993272400993756971276702728083827885661611390936847938572668630948553365020630 497 3291211187989908601490635456915054092125741828492417086405271907859002946422830047530946 498 4936816781984862902235953185372581138188612742738625629607907861788504419634245071296419 499 7405225172977294353353929778058871707282919114107938444411861792682756629451367606944628 500 11107837759465941530030894667088307560924378671161907666617792689024134944177051410416943 501 16661756639198912295046342000632461341386568006742861499926689033536202416265577115625415 502 24992634958798368442569513000948692012079852010114292249890033550304303624398365673438122 503 37488952438197552663854269501423038018119778015171438374835050325456455436597548510157183 504 56233428657296328995781404252134557027179667022757157562252575488184683154896322765235775 505 84350142985944493493672106378201835540769500534135736343378863232277024732344484147853663 506 126525214478916740240508159567302753311154250801203604515068294848415537098516726221780495 507 189787821718375110360762239350954129966731376201805406772602442272623305647775089332670743 508 284681732577562665541143359026431194950097064302708110158903663408934958471662633999006115 509 427022598866343998311715038539646792425145596454062165238355495113402437707493950998509172 510 640533898299515997467572557809470188637718394681093247857533242670103656561240926497763759 511 960800847449273996201358836714205282956577592021639871786299864005155484841861389746645639 512 1441201271173910994302038255071307924434866388032459807679449796007733227262792084619968458 513 2161801906760866491453057382606961886652299582048689711519174694011599840894188126929952687 514 3242702860141299737179586073910442829978449373073034567278762041017399761341282190394929031 515 4864054290211949605769379110865664244967674059609551850918143061526099642011923285592393547 516 7296081435317924408654068666298496367451511089414327776377214592289149463017884928388590321 517 10944122152976886612981102999447744551177266634121491664565821888433724194526827392582885482 518 16416183229465329919471654499171616826765899951182237496848732832650586291790241088874328223 519 24624274844197994879207481748757425240148849926773356245273099248975879437685361633311492335 520 36936412266296992318811222623136137860223274890160034367909648873463819156528042449967238502 521 55404618399445488478216833934704206790334912335240051551864473310195728734792063674950857753 522 83106927599168232717325250902056310185502368502860077327796709965293593102188095512426286630 523 124660391398752349075987876353084465278253552754290115991695064947940389653282143268639429946 524 186990587098128523613981814529626697917380329131435173987542597421910584479923214902959144919 525 280485880647192785420972721794440046876070493697152760981313896132865876719884822354438717378 526 420728820970789178131459082691660070314105740545729141471970844199298815079827233531658076067 527 631093231456183767197188624037490105471158610818593712207956266298948222619740850297487114101 528 946639847184275650795782936056235158206737916227890568311934399448422333929611275446230671152 529 1419959770776413476193674404084352737310106874341835852467901599172633500894416913169346006729 530 2129939656164620214290511606126529105965160311512753778701852398758950251341625369754019010093 531 3194909484246930321435767409189793658947740467269130668052778598138425377012438054631028515140 532 4792364226370395482153651113784690488421610700903696002079167897207638065518657081946542772711 533 7188546339555593223230476670677035732632416051355544003118751845811457098277985622919814159066 534 10782819509333389834845715006015553598948624077033316004678127768717185647416978434379721238599 535 16174229264000084752268572509023330398422936115549974007017191653075778471125467651569581857899 536 24261343896000127128402858763534995597634404173324961010525787479613667706688201477354372786849 537 36392015844000190692604288145302493396451606259987441515788681219420501560032302216031559180274 538 54588023766000286038906432217953740094677409389981162273683021829130752340048453324047338770411 539 81882035649000429058359648326930610142016114084971743410524532743696128510072679986071008155617 540 122823053473500643587539472490395915213024171127457615115786799115544192765109019979106512233425 541 184234580210250965381309208735593872819536256691186422673680198673316289147663529968659768350138 542 276351870315376448071963813103390809229304385036779634010520298009974433721495294952989652525207 543 414527805473064672107945719655086213843956577555169451015780447014961650582242942429484478787811 544 621791708209597008161918579482629320765934866332754176523670670522442475873364413644226718181716 545 932687562314395512242877869223943981148902299499131264785506005783663713810046620466340077272575 546 1399031343471593268364316803835915971723353449248696897178259008675495570715069930699510115908862 547 2098547015207389902546475205753873957585030173873045345767388513013243356072604896049265173863293 548 3147820522811084853819712808630810936377545260809568018651082769519865034108907344073897760794940 549 4721730784216627280729569212946216404566317891214352027976624154279797551163361016110846641192411 550 7082596176324940921094353819419324606849476836821528041964936231419696326745041524166269961788616 551 10623894264487411381641530729128986910274215255232292062947404347129544490117562286249404942682925 552 15935841396731117072462296093693480365411322882848438094421106520694316735176343429374107414024387 553 23903762095096675608693444140540220548116984324272657141631659781041475102764515144061161121036581 554 35855643142645013413040166210810330822175476486408985712447489671562212654146772716091741681554872 555 53783464713967520119560249316215496233263214729613478568671234507343318981220159074137612522332308 556 80675197070951280179340373974323244349894822094420217853006851761014978471830238611206418783498462 557 121012795606426920269010560961484866524842233141630326779510277641522467707745357916809628175247693 558 181519193409640380403515841442227299787263349712445490169265416462283701561618036875214442262871539 559 272278790114460570605273762163340949680895024568668235253898124693425552342427055312821663394307309 560 408418185171690855907910643245011424521342536853002352880847187040138328513640582969232495091460964 561 612627277757536283861865964867517136782013805279503529321270780560207492770460874453848742637191446 562 918940916636304425792798947301275705173020707919255293981906170840311239155691311680773113955787170 563 1378411374954456638689198420951913557759531061878882940972859256260466858733536967521159670933680755 564 2067617062431684958033797631427870336639296592818324411459288884390700288100305451281739506400521133 565 3101425593647527437050696447141805504958944889227486617188933326586050432150458176922609259600781699 566 4652138390471291155576044670712708257438417333841229925783399989879075648225687265383913889401172549 567 6978207585706936733364067006069062386157626000761844888675099984818613472338530898075870834101758824 568 10467311378560405100046100509103593579236439001142767333012649977227920208507796347113806251152638236 569 15700967067840607650069150763655390368854658501714150999518974965841880312761694520670709376728957354 570 23551450601760911475103726145483085553281987752571226499278462448762820469142541781006064065093436031 571 35327175902641367212655589218224628329922981628856839748917693673144230703713812671509096097640154047 572 52990763853962050818983383827336942494884472443285259623376540509716346055570719007263644146460231070 573 79486145780943076228475075741005413742326708664927889435064810764574519083356078510895466219690346606 574 119229218671414614342712613611508120613490062997391834152597216146861778625034117766343199329535519909 575 178843828007121921514068920417262180920235094496087751228895824220292667937551176649514798994303279863 576 268265742010682882271103380625893271380352641744131626843343736330439001906326764974272198491454919795 577 402398613016024323406655070938839907070528962616197440265015604495658502859490147461408297737182379693 578 603597919524036485109982606408259860605793443924296160397523406743487754289235221192112446605773569540 579 905396879286054727664973909612389790908690165886444240596285110115231631433852831788168669908660354310 580 1358095318929082091497460864418584686363035248829666360894427665172847447150779247682253004862990531465 581 2037142978393623137246191296627877029544552873244499541341641497759271170726168871523379507294485797197 582 3055714467590434705869286944941815544316829309866749312012462246638906756089253307285069260941728695796 583 4583571701385652058803930417412723316475243964800123968018693369958360134133879960927603891412593043695 584 6875357552078478088205895626119084974712865947200185952028040054937540201200819941391405837118889565543 585 10313036328117717132308843439178627462069298920800278928042060082406310301801229912087108755678334348314 586 15469554492176575698463265158767941193103948381200418392063090123609465452701844868130663133517501522471 587 23204331738264863547694897738151911789655922571800627588094635185414198179052767302195994700276252283707 588 34806497607397295321542346607227867684483883857700941382141952778121297268579150953293992050414378425561 589 52209746411095942982313519910841801526725825786551412073212929167181945902868726429940988075621567638342 590 78314619616643914473470279866262702290088738679827118109819393750772918854303089644911482113432351457514 591 117471929424965871710205419799394053435133108019740677164729090626159378281454634467367223170148527186271 592 176207894137448807565308129699091080152699662029611015747093635939239067422181951701050834755222790779407 593 264311841206173211347962194548636620229049493044416523620640453908858601133272927551576252132834186169111 594 396467761809259817021943291822954930343574239566624785430960680863287901699909391327364378199251279253667 595 594701642713889725532914937734432395515361359349937178146441021294931852549864086991046567298876918880500 596 892052464070834588299372406601648593273042039024905767219661531942397778824796130486569850948315378320750 597 1338078696106251882449058609902472889909563058537358650829492297913596668237194195729854776422473067481126 598 2007118044159377823673587914853709334864344587806037976244238446870395002355791293594782164633709601221689 599 3010677066239066735510381872280564002296516881709056964366357670305592503533686940392173246950564401832534 600 4516015599358600103265572808420846003444775322563585446549536505458388755300530410588259870425846602748801 601 6774023399037900154898359212631269005167162983845378169824304758187583132950795615882389805638769904123202 602 10161035098556850232347538818946903507750744475768067254736457137281374699426193423823584708458154856184803 603 15241552647835275348521308228420355261626116713652100882104685705922062049139290135735377062687232284277204 604 22862328971752913022781962342630532892439175070478151323157028558883093073708935203603065594030848426415807 605 34293493457629369534172943513945799338658762605717226984735542838324639610563402805404598391046272639623711 606 51440240186444054301259415270918699007988143908575840477103314257486959415845104208106897586569408959435566 607 77160360279666081451889122906378048511982215862863760715654971386230439123767656312160346379854113439153350 608 115740540419499122177833684359567072767973323794295641073482457079345658685651484468240519569781170158730025 609 173610810629248683266750526539350609151959985691443461610223685619018488028477226702360779354671755238095038 610 260416215943873024900125789809025913727939978537165192415335528428527732042715840053541169032007632857142557 611 390624323915809537350188684713538870591909967805747788623003292642791598064073760080311753548011449285713835 612 585936485873714306025283027070308305887864951708621682934504938964187397096110640120467630322017173928570753 613 878904728810571459037924540605462458831797427562932524401757408446281095644165960180701445483025760892856130 614 1318357093215857188556886810908193688247696141344398786602636112669421643466248940271052168224538641339284195 615 1977535639823785782835330216362290532371544212016598179903954169004132465199373410406578252336807962008926292 616 2966303459735678674252995324543435798557316318024897269855931253506198697799060115609867378505211943013389438 617 4449455189603518011379492986815153697835974477037345904783896880259298046698590173414801067757817914520084158 618 6674182784405277017069239480222730546753961715556018857175845320388947070047885260122201601636726871780126237 619 10011274176607915525603859220334095820130942573334028285763767980583420605071827890183302402455090307670189355 620 15016911264911873288405788830501143730196413860001042428645651970875130907607741835274953603682635461505284033 621 22525366897367809932608683245751715595294620790001563642968477956312696361411612752912430405523953192257926050 622 33788050346051714898913024868627573392941931185002345464452716934469044542117419129368645608285929788386889076 623 50682075519077572348369537302941360089412896777503518196679075401703566813176128694052968412428894682580333614 624 76023113278616358522554305954412040134119345166255277295018613102555350219764193041079452618643342023870500421 625 114034669917924537783831458931618060201179017749382915942527919653833025329646289561619178927965013035805750631 626 171052004876886806675747188397427090301768526624074373913791879480749537994469434342428768391947519553708625947 627 256578007315330210013620782596140635452652789936111560870687819221124306991704151513643152587921279330562938921 628 384867010972995315020431173894210953178979184904167341306031728831686460487556227270464728881881918995844408382 629 577300516459492972530646760841316429768468777356251011959047593247529690731334340905697093322822878493766612573 630 865950774689239458795970141261974644652703166034376517938571389871294536097001511358545639984234317740649918859 631 1298926162033859188193955211892961966979054749051564776907857084806941804145502267037818459976351476610974878289 632 1948389243050788782290932817839442950468582123577347165361785627210412706218253400556727689964527214916462317434 633 2922583864576183173436399226759164425702873185366020748042678440815619059327380100835091534946790822374693476151 634 4383875796864274760154598840138746638554309778049031122064017661223428588991070151252637302420186233562040214226 635 6575813695296412140231898260208119957831464667073546683096026491835142883486605226878955953630279350343060321339 636 9863720542944618210347847390312179936747197000610320024644039737752714325229907840318433930445419025514590482009 637 14795580814416927315521771085468269905120795500915480036966059606629071487844861760477650895668128538271885723014 638 22193371221625390973282656628202404857681193251373220055449089409943607231767292640716476343502192807407828584522 639 33290056832438086459923984942303607286521789877059830083173634114915410847650938961074714515253289211111742876783 640 49935085248657129689885977413455410929782684815589745124760451172373116271476408441612071772879933816667614315175 641 74902627872985694534828966120183116394674027223384617687140676758559674407214612662418107659319900725001421472762 642 112353941809478541802243449180274674592011040835076926530711015137839511610821918993627161488979851087502132209143 643 168530912714217812703365173770412011888016561252615389796066522706759267416232878490440742233469776631253198313715 644 252796369071326719055047760655618017832024841878923084694099784060138901124349317735661113350204664946879797470573 645 379194553606990078582571640983427026748037262818384627041149676090208351686523976603491670025306997420319696205860 646 568791830410485117873857461475140540122055894227576940561724514135312527529785964905237505037960496130479544308790 647 853187745615727676810786192212710810183083841341365410842586771202968791294678947357856257556940744195719316463186 648 1279781618423591515216179288319066215274625762012048116263880156804453186942018421036784386335411116293578974694779 649 1919672427635387272824268932478599322911938643018072174395820235206679780413027631555176579503116674440368462042169 650 2879508641453080909236403398717898984367907964527108261593730352810019670619541447332764869254675011660552693063254 651 4319262962179621363854605098076848476551861946790662392390595529215029505929312170999147303882012517490829039594881 652 6478894443269432045781907647115272714827792920185993588585893293822544258893968256498720955823018776236243559392322 653 9718341664904148068672861470672909072241689380278990382878839940733816388340952384748081433734528164354365339088483 654 14577512497356222103009292206009363608362534070418485574318259911100724582511428577122122150601792246531548008632725 655 21866268746034333154513938309014045412543801105627728361477389866651086873767142865683183225902688369797322012949087 656 32799403119051499731770907463521068118815701658441592542216084799976630310650714298524774838854032554695983019423631 657 49199104678577249597656361195281602178223552487662388813324127199964945465976071447787162258281048832043974529135447 658 73798657017865874396484541792922403267335328731493583219986190799947418198964107171680743387421573248065961793703171 659 110697985526798811594726812689383604901002993097240374829979286199921127298446160757521115081132359872098942690554757 660 166046978290198217392090219034075407351504489645860562244968929299881690947669241136281672621698539808148414035832135 661 249070467435297326088135328551113111027256734468790843367453393949822536421503861704422508932547809712222621053748203 662 373605701152945989132202992826669666540885101703186265051180090924733804632255792556633763398821714568333931580622305 663 560408551729418983698304489240004499811327652554779397576770136387100706948383688834950645098232571852500897370933458 664 840612827594128475547456733860006749716991478832169096365155204580651060422575533252425967647348857778751346056400187 665 1260919241391192713321185100790010124575487218248253644547732806870976590633863299878638951471023286668127019084600280 666 1891378862086789069981777651185015186863230827372380466821599210306464885950794949817958427206534930002190528626900420 667 2837068293130183604972666476777522780294846241058570700232398815459697328926192424726937640809802395003285792940350631 668 4255602439695275407458999715166284170442269361587856050348598223189545993389288637090406461214703592504928689410525947 669 6383403659542913111188499572749426255663404042381784075522897334784318990083932955635609691822055388757393034115788920 670 9575105489314369666782749359124139383495106063572676113284346002176478485125899433453414537733083083136089551173683381 671 14362658233971554500174124038686209075242659095359014169926519003264717727688849150180121806599624624704134326760525071 672 21543987350957331750261186058029313612863988643038521254889778504897076591533273725270182709899436937056201490140787607 673 32315981026435997625391779087043970419295982964557781882334667757345614887299910587905274064849155405584302235211181411 674 48473971539653996438087668630565955628943974446836672823502001636018422330949865881857911097273733108376453352816772117 675 72710957309480994657131502945848933443415961670255009235253002454027633496424798822786866645910599662564680029225158175 676 109066435964221491985697254418773400165123942505382513852879503681041450244637198234180299968865899493847020043837737263 677 163599653946332237978545881628160100247685913758073770779319255521562175366955797351270449953298849240770530065756605895 678 245399480919498356967818822442240150371528870637110656168978883282343263050433696026905674929948273861155795098634908843 679 368099221379247535451728233663360225557293305955665984253468324923514894575650544040358512394922410791733692647952363264 680 552148832068871303177592350495040338335939958933498976380202487385272341863475816060537768592383616187600538971928544896 681 828223248103306954766388525742560507503909938400248464570303731077908512795213724090806652888575424281400808457892817345 682 1242334872154960432149582788613840761255864907600372696855455596616862769192820586136209979332863136422101212686839226018 683 1863502308232440648224374182920761141883797361400559045283183394925294153789230879204314968999294704633151819030258839027 684 2795253462348660972336561274381141712825696042100838567924775092387941230683846318806472453498942056949727728545388258541 685 4192880193522991458504841911571712569238544063151257851887162638581911846025769478209708680248413085424591592818082387811 686 6289320290284487187757262867357568853857816094726886777830743957872867769038654217314563020372619628136887389227123581717 687 9433980435426730781635894301036353280786724142090330166746115936809301653557981325971844530558929442205331083840685372575 688 14150970653140096172453841451554529921180086213135495250119173905213952480336971988957766795838394163307996625761028058863 689 21226455979710144258680762177331794881770129319703242875178760857820928720505457983436650193757591244961994938641542088295 690 31839683969565216388021143265997692322655193979554864312768141286731393080758186975154975290636386867442992407962313132443 691 47759525954347824582031714898996538483982790969332296469152211930097089621137280462732462935954580301164488611943469698665 692 71639288931521736873047572348494807725974186453998444703728317895145634431705920694098694403931870451746732917915204547998 693 107458933397282605309571358522742211588961279680997667055592476842718451647558881041148041605897805677620099376872806821997 694 161188400095923907964357037784113317383441919521496500583388715264077677471338321561722062408846708516430149065309210232996 695 241782600143885861946535556676169976075162879282244750875083072896116516207007482342583093613270062774645223597963815349495 696 362673900215828792919803335014254964112744318923367126312624609344174774310511223513874640419905094161967835396945723024242 697 544010850323743189379705002521382446169116478385050689468936914016262161465766835270811960629857641242951753095418584536364 698 816016275485614784069557503782073669253674717577576034203405371024393242198650252906217940944786461864427629643127876804546 699 1224024413228422176104336255673110503880512076366364051305108056536589863297975379359326911417179692796641444464691815206819 700 1836036619842633264156504383509665755820768114549546076957662084804884794946963069038990367125769539194962166697037722810228 701 2754054929763949896234756575264498633731152171824319115436493127207327192420444603558485550688654308792443250045556584215343 702 4131082394645924844352134862896747950596728257736478673154739690810990788630666905337728326032981463188664875068334876323014 703 6196623591968887266528202294345121925895092386604718009732109536216486182946000358006592489049472194782997312602502314484522 704 9294935387953330899792303441517682888842638579907077014598164304324729274419000537009888733574208292174495968903753471726783 705 13942403081929996349688455162276524333263957869860615521897246456487093911628500805514833100361312438261743953355630207590175 706 20913604622894994524532682743414786499895936804790923282845869684730640867442751208272249650541968657392615930033445311385262 707 31370406934342491786799024115122179749843905207186384924268804527095961301164126812408374475812952986088923895050167967077893 708 47055610401513737680198536172683269624765857810779577386403206790643941951746190218612561713719429479133385842575251950616840 709 70583415602270606520297804259024904437148786716169366079604810185965912927619285327918842570579144218700078763862877925925261 710 105875123403405909780446706388537356655723180074254049119407215278948869391428927991878263855868716328050118145794316888887892 711 158812685105108864670670059582806034983584770111381073679110822918423304087143391987817395783803074492075177218691475333331838 712 238219027657663297006005089374209052475377155167071610518666234377634956130715087981726093675704611738112765828037212999997757 713 357328541486494945509007634061313578713065732750607415777999351566452434196072631972589140513556917607169148742055819499996635 714 535992812229742418263511451091970368069598599125911123666999027349678651294108947958883710770335376410753723113083729249994953 715 803989218344613627395267176637955552104397898688866685500498541024517976941163421938325566155503064616130584669625593874992430 716 1205983827516920441092900764956933328156596848033300028250747811536776965411745132907488349233254596924195877004438390812488646 717 1808975741275380661639351147435399992234895272049950042376121717305165448117617699361232523849881895386293815506657586218732969 718 2713463611913070992459026721153099988352342908074925063564182575957748172176426549041848785774822843079440723259986379328099454 719 4070195417869606488688540081729649982528514362112387595346273863936622258264639823562773178662234264619161084889979568992149181 720 6105293126804409733032810122594474973792771543168581393019410795904933387396959735344159767993351396928741627334969353488223771 721 9157939690206614599549215183891712460689157314752872089529116193857400081095439603016239651990027095393112441002454030232335657 722 13736909535309921899323822775837568691033735972129308134293674290786100121643159404524359477985040643089668661503681045348503486 723 20605364302964882848985734163756353036550603958193962201440511436179150182464739106786539216977560964634502992255521568022755229 724 30908046454447324273478601245634529554825905937290943302160767154268725273697108660179808825466341446951754488383282352034132844 725 46362069681670986410217901868451794332238858905936414953241150731403087910545662990269713238199512170427631732574923528051199267 726 69543104522506479615326852802677691498358288358904622429861726097104631865818494485404569857299268255641447598862385292076798901 727 104314656783759719422990279204016537247537432538356933644792589145656947798727741728106854785948902383462171398293577938115198351 728 156471985175639579134485418806024805871306148807535400467188883718485421698091612592160282178923353575193257097440366907172797527 729 234707977763459368701728128209037208806959223211303100700783325577728132547137418888240423268385030362789885646160550360759196291 730 352061966645189053052592192313555813210438834816954651051174988366592198820706128332360634902577545544184828469240825541138794437 731 528092949967783579578888288470333719815658252225431976576762482549888298231059192498540952353866318316277242703861238311708191655 732 792139424951675369368332432705500579723487378338147964865143723824832447346588788747811428530799477474415864055791857467562287483 733 1188209137427513054052498649058250869585231067507221947297715585737248671019883183121717142796199216211623796083687786201343431225 734 1782313706141269581078747973587376304377846601260832920946573378605873006529824774682575714194298824317435694125531679302015146838 735 2673470559211904371618121960381064456566769901891249381419860067908809509794737162023863571291448236476153541188297518953022720257 736 4010205838817856557427182940571596684850154852836874072129790101863214264692105743035795356937172354714230311782446278429534080385 737 6015308758226784836140774410857395027275232279255311108194685152794821397038158614553693035405758532071345467673669417644301120578 738 9022963137340177254211161616286092540912848418882966662292027729192232095557237921830539553108637798107018201510504126466451680867 739 13534444706010265881316742424429138811369272628324449993438041593788348143335856882745809329662956697160527302265756189699677521301 740 20301667059015398821975113636643708217053908942486674990157062390682522215003785324118713994494435045740790953398634284549516281952 741 30452500588523098232962670454965562325580863413730012485235593586023783322505677986178070991741652568611186430097951426824274422928 742 45678750882784647349444005682448343488371295120595018727853390379035674983758516979267106487612478852916779645146927140236411634393 743 68518126324176971024166008523672515232556942680892528091780085568553512475637775468900659731418718279375169467720390710354617451589 744 102777189486265456536249012785508772848835414021338792137670128352830268713456663203350989597128077419062754201580586065531926177384 745 154165784229398184804373519178263159273253121032008188206505192529245403070184994805026484395692116128594131302370879098297889266076 746 231248676344097277206560278767394738909879681548012282309757788793868104605277492207539726593538174192891196953556318647446833899115 747 346873014516145915809840418151092108364819522322018423464636683190802156907916238311309589890307261289336795430334477971170250848673 748 520309521774218873714760627226638162547229283483027635196955024786203235361874357466964384835460891934005193145501716956755376273009 749 780464282661328310572140940839957243820843925224541452795432537179304853042811536200446577253191337901007789718252575435133064409514 750 1170696423991992465858211411259935865731265887836812179193148805768957279564217304300669865879787006851511684577378863152699596614271 751 1756044635987988698787317116889903798596898831755218268789723208653435919346325956451004798819680510277267526866068294729049394921407 752 2634066953981983048180975675334855697895348247632827403184584812980153879019488934676507198229520765415901290299102442093574092382110 753 3951100430972974572271463513002283546843022371449241104776877219470230818529233402014760797344281148123851935448653663140361138573166 754 5926650646459461858407195269503425320264533557173861657165315829205346227793850103022141196016421722185777903172980494710541707859749 755 8889975969689192787610792904255137980396800335760792485747973743808019341690775154533211794024632583278666854759470742065812561789623 756 13334963954533789181416189356382706970595200503641188728621960615712029012536162731799817691036948874918000282139206113098718842684435 757 20002445931800683772124284034574060455892800755461783092932940923568043518804244097699726536555423312377000423208809169648078264026653 758 30003668897701025658186426051861090683839201133192674639399411385352065278206366146549589804833134968565500634813213754472117396039979 759 45005503346551538487279639077791636025758801699789011959099117078028097917309549219824384707249702452848250952219820631708176094059969 760 67508255019827307730919458616687454038638202549683517938648675617042146875964323829736577060874553679272376428329730947562264141089954 761 101262382529740961596379187925031181057957303824525276907973013425563220313946485744604865591311830518908564642494596421343396211634932 762 151893573794611442394568781887546771586935955736787915361959520138344830470919728616907298386967745778362846963741894632015094317452398 763 227840360691917163591853172831320157380403933605181873042939280207517245706379592925360947580451618667544270445612841948022641476178597 764 341760541037875745387779759246980236070605900407772809564408920311275868559569389388041421370677428001316405668419262922033962214267895 765 512640811556813618081669638870470354105908850611659214346613380466913802839354084082062132056016142001974608502628894383050943321401843 766 768961217335220427122504458305705531158863275917488821519920070700370704259031126123093198084024213002961912753943341574576414982102765 767 1153441826002830640683756687458558296738294913876233232279880106050556056388546689184639797126036319504442869130915012361864622473154147 768 1730162739004245961025635031187837445107442370814349848419820159075834084582820033776959695689054479256664303696372518542796933709731221 769 2595244108506368941538452546781756167661163556221524772629730238613751126874230050665439543533581718884996455544558777814195400564596832 770 3892866162759553412307678820172634251491745334332287158944595357920626690311345075998159315300372578327494683316838166721293100846895249 771 5839299244139330118461518230258951377237618001498430738416893036880940035467017613997238972950558867491242024975257250081939651270342873 772 8758948866208995177692277345388427065856427002247646107625339555321410053200526420995858459425838301236863037462885875122909476905514310 773 13138423299313492766538416018082640598784640503371469161438009332982115079800789631493787689138757451855294556194328812684364215358271466 774 19707634948970239149807624027123960898176960755057203742157013999473172619701184447240681533708136177782941834291493219026546323037407199 775 29561452423455358724711436040685941347265441132585805613235520999209758929551776670861022300562204266674412751437239828539819484556110799 776 44342178635183038087067154061028912020898161698878708419853281498814638394327665006291533450843306400011619127155859742809729226834166198 777 66513267952774557130600731091543368031347242548318062629779922248221957591491497509437300176264959600017428690733789614214593840251249298 778 99769901929161835695901096637315052047020863822477093944669883372332936387237246264155950264397439400026143036100684421321890760376873947 779 149654852893742753543851644955972578070531295733715640917004825058499404580855869396233925396596159100039214554151026631982836140565310921 780 224482279340614130315777467433958867105796943600573461375507237587749106871283804094350888094894238650058821831226539947974254210847966381 781 336723419010921195473666201150938300658695415400860192063260856381623660306925706141526332142341357975088232746839809921961381316271949572 782 505085128516381793210499301726407450988043123101290288094891284572435490460388559212289498213512036962632349120259714882942071974407924359 783 757627692774572689815748952589611176482064684651935432142336926858653235690582838818434247320268055443948523680389572324413107961611886538 784 1136441539161859034723623428884416764723097026977903148213505390287979853535874258227651370980402083165922785520584358486619661942417829807 785 1704662308742788552085435143326625147084645540466854722320258085431969780303811387341477056470603124748884178280876537729929492913626744711 786 2556993463114182828128152714989937720626968310700282083480387128147954670455717081012215584705904687123326267421314806594894239370440117067 787 3835490194671274242192229072484906580940452466050423125220580692221932005683575621518323377058857030684989401131972209892341359055660175601 788 5753235292006911363288343608727359871410678699075634687830871038332898008525363432277485065588285546027484101697958314838512038583490263402 789 8629852938010367044932515413091039807116018048613452031746306557499347012788045148416227598382428319041226152546937472257768057875235395103 790 12944779407015550567398773119636559710674027072920178047619459836249020519182067722624341397573642478561839228820406208386652086812853092655 791 19417169110523325851098159679454839566011040609380267071429189754373530778773101583936512096360463717842758843230609312579978130219279638983 792 29125753665784988776647239519182259349016560914070400607143784631560296168159652375904768144540695576764138264845913968869967195328919458475 793 43688630498677483164970859278773389023524841371105600910715676947340444252239478563857152216811043365146207397268870953304950792993379187713 794 65532945748016224747456288918160083535287262056658401366073515421010666378359217845785728325216565047719311095903306429957426189490068781569 795 98299418622024337121184433377240125302930893084987602049110273131515999567538826768678592487824847571578966643854959644936139284235103172354 796 147449127933036505681776650065860187954396339627481403073665409697273999351308240153017888731737271357368449965782439467404208926352654758531 797 221173691899554758522664975098790281931594509441222104610498114545910999026962360229526833097605907036052674948673659201106313389528982137797 798 331760537849332137783997462648185422897391764161833156915747171818866498540443540344290249646408860554079012423010488801659470084293473206696 799 497640806773998206675996193972278134346087646242749735373620757728299747810665310516435374469613290831118518634515733202489205126440209810044 800 746461210160997310013994290958417201519131469364124603060431136592449621715997965774653061704419936246677777951773599803733807689660314715066 801 1119691815241495965020991436437625802278697204046186904590646704888674432573996948661979592556629904370016666927660399705600711534490472072600 802 1679537722862243947531487154656438703418045806069280356885970057333011648860995422992969388834944856555025000391490599558401067301735708108900 803 2519306584293365921297230731984658055127068709103920535328955085999517473291493134489454083252417284832537500587235899337601600952603562163350 804 3778959876440048881945846097976987082690603063655880802993432628999276209937239701734181124878625927248806250880853849006402401428905343245026 805 5668439814660073322918769146965480624035904595483821204490148943498914314905859552601271687317938890873209376321280773509603602143358014867539 806 8502659721990109984378153720448220936053856893225731806735223415248371472358789328901907530976908336309814064481921160264405403215037022301309 807 12753989582985164976567230580672331404080785339838597710102835122872557208538183993352861296465362504464721096722881740396608104822555533451963 808 19130984374477747464850845871008497106121178009757896565154252684308835812807275990029291944698043756697081645084322610594912157233833300177945 809 28696476561716621197276268806512745659181767014636844847731379026463253719210913985043937917047065635045622467626483915892368235850749950266918 810 43044714842574931795914403209769118488772650521955267271597068539694880578816370977565906875570598452568433701439725873838552353776124925400377 811 64567072263862397693871604814653677733158975782932900907395602809542320868224556466348860313355897678852650552159588810757828530664187388100566 812 96850608395793596540807407221980516599738463674399351361093404214313481302336834699523290470033846518278975828239383216136742795996281082150850 813 145275912593690394811211110832970774899607695511599027041640106321470221953505252049284935705050769777418463742359074824205114193994421623226275 814 217913868890535592216816666249456162349411543267398540562460159482205332930257878073927403557576154666127695613538612236307671290991632434839412 815 326870803335803388325224999374184243524117314901097810843690239223307999395386817110891105336364231999191543420307918354461506936487448652259119 816 490306205003705082487837499061276365286175972351646716265535358834961999093080225666336658004546347998787315130461877531692260404731172978388678 817 735459307505557623731756248591914547929263958527470074398303038252442998639620338499504987006819521998180972695692816297538390607096759467583018 818 1103188961258336435597634372887871821893895937791205111597454557378664497959430507749257480510229282997271459043539224446307585910645139201374527 819 1654783441887504653396451559331807732840843906686807667396181836067996746939145761623886220765343924495907188565308836669461378865967708802061791 820 2482175162831256980094677338997711599261265860030211501094272754101995120408718642435829331148015886743860782847963255004192068298951563203092686 821 3723262744246885470142016008496567398891898790045317251641409131152992680613077963653743996722023830115791174271944882506288102448427344804639030 822 5584894116370328205213024012744851098337848185067975877462113696729489020919616945480615995083035745173686761407917323759432153672641017206958545 823 8377341174555492307819536019117276647506772277601963816193170545094233531379425418220923992624553617760530142111875985639148230508961525810437818 824 12566011761833238461729304028675914971260158416402945724289755817641350297069138127331385988936830426640795213167813978458722345763442288715656727 825 18849017642749857692593956043013872456890237624604418586434633726462025445603707190997078983405245639961192819751720967688083518645163433073485091 826 28273526464124786538890934064520808685335356436906627879651950589693038168405560786495618475107868459941789229627581451532125277967745149610227637 827 42410289696187179808336401096781213028003034655359941819477925884539557252608341179743427712661802689912683844441372177298187916951617724415341456 828 63615434544280769712504601645171819542004551983039912729216888826809335878912511769615141568992704034869025766662058265947281875427426586623012184 829 95423151816421154568756902467757729313006827974559869093825333240214003818368767654422712353489056052303538649993087398920922813141139879934518276 830 143134727724631731853135353701636593969510241961839803640737999860321005727553151481634068530233584078455307974989631098381384219711709819901777414 831 214702091586947597779703030552454890954265362942759705461106999790481508591329727222451102795350376117682961962484446647572076329567564729852666121 832 322053137380421396669554545828682336431398044414139558191660499685722262886994590833676654193025564176524442943726669971358114494351347094778999182 833 483079706070632095004331818743023504647097066621209337287490749528583394330491886250514981289538346264786664415590004957037171741527020642168498774 834 724619559105948142506497728114535256970645599931814005931236124292875091495737829375772471934307519397179996623385007435555757612290530963252748161 835 1086929338658922213759746592171802885455968399897721008896854186439312637243606744063658707901461279095769994935077511153333636418435796444879122242 836 1630394007988383320639619888257704328183952599846581513345281279658968955865410116095488061852191918643654992402616266730000454627653694667318683363 837 2445591011982574980959429832386556492275928899769872270017921919488453433798115174143232092778287877965482488603924400095000681941480542000978025044 838 3668386517973862471439144748579834738413893349654808405026882879232680150697172761214848139167431816948223732905886600142501022912220813001467037567 839 5502579776960793707158717122869752107620840024482212607540324318849020226045759141822272208751147725422335599358829900213751534368331219502200556350 840 8253869665441190560738075684304628161431260036723318911310486478273530339068638712733408313126721588133503399038244850320627301552496829253300834526 841 12380804498161785841107113526456942242146890055084978366965729717410295508602958069100112469690082382200255098557367275480940952328745243879951251789 842 18571206747242678761660670289685413363220335082627467550448594576115443262904437103650168704535123573300382647836050913221411428493117865819926877683 843 27856810120864018142491005434528120044830502623941201325672891864173164894356655655475253056802685359950573971754076369832117142739676798729890316525 844 41785215181296027213736508151792180067245753935911801988509337796259747341534983483212879585204028039925860957631114554748175714109515198094835474787 845 62677822771944040820604762227688270100868630903867702982764006694389621012302475224819319377806042059888791436446671832122263571164272797142253212181 846 94016734157916061230907143341532405151302946355801554474146010041584431518453712837228979066709063089833187154670007748183395356746409195713379818272 847 141025101236874091846360715012298607726954419533702331711219015062376647277680569255843468600063594634749780732005011622275093035119613793570069727409 848 211537651855311137769541072518447911590431629300553497566828522593564970916520853883765202900095391952124671098007517433412639552679420690355104591113 849 317306477782966706654311608777671867385647443950830246350242783890347456374781280825647804350143087928187006647011276150118959329019131035532656886670 850 475959716674450059981467413166507801078471165926245369525364175835521184562171921238471706525214631892280509970516914225178438993528696553298985330005 851 713939575011675089972201119749761701617706748889368054288046263753281776843257881857707559787821947838420764955775371337767658490293044829948477995008 852 1070909362517512634958301679624642552426560123334052081432069395629922665264886822786561339681732921757631147433663057006651487735439567244922716992513 853 1606364043776268952437452519436963828639840185001078122148104093444883997897330234179842009522599382636446721150494585509977231603159350867384075488769 854 2409546065664403428656178779155445742959760277501617183222156140167325996845995351269763014283899073954670081725741878264965847404739026301076113233154 855 3614319098496605142984268168733168614439640416252425774833234210250988995268993026904644521425848610932005122588612817397448771107108539451614169849731 856 5421478647744907714476402253099752921659460624378638662249851315376483492903489540356966782138772916398007683882919226096173156660662809177421254774597 857 8132217971617361571714603379649629382489190936567957993374776973064725239355234310535450173208159374597011525824378839144259734990994213766131882161896 858 12198326957426042357571905069474444073733786404851936990062165459597087859032851465803175259812239061895517288736568258716389602486491320649197823242844 859 18297490436139063536357857604211666110600679607277905485093248189395631788549277198704762889718358592843275933104852388074584403729736980973796734864267 860 27446235654208595304536786406317499165901019410916858227639872284093447682823915798057144334577537889264913899657278582111876605594605471460695102296401 861 41169353481312892956805179609476248748851529116375287341459808426140171524235873697085716501866306833897370849485917873167814908391908207191042653444601 862 61754030221969339435207769414214373123277293674562931012189712639210257286353810545628574752799460250846056274228876809751722362587862310786563980166902 863 92631045332954009152811654121321559684915940511844396518284568958815385929530715818442862129199190376269084411343315214627583543881793466179845970250353 864 138946567999431013729217481181982339527373910767766594777426853438223078894296073727664293193798785564403626617014972821941375315822690199269768955375530 865 208419851999146520593826221772973509291060866151649892166140280157334618341444110591496439790698178346605439925522459232912062973734035298904653433063295 866 312629777998719780890739332659460263936591299227474838249210420236001927512166165887244659686047267519908159888283688849368094460601052948356980149594943 867 468944666998079671336108998989190395904886948841212257373815630354002891268249248830866989529070901279862239832425533274052141690901579422535470224392414 868 703417000497119507004163498483785593857330423261818386060723445531004336902373873246300484293606351919793359748638299911078212536352369133803205336588621 869 1055125500745679260506245247725678390785995634892727579091085168296506505353560809869450726440409527879690039622957449866617318804528553700704808004882932 870 1582688251118518890759367871588517586178993452339091368636627752444759758030341214804176089660614291819535059434436174799925978206792830551057212007324399 871 2374032376677778336139051807382776379268490178508637052954941628667139637045511822206264134490921437729302589151654262199888967310189245826585818010986599 872 3561048565016667504208577711074164568902735267762955579432412443000709455568267733309396201736382156593953883727481393299833450965283868739878727016479898 873 5341572847525001256312866566611246853354102901644433369148618664501064183352401599964094302604573234890930825591222089949750176447925803109818090524719847 874 8012359271287501884469299849916870280031154352466650053722927996751596275028602399946141453906859852336396238386833134924625264671888704664727135787079771 875 12018538906931252826703949774875305420046731528699975080584391995127394412542903599919212180860289778504594357580249702386937897007833056997090703680619657 876 18027808360396879240055924662312958130070097293049962620876587992691091618814355399878818271290434667756891536370374553580406845511749585495636055520929486 877 27041712540595318860083886993469437195105145939574943931314881989036637428221533099818227406935652001635337304555561830370610268267624378243454083281394230 878 40562568810892978290125830490204155792657718909362415896972322983554956142332299649727341110403478002453005956833342745555915402401436567365181124922091345 879 60843853216339467435188745735306233688986578364043623845458484475332434213498449474591011665605217003679508935250014118333873103602154851047771687383137018 880 91265779824509201152783118602959350533479867546065435768187726712998651320247674211886517498407825505519263402875021177500809655403232276571657531074705527 881 136898669736763801729174677904439025800219801319098153652281590069497976980371511317829776247611738258278895104312531766251214483104848414857486296612058290 882 205348004605145702593762016856658538700329701978647230478422385104246965470557266976744664371417607387418342656468797649376821724657272622286229444918087435 883 308022006907718553890643025284987808050494552967970845717633577656370448205835900465116996557126411081127513984703196474065232586985908933429344167377131153 884 462033010361577830835964537927481712075741829451956268576450366484555672308753850697675494835689616621691270977054794711097848880478863400144016251065696730 885 693049515542366746253946806891222568113612744177934402864675549726833508463130776046513242253534424932536906465582192066646773320718295100216024376598545095 886 1039574273313550119380920210336833852170419116266901604297013324590250262694696164069769863380301637398805359698373288099970159981077442650324036564897817643 887 1559361409970325179071380315505250778255628674400352406445519986885375394042044246104654795070452456098208039547559932149955239971616163975486054847346726465 888 2339042114955487768607070473257876167383443011600528609668279980328063091063066369156982192605678684147312059321339898224932859957424245963229082271020089698 889 3508563172433231652910605709886814251075164517400792914502419970492094636594599553735473288908518026220968088982009847337399289936136368944843623406530134547 890 5262844758649847479365908564830221376612746776101189371753629955738141954891899330603209933362777039331452133473014771006098934904204553417265435109795201820 891 7894267137974771219048862847245332064919120164151784057630444933607212932337848995904814900044165558997178200209522156509148402356306830125898152664692802731 892 11841400706962156828573294270867998097378680246227676086445667400410819398506773493857222350066248338495767300314283234763722603534460245188847228997039204097 893 17762101060443235242859941406301997146068020369341514129668501100616229097760160240785833525099372507743650950471424852145583905301690367783270843495558806145 894 26643151590664852864289912109452995719102030554012271194502751650924343646640240361178750287649058761615476425707137278218375857952535551674906265243338209218 895 39964727385997279296434868164179493578653045831018406791754127476386515469960360541768125431473588142423214638560705917327563786928803327512359397865007313827 896 59947091078995918944652302246269240367979568746527610187631191214579773204940540812652188147210382213634821957841058875991345680393204991268539096797510970741 897 89920636618493878416978453369403860551969353119791415281446786821869659807410811218978282220815573320452232936761588313987018520589807486902808645196266456112 898 134880954927740817625467680054105790827954029679687122922170180232804489711116216828467423331223359980678349405142382470980527780884711230354212967794399684168 899 202321432391611226438201520081158686241931044519530684383255270349206734566674325242701134996835039971017524107713573706470791671327066845531319451691599526252 900 303482148587416839657302280121738029362896566779296026574882905523810101850011487864051702495252559956526286161570360559706187506990600268296979177537399289379 901 455223222881125259485953420182607044044344850168944039862324358285715152775017231796077553742878839934789429242355540839559281260485900402445468766306098934068 902 682834834321687889228930130273910566066517275253416059793486537428572729162525847694116330614318259902184143863533311259338921890728850603668203149459148401102 903 1024252251482531833843395195410865849099775912880124089690229806142859093743788771541174495921477389853276215795299966889008382836093275905502304724188722601654 904 1536378377223797750765092793116298773649663869320186134535344709214288640615683157311761743882216084779914323692949950333512574254139913858253457086283083902481 905 2304567565835696626147639189674448160474495803980279201803017063821432960923524735967642615823324127169871485539424925500268861381209870787380185629424625853722 906 3456851348753544939221458784511672240711743705970418802704525595732149441385287103951463923734986190754807228309137388250403292071814806181070278444136938780583 907 5185277023130317408832188176767508361067615558955628204056788393598224162077930655927195885602479286132210842463706082375604938107722209271605417666205408170874 908 7777915534695476113248282265151262541601423338433442306085182590397336243116895983890793828403718929198316263695559123563407407161583313907408126499308112256312 909 11666873302043214169872423397726893812402135007650163459127773885596004364675343975836190742605578393797474395543338685345111110742374970861112189748962168384468 910 17500309953064821254808635096590340718603202511475245188691660828394006547013015963754286113908367590696211593315008028017666666113562456291668284623443252576702 911 26250464929597231882212952644885511077904803767212867783037491242591009820519523945631429170862551386044317389972512042026499999170343684437502426935164878865054 912 39375697394395847823319428967328266616857205650819301674556236863886514730779285918447143756293827079066476084958768063039749998755515526656253640402747318297581 913 59063546091593771734979143450992399925285808476228952511834355295829772096168928877670715634440740618599714127438152094559624998133273289984380460604120977446371 914 88595319137390657602468715176488599887928712714343428767751532943744658144253393316506073451661110927899571191157228141839437497199909934976570690906181466169557 915 132892978706085986403703072764732899831893069071515143151627299415616987216380089974759110177491666391849356786735842212759156245799864902464856036359272199254336 916 199339468059128979605554609147099349747839603607272714727440949123425480824570134962138665266237499587774035180103763319138734368699797353697284054538908298881505 917 299009202088693469408331913720649024621759405410909072091161423685138221236855202443207997899356249381661052770155644978708101553049696030545926081808362448322257 918 448513803133040204112497870580973536932639108116363608136742135527707331855282803664811996849034374072491579155233467468062152329574544045818889122712543672483386 919 672770704699560306168746805871460305398958662174545412205113203291560997782924205497217995273551561108737368732850201202093228494361816068728333684068815508725079 920 1009156057049340459253120208807190458098437993261818118307669804937341496674386308245826992910327341663106053099275301803139842741542724103092500526103223263087619 921 1513734085574010688879680313210785687147656989892727177461504707406012245011579462368740489365491012494659079648912952704709764112314086154638750789154834894631429 922 2270601128361016033319520469816178530721485484839090766192257061109018367517369193553110734048236518741988619473369429057064646168471129231958126183732252341947144 923 3405901692541524049979280704724267796082228227258636149288385591663527551276053790329666101072354778112982929210054143585596969252706693847937189275598378512920716 924 5108852538812286074968921057086401694123342340887954223932578387495291326914080685494499151608532167169474393815081215378395453879060040771905783913397567769381074 925 7663278808218429112453381585629602541185013511331931335898867581242936990371121028241748727412798250754211590722621823067593180818590061157858675870096351654071611 926 11494918212327643668680072378444403811777520266997897003848301371864405485556681542362623091119197376131317386083932734601389771227885091736788013805144527481107417 927 17242377318491465503020108567666605717666280400496845505772452057796608228335022313543934636678796064196976079125899101902084656841827637605182020707716791221661126 928 25863565977737198254530162851499908576499420600745268258658678086694912342502533470315901955018194096295464118688848652853126985262741456407773031061575186832491690 929 38795348966605797381795244277249862864749130901117902387988017130042368513753800205473852932527291144443196178033272979279690477894112184611659546592362780248737535 930 58193023449908696072692866415874794297123696351676853581982025695063552770630700308210779398790936716664794267049909468919535716841168276917489319888544170373106303 931 87289535174863044109039299623812191445685544527515280372973038542595329155946050462316169098186405074997191400574864203379303575261752415376233979832816255559659455 932 130934302762294566163558949435718287168528316791272920559459557813892993733919075693474253647279607612495787100862296305068955362892628623064350969749224383339489183 933 196401454143441849245338424153577430752792475186909380839189336720839490600878613540211380470919411418743680651293444457603433044338942934596526454623836575009233774 934 294602181215162773868007636230366146129188712780364071258784005081259235901317920310317070706379117128115520976940166686405149566508414401894789681935754862513850661 935 441903271822744160802011454345549219193783069170546106888176007621888853851976880465475606059568675692173281465410250029607724349762621602842184522903632293770775992 936 662854907734116241203017181518323828790674603755819160332264011432833280777965320698213409089353013538259922198115375044411586524643932404263276784355448440656163989 937 994282361601174361804525772277485743186011905633728740498396017149249921166947981047320113634029520307389883297173062566617379786965898606394915176533172660984245984 938 1491423542401761542706788658416228614779017858450593110747594025723874881750421971570980170451044280461084824945759593849926069680448847909592372764799758991476368976 939 2237135313602642314060182987624342922168526787675889666121391038585812322625632957356470255676566420691627237418639390774889104520673271864388559147199638487214553464 940 3355702970403963471090274481436514383252790181513834499182086557878718483938449436034705383514849631037440856127959086162333656781009907796582838720799457730821830196 941 5033554455605945206635411722154771574879185272270751748773129836818077725907674154052058075272274446556161284191938629243500485171514861694874258081199186596232745294 942 7550331683408917809953117583232157362318777908406127623159694755227116588861511231078087112908411669834241926287907943865250727757272292542311387121798779894349117941 943 11325497525113376714929676374848236043478166862609191434739542132840674883292266846617130669362617504751362889431861915797876091635908438813467080682698169841523676912 944 16988246287670065072394514562272354065217250293913787152109313199261012324938400269925696004043926257127044334147792873696814137453862658220200621024047254762285515368 945 25482369431505097608591771843408531097825875440870680728163969798891518487407600404888544006065889385690566501221689310545221206180793987330300931536070882143428273053 946 38223554147257646412887657765112796646738813161306021092245954698337277731111400607332816009098834078535849751832533965817831809271190980995451397304106323215142409579 947 57335331220886469619331486647669194970108219741959031638368932047505916596667100910999224013648251117803774627748800948726747713906786471493177095956159484822713614369 948 86002996831329704428997229971503792455162329612938547457553398071258874895000651366498836020472376676705661941623201423090121570860179707239765643934239227234070421554 949 129004495246994556643495844957255688682743494419407821186330097106888312342500977049748254030708565015058492912434802134635182356290269560859648465901358840851105632332 950 193506742870491834965243767435883533024115241629111731779495145660332468513751465574622381046062847522587739368652203201952773534435404341289472698852038261276658448498 951 290260114305737752447865651153825299536172862443667597669242718490498702770627198361933571569094271283881609052978304802929160301653106511934209048278057391914987672747 952 435390171458606628671798476730737949304259293665501396503864077735748054155940797542900357353641406925822413579467457204393740452479659767901313572417086087872481509120 953 653085257187909943007697715096106923956388940498252094755796116603622081233911196314350536030462110388733620369201185806590610678719489651851970358625629131808722263681 954 979627885781864914511546572644160385934583410747378142133694174905433121850866794471525804045693165583100430553801778709885916018079234477777955537938443697713083395521 955 1469441828672797371767319858966240578901875116121067213200541262358149682776300191707288706068539748374650645830702668064828874027118851716666933306907665546569625093282 956 2204162743009196057650979788449360868352812674181600819800811893537224524164450287560933059102809622561975968746054002097243311040678277575000399960361498319854437639924 957 3306244114513794086476469682674041302529219011272401229701217840305836786246675431341399588654214433842963953119081003145864966561017416362500599940542247479781656459886 958 4959366171770691129714704524011061953793828516908601844551826760458755179370013147012099382981321650764445929678621504718797449841526124543750899910813371219672484689829 959 7439049257656036694572056786016592930690742775362902766827740140688132769055019720518149074471982476146668894517932257078196174762289186815626349866220056829508727034744 960 11158573886484055041858085179024889396036114163044354150241610211032199153582529580777223611707973714220003341776898385617294262143433780223439524799330085244263090552116 961 16737860829726082562787127768537334094054171244566531225362415316548298730373794371165835417561960571330005012665347578425941393215150670335159287198995127866394635828174 962 25106791244589123844180691652806001141081256866849796838043622974822448095560691556748753126342940856995007518998021367638912089822726005502738930798492691799591953742262 963 37660186866883685766271037479209001711621885300274695257065434462233672143341037335123129689514411285492511278497032051458368134734089008254108396197739037699387930613393 964 56490280300325528649406556218813502567432827950412042885598151693350508215011556002684694534271616928238766917745548077187552202101133512381162594296608556549081895920089 965 84735420450488292974109834328220253851149241925618064328397227540025762322517334004027041801407425392358150376618322115781328303151700268571743891444912834823622843880134 966 127103130675732439461164751492330380776723862888427096492595841310038643483776001006040562702111138088537225564927483173671992454727550402857615837167369252235434265820201 967 190654696013598659191747127238495571165085794332640644738893761965057965225664001509060844053166707132805838347391224760507988682091325604286423755751053878353151398730302 968 285982044020397988787620690857743356747628691498960967108340642947586947838496002263591266079750060699208757521086837140761983023136988406429635633626580817529727098095453 969 428973066030596983181431036286615035121443037248441450662510964421380421757744003395386899119625091048813136281630255711142974534705482609644453450439871226294590647143180 970 643459599045895474772146554429922552682164555872662175993766446632070632636616005093080348679437636573219704422445383566714461802058223914466680175659806839441885970714770 971 965189398568843212158219831644883829023246833808993263990649669948105948954924007639620523019156454859829556633668075350071692703087335871700020263489710259162828956072155 972 1447784097853264818237329747467325743534870250713489895985974504922158923432386011459430784528734682289744334950502113025107539054631003807550030395234565388744243434108233 973 2171676146779897227355994621200988615302305376070234843978961757383238385148579017189146176793102023434616502425753169537661308581946505711325045592851848083116365151162349 974 3257514220169845841033991931801482922953458064105352265968442636074857577722868525783719265189653035151924753638629754306491962872919758566987568389277772124674547726743524 975 4886271330254768761550987897702224384430187096158028398952663954112286366584302788675578897784479552727887130457944631459737944309379637850481352583916658187011821590115287 976 7329406995382153142326481846553336576645280644237042598428995931168429549876454183013368346676719329091830695686916947189606916464069456775722028875874987280517732385172930 977 10994110493073229713489722769830004864967920966355563897643493896752644324814681274520052520015078993637746043530375420784410374696104185163583043313812480920776598577759396 978 16491165739609844570234584154745007297451881449533345846465240845128966487222021911780078780022618490456619065295563131176615562044156277745374564970718721381164897866639094 979 24736748609414766855351876232117510946177822174300018769697861267693449730833032867670118170033927735684928597943344696764923343066234416618061847456078082071747346799958642 980 37105122914122150283027814348176266419266733261450028154546791901540174596249549301505177255050891603527392896915017045147385014599351624927092771184117123107621020199937963 981 55657684371183225424541721522264399628900099892175042231820187852310261894374323952257765882576337405291089345372525567721077521899027437390639156776175684661431530299906944 982 83486526556774838136812582283396599443350149838262563347730281778465392841561485928386648823864506107936634018058788351581616282848541156085958735164263526992147295449860417 983 125229789835162257205218873425094899165025224757393845021595422667698089262342228892579973235796759161904951027088182527372424424272811734128938102746395290488220943174790625 984 187844684752743385807828310137642348747537837136090767532393134001547133893513343338869959853695138742857426540632273791058636636409217601193407154119592935732331414762185938 985 281767027129115078711742465206463523121306755704136151298589701002320700840270015008304939780542708114286139810948410686587954954613826401790110731179389403598497122143278907 986 422650540693672618067613697809695284681960133556204226947884551503481051260405022512457409670814062171429209716422616029881932431920739602685166096769084105397745683214918361 987 633975811040508927101420546714542927022940200334306340421826827255221576890607533768686114506221093257143814574633924044822898647881109404027749145153626158096618524822377542 988 950963716560763390652130820071814390534410300501459510632740240882832365335911300653029171759331639885715721861950886067234347971821664106041623717730439237144927787233566313 989 1426445574841145085978196230107721585801615450752189265949110361324248548003866950979543757638997459828573582792926329100851521957732496159062435576595658855717391680850349469 990 2139668362261717628967294345161582378702423176128283898923665541986372822005800426469315636458496189742860374189389493651277282936598744238593653364893488283576087521275524204 991 3209502543392576443450941517742373568053634764192425848385498312979559233008700639703973454687744284614290561284084240476915924404898116357890480047340232425364131281913286306 992 4814253815088864665176412276613560352080452146288638772578247469469338849513050959555960182031616426921435841926126360715373886607347174536835720071010348638046196922869929459 993 7221380722633296997764618414920340528120678219432958158867371204204008274269576439333940273047424640382153762889189541073060829911020761805253580106515522957069295384304894189 994 10832071083949945496646927622380510792181017329149437238301056806306012411404364659000910409571136960573230644333784311609591244866531142707880370159773284435603943076457341284 995 16248106625924918244970391433570766188271525993724155857451585209459018617106546988501365614356705440859845966500676467414386867299796714061820555239659926653405914614686011926 996 24372159938887377367455587150356149282407288990586233786177377814188527925659820482752048421535058161289768949751014701121580300949695071092730832859489889980108871922029017889 997 36558239908331066051183380725534223923610933485879350679266066721282791888489730724128072632302587241934653424626522051682370451424542606639096249289234834970163307883043526834 998 54837359862496599076775071088301335885416400228819026018899100081924187832734596086192108948453880862901980136939783077523555677136813909958644373933852252455244961824565290251 999 82256039793744898615162606632452003828124600343228539028348650122886281749101894129288163422680821294352970205409674616285333515705220864937966560900778378682867442736847935376 1000 123384059690617347922743909948678005742186900514842808542522975184329422623652841193932245134021231941529455308114511924428000273557831297406949841351167568024301164105271903064