0 1 1 -1 2 1 3 0 4 1 5 1 6 1 7 2 8 2 9 4 10 4 11 7 12 9 13 12 14 17 15 23 16 32 17 44 18 60 19 83 20 113 21 156 22 214 23 294 24 403 25 554 26 760 27 1044 28 1433 29 1967 30 2701 31 3708 32 5091 33 6988 34 9596 35 13172 36 18085 37 24828 38 34086 39 46797 40 64246 41 88203 42 121092 43 166246 44 228237 45 313343 46 430185 47 590594 48 810819 49 1113162 50 1528245 51 2098107 52 2880461 53 3954547 54 5429142 55 7453595 56 10232938 57 14048661 58 19287213 59 26479151 60 36352862 61 49908346 62 68518484 63 94068086 64 129144785 65 177301103 66 243414253 67 334180087 68 458791258 69 629868223 70 864737442 71 1187186171 72 1629871606 73 2237628368 74 3072009287 75 4217519404 76 5790174529 77 7949251172 78 10913417877 79 14982881677 80 20569792700 81 28239986193 82 38770289610 83 53227198702 84 73074890855 85 100323515116 86 137732777527 87 189091440663 88 259601044673 89 356402712673 90 489300394613 91 671753798879 92 922241574451 93 1266132805005 94 1738256357465 95 2386428305407 96 3276294680236 97 4497980017845 98 6175215057114 99 8477868031942 100 11639148710170 101 15979227582576 102 21937662323418 103 30117915633238 104 41348473174487 105 56766751546860 106 77934294395451 107 106994923567242 108 146891862664098 109 201665822989887 110 276864241657745 111 380103118973021 112 521838357268331 113 716424721407870 114 983569671135582 115 1350329307560282 116 1853848580701999 117 2545123282838465 118 3494164837558385 119 4797090967795103 120 6585860376690610 121 9041637357400222 122 12413139882539567 123 17041829444462412 124 23396493841389716 125 32120725410032681 126 44098103239790192 127 60541680940362539 128 83116843170193804 129 114109973678858067 130 156660017348434620 131 215076388543230088 132 295275423121614335 133 405379577415229765 134 556540060286924091 135 764066213397104780 136 1048976021877047928 137 1440124789160277262 138 1977127565454518051 139 2714371309697008180 140 3726523131658669410 141 5116092481959393726 142 7023813178991658471 143 9642896751249241675 144 13238600655463648072 145 18175093214820271557 146 24952336124065732785 147 34256719934765551815 148 47030580818328195005 149 64567639176235619313 150 88644025998672585604 151 121698167154691678130 152 167077744066284374130 153 229378742629671988107 154 314910928827813401537 155 432336893812791623923 156 593549390132135778794 157 814875814597451171431 158 1118731826290033108313 159 1535891576034201197335 160 2108604473295155302179 161 2894874152693009592847 162 3974333008425248066548 163 5456307261980488900040 164 7490889382955182225729 165 10284139263686379540858 166 14118953703354747405218 167 19383717836393728076799 168 26611640285473350591791 169 36534755853378766311800 170 50158065077808174546927 171 68861319409008002246198 172 94538760683721228221518 173 129790967531835548069535 174 178188238676061628251346 175 244632188250612318639876 176 335852175053362699740747 177 461086843455451330933353 178 633019801565769929127156 179 869064200946090084440732 180 1193126318478355233906303 181 1638026753715079613616186 182 2248824457504444332761768 183 3087380245286162112999635 184 4238621981886909769002324 185 5819145967771681372506003 186 7989025664222797148854942 187 10968023730130068684431191 188 15057849304881324241762303 189 20672714726687239474954422 190 28381286431951022702302368 191 38964278769473763148529786 192 53493523757826954669973376 193 73440524870463140467778818 194 100825489038006372550962648 195 138421930639573796374900526 196 190037569515426206230979539 197 260899971994796360409821227 198 358185992172248204684487334 199 491748634572397481220162843 200 675114953930219517204401589 201 926856058108892170353022528 202 1272467966310145647527526958 203 1746953813507089756091473131 204 2398368923483862423887390560 205 3292687790975646636251883248 206 4520485894676842580105047780 207 6206113066649820622813809423 208 8520287485333484265312140050 209 11697385795763261772063534333 210 16059180478411830588956866182 211 22047428557209151414757511727 212 30268612189687109612230696644 213 41555362409377041876615617963 214 57050786939053156165905779623 215 78324242688611193251604528564 216 107530278229082011386535621445 217 147626843734616566998538939999 218 202674868418137375483375241464 219 278249546282735128865649039428 220 382004984687185768151130748891 221 524449402614934594630314019078 222 720009389742364093495629372271 223 988491013112670563887133408444 224 1357085750442987786862592651429 225 1863124408441625405506607044930 226 2557857939483821697235195168517 227 3511648072955517340678628752681 228 4821093461813106899836488958326 229 6618813071429185223032092801742 230 9086877659917085280107433597742 231 12475249673197185682369433302702 232 17127099123949972579962358922689 233 23513559414513160818413721172149 234 32281443129309669282704054926659 235 44318750391642079574429580008636 236 60844604388003327813206681004876 237 83532722615545443313132104103959 238 114680928863783469316750345650493 239 157443873888681674960686271222204 240 216152534433328907446590204450149 241 296752849050103207538831379960551 242 407407915203120928412626671452436 243 559324737408433135265993710183764 244 767889258413249781878463622960035 245 1054224627930000583652587706609677 246 1447330528402884809619554000610761 247 1987020226002597246013776854122070 248 2727952807642541406522697628730927 249 3745168983858696459626905659598261 250 5141691116635740077362038137881095 251 7058957193342050627983254447170873 252 9691145486397676314520348036455535 253 13304840682007394789193239967088818 254 18266033238491723673726773180998103 255 25077186434925775691705148646231142 256 34428125213679533510392917659585746 257 47265900774179282594021673156087051 258 64890706715185499228161306706342280 259 89087560990618530218990400192803381 260 122307090260120132927657015249938731 261 167913726243694679595328060207247855 262 230526451091902098827434393152744306 263 316486602029788972075230425718612586 264 434500113934563425382654951200011656 265 596519245359330890727322006874247195 266 818953088094368355608740360135971705 267 1124329459136387042226909738868010785 268 1543576489373046780383271324978294183 269 2119154985386000029779069656143210277 270 2909358805996306584211832457109410684 271 3994218790225239764865004516441526352 272 5483608178993592015282393552922568616 273 7528370437371491584979772139766593798 274 10335596489078628942901237207761965030 275 14189598622135809852286865776830165485 276 19480705276185509394155382824316645458 277 26744793010958343191866644502747291841 278 36717559403427565540012461091119520930 279 50409033563723321877112483110677248371 280 69205870600195086258760533638444926322 281 95011790287081772638526307369087762974 282 130440383384628054163210863075953640596 283 179079812790793652486393534953448486310 284 245856218120905878371255657387399702816 285 337532628869388066915718864715196443018 286 463393915444729627838414434140010104346 287 636187149048309830986543166225397050107 288 873412608850903715053518349099468274395 289 1199096188033520929211813100730305231221 290 1646222705724605208317313482011894463785 291 2260076567575144564696524042754968776218 292 3102828112830530778565872571260277404617 293 4259830147303790387101733034600730300205 294 5848262367110160632310372302064647032505 295 8028999169416368394893889883452160667939 296 11022902806999603205602954106072948360592 297 15133192036609955304748110191712358849555 298 20776151729423772889593488408288678783365 299 28523293673919020032288092523227077512769 300 39159238563723822128525859656097488726516 301 53761181384630178474754305234422006284574 302 73807988354211211550486384305854198288646 303 101329974613482014247551467390637097959426 304 139114531964927462473687801897635285188617 305 190988432372960606138448492582175796848095 306 262205398566679975232457014811803248626345 307 359978194403176290953613286516926368867856 308 494209124427379515407954827965107006633071 309 678492926695789874455013729535940652041743 310 931493630575135224827689752611697071650008 311 1278834825924546446904684046451516704685892 312 1755694787722491560841542998783496482282793 313 2410369287063656827988786175997702562341395 314 3309162925497094961794583117150059287041746 315 4543104380833115239860405960554429425019501 316 6237165675982719937488145123537619301826623 317 8562919186664841999148739629103853930856013 318 11755914273641626150434363686008558405728874 319 16139533422718055172238393527173879424279497 320 22157744012056576604989394584134062040353817 321 30420062764190221991487130606123790790047678 322 41763286825308126253775095424706017873334139 323 57336243517096008856490009440388519972140290 324 78716142108326015206073102347051060530375224 325 108068311565801118285862015115526344898079287 326 148365502321127731206191418610982829574071286 327 203688962657638975610519252469363999212076595 328 279641782351427718966767787209766113543608137 329 383916366485312568386067400863179507760766174 330 527073512462656918989257040196833844890326564 331 723611994151206784196065439498819736560543938 332 993436979280160884305631871376599563446550324 333 1363875999538868204861643445256965158283242426 334 1872446648267519861435171478093349410385800145 335 2570656314645672041126392847746582457079655520 336 3529218786629765856075250001317217152698462975 337 4845216053557619308219192803878328154362125763 338 6651930646688819948477554906282126284157535110 339 9132344324639256874322428908108415636943297826 340 12537670233420928452023415998395132717704207695 341 17212795454711306690625895655220722961352832036 342 23631210731316988715501811135566112741051462974 343 32442965008049430490715556373882991619443910346 344 44540501562987858196971136798636999595307408466 345 61149043528860844362287030327951661556226171279 346 83950682935319993944759842351086187045297517850 347 115254740852655830942902394519680664559011603277 348 158231652495874002337802225716151433070083680178 349 217234064875328661520020055486350706078425059616 350 298237667356024292546899157245308264703392472368 351 409446401884570124370410426116588092882931979975 352 562123347806671724892058472771034011642141465961 353 771731432233861204490675069559196629055549348341 354 1059499495656170322406354596602749209950096325177 355 1454572321936358866164161084380598005783078312692 356 1996962384991965445319906886073833504613975775880 357 2741602261319033605593771551730669651878543721169 358 3763908131549448266476634839803165969249170204646 359 5167417835411348463711954066986394972308628263982 360 7094277052595088371535460662695672461017633768510 361 9739635636600474384575572540583725259463625535142 362 13371412143967218162078689712838318902375909747046 363 18357428285298827204774578829033250388556913820225 364 25202661440806130367836797533687226328724205411824 365 34600388127816488310823645908824468181239735728285 366 47502398165661787635971402663760897636749127858034 367 65215390739360094420657857925661810457196544902566 368 89533315232952351339137991761311396617755827657882 369 122919060143959418858123324671952247758643617036470 370 168753891301385379652377102294980011379363938735826 371 231679902173082742632355137467999220244171534463389 372 318070159194536699879297536009626431447994508975273 373 436674157840662235285284512441770361788533731118603 374 599503960411533209921647583359990946691679089796726 375 823050762441170715997707529005121311609209190762261 376 1129955100029661827021269435066006452197158029471386 377 1551299854575257653265833744992451702646028672446284 378 2129758287512524189197385703905594531361181044802798 379 2923915934015342612916028049526014746295720980094809 380 4014204071568163213676301721170359595676903221432645 381 5511045697564116551336611684373201571788767590103637 382 7566039030191899515121660458625960257046531553307123 383 10387311183372959278894792519814233072171591989919491 384 14260597016440231872987550365645155354931570481133880 385 19578177997673854783238968052930847937714846043153896 386 26878611973026796601123984420062546488152854205486665 387 36901277620541461725703373394538605498952791894886303 388 50661257783503498393413792569827508957660732333680887 389 69552145771177609812463292359270426170889035676878741 390 95487186718651584696487309602554066525574181643157635 391 131093048623397706717106998381262959165104515920368366 392 179975847942954220442079786209192913571339927264899337 393 247086372488282528387733442477494043325337416960170695 394 339221490923434657363421590110916244064072822835635919 395 465712530988631657502626349541232665110918391912927264 396 639370344518622528501330325509722465244315257155796871 397 877782774240706442131193674744290842194930995359057023 398 1205095928141329488541002971865139529982803459801035601 399 1654459666606049466990157274308687664501898851721419542 400 2271384978163486647011357624939434734206775794364293212 401 3118353274583163136676287473079450795243551864545818936 402 4281144428878769524622856184030807903447975274316264686 403 5877524451866248075778804959377771171064835092871010777 404 8069172684121063913349675004603969208012274459769647963 405 11078056474182958698358193687309150037813490625827700266 406 15208911749613229108516950080935597940214621115518998656 407 20880106284580323283218620136175953141965017185826418093 408 28666011456503973147717250918281164386884732774641699287 409 39355173849438740543159311247526251726697977376321750173 410 54030178250282393820653341273324825764727772593651448375 411 74177290460601569549085046344387053044857795093519946886 412 101836984408758534399950887386360295161023679804132868713 413 139810598757015086357394939247285091940999825785710760456 414 191944052922230087362882982801640258374952292569132092791 415 263517356908274219980163233163719606475046250459304109397 416 361779364011128431795119218557388438041717527128703470244 417 496681925471251242816768277440874862876231536638615342156 418 681887801323685317261138968782437771460940424211713375479 419 936154407376281735170199763551073613573892014057647507940 420 1285233542451987686321341886291577432824697434592864100626 421 1764479497856750277671703002236803229147998711094996333044 422 2422429695086421277493666187298729581064676878173033685315 423 3325720494210525817118696505641298626580102617506246883013 424 4565836039760616747920552953420497979069215368456255499591 425 6268373658660581881758396389338326854179951166165064228419 426 8605764197929876806942568582488839921152905974676083295619 427 11814735601801461019279080352301477626691508686641316556275 428 16220288417157993537245944000442147255041161068602104911935 429 22268611436016708822317699903340139341092497420078946237301 430 30572271129515509488742164347516820302903327354351178079135 431 41972251601862573334892315571449985121780596833373420266121 432 57623128391965599194575478499169993988865962219803759190692 433 79110002417158953668880691171763450900497457236734832551820 434 108609036980288352868021664745853262554397563025891366744715 435 149107856824273186573671397584049646131510052304533961998664 436 204708130970382200688673099296461899463064512573665406626111 437 281040984545660722456594637997429212934742577503355508794388 438 385837311981623050964906081175464154850538913932809086628348 439 529710752180407847688246565785701592461364684169347142535838 440 727232624378478394123513353182210349355590403433236832473877 441 998407692846469660734626598227377341533008830048038168110428 442 1370700223999068124530077018708859196328842431054480383085965 443 1881815532404968467419709555848731226514239040266013200424716 444 2583518727142925195737913154197800070169247848245135013815063 445 3546877416283237934886331886111105955536770766234063183850025 446 4869459343943857193265414233433513511304874903801613903535857 447 6685213927457772033476005234574555219213056574902991169896333 448 9178038484181797517683385185664294370675585224488926508295693 449 12600403118162473624787860471223734866378160526741811761028994 450 17298920571518240698876303915620165936655420302501567876271229 451 23749450722600152614314833166665155689325218937437788016682082 452 32605295069905637770614825437544451725915282578544140051381397 453 44763362277846454327707128463573942865490524050013144137250754 454 61455005946784886420042191250193606342476619885475760740940173 455 84370734541280798185328294676049974970747846616204470670238184 456 115831423939642201972370464981365894084703341007445701055955088 457 159023372794277438161722179117723188230075498381926947710333353 458 218321006811114684260185953028828208556065230056945987600981595 459 299729915027522339971059338133939638527706482887378341059425657 460 411495088240093826191556909979703765952141561640210810269822522 461 564935961197514251273826647180363909623377283922223483009723972 462 775592830570906541391455102285637450856560780777880059129847005 463 1064800756457204211089523748408861943648005051754820966264827394 464 1461850350160217943216668251681991768727680815385397351421094626 465 2006954290090646648514563712510116249486254876693151956358183726 466 2755320010746517080358829564808477012625859506334907666823975760 467 3782741041539762323925245165539196516684397688511109409323817031 468 5193273279161667564567635345103990400293184071522032590360117116 469 7129773636599882793873294089528077504444808346552938545041407097 470 9788368409790409543235965586600389320520359551921627281402561233 471 13438316699697451084858283128836404064505972610737743403940517258 472 18449280631973494229860426820003489565276334042431565676010490137 473 25328764267400803613419719150444095416515327284600298307559546041 474 34773512968398835644866471252717093957780464969663780608420893861 475 47740078884136096959798226304229240263341887223715785934136904541 476 65541699336927254301579558793130590210899760369374145377115493084 477 89981299829808724972856087996074323189441065772986085464764305327 478 123534092050923691044519257170392414377741426456541231238432041660 479 169598260168615390220207830159721784770388785122955112061209172375 480 232839124606706349248266170617013469369742850200422140700175333191 481 319661639769874136729188540579549433929188871632675951980018621819 482 438859079688455571846226332004135469241985096947535503461432722817 483 602503609640649597968689643930695774780551194321100005350442871890 484 827168939714571122651581942658556028520952361886627062860446636757 485 1135608889109576135303095725240014926383478530878564979343694074548 486 1559061864036730955015873139788123569018236748549282943504614391952 487 2140414643812415414946022971736978347212853562389375635071845500512 488 2938545899381125233601730549701164606107837733256026870498372906905 489 4034289350305153621123091078797987494570015819496361850055679391918 490 5538620501185055838860413576125015795814457199363152398625436656729 491 7603896099774559476609769698762288455738168693927679794063518547792 492 10439284634828405765811858547154855437061671480397031373738189121568 493 14331950654901168833309493074464749418872275833370827573367483970436 494 19676138428990958739400583649314496657319909223924366682002403838069 495 27013100505228088233995258373582621334205232200993604168581979112082 496 37085915081304660972900988578396802884529911518207262871060077617090 497 50914744020278372871370201568271059473653934696559439025443466435514 498 69900153547978094681062843571822887445177898795288137386062372911416 499 95964961820978641070982106356645893471896772866753431738599174684359 500 131748979506616150786044887675251923332632154051452025321331499994381 501 180876366453575997865398488905462877931467543290248779815494269431136 502 248322681996981785316053637845150836245821465878278278892365577472093 503 340918803286558484251569744795439402905166370915275215425963817428047 504 468042747845933032639595850830376643007822382345776329016337301909560 505 642569467272938647202996755309594207816588919578007784695877625380380 506 882174805980205398305797497332887459079989010399648334817746118288718 507 1211125688260643780690053572350280097804842982898977618522534302481521 508 1662737841549434742965906837456276628730096285556467795540795392158059 509 2282749970972037193778570452613168612407675063850621973095578987885958 510 3133956117289648114196745996777757004685916233431052984770832597262414 511 4302565357569560319123299505975282267428684805754936869574355402582624 512 5906932950984503671960210713396721498087050933464941921668521680945138 513 8109547209094869436333638541386409349320297064511507081328952406353806 514 11133486105607044019959394037986191993414320203048342526629197870222626 515 15285010330136549431816387125645399764865446697569626430562809248801564 516 20984580981757327432837124459123080095582903060828066430374954839442087 517 28809443334932794051323943354195796167483719282645614173124627726341532 518 39552089507540770459885455568371564006697874365374328316668225355426273 519 54300521055734797464621315701525703466706855339972598808218731607905302 520 74548440389278179761026278500094676862131263825018981268165768145413742 521 102346531053900919781044480633487537547183260910677291565327365529575711 522 140510148355479612017780789509958724064114997826517387129281678557705252 523 192904454968592558988632984371838335764087308486155553941496785904659119 524 264835879701628373872178259306197671776590621917283241229356460245961735 525 363589545864841706003835104919414078112208352642179789811141212267766589 526 499167099303686228779183016869557461618120844901819571724737833365142712 527 685299662383252575661247746608242017036432902955318048783142435679413284 528 940838504616427590136982736418008240558326300971776282024026380226857923 529 1291664275290189738110518400800467056890854062965226953560427994867390840 530 1773308162744809371801722193842649539918607041117444928448618172049851329 531 2434550447987647381465693615529885322994550534308770440339916045767689845 532 3342360909579703851060334285601748223278891224915899790707934999601502671 533 4588681437725190853746222082122624060159067299132535833104118959016514244 534 6299737792102014536967222152694711692155644363066330157931839054461303786 535 8648823586435930041485260203675166290137068846226885413745404447312184421 536 11873851245534372553238883405308384837863514282005398233148758776780623270 537 16301447473410388945013990952612269762348637751704741307355728918984288931 538 22380033590895695754433415717116383881798590685762297053423311547008659973 539 30725241077308742064678704359150834653086847939316618069478950489883111320 540 42182261944538841763583853417368309662809581068185482601309275188346970174 541 57911448710219344969232131549206485553356324694473107111570131630270172575 542 79505833426520641362414841366450263460547517376207197807845465693316836350 543 109152467942494766569335465639599939486917066094290571828708343364451407559 544 149853925736763932573856986691616714160701527980381700692380451445652334468 545 205732398744756273821902962314300465593932593662645592070816670114482643361 546 282447187720805391403023709226575817737655302348777449845707284870596358109 547 387767869028578214630118054350184854066949138674655198507487043076369180490 548 532361187464174580987471044978148309637865442821793884980678159722857183113 549 730871370617298443926471287476029911242462890139513136407869559325336890871 550 1003403277636493291622139834448244784771577924044884013520633299017120023598 551 1377558593821089013551277934083661670861232461032216234912307830611617214896 552 1891231294241208732323796545139054243208678203167268478002863373202989399568 553 2596445497389717614559911474060862567817116459979269330584433423975235637890 554 3564624401808105638734530506198966727069037296841124138518065149520303337593 555 4893823936893748541384539104516048075197168794342557300117320562195821973791 556 6718663742852170991078896981605305689347893350639208537486607095809687507550 557 9223961276826866479911445221608732484808891779627788259399052812830906051169 558 12663449890153781164713722419783978211210620394683783926687811140398608985532 559 17385476619824042764396697726613214849451158247675212251807253998746278997845 560 23868282333826010135664314282347574258850207199533672506065112135479571793170 561 32768437358664524941753587093041502484643397656327694469193238644118461927168 562 44987338087876510237217009157351847166468165027629909458506262467743905139950 563 61762499263571438782457299745134248594624871831761898523264022432736581237035 564 84792887897286997434276477088854091558729961038944318068683515686899532801695 565 116410992490431240231308519254094641356242941655826425874372164453637018833985 566 159819054506348852775468468949241153077148441520574424206037449462175228954095 567 219413387317377433568271430225528252280650332089361841465677000596431179303527 568 301229629237814204727712622302542172256868248781480424487227763378618272466334 569 413554025304291461421947919225128456886282088382883365497696537322363252704012 570 567762647645662106688041670188823219387880957401858241985589525177206010642187 571 779473549615253091506723568674554792930258471990900547006995032739947333192096 572 1070128542392224287714553860440163798072575131410023585865447977119359234668283 573 1469164794376618920751489573484962760978433449245308445244336338337990526371341 574 2016996190205884687411784687622470881592477085022468572836132954888226217806386 575 2769106397646332040606060939807819526656251626524276948339366685963511453907585 576 3801668182974178409518658099897109640518190642257760906046528491159390891375216 577 5219258091968799679904112425197359085959889363405235126800064723449131125123577 578 7165447829607915751443062308216213579006069856611200139006005992807571361325389 579 9837345019944209870982309589619901534733232703671186156359715397894907075525504 580 13505556015850088561192783855012705944463334433565127984955779641302973243295561 581 18541592566639383298666565053495682094452973471729564137816645732961743758311791 582 25455498056043374669921893833755304603646660427504866024708359288061426506914355 583 34947504048120349381713642875546706863466276031183263566381437170496205034145316 584 47978948850440325332428878499521908509460223113563196824482116751997352606685484 585 65869640636524396552802343497123947086701875305931286499949997161984463904049625 586 90431525940882442190936000688294901233234956044738345858529509265828023919566600 587 124152201302004824330305664892935086336826388235119904145838271036095787137340491 588 170446853879364262140671093815576632713634845082838399901273177594521492046650797 589 234004147270034871387584266581543060292359651392527918878538233307370800682759502 590 321261083400998040087606179281576692638943483157086281163212239842463787748934759 591 441054933906290156846658100243782802272245967640738101569717549816171747790267301 592 605518267770610547375977272433343743055155646819321314569830117059398114857119446 593 831307722502028584583783157249267946709951862387621604362836247926972231573987422 594 1141290967217045006749739068807973280712754692985893698499674462846771852313228807 595 1566862711116026697055369094393774172486346664451440479980751382385372986068228968 596 2151124319744987991925450931542583987309547673778132761404591382608365537884041616 597 2953249066539105097364365743567337346582064920462720614253585384899880615132870130 598 4054475126778370229477486824527685697458284669105195571852333125079857334120068264 599 5566333276769295929726167070280859214261774608766772745010614608446862580535682350 600 7641942589172748728131150616848283896346527414477963670201717394240629615272145121 601 10491518138149874669147448567538813350204697473190960555468383899162877332780333725 602 14403661315001224028562059623482720690955861884617288153379112194238047164285069743 603 19774589010418301411436055103960859126868611019989672621543140332553972291131976693 604 27148261957791183098158689945801142682037024875030886814755884933549131071276932738 605 37271476385200546359214416013491724017821164839542801069505292692224225070854608874 606 51169498588615579991605290924757643497537752794119394372962580597901971585127891268 607 70249902599779814720782537905733713261070060553091364809799508652279189764982695536 608 96445127495865722833918874637395012016632365018014934158987632777999373399562829780 609 132408192374105139442849539283508988036051223369243393143162634150149047731549478592 610 181781390755376097730227656970092477355921863550140747556197236822845375524847107219 611 249565177444573211142138065147338596794334762374352775557421543797587986369233270202 612 342624608240320276432127202362200015989729229584965410357532915760563836030800794931 613 470384624064408402136852624284404284223587668558754801205420138409008513019958053613 614 645784597004251624505748471790940988118400312908866651892438906296029760841329353842 615 886588813478817937313188086716976087284155178670130797083376962614249383851870578237 616 1217185618598151863935531079067942535179014829467396883439256583517108803980883168579 617 1671057436771462332533913276032805317537755416190640663196018055972130134083457241714 618 2294171829112876254484549388539116053792327174002409034953189360463054510704853818075 619 3149637029630676295857522898437332310352117264145285260745668838107652010261726355780 620 4324093466990550425895573411966243517699982545189623994349426836130561617254824722761 621 5936488597056799387440182864873747415609024518126645360112174849210368325057161349211 622 8150123750103115298606132991613714809485420529959199144445644125160902085922808260873 623 11189193082073282735106264591566831129283700713733636461096132717188918531304424664926 624 15361489673863246981324920587803111826626978567713532013128116412796231100040951452871 625 21089578423512422512540080253415905899937650433211241488097689067364125130433926667030 626 28953592882221157406562929411394870996174089812707078309675767768395276770350124986916 627 39749990443374112152708108003280681295703023147574137411070572349875094254961662613995 628 54572216535467143802995479759620330158955961658050484824153562785364715990633911820227 629 74921447385915904276680969855542444060060826867645823485347547698194841487023095488478 630 102858627242169343856488034218908311982543663204355084725819715443786171407831043595341 631 141213198186723788259893103932267780306118174972521516511950393568397239855210939178532 632 193869662436517275839626751169846117170077996636750902910550532908974528933228267472942 633 266160999792318048562737693308366090588898140305409157858928122495816268978231767975888 634 365408785057556250698746684610483915700925673324355771191448641540659814921827531293121 635 501664707832575207363794259261447051691520584763065519886681762431205550123644726552678 636 688728594866985502110645474253219295247868946408287177770951673748908348321413542895359 637 945546038980601557544834440772923794760861078869232054266078166992708092505351650410247 638 1298127184634427754242647154210147481629529385772044455936951944603821769955347412373777 639 1782181002316564323478202347570497330482886719797669196661469483862166806576863525748841 640 2446731847706071348363164023484532795396945036583838036378259434717109355545715196636134 641 3359084586132177599417770081142504392350866995893672644293519667682384400096489663103126 642 4611641143826021891424138445396764344490284210052380369680874729898103992549201875009443 643 6331258857615480401484202461215279785336900732097295809595825733558820363523067353127883 644 8692098424830670818409982362226304999680659227536109491460006749228254333767835310024432 645 11933262677463629646706237360384941735201523010818680328536046225929349710624410810991177 646 16383012613219523818837892087490535242999955974939860927442337059060326079919786060324543 647 22492013252318525712187670301307473424551174285984804079697910554932587676764764388314079 648 30878976418187386385932179687071002027871898501708223170118581757118851578369440026597822 649 42393323084881372311621173919383920954970986490180862565437551735327995010381116666067598 650 58201211654172835499191390963643099958836430477140691939585498890245580258545320038115659 651 79903644996913614123076048276467754366522551225805981483030694275568418428864904209420381 652 109698617989769011102092615011880819824347820602429282543427242775210681064400310074842557 653 150603727643840209446880132164339973219235032196184128411256527668977984753069758389912079 654 206761791496182543322110159285150010228683553281431605617398735359802460617732534313144837 655 283860426906633639772928580669773591775948851879055618531126780594022707047668830021104491 656 389708085718071334180642244032362236864463216564285103931598914397021823182677541284673488 657 535024884338657606088583227511493807431738610839833349806532340045264204901339645488887480 658 734528323512072416161005729627418236691248001960742809911319980362585794214767223774542926 659 1008423858094692481166651148731410128348994569327245564425674723561308370016125013028318388 660 1384451279853023674950605688344182463054876800336072674411980195149563766463873576114266069 661 1900694168331243339737279476322992154573786706322105922487192523758846261995316005628840606 662 2609436947403394538478928792209769754665102447760989308776351919288708135835302536204574202 663 3582460185297564378468061250855465291137480100372039592591694554006453824361364343644908947 664 4918310439350976098516421254785715857295607120801745639500074251577009516910663737916636820 665 6752280926136671987169954985314276895782689735990574766651309931835669189018529018921663226 666 9270113846552076984403868006609342307934576436086913562835823388692022932128076425015840700 667 12726812119946021630897639647283995080053867883009022072795883571343300210550116422660390258 668 17472465755816867998280264086096042386460106277977073381955514211866272278403030115046801719 669 23987708525195697920224719172250302874079037549961341836593032097674006773761012875229332024 670 32932395938345620447027016847432651903541340053824913361485564258448851725143723294152993379 671 45212434572514680796985659055347801564183138860922434741606243420653203375818584564424752115 672 62071531139152538648876773059022555795760980394930451973096207783134243360686704938667958499 673 85217153519554196233563555121469776900338775177437241879170072080266596099643718850858140896 674 116993460942591073497317500823254381069937260789497042275748070811197622094212421732184008060 675 160618717453227454678419562180829664690123773144738646702361654321658726110867049413480239332 676 220511233606286995542264556753780820833020385523689591439055020675043471308584561869346053059 677 302736847346114864591500545385995340020943944529568235871782774269681635156241105760967931031 678 415623264367116728705215630532330149628302543795496192410938422084485947172319574843726967246 679 570603477566389058905581627441244585495609896092926258790583543290152690222887377107401602424 680 783373686039064158451327851376810002989088875242783742261725691473928684080607394667614424884 681 1075482986181117272060450216130421942375851210659045535637443963843081064978879356428982863007 682 1476515836794873445074906866532569326310903273037260942243114440910578427849897724293060959122 683 2027088335490343726944097297736264404175843513551154661315343695473641271417298303742036948918 684 2782961765449639185098010022731789309732259249324556177942914993498193327037172020856671882775 685 3820690027344625392480937988894812031980257954127885615879674796151032119992696022720464697885 686 5245372921137545388996414574832677221559540459114055040835651307143284316381118267948027826897 687 7201300520295067354999394970631921025082590924141560638018974154669342705722815752572370487831 688 9886566687112799111743741785274518515426332712779809466778394879133180533221413752952655507309 689 13573131767416305487042869218998024444381459318202046453470133798618260774609051124770757822682 690 18634366388868898626842126457886844125754487304645405463995299933317753589252146685978448250945 691 25582865963785248634207963829799140675376282583901244376869804312476941691649623923727270496224 692 35122365701253590868994385099727714817506429935085576186557300375419633407560603494091492878044 693 48219014015037808802884339837747592753361575089368244556725831816318629414753369784336095661723 694 66199222807460998715453389536262847202947178104056391632720569061846462000458814937446575213798 695 90884004781706407050495991749608437871800280020058800646032970167898789062913634225633698644011 696 124773403294854072814961578329341869908867312495256881166309133375556878865131531056579888885129 697 171299693572856156318945724960554526868406851202023410878953967846431681068761087506073547280912 698 235174999184819143030472671695746339491596257209085463329134032673839091102323847484206099417656 699 322868529931471970215446545349957146724211118382591852912999632552066483534277384547922964946156 700 443261775194847774164754287764308235570906128197958732946518154729671525445318746269346918989781 701 608548009899231621142534970075028629646166559799251714621944184351343674456953774057197120929084 702 835467213904303794623389715450521009480308972454206192855713334169330865282251697412744926649228 703 1147001475897688320580903278608964221852661511796077686915027941918541659039251186039927727562551 704 1574702590139184496917938570841391722631479982399776863293040191444013634460233440014640846117325 705 2161887582097795683070365909728817626730324538240838233529363544700241746652383500557886552677651 706 2968025801758254612103256549411855449908182148322730064614723171933580684782803557192518146466348 707 4074761903833460283384835498523406985244662375306349462591892395823704295110156515326590178727818 708 5594184714666727208023112815167833265338574958730544019091395105760964936991247906790700991338048 709 7680179446158360622589874232292218990709795147916519718486775157049158755816072958955999552370464 710 10544012994520395553776507703968515262204864324049086287652568477497488394933061032323498588856466 711 14475730783116727356098247722151551294317734229594497982950313592468511912337445057694176636491780 712 19873532194447438183891914781368001199835896662548695711599359654498418154159090047234579991765104 713 27284099697708090978094522415249542062321684917376949799555912891168382165102155990344895663996679 714 37457966154726255158157430260585479707223865918377739411830695337615848636911488027877261820559286 715 51425527834678021836430070792462821857880907827894266290440680674407754697342456176472605696410109 716 70601401639142752936923822471104570344049574149881028334885346421769970279051395475832979551523153 717 96927695704666899947491519783124818761078501560074318678443426057720988664067145776159119741484592 718 133070703647443573272529711761070086446441270457915557506232678900648911033760154377614835145979809 719 182690943393314899174569170334458087434706874905763391596466966560191415250315495879963852052852037 720 250813889782723608063388175252902525460884990635325312648953132741565297987335858560452327693769490 721 344338948277838749728612456835689531165261370948005379608936072315238175435267681120661215641316268 722 472738217982277472755988613058256439769962806033194968458567965174052610119299691867795887872425343 723 649015813804302933060153959531718678679501115396882213562806623246396424277696068317640456575029779 724 891024906693397119899264083809470884357269937655970992335751211523215647903284524444228428104542552 725 1223275870112108768243129966812990132786641309987277891804935378458604489216059758512254895690420006 726 1679418659520649516401232404385484908553279034317316815634813412079107959324677213391595958418352252 727 2305650837114649887772676734635589550626379112846832357333807740596129442837452518904987836379250835 728 3165396402231722305988178143072833957688256068723325665343467586820775392875284251132455556766946317 729 4345729293426094827014869463300620503264504941095888782044541210004000215523061055613799456718160860 730 5966192126340568701513921887920807899065988675802245876812341343746689591671113839327410918566684199 731 8190903317943530946585845696830776294927198513830462973274668074248864719217202612520806809044320715 732 11245178791292010107622931053016530966896156871413644574764709946388178509705002396025974118560793723 733 15438351685961802549634778814142916334021230286525088974839561385808313724432179866110109854649478642 734 21195101225425278119225634828333711535114540460862759444268396871999548830746016190323936393207332558 735 29098463689262507536271547704994561538368478799631309882053136031011655583979155588676256119198434206 736 39948881586827110589523898113543697614872628393742912823908561657563051612332480553797835351428699802 737 54845271457655506752517488368521739129909176506933269637458941732598545588056572642525336040666737971 738 75296320742450819964204166572373004500510636779541444811421192130518520023296180184724933087049877356 739 103373285730335367186316093635670119919702042818943803640739668367833246890286747098696827466913648732 740 141919765764344275895368508749305487885504884509855188601846141376990341539929306527793714796961169068 741 194839699370180818289381539347257524920282589689260656580390369812754438482874190336275001072676879547 742 267492750190263400645779327564482399314507467664532313987913996019256947819588205581774838171086758930 743 367237126908138574045356869415198886784681456257888434858897979556833501224698807146437721388480096478 744 504174813275568262000616256154796734445243649755844362868773391573495579976190984148846285405492349799 745 692174684192642310104365306277812074425561470241456886604454420468067429296291599941320572699351046625 746 950277127737672012129136849587053768270954404458240928077889941056064062050865939869206028578936634844 747 1304622431481522273123696245527537779838957202137024226930097741896875245231534374476412167607659651899 748 1791098237602341277299162951403770720883732883171269671295418655037304647816753434838157335588426482048 749 2458974197691195548533191725635547730808968621049171064466846435166384944292460097372782821200507042093 750 3375891940469605734908720416831608078962630851955586935160890511126714151425176076548739168573864700326 751 4634715730009811546563876982736633521844354636026805779779250931705287068590657304737560677908937204341 752 6362937640418759479482433170591394268032506954948703201657129331075298175532765646128496944887218171990 753 8735589791128816623751794630878318069789544444239925083299100865168152975180993975972472399783208702130 754 11992971377580848269354978120650259337279850815727531412466378540817519267374921139351627477228627714324 755 16464985868445583192695465267105161890322718916084834832134309721618524250473624492383912299538318229690 756 22604553209798170916975671695519210611644489651415006387668768090713609440379489358210503913081334884569 757 31033480981835531695738627817705010045932547725121185836080167899859066890941663243786151543640679836167 758 42605440280610910304421644629373201315041804039768922580933540054750021164925285346244310063853573606196 759 58492424442078749502863112057367897614327489234067596872663842928517774090982468481395278638938225053204 760 80303447038177944790386209942284627232153897259663561080071941938400662307955116683108895129688992439362 761 110247500727194565850969015140516973500188390221740427654708573902978385304563240226332915583660341408197 762 151357281223734473066126981565355306329836749825257482186958984741871172967107362824185981582251271575238 763 207796334867750094550846375031507655943159843187878234482089889377671848950568907123769119998447014380522 764 285280737308190666209605746720707352595432305270072142086422060419709137905930393912887643620261059579897 765 391658010382625972311215441535832756837829001746024451189130167290146019276140223618360677828048155555247 766 537701909158915431152966556470932968597670166756549508295065672230389083768459119744513307112867293859730 767 738203574160749788059739076784789641408869339641122430376362588779892801893539667752651498047047543925673 768 1013469559288192261526886718412964729343316494817059258728457074425979811620369701744374968058158675452614 769 1391378453797812225056908358425307300611570184465870219625492911263069104337539652302331333605971741339086 770 1910204390403683121730365519079745308434151259504382140741815159806490784858986133711526373426175218268465 771 2622493400812531734283046813316276508819612603659876335196931500052921732572579739901010543869440865469949 772 3600385211056845848901345768858791618051296870573353636751707922565571901982164926159858594180753790515453 773 4942919461296096877146452370065789951911006654192247675259119118099768751194723211094837312210514571387894 774 6786066314745213204216276786152528470453764645933718548363251151699802709680318329937706484853451449953598 775 9316497343058993708150267447258621691653279878437204525345117947628965053733041775463735530972523431714510 776 12790491385948700004149610320453799398667373738829177097217107156493706123138194815169561544902330362849208 777 17559890146473471027908640574771105412135223293727024335311590828857950884167967751877477109387186812377460 778 24107732271721872871953214377426396917042083294163946056879464702145753970442882371112296929353768008150319 779 33097174893302985694282417890918860354148185135546921585827402092748029712895898420763583585738191719445262 780 45438657339114622209398583712738162317362173736582926193065432256748205168745273843598188104110030124930760 781 62382109271787091342578952520104395519999931412164599374506479286822188894419850653854892366220404657026838 782 85643541976916430552577107821521488948387680301363252366753674363548816757525143799050969769073489715677743 783 117578843805928952163759917951947326246330054430035574233275282044480723111475497527381015054464112620940924 784 161422381555228552734944868657012063476954282645250113545941970465086150377664576188714084513153929278436485 785 221614573026170963839093511248819211349694972360606706717116019922027673954446918858551246032879989726479397 786 304251606898568071471513601858646166186388346123905296999902218524160144817388338508679485846668021222724157 787 417702856975155276151913235107231233932625493758052950923118741780530535622521227329541417865728487499709642 788 573458521727295358295570139724481924171922311211164942748493616683721639349121634849074780033001239710170057 789 787293336998207240107058147625041386304196836822327809362071215838757681550775773575089231079073349666845501 790 1080864221207840736105613464453234902766553153171447962319927503773871459358070065606443707096963591423745378 791 1483903660535986924853801007489076510214999274020802728906275247504905231629695086032922020256059684456515701 792 2037230977348339790538265260619560690796315276769319040240420663001390456974096216008934242298745675318592281 793 2796886459305974877267427502099896219862541772177537174113830433289134455276599758174242486813580794216315115 794 3839807048502166517055631433934636307121618322186668402365824290935827729854557122869408899506740952065966738 795 5271618417211528488781179704442698129871234723577012220824012796756409426319976520186073369471716994598013086 796 7237332601783753676258139720495642995515875368903141235552718357588159084444626559767633597466752949145811877 797 9936034637451689226646452436123868920482779149541828008013583352405246356566166521129838011579502081959715173 798 13641045637768182170744475331058178435710001076371091648879590882509420449907177186418814815338048077425285822 799 18727604409740474490067336213925497565946917198806992426159929354231050481194657704160687605093849228075758049 800 25710871163474301417245029360712082076715947772519682957250625062002244093352929501922371143980781293329688413 801 35298102283757879517623955527423944136140415027112817558710512450921472710260780872924383000375910052282119275 802 48460280358165336036932295918745389667141367476599908904585836699270802906652859619181841601808333180381453609 803 66530454059922102955617135095285299457419265347443753108620540834451637139130340086083818960713415587229000949 804 91338747623931025495864883057119621282382238115848400839138112092421645236413885234096419120090363604204827029 805 125397713504165639042971722420847975130570796343410992179731294061061249679710238918616597427704542140593124812 806 172156800494086440600777520573668384986089405907258493907230723908507046509448697740196713050270513210296419964 807 236351709518021837053032858298157043049531455327035069969849028085675433299971800375120487321500915848446652204 808 324484019404218828781030992158390446407290156900863969315180263500026868571361633595669999879305754638071076593 809 445479658528507912415310823394402940236207461665654141211517256142553694225378661767810138982183947222120214314 810 611592911500084206144244886370127773368542130215428839386237359240805354640167390448863565509660031237648335594 811 839647517538027461072372622722664134798385174157218815932598521618158859489767252854404327990296492315645098428 812 1152740557405356822855006884117410349555794191041204733262298392383779795343463682992797319087020251270786945488 813 1582581696404564412749189226344961501184933319272412161534817171638501121906733769457201559542137684865881102950 814 2172704698993277644622097807208333711172195013309018362995739151026215882870439911905502689673860283099948476851 815 2982876473140192028421437436642903228006765555325419301397369677656696633494742010125990435953177745613853551877 816 4095150186832085362218995118328407510077490336544939380950751097642363632923644881964575519464095878024327139334 817 5622175508681441619894723133490815760649061393817132415430554002207841884584446213636888047993617450537214638464 818 7718607623245514448015835887659485090094379059927243533397676529222426505103915680042584568041749742612778612160 819 10596770511633534910625814543204359963222196614679444318711450888298306477887797956443698451665167743459555844854 820 14548160854562235538678480653178016461457706415695587459696995479951701469978981633673471017013034324020850858960 821 19972970445841093423207179870039108995775058192234716153544508492850934613776431450339281455762704108112197788859 822 27420617108817741200996257144086747049555901022533094900622665376191417130161134563663379940012076190896867252522 823 37645389035507829354560297888978133064599466386674512112935222048499801398731186803062429201680949362891595042303 824 51682838136381956452661046361943859465712998311026367638084703982236786761506521558658158185107163440579761732931 825 70954659422220639102886004632218655094740074616075484566765865815049556185927729968503860098311888991970995700167 826 97412678468585499233715705207835923568275500125220190377098349988505754577637895540285116313649982332050416473521 827 133736529830376576509725493710351128368376228982264237202032386274753854334127663761450135733670217820162945703510 828 183605047025157662517389692024400907919785427567974428240662682422049224123254836366879800836178280398305773083936 829 252068850117968052040309998027883512767067160513322836881769842782834080675299945854438079552210461536745430532674 830 346061866104849148321041290521502000553602048172112359559312235599534999336077262197974760903178355557944912080036 831 475103588229658266077540469780549525076843220351973184968442782813589168087295115752291510425044747925232792805162 832 652263198165577237275024954175079085201570371639869679303394763393942769960927781171573993732129413535273554635465 833 895483196130970836836593468939802147218782914648000569209678265818277269147124309627449809631199472549619881142662 834 1229396594516096999678201104700475247073567162681080490141034349746333277623442639280891510963366405028346291171730 835 1687821718082492304606142739085013764783565797640160621602150353163076741517198803003492124483926382687223315918863 836 2317187280929658023105567407522181121055470913743872169496772572965823148870144372482183752719341881365197462920618 837 3181234627672775636552750020062561730682531996041774214409018187329726764832485965829040361659859616957325129461500 838 4367473375843875151647890038946312976025777968718569204403124142830576687163292763332417008631086651497814423526193 839 5996044278777147433756966096678455368368716204351817407680333862599208287910924178308617627653790138736742433511118 840 8231886928471424808897325446104261475636385553129937265910713108399777941065025367997098068686189821595594494575044 841 11301444627917042199281044787073328000604322654246258645320591387428078072250357613760237919591878557336981753425376 842 15515598281133306456760417733828080835485075761438729116623246166801351576657037469836075162198613047989943679672152 843 21301152016162752688733082180918939413939307333044800112384122456397654263667335543013058560288239470805352712048139 844 29244059364917510772476170360704834144086805190382640121258041055196413033853663087640096044492330681944828237952188 845 40148767892455063335942983574091992331724941210085642103549021431063589268275348206824063242357599870911620686779881 846 55119692624340881036643594877026611886170651639340038678075441190754586818796421905397516104075931545439411726350765 847 75673069797311688862409391106430492614080679286905960324237322378982249988823478310845080481353538488499440144522105 848 103890519338999719951694559539644352034467873514867067232937556323546330608355212223274375979701760560256265705341991 849 142629868689567927013639759732238651596310875075440794995095700840779750895832859597764682381807350416551205987981815 850 195814589934066054086973725143776351921596330150728490645074937161270495064228281265860450107035254059530222049040399 851 268831164070551438128447433322323364949798307907338135935621495206023802760491621880642699273905517466836218955045324 852 369074616962210488531645121775453899302146329890168603749596742277191637633963139031623491326085533634951111028607034 853 506697478161624722487410229889911577128640281684821237954669638594643963412310533845334291795185425942133045473149098 854 695638016205373406513568085244815519763542219309360807376370877563462739457376551066968506980660780763093485169811370 855 955031888743268207366013829010431396087040052631702928478471622803230563645634960491497605555244527642432874803309329 856 1311150177633849793601839864353744328821104952103411992942236678777291900994915565254782552580882813927007837371555462 857 1800060090738403104245310921596742429154175756485446690074969561559190662757965754381289045216546916393227177565096361 858 2471277802910847711234818791218409899846926349996183159743953629797305000211681427871020506238029647041308901747957761 859 3392783391278134985056061494443674817606242802090736596626498637947407065827291179153769482453701399512813282708307220 860 4657905771085026557384820521045896408730309273360800298974073105255067449065636743692212257262956137425857537788279977 861 6394774929658509754291537545492157181229976384085644599719746754282955977486300474265180302663405365193515744871459023 862 8779298768738987619456914583963190031183897202435159946683913169914536586659678408737383799976139787499825616209647911 863 12052978833282859373750226662637256076750787821022509038571585916540717396616146477314146297800639925694172603585720414 864 16547369281115270155800716167746387881620943022666565708144606639229063945043857829609744209910555417700862002958474854 865 22717656266805076750153254034674269581091315680248903635337493821188283513054089168574276812660066871226147334467999530 866 31188758617099290651110970415494786686441711008423947427567368826961564088118483852011705258901724212126205049325974563 867 42818618815755480121569865650362290019319392431745764285396725759433421175854815573786749568817574400334266339794529755 868 58785094328306668193215612022519355721400614113322888282354349345781566106749650709332485066345269289804036869505119722 869 80705249509738106138029686596976357809319669422829659894870834562230569392297448681942723434922560298624667194609819607 870 110799129827928652604253288122484983824186975818874945429812915820505500953010768509575829383981849694685640757582361082 871 152114605248136686323046472939575378055870795460982600522695371812549198636526066793997550800490601200322567642235369973 872 208836054630854542078019557672899921954012391409082937465363363850950804696019048446008130294035476155096329081208612367 873 286708154306671943023645367491710297436617689995376236304944549908039051965746013510014075380359077690192139988872467182 874 393617691596599985766215219705074684538325063710006783712927612267654209219829579322084673617203807228592013583581933143 875 540392328612017548832157923714995283456083136999726736546545167206834648905098350749602447582904543465773114570409844300 876 741897214117093362485173102097544864131991488646966864128869891163039486022759128071107671906635562532663122973634955160 877 1018540506909897526153879524929476748560097883866313776237002753647442679852605187434565988742638165157413930419969622656 878 1398340288217519366470999381765705578415313759878726868992536554955585994166925862550461122361299855606472488013628379315 879 1919762197366619268230616280494582904048115456113251077386814681499894633307162807942752907683737008145164444495168221390 880 2635615182864997370352636726117095511816538730066987172804568550228958570207800643790837846581055534574936125147735832300 881 3618399925614286067347104141537862634346691171124649141813116632966300955817211738111828652627601275832822026582225902905 882 4967651615761737314559918480525220734727730284370614018471341699399548209780635191899742874057296039457892564486341094835 883 6820020750301877065567964069467165167301691527867115960266373276459094401323163471744305371168810867004711469504177216951 884 9363112921801772870371028680496777248699053794879914585389783568401830184800176054788120760935765975479764833941477619461 885 12854489274468975271761123514566822671719456090670054728750896773357411137974873932839491459713887222698735575230438533143 886 17647751969613187315440728978807510632680173468192347156427099676382321852706606654244681683043717411737857497410467144313 887 24228356563302822369654073810338149051467351058093147368565915815237533185481738322666504747660234243746071803253225501072 888 33262778328326959949031671283352504948088570259860284234882164916730318882556492028876555564959955947922338828284848348438 889 45666012023086676175072506119809606612525478261743852802277284391750086987464743396785088608059867834522571330134868269872 890 62694241398252640787727555104016121174449736924645689812297789489530051732923771768860716958091588543422196256936425951961 891 86072063891089446844972470550224282755663472175543970564066165860012187631511872168736480020994804546036830380128357671622 892 118167155662852701444875659471815257092828116175590899803259230476724215078584834637700551603512287060147005471810326443925 893 162230066832339788947917026731768166115784824683210241097628847228373752540973123928966946308500178473140177092084275159296 894 222723433062195710841387878036837990972558982419047538363234907225049211817852011323209670756959532795998416774563774583051 895 305773945629181659249536652120097494404603806843630440430163519702268109851247844831259187158196565915630607280910360257378 896 419792854932908772638821531235931296044259221440962486767106614327567333233860905704208573878876351436862009119570276614127 897 576327851250070621695564026898195531751388925520481255109897599444913386693491900502513514452261269715577362307033796161776 898 791232600134674267702397984748518446343412765147185514591425500451081265703104533521115915394606880741658055198777721067513 899 1086272381523745817056309310787524363607088616729711759148078448423250908201802434179679892972397683226992622372240774968166 900 1491328449637220238246957448366582635641614372986586592332961664857812768797649260791605094616708009189767253450045877432791 901 2047424368442103465252177060765191233749527769397112390137482657179722849603311735502843363554104630025791363543631986849869 902 2810880826091849127179427907067948081971159213039196914811509376672105045616690774486324864650228160611668648217816423050978 903 3859019722668803453982844111538642830185287959910682489369000610300075806232488840359430417019699169189112824374278106941983 904 5297995233989401614185557203773016424299512577990468656207898456164239953223022149771454799165142319223464574719518312039930 905 7273544971665175221715250111044564755735468309526247333520448583522765533435278828923624079014966279135213935692022128419525 906 9985750103251525018484919347602757865854580958610294471587871183683051748757067438749433772303947703658187674636201422745067 907 13709299318700638628892800008592535088628322457566151309655698625026191340913342943070367140390267257822164202390727770667898 908 18821308951896146243561155820172548516397872486487788480156055484856990037028080993738215743040607858667407395772343933717222 909 25839516843833918206947422841694913396058821494737328835403376654552905337462025466999003473422831722626134731741171072384881 910 35474718173387803623086483198545073093231741127401245703794748741169239746497329751651855583802847121145827129074401407853105 911 48702753889982121334927837215278032599285697229821994455098888067228011440447390579287989893183684644963510716630667162390697 912 66863342645172839076715017348236253956685186277419115824348090888055458411864635866039158090469552846006321549057033258141736 913 91795765795604992196354329882519548505981676683391797077369315856423868065425670990370170511200894018394151558323290855203880 914 126025147482062162401189686072863069364198202152850727273533881364360746463007713200995973766750555165859619531904214390429407 915 173018195994350921504566859512059991834487169269588164916932895873310864643724272610729820114024262990654445944314867369572304 916 237534307582544040211569456856033932081920117675293579320002981373488351038436045640284758337351716391896525786510275555317823 917 326107592062518363687863113569546677715719204454040490033552777399980038969129583001195239790929084072763516881716138494315798 918 447708639156717225642649529367483334572623652869447350448218002181025886347868634062425338092296917381547403695233887540780456 919 614653048424375626931017533502598800973384464890856140203138656737809320775495967557578507440445869118327096156139002852833721 920 843848737538281490143781875315126984582220524290207263804022365101720217449588645723846556039349021317393648298839566998908648 921 1158508354705675796426410509894672247520664041287525424133614744980008437005697043406860950360223232212583313389243450875349332 922 1590500226187711999174129751334890580511102805837804133500832510064148013756902711972293315137368372101105905767450068677549156 923 2183575939895437594583547862000364010443694359390822967910857563642440193237660070254582784289415543830826900837447492891950802 924 2997801450628351178363553487679559450812370233404683193242297103527284508968454714698346786269382684402395599100017413918301799 925 4115640483664510388592693252713814471004505915342977116109693731381529768406186709855041283676010369569898011181127927047674620 926 5650306356089015950609492275296301656924337963172066562649392994155928154029704931215885092083295840121154838191667534161064319 927 7757228077714283401539824691198495999228940939489420951551775946168827547150021354785777533762189930522247921844208687857427865 928 10649792003725971966611848991236597323801426052375670223518849649813735506387423799712078980372899611910985184620241295851947920 929 14620953333635255007015196057366893999777682839717777850451554142063919864500246608686418898698414313380669103832809327138513497 930 20072906241694559909589703656573332883558599017415711115592516647960983844053902066597553263533822038294082594460700895709235121 931 27557817591890277074433076486420129189296485779354200860177807712652302208151715502093001104694062890955789592371849263855406557 932 37833749696415942321571179669110421956464647440646899510262310974769507006383404758106315867174621715558815407705112743394802519 933 51941435903555877418780046050395788669402331940163261662754341986348473941365285502464205858005610960733139124206157011689851736 934 71309684748979073338194751907911538333991314605508018539116650168989854351689083146452580440065495486506805171789896315758877848 935 97900087868973563242189318515096366689398112315629189376675366240526594353161703184568238808607999627237996337898817113043617805 936 134405687509226620009874049868326315443109925803679527850805417554068522201033585566512562331187940520885560038384530172473996861 937 184523724422038954345392016748455821589237425174354189656342304546925892605110482297461211928103895970646177401345602371166880979 938 253330089712484784254594233792933707829047963235169931409600274807210397172177627668196510808641806625643113939344529165891318350 939 347793404640767082597713716572076674361793260090229931100911231260886886257468457173890732175079231731447672559637109258081218513 940 477480793730027646892538403553697399916031660564055106013927012946823311412948971672458608145531421346745000179283497734820818636 941 655526830983307532708665957761820896317518270947379284299661315876715434801185109620357623006742102385305128563623361316289270953 942 899963792851494637285440331744878331595483712664912944670362849201185726289482345262707102666231018457305115972246607639429908546 943 1235547944282805860695575105305843325713844453618082746349835155566052881062196298389129009034607484503803337039465471331804792063 944 1696266821784654013494206210944225615083055806038401268203017185807377530561386619664377231433193634327182068790827385458720917486 945 2328781447940977786911571770178054869666708320375569636412642071465543641681580583799080833315460580454685788040791333877765936890 946 3197152100498120163888846718478056143343281569868772967046973148540122291871784941526834404278962650531563195670294613253377731021 947 4389326255908325840415282572252979283409284577835993354703607714893941034508240179118231726674269589052130465713292377897643340570 948 6026045798010206340880058704899070290736184634033454970500742345591555765591626465304173081887902890914473680140182119433970558905 949 8273075602624990155709684521005533330339240821853785336822478055831846405307308202793325669362924593541837353683130950400819761834 950 11357991993580417936905811982595777302998415830343142176576747225742738405792873566405289243094068153660913908425016991744570218199 951 15593231383659155457429626591547972580974272625235862319602952888461262144072603358254592117216692757272654993207679968388613593769 952 21407733437544375925492005286416075035484053114541921134921422068598832226931558642786792974358026123535514055578211118913050661493 953 29390383536103955385680793666830922908536935125484563342886260197938955667275757432684581206532902339841549441945660381455448148405 954 40349654339603642934840286936263554485155374828172932845884680832488564584070170110718467284064006176133660524574226037112469837275 955 55395486871598627077155069740357304964970320190975444140463148294884288567618854665511589430549112299716461526864498086293334564385 956 76051703935652586747785918029863317074538574234204018833783543261018712385307842570620497644786322196373595714062331442378716998213 957 104410340952911674523064747091334747468715363067784296274158325977484483445842127799830102998068141566072281687236644872713599846898 958 143343524651690247199154992963440500579529234849153951765755356094740973103985215228024012563614558101018998595672081158607465849835 959 196794358413564097119640180431152505740863475212682145442268590876362480416327433970602832003833586397509739758940731926189661552605 960 270176274774262441357782062560817223028020033151677816150851076305211451642697153586039838479577735448228042721691269251417191559854 961 370921300993283692920356895225212291414771955545930181106496698327942307559578293885716185183245476704805946698405629530110294872611 962 509232765332570816986249651344022902173793795813167904680837933204128235362627726474951825936675877120085710324634350863258684957995 963 699118677179859870641645671743621972906224990264831982990683143232610198336201894170081866033111759026433279052053985464182418350935 964 959810440442716164029901475724540251628223147447971904560860682270197605786611980020333204940470568196237043828859858802047390409511 965 1317710585703373416089648430219707263939560462638479857480633884423758355269355659497648294090322877464488938128019627497578010075033 966 1809066784972483013578897893044557432748316447106504910443720835440447533404635081391235932332434267168050988246143730692956539171655 967 2483642969858777944497368609274591311938580025674385563510596520969636524496011567236508636572089260279739034751967606472365935714387 968 3409759359338829976525148314497667075131543712511367365802475685218603715746015085625834270694706778995396241853315243846926860180255 969 4681211844736217704916125242611132543198922128742816273570837286371257621011014576833017765317830240291826787597007830996670922985979 970 6426771518429925533595885080415146186992487040280787450423333855739173229371678649536671828170737934300011331810381501176824750068247 971 8823226446490695315805530472035171818785680297831934344386522569697759728887286841716960372578952973328657888308426310859167729163750 972 12113286539408761273450483117331730364491679980746544157897875575664848618568174493329857351003867377982728581632980405259471777141977 973 16630164903472674554165464180374893729727670273356575713805081515218974906155729838439753260988262772632262547878198722238982200248361 974 22831325240836998695525044512357418048260171344006252379809270159622017914728354341357894958124620463006897890202870679828872036805694 975 31344813192082677503063192248780499218907201316710232894629529540650529786236666380656496143969784869082891074598847634920030588209601 976 43032864000782015035060627016387649374956447040606371495930165760825790682876498489843213380384719153831633823213444662257775849387697 977 59079228603523788076822910124107818173500152706275876523088696079646209397438953568721111903581956882872759641857974931669536193378739 978 81109062420851068996402163388000737270499293545635087936379978218530640891866902816676170297732170762220162309663527425834478220860055 979 111353519033542846062547822545526150255834928786429636448836045146372529499842461714574987826973636326483602713104631619002255562564575 980 152875718582661938621589421627556630193520754403552051139363929672279701233935240073236714218875027706772195960473013362131752203269553 981 209880976685840018070371361960320436571360184012829182019225265627928053124478975103896832688772575920658105505413883047611492105510995 982 288142713460304593243805165136867821138599949438516951244366406315609209247708791334318665445963307274645327831079867279972471434270204 983 395587178177395555800879810694545532131727331582510408167417663076137222676966020530670886959796076769299449775418722829083690234261671 984 543096209718705670487218645857182276879610203794106784260252275082588394142304669789086534492676601058880076780666151063041167341805904 985 745609335392959953598400912746011080837106553173346039988363642365450351640616570828416367089491843122731904437526980470666262903264297 986 1023636827281624151856007035354580262559054695970280026985163174850939059681757218750547007940648529450380319889130321760938249711013338 987 1405336956537633062591771761432633367230160872111814368741770189483211150817645083957030190588898202512916430705468794672588501385460738 988 1929367827313524918304806950645890034102844734774832810644212081896773794148768151901474082453985729411664944741309579917009176736250261 989 2648802620436054230365196125241751280051516493309791206833844676310364052735900857149223020723875893167815459818509309655671473562930280 990 3636504777732448791654577140865344785786599697546435438418062235516124992766089881211613058010263183368937432415588899115223079729033141 991 4992507518847864460860551330922288241274858850709816561896908164720997180372730811066493349399086806362086457418850596865457521384078498 992 6854145078641855839977937903821822299012859762680071449415803208052797841517129308803887997680344020669392707956119495188232063570113755 993 9409961744015945623327985396816514372831453008147952366627185861075882621951139060424936619510271138529733803038076174639015757728285608 994 12918807379751176749859573484114290170109868862389250457443681588463660947262861920733248037061291200681499845964675392108532043166599089 995 17736053413952184574634604996761707770414063881656339574309506224476303304262320689725284716874159989196670926476623965343592684726266087 996 24349584404796945292839016897292250071004667295659600100944491197885459047053286956215462834306495687001724914113376490779893182159007165 997 33429210368746414313023238970175718041935357977045524399280533558217177571482733740701750502766223512659824318719834075816210155622000980 998 45894504288038252977178209062774383602693206368152933680802506152889293564650108592139449107755331266455373607674550652019955155466275314 999 63007935294038099519873094917355194941119475832025674750949438110251075633002583689820984559549748408644881703301276050968924025304497473 1000 86502729936935298435958649808150241693264972916328775804420814799198166812312094113149040371196412293112127167764696221738526554281179193