0 1 1 4 2 7 3 10 4 13 5 16 6 19 7 22 8 25 9 37 10 58 11 88 12 127 13 175 14 232 15 298 16 373 17 484 18 658 19 922 20 1303 21 1828 22 2524 23 3418 24 4537 25 5989 26 7963 27 10729 28 14638 29 20122 30 27694 31 37948 32 51559 33 69526 34 93415 35 125602 36 169516 37 229882 38 312964 39 426808 40 581485 41 790063 42 1070308 43 1447114 44 1955662 45 2645308 46 3584200 47 4864624 48 6609079 49 8979268 50 12190192 51 16531534 52 22398520 53 30334444 54 41087044 55 55680916 56 75508153 57 102445957 58 139016533 59 188611135 60 255806695 61 346810027 62 470071159 63 637113907 64 863638366 65 1170976237 66 1588025836 67 2153859241 68 2921279326 69 3961709407 70 5371922884 71 7283264605 72 9874179703 73 13387108414 74 18151185922 75 24612763645 76 33376601623 77 45261729844 78 61377498496 79 83227292311 80 112849831420 81 153011156662 82 207464714428 83 281303005363 84 381432810232 85 517217999764 86 701350495252 87 951032372185 88 1289581866445 89 1748615336431 90 2371009479715 91 3214918495804 92 4359216926500 93 5910870925792 94 8014922411548 95 10868019528103 96 14736765127438 97 19982611136731 98 27095639575876 99 36740395063288 100 49818045842788 101 67550658620164 102 91595425854808 103 124199484439117 104 168409779821431 105 228357613231624 106 309644531959252 107 419865717149116 108 569319854677480 109 771971830537972 110 1046758108102396 111 1419356561419747 112 1924585900884040 113 2609658740578912 114 3538592336456668 115 4798189487904016 116 6506149051936456 117 8822064543550372 118 11962338867857560 119 16220408552116801 120 21994166254768921 121 29823142476505657 122 40438919485875661 123 54833487949587709 124 74351935105397077 125 100818128736048193 126 136705145339620873 127 185366370995971276 128 251348869760278039 129 340818297189795010 130 462135055647421993 131 626635519496185120 132 849691324812376351 133 1152145711020520930 134 1562261147039383549 135 2118360260027297377 136 2872406869308131494 137 3894861760877516524 138 5281266927819782503 139 7161173486308337863 140 9710247460745466916 141 13166684593807029706 142 17853468034925180353 143 24208548815007072484 144 32825769422931466966 145 44510354705564016538 146 60354155489023364047 147 81837675947948377636 148 110968418330184778384 149 150468472111605867502 150 204028876216381408561 151 276654522661402626013 152 375131830930197026911 153 508662895046889076525 154 689725361513959168666 155 935238389357804301574 156 1268143644348358636726 157 1719549060683176239232 158 2331635689332320464915 159 3161599257316528342954 160 4286994750107119423687 161 5812983435247786653262 162 7882159519789664159260 163 10687874687863077063982 164 14492305620908152974160 165 19650952802957681691856 166 26645859870954643086601 167 36130657642904228115463 168 48991641893225586386524 169 66430592198968946346310 170 90077070758337938824090 171 122140694821927170016036 172 165617611684651628938516 173 224570470093524674014084 174 304508049706388603273887 175 412900022635101287620276 176 559874948314778046779848 177 759166724911684885818778 178 1029397937186698702291048 179 1395820021652480212339156 180 1892672856706435099154704 181 2566384266987009121196956 182 3479908416106174931018617 183 4718608484011478793879445 184 6398233328955812934218989 185 8675733503690867591675323 186 11763927315250963698548467 187 15951387380208404335565935 188 21629405950327709633030047 189 29328558751288736996620915 190 39768283999607261789676766 191 53924109451641698171315101 192 73118809438509136973972068 193 99146009949581739748998037 194 134437791895334630844643438 195 182291954035959843851341243 196 247180171886942972750431384 197 335165848140809183740294129 198 454470700139630969109324427 199 616243028494556063623269730 200 835599456810083474545185934 201 1133037486658828693792180045 202 1536350862344832586326110359 203 2083226724452712117880134088 204 2824767240113541036131428240 205 3830264784535968587352310627 206 5193676884954861494680283908 207 7042405970438529685550093098 208 9549204340868780109185650900 209 12948316800845266190562191035 210 17557369387879763949540522112 211 23807049561237900303180924376 212 32281351281578523411575209096 213 43772145635186429173632140977 214 59353176290051013657672992701 215 80480394201366602714323271995 216 109128007223972943041880224695 217 147972957626508741613566797800 218 200645065790148033462188364136 219 272066214473861734371731137264 220 368910268318597304606456764552 221 500226705224156592127353187483 222 678286234094309633100372165586 223 919727416698409441243341981571 224 1247111438370328270368982655656 225 1691030311249854495209683049056 226 2292965508620298595596248141464 227 3109164152041883798711441553256 228 4215894956997675712530811846912 229 5716575072670145488912871409361 230 7751433774953074388213987906119 231 10510616025048302711944013850832 232 14251950340159287523050961817800 233 19325041273908851008680010964968 234 26203937799769746795468755389360 235 35531430255895398191603080049128 236 48179115126888425329195515589864 237 65328840344898861795934129817947 238 88583141669758084960576093536304 239 120114989744902993096408135088800 240 162870840765380855665561020542200 241 220845964587107408691601053437104 242 299457777986416649078007319605184 243 406052068754102843652816559752568 244 550589414134768119640403106522160 245 746575935169464705028205495976001 246 1012325360178738959909933776584913 247 1372670329413447939199158181851313 248 1861282851709590506195841243477913 249 2523820745470912732270644403789225 250 3422194079430162679504666362604777 251 4640350285692471210463116041862481 252 6292118528096775569384325361428961 253 8531846333605169684468941849356964 254 11568822414141386564198743179111703 255 15686833402381730381796217724665642 256 21270681957510501900383741455099381 257 28842144193923240097195674666467056 258 39108726432213728135709673754281387 259 53029777289291141767099021879868830 260 71906132873581468475251997964155713 261 97501671874396977528658823512226605 262 132208139116821137221255053049561714 263 179268639323966328366643706223558640 264 243080685196497834067794930588856783 265 329607117778267554359381954588257951 266 446933297074908738766510975851102112 267 606022628942782164067808041490708602 268 821741027563526569493564035383175741 269 1114246043186717502079540505919855556 270 1510870460537180913743305665068540698 271 2048676378509079898843236783739216618 272 2777918434098573401046621575505786967 273 3766739787433376064124767439270560820 274 5107539678658102280424300366823867156 275 6925607565486448772627724491295992962 276 9390830648177028481108416597445520185 277 12733568777737180987347038115205086853 278 17266180159348723728576955110410708947 279 23412209294875963425106665461628358801 280 31745964597171683628246530188145719702 281 43046183959471811820620832505957402162 282 58368802995446118661893733606429003630 283 79145625691905464979776907080316982516 284 107318117636436550423102156872653543071 285 145518823969648093385143271218268803630 286 197317364447694264570874136549500930471 287 267553992332322154846194132934386006874 288 362791886123837205730933723498823165980 289 491930438002252641192796221016695372466 290 667036846988590997178477421835982383356 291 904473724064307392117808143076933330904 292 1226428076973617043387114613694893960117 293 1662984548882561323542544427349700371007 294 2254936642225644117255166836998203162420 295 3057598619222610581793749235801361183042 296 4145974277594122198986550406297830680982 297 5621765591600880122564939069347916798380 298 7622876132566653114100371334855863948448 299 10336297304759575290453795764086663941160 300 14015581535680426420615139605171345821511 301 19004535182328110391242772887220446934532 302 25769345109005042743008273398215056421792 303 34942140966672874488389521105619139970918 304 47380063799455241085349172324512632013864 305 64245360574257881453043989532556382409004 306 87113988971957840795345103537123974254348 307 118122880886236566666706490829383966077828 308 160169625493277845928551909644898003542361 309 217183231040262177102280228306559344345957 310 294491266367277305331305048501204513611333 311 399317689267295928796473611818061933524087 312 541457880665661652052521128791599829565679 313 734193962388435296411653097389268976792691 314 995535929304308818797688408000640899555735 315 1349904571963018518797807880488792797789219 316 1830413448442852056583463609423486808416302 317 2481963141563638587890304294343164841454173 318 3365436940665470503884219439846778382288172 319 4563390008467358290273640275300964182860433 320 6187763650464343246431203661675763671557470 321 8390345537629649135666162953843570601935543 322 11376953325542575592059228177845493300602748 323 15426667041431631148452651819311871693970405 324 20917907386760187318203042647582332119219311 325 28363796811451103081873955530611826643581830 326 38460107633447514593526613850152161790446346 327 52150277658849589464347534676055054339027645 328 70713568610242619203641145661082345353700055 329 95884605223131566610639634522613057159506684 330 130015465199759293386817319056149537061314928 331 176295466324054186832175274514085152143226143 332 239049188484334748786784402456832148500884076 333 324140578918688058032406269048667628431629566 334 439520901819030601812986110599124113802968604 335 595971734795579370206028714627289276820051539 336 808112440626307227816952151610536312881151704 337 1095766256295701927648871055178375484359671756 338 1485812651894979807809323012346824095543616540 339 2014699050867142368305848835889079551973294969 340 2731846616320146614666202043259575997475947197 341 3704268353076210788763420850405578882770835895 342 5022831058533302594202379182202951224179741707 343 6810746262920040704820465326084819054639896324 344 9235083584798962388271321780916427993283351436 345 12522382353686068171217934946451554446362366704 346 16979820309371007594645903983492026732993216324 347 23023917461972434699563450491159265388913101231 348 31219457310932874543562056620937993381340942822 349 42332262370161506909852319172154730029653450507 350 57400755545761414692459456718763583702192675628 351 77832994334521536806920852697018040866112364600 352 105538245088918423971734818039767324845962418908 353 143105392149976628485388622879121988185049519020 354 194044853078089651269326334829598068384029167992 355 263116605464006955368016686303075864550768471685 356 356774977396805578998702856165889844694791300151 357 483771764507290099728259813682354034783751651672 358 655974031144574343805638183838644785890329678556 359 889473014148138954226400741929698908488666772356 360 1206087749414894226141605196049000883026554029080 361 1635403925864824111597771064686366847581702586140 362 2217538485099093065405750069175161052733790090116 363 3006888301491113931509800128084388646386095505171 364 4077213233681530668505908696582058180470469405624 365 5528528527203400967690688137629120284821724360640 366 7496450620637123999107602689145054642492713396308 367 10164869663081540861786804914934151367958713713376 368 13783132911326223540211620503081154017038375800616 369 18689344688920695875004933697140254559783483559036 370 25341960144217975071222183904665737717984853829384 371 34362625048691316865751584288918903657143140344897 372 46594264749735908871269310378665078198554548561769 373 63179850331346111774341374791552439053019721643689 374 85669202193257483771664182858987602980497861832613 375 116163811182502106357024597603790057084374002972741 376 157513209916480776977659459113033519135489130374589 377 213581243983242864602674260204454282814839581051697 378 289607124415896789816340811918451495968794142539849 379 392694999561970740413595564785208206940223563574540 380 532477793811178467027403495921203441535887209259847 381 722017344805216802350427620295860758694946374190914 382 979024951384989253665420168872823567636439959688753 383 1327516384932495572736493961684193738889561968606976 384 1800056014681937903669472339023294296296029359730743 385 2440799746631666497477495119636657144740548102885834 386 3309621119879356866926517555392011632646930530505381 387 4487706118565269088167304249747636253467601221229001 388 6085139499998804489249514737511246578075262849008542 389 8251191534414454896300797598398828854160101971581284 390 11188266388569422657297058105017299557069421850647543 391 15170815543366909375506539990069880773738107756468471 392 20570983587412723086514957007139763662626195835660700 393 27893382827307722578947442366049735096847840144318202 394 37822246186945793179726995032225769994788631735834345 395 51285364542641600444228907781468678755191435399521348 396 69540783042638013911977451994002418489417223946546974 397 94294357645881378600879844789198905051897529861290826 398 127859156811589646572771019104250803723105795413233455 399 173371603441690374699290639074460446044320118682638868 400 235084554203928543958835510095879737032198706189620968 401 318764702685851711695677837194028942322742226622575574 402 432231441246689091234858822290706252307108121830078609 403 586087534874613892567545545635112288572682428028642653 404 794709884002527934303477901617119544040934099868283575 405 1077592956940172070106117435984716259196626689452156053 406 1461170427374941009824430493297468670365944075691856418 407 1981285237700012133922302410520850008498904431739773022 408 2686538900311797765798808940808489219595500550308635926 409 3642833008369352900885842452390576046563727230176362648 410 4939527332109420174590418919262694803485051595666598475 411 6697789936733261852293055556168031669203098879752526434 412 9081919588740845655203489261019390301325901179357377159 413 12314698459561361865521841568973539078915781247713845318 414 16698209741686184894995133048865945090013613474789414572 415 22642065454786221296762040280428495115510326770008733638 416 30701682155721614594158467102853962774296828420934641416 417 41630181180829673296815994460025690913988010111463729360 418 56448763177157933820587251217813775324443164898463524785 419 76542132987357719377466417886317870332052461537721104087 420 103787891753580256343076885669376041236030165075793235564 421 140731987132264341939642410376296658472777508818934771518 422 190826616357322896624627809522894493742818349243303015234 423 258752812721681560514913930364179979089349329553329216148 424 350857859188846404297389331672741867412239814816133140396 425 475748402731335424187837315052818940154203845150524328476 426 645094692262809225649599068706260266127533339845914902831 427 874721091224882383781998322365213877123690724459078215092 428 1186084766485623152811228979373342000831781219686457921784 429 1608280727882416178630156210502231976250113746143262236338 430 2180760576954384868504039639070915457478568793873171282040 431 2957019015119429550048781430163455394746616782533158930484 432 4009592592685968762940949425181680996983336226981558351672 433 5436837800879975035504461370340137817445947762433131337100 434 7372121877668402712453258576458918615828547781970876045593 435 9996285151343049863799253543554560247199619955348110690869 436 13554539450799919322232940481674586249694963614407484456221 437 18379381634447167858123409113181282178445304852837271165235 438 24921663365310322463635528030394028550881011234456785011355 439 33792720410668611113781872320884394735120861582056261802807 440 45821498188726517402604720596429437726070870263000936857823 441 62132011591366442509118104707449851178408713550300330869123 442 84248377224371650646477880436826607025894356896212959005902 443 114237232678400800237875641067490287767493216762257291078509 444 154900851030800558204574462512514046516578107605479744447172 445 210038995934142061778944689852057893051914022163991557942877 446 284803986030073029169851273943239978704557055867361912976942 447 386182147262078862511196890905893162909919640613530698385363 448 523646641828258414719011052695181476088132251402533508958832 449 710042676602357742246365366817531029623358392053434501566201 450 962787808275472694185799008128010850701041462742073378583907 451 1305499506310675094899425931330481714003521113028845251819434 452 1770202059403076769513149318868023853553255435845284485160950 453 2400319047205502954849983388424197532708997502337259158989581 454 3254731005295722042359537210253917468822668669939344897920407 455 4413277447081958629893127882971596957552427591779936993076496 456 5984217372566733874050161041057141385816824345987537519952992 457 8114345402373807100789257141509734474686899522147841024651595 458 11002708827200225183346654165893767026790023910374061160403316 459 14919207346132250468044931959885212168800587249460596915861618 460 20229813524341480776584379916489283729460353556996450371344468 461 27430770665957989641134330081761876327587346064008227848313211 462 37194963681845155768212941712523628734055352073826262542074432 463 50434796023091031657892325361438419606712634849166073521303920 464 68387448140791233280042808484609843764163107887128686081162896 465 92730484347912654582410579909139047188223806453572209155117681 466 125738610829513330132450542406820348268593878184694392636327629 467 170496232867910081536585338286475984774995639933076183383912483 468 231185673440934523866338478035943835963376700604065534497945887 469 313477985438808492789741468281229464946138738796090218042885520 470 425062876484343960094380293418800351148304795017569005669108816 471 576367264553617055068057269503115609968442699565067226233020576 472 781529608975990754908185694956945141260932023226453284476509264 473 1059721062019728718655417434684362282825603442587169911941862307 474 1436936894508268709052769061904823327631385077141253089850845194 475 1948425593111998953662525076764251281956371996940481640002582643 476 2641982613434802525261540510872082789846502098752678243496420304 477 3582416569751228003630764915715771184684918315140948897625076864 478 4857605199204259883913905795972172238129832700193655914632403312 479 6586706992865111049118077604481519068035160798888857593331465040 480 8931295819793083313842634689352354491817956868568217446760992832 481 12110459005852269469808886993405441340294767196329727182586579753 482 16421269689377075596967194179119911323188922427753486452139115335 483 22266546468713072457954769409412665169058038418574931372146863264 484 30192494309017480033739390942028913538597544714832966102636124176 485 40939744018271164044631685689176227092652299660255812795511354768 486 55512559615883943696373403077092743807041797760836780539408564704 487 75272680594479276843727635890537301011147280157503353319402959824 488 102066568053858526785255539958594364486601150763208005659685938320 489 138397945071415335194682200938810688507485452352197187207445677579 490 187661754139546561985583783476170422477052219635457646563863023584 491 254461393545685779359448091704408417984226334891182440680303613376 492 345038876472738219460666264530495158600018969035681338988211985904 493 467858108527551711594561321598023839877975868016448777374746050208 494 634395787375203542683681530829302071299101261298959118992971744320 495 860213829158641373214864438500913974332543101771469178951180623792 496 1166413533320216953570631058376697067792346554061093195930238438752 497 1581607368534462959154677661193129133314802911117684757552575471489 498 2144592630953102645111429011621640400745959570024057697244164542241 499 2907976811590159983189773286734865654698638574697605019285075382369 500 3943093441008374641571772080326351130498695481804649036249711340081 501 5346667766591029776355456045120422650132623085853995368373949490705 502 7249855128716640404406500637608328864029926869750872725352864723665 503 9830496616192564524051093953111070787027556175065280262206406595041 504 13329737216153215384762987128241161990404595837248559849997121911297 505 18074559321756604262227020111820549390349004570601614122654848325764 506 24508337214615912197561307146685470592586883280673787214387341952487 507 33232267649386392147130627006890067556682799004766602272242568099594 508 45061547972411516071845943247869120948178885450180549380991702119837 509 61101551272184605400912311383230388898576754707742535486113550591952 510 82851116658334526614131813296055375490666535316995153662172144762947 511 112342606506912220186285095155388587851749203842190994448791364548070 512 152331818155371866340574056540112073822962991353936673998782730281961 513 206555496120641679127255116875573721994010005065741516366747275259253 514 280080507764489415719939038315630133771770654907762878009909301116714 515 379777310712648592161330919336300336441819051922062684826637005415496 516 514961954629883140376868749079907699286355708272604332969612111775007 517 698266608446436956579605683229598865982085972395831939427952763550863 518 946819958421440536422001123117764992454085578346817400414469197839704 519 1283847777942177196980856408583930756009333189873390383760843291483914 520 1740843232408292796002578578204266977478222163935200405757191482329797 521 2360509720770217833384343928830988143460252179132424954857433308107556 522 3200751244063686080544161043777878544775564143855713588887161211457698 523 4340083176201631857028153801786779554101021299621901643367072227704186 524 5884969040091281278158760049026502651960088424439714642275908563029207 525 7979768865430592147897577098715299249906346341627210460559766853681796 526 10820228740694913757163580468068594227268603076667662661803174447200908 527 14671772074521445348106149693820386495296602646287833813085704321652650 528 19894301771746323736113885428433187427731269138093435030357278768642041 529 26975830934056977236266917214926151858112025675490709894929578692964709 530 36578084666248035477899400346259787492438718107057850661591062327337803 531 49598334194852931048983861751620126154741782005923555591692279010450361 532 67253241315126774883460141898699634110622047279242699518520004699537982 533 91192547911418551327152873194845531860341086304124330900199305260583370 534 123653234133503292598643614599051314542146895534127318885608828602186094 535 167668550357067628642962063680512474028036703472990820324865941567144044 536 227351455672306599851303719965812036311230510887271125415937777873070167 537 308278948474477531560104471610590491885566587913743255100726513951964294 538 418013202473221637993802672649369854362882742234916807085499700933977703 539 566808205057780431140754257904230232827108088252687473860576537965328786 540 768567929003160755791134683600329135158974230090415572416136552063942732 541 1042145572737416409772593303184865730739997489002788565116734467845692842 542 1413105275137926287568524146982019674366438175605170521773560953652251124 543 1916110926209129173497410338023557096450548286024142982748158778353683256 544 2598165293226048973051321497920993205384239818685956358995972111972893757 545 3523002138649481567731634912752764681040939582427186124298151653828786639 546 4777041746069146481713042930700874244129587809131936545554650756630719748 547 6477466361242487775135305704413564942610912073889998967136380370526706106 548 8783170148251970042508709755214552348087834764161245684384790026718534302 549 11909606866464219271826489664769149540307827231169611379734993430255612828 550 16148922691877998134532062105715208563407141757985122945055676291212366200 551 21897255470505385655024293119785879852758786616057551893300152626273415968 552 29691751350183532574178257613548859468911506072115420970288068962192097239 553 40260757766131977277373162351807153512034324819396979343182523923678457156 554 54591883004339416722512291143909776244423088246792788979846476193570616400 555 74024282088066880047918208257150471072255824468462785881255617305150734718 556 100373792532822790175444337522794128116519328760946522934409987385306337624 557 136102613132215447990923806517101576737442810454455357073614967676073176108 558 184549381207849442394519992834247202427664235728410725908781996549710274708 559 250241147619365599359592872193604841985940595576583381588682454428530522612 560 339316401669916197082127645034251420392675113792929644499546661315106814329 561 460098674968312128914247132089672880928778088251120582529094233086142185797 562 623874323981330379081784005521402209662047352991498949468633661666854034997 563 845947170245531019225538630292853622878814826396887307112400513582306239151 564 1147068547843999389751871642861236007228372812679726875915630475738225252023 565 1555376387240645733724643062412540737440701244043092947136475378766444780347 566 2109024530864194060908203040915282344723693951228325124862821368415575604471 567 2859747973722290858986981657496096870681515737958075269628868731701167172307 568 3877697178732039450233364592598851131859541079336864203127508715646487615294 569 5257993203636975836976105988867869774645875344090225950714791414904914172685 570 7129616175580966974221458005432076403632017403064722799120692399905476277676 571 9667457686317560031898073896310637272268461882255384720457893940652394995129 572 13108663329849558201153688824894345293953580320294565348204785367867070751198 573 17774792491571495402327618012131967506275684052423844189614211504166405092239 574 24101866084164077585052227134877814540446765906108819564202675609413131905652 575 32681110005330950162013172107366105152491313119983045373089281804516633422573 576 44314201541527068512713265885162658548069936357993637982471807951456096268455 577 60088181152437996023641583851766267872007562390264315834616182196170838786510 578 81477029679180896946305957868062497082903614599458484231978259395887267619538 579 110479402738133577042000179556994408899709000246224638393351941217844452604925 580 149805392727682251645461246031677444781569741207108334437966297321445664858519 581 203129770202396737852444100068073347300396793364379867006808931833944880135236 582 275435368454888970607600781472706790921737091082706325699416958662184275852192 583 373478698470881821093640297794805106379211030442655461818684804075734176119911 584 506421303095463026631780095450293082023420839516636375766100227930102464925276 585 686685846552777014702704847005591885639443526687429323269948774518614981284806 586 931116935590319705541622720609779376888154370485804775965883552706276784143420 587 1262555143804720436667623259280762603587281371224478691145939376359810141958195 588 1711971321987767191604006997375794937931990594845803694459838268324147136533752 589 2321360632594957405161339297580014979833180974938943295480265063825981776939460 590 3147666737959624316984141641998135352598392248187062272578515939812534604496036 591 4268102833372269780265062535382550671736025339515028658034570352039737132855769 592 5787366742658658860160402821733429917806287858064937785332871035830044527631597 593 7847424282316989904268517362750205574724618438127225755142717359385889471486015 594 10640775089087949020893385524579543705389081549584640083040368017504719823916275 595 14428440520502110330896255302421831516150925663258076156478186146584150249790860 596 19564354486465411905708276294549216329946897447795487239857700951556591659392116 597 26528436384250284121192294187289261269446440372612317126298496143034536990210496 598 35971436598129157072144719113283667327241617117173503944034043962472140803698604 599 48775745098245966412939906719431319342449693135718589918137755018591352202265911 600 66137845326221942993421115184631609095868556709913403274136368126081485785160702 601 89680118173172912706226667272882225820042412024295080539564520204239154199618747 602 121602443440436759768906823846620856936209656673049000788685624256753313671367572 603 164887765001943090761595589753886351484662433662823229258120182696505764420740152 604 223580828461339326478720418637534000474503126006209690977693285551175539398916500 605 303166137614090178842297301199401784282842447124046642356588773980279150369547988 606 411080447408477650058731458539252786264567298475567154188690905867695572780643800 607 557407682703215549297551178697546744291916377882722923943104170923469629387441533 608 755821218681881378277814524251441571579522048012463133765513275301714086742923639 609 1024861573201400116396494526070088249039649284085348375384206835914431549341779880 610 1389668903522710395703214997609950819848278254104495377750263708684691490355882596 611 1884332198528539667988001766871609874302265555092965065524624256774208783618103052 612 2555074683912557647424163022784211875725774933111594138457704113427735401814852552 613 3464573096754828183951054926382417228574302274483734065527470435368572852923496516 614 4697814438980261134127249302000175587368004169910435528093543152971659571265427916 615 6370037487089907782019902838092815820243753303558604299922855665742068459427752515 616 8637501143135551916853346410847140534982319447595993701219395491647210719656523432 617 11712085862739752266042829989057405282101267299852038827372015999390505367681863072 618 15881092573307883453152474981887257741646102062165524960622807125444579838749510860 619 21534089168893502457116480282502087364552898727444420157196679895767206189603820016 620 29199313220631175399388969350854722991730223526779202572569792236050412395048377672 621 39593032510895659951242134130001974677453130350230404769152203542156130953818867220 622 53686475827836443353623882036002501439557142859961711353432833001071109667615150968 623 72796588289106166699683590550280948900288402770637524253201399998297315045898408513 624 98709091718512822450243629782822370505235361113425505356859586473238947204867978809 625 133845349306732079248372119749994586351539163012981621838975634471410463307913568025 626 181488627026655729607829544695656359576477469199478196720844055847744202824162100605 627 246090894533336236979178985543162621670136165381811457192434095535045821392973560653 628 333688834195229763177345893595726790645326835962149064910143472243197058578118693669 629 452467931727916743031072295985732714677686227012840279217600082869665451439575295329 630 613527359211426073091943942093740218996357655592725413277898581872878780442420748233 631 831917124078744573190994713744583065697222863904637986037502781867770725580115973772 632 1128044399234283040541725603093050177212928947244914502108081541287487567194719910199 633 1529580447154479278286841962343033936267546436283859367625008444701718957118460614274 634 2074046328234446467110330596430003014996978843882293957787540612244951565590946916089 635 2812319011834455178047867553059490880007387340027728329364842898850089029769867598048 636 3813385514420144467579905233846671251943367847914175524095273315579680205504223679055 637 5170789309603894696673122121803869395976426528952696361748073564188676559822949565042 638 7011371387238172915948953948085090052965499495730872601581769309807312901150211809741 639 9507122759474406635521938089318839250057168087444786559694277655410625077890559731057 640 12891255957177255757147114898597989781695954929179530066018522279273087779474719461654 641 17479997298640693592007640785627091590498594238031108168893547613378244650830101304476 642 23702136283344032993338632574917100635489530769677990042256169450113099347602942052743 643 32139093318847398527482235234095573275511692789761175030350698146663366436912544846887 644 43579249862107831930221950935635587031341796333503701602636518093402407053425215884052 645 59091617790919516020241317301047195219271075920361790687880738785968436732894064579178 646 80125731952634034768088179145302465378167574407554408492626046715390375436344700008401 647 108647100231057254674653993413258983128339078669888768171708879681622250670016379201572 648 147320868102589021946095338109052952473426943457427358369764446519441514008440537586534 649 199760859998511102722118260465934227244922726171520682876445089359576247960930841499962 650 270867268848543201702134158190685529151391318480554653003213597709915546003739667658191 651 367284548805085397284580863892972248977926396849838178094265692149905645314477302198852 652 498022298391408893075246716699879010071951785850349282902175246430112866474752949851008 653 675297151764167441135970668603020595729765013611434654965817462788018176673435143588542 654 915674347622069545440235206038927991864267736834097880443695602934189302982469243613745 655 1241615648315241309464197186278704941249284972843764184958822241979056054992518381218461 656 1683578252623008375302483200605863798669565803216046260068115581537380597017839993978063 657 2282860832618541683468837982003666480404333981730608308697450849616109340900632518477949 658 3095462639164171288575240456575723067858507937172272267707091642745855978911851521452522 659 4197316285579427480428983048254639814792287127721786801989888719195572914855283428049078 660 5691383180753654159654723198354276845008142485272834650696414458485911514279542277602102 661 7717274636046156483062635204163338632197437526107138615593866846849966044299847708367728 662 10464297678912365119383340822280122607790240736609432256924953655652533953247255439208963 663 14189144623858089047775932381116237431538095655140724811801420381589702118224810582864346 664 19239879381727114173683381982933828827546793064788863592005767126201843909278330564798535 665 26088461879582739224089895928944828268759795009980688518098119675050171931980228120232382 666 35374849797075253089815617298671997472335318821497505321219394603287739868715782684589948 667 47966798653813535531102566443435916916712180204662865727189060760874458613281632968737182 668 65040948196074498010066736038498747451736607660481369679278304136332193156120259801543488 669 88192772104212967459254641650988763348328920238802785526059904676882091289019802926646672 670 119585665140950062817404664117829131171699642448631082296834765643839693148761569244273561 671 162153099012524329960732461261177843466313929414053256732239026788608799503436000992866599 672 219872737157705672481782607209979329948954308608419847508256328167214331231270992687262204 673 298138122796453890154052294996813814755233693638361913062550687192364847027211677047959350 674 404262672187679649423499146892829807172239650102854429026208871002228066633359025101729194 675 548163068149120256016806846223137557922376190716843026207776053284851442473203924007940740 676 743285912737343750047007054338633800277586013698287135245610965693848021941564703412571204 677 1007864229049982652424770979291600090322572774414695491823790679724494295808624112192511220 678 1366621224472832840876984971645087483837671701760588738714294976656013375254908819925331903 679 1853080521510405830759182355428621014236613490002748508911012057021839773765216822903931700 680 2512698732983522848204530177058559004083476415828008051435781041523482767459029800965718312 681 3407113101372884518666687062049000448349177496743093790623433103100577308540664832109596362 682 4619901117935923466937184502727489869865896447051657077702059716107261508440741907414783944 683 6264390322383284234987605041396902543633025019202186156325387875961815835860353679438606164 684 8494248060595315485128626204412803944465783060297047562062220773043359901685047789676319776 685 11517840747745263442402939142287604215433501383541134037533592812216842789110920126253853436 686 15617704421163761965033894057222866666946516488822900253676477742184882914875646586029849145 687 21176945985694979457311441123508729709656356958831145780409513913250402236171297054741644245 688 28715042184645548001925031654684406721906786206315169934716857037820850538548386457638799181 689 38936381488764201557925092840831408066954318696544451306587156347122582464170380953967588267 690 52796084842571971958736646349013877676552008037699422539693335495444366989492606676211940099 691 71589255809721824663699461473204585307451083095305981008669499123329814497073667714527758591 692 97071999991507771119085340086442997140848432276197123694856161442459894202128811083556717919 693 131625522234743561446294157513305809787148936426820525807456939879110422569461571462318278227 694 178478635498234847341395839684974409787988485893289226568486373105665071314088511220407825662 695 242009473455319785713330163055500598916957556769782663909714914845416278022602402384632758397 696 328154600009256429719105258019553819082677915388728173713865485958878829638247561757549155940 697 444963744475549034392880536542048043283540871478361527633626955000246577030758704619451920741 698 603351999003264950269090475589089676313196895591459795252706961486579677999236524648087741038 699 818119766432430424260188860008703432235550144877377738278715458856569121490457527791671016811 700 1109335766406953737617444880268032423658095441705969109363283943183948804096843961042341170568 701 1504212333111184421956327352807949853019542250986430686785654762821280071805228675429296005249 702 2039648239605888963980514871862873082383507708666298366491113882138275285747494209090519482235 703 2765676659971848321120505361029374879134380378975646358220258626674524119815301416244417757426 704 3750140459999617610277821135088036336382414125141830879361855084551160608730044101517065225246 705 5085031693426264713456462744714180466233036739576915462262735949551900339822320215375420987469 706 6895087690436059564263734171481449495172627426351294848020856834011639373820029789319684210583 707 9349446989733350837044300751507559791879277860983428062857003210581346738291402372694697261016 708 12677454288954212049896635392311657062853564186101335390946855040133193150581934255821720772720 709 17190091288287765315765617450735506621912190939060627451303819328597033365997620282109608788467 710 23309036007105432207707162066324125869062714065059522550777160975011859223240102909381167235172 711 31606065987020977171068678149412250506465855201986461625437936855035431582686007158114420507450 712 42856487367019830001902141554676359515613097577411954263523502108688913408876139462665616183188 713 58111582447298624142271529788818900914312207796142700650311709957344614428343100108791879145595 714 78796845518606802835062732303263249399830090075196585194374280459379532549803189476750931777344 715 106845186487806855346195634557785928775467923658146869382945290091123572764677396594835023560392 716 144877549354669491495885540734720899964028616216450875555785855211523152216423199362300185878552 717 196447823219532787443182393086927419829765189033632757909697313197314252314416060208629012243953 718 266374931240849084066303879285899797436953331228811325562028796122349829984136368936772513949469 719 361193129201912015579509913734136548956350896834770710438342606687456124732194390411115775471819 720 489762591302971505585216338398165627503190189567006573228913113013522864958822808799112624021383 721 664097338644867378012030927764622330246126812955434675179848242885556708243852109125488261458168 722 900487875200687786517219124674412078445617083181024430762971084263695305893261677555741056790200 723 1221023434664108352555806028347769864772020854155465038911806954537066024187293867340246127471376 724 1655656082728116827043462650551932564664106702804817665579164520171635480836563465427146685107032 725 2244999552386715189373009829812714824153402269905715939308256459763578237779811646053033721838891 726 3044124346109262441571921467670414216464262263592149915994342848130627727732220752863351263687298 727 4127703733714998488310451208872823863333314954096462047309370668192996101928803924096698590102755 728 5596991507623913005066100224067320745842885522797481766996110007233564696805272350494036462166904 729 7589283523558515139102193007361187736581265961663785792535654735890234821536828677870501246541408 730 10290747149160578498653850381384423971918117211206859084824567988681320739216613710537724416912008 731 13953817453152903556321268466427733566234179773673254201559988852292518811778495312558462799326136 732 18920785701337254037451656418083531260226499882087707198297482412807425254288185708839902854647232 733 25655784358497399605570685907521675732686706691804855016222251792098159967627620646999004020163905 734 34788157396825186930286450310532918382079493482581304764205280336490043150824282905589057811225799 735 47171268597970182395217803937151389972079438344870690906133392341069031456610694677879153581534064 736 63962243120841921410416104609353352209608094913263136207121722362769725547026511729361262968034776 737 86730093691517466827722683631436915419351892798254493584728686570440430011636997762972766707659000 738 117602335138999202323684234775590187335106244431875070839202390536484392229286838894585939958395024 739 159463787498457912992648040174873388033808783752894833443882357093361948664622324832261328356373432 740 216226144602469675105003009429123981814488283399157955038774804331784224427486881958781036920315128 741 293193497677961873921715067151689009012548403474572520087441559708078704330369743899778048980806843 742 397557969868437434712574418083287764158786883922316434380057400717548833782842592616545222414484240 743 539071775662347981898227829894741934075025198956928507098457577740755928152674676650182683159086432 744 730958505024873746129476143722801990703849483696717915719822744829065104793754211838266472063190760 745 991148786099426146612644194617112736961905162091481396474008804540386394828665205127184772186167760 746 1343955791516423753583696898943883298967223895387106608991615976149839571516525721810942592061352832 747 1822347154011797492561641019468503463068650246645791109323263047429925417510392696307726577130473128 748 2471025587819206517876650047755875408512115096843264974439587460425278090792853342184069687891418512 749 3350606080853092139641795249210942435549760307266982534701912139549514203783962573883403834833839041 750 4543279990458404443779518503460805728026120959033931837842084341702160705132490351733039502077291761 751 6160495317445448389474201993145031530251196555904717359137457074924428489590514381683587551554551057 752 8353370832520069627862630424313437502362745006994871106296925309411623803971777017198386967744123337 753 11326817190818348067700563008164775713248460493269315295718951723032782988457772632579941284302626617 754 15358684565367619328451653704996425610150132179430635122693799651482301703007349798012769060486685113 755 20825726027403011806136576763401935999356082919368008450663588793772077955538527886935948791878104497 756 28238802790860631359766526906669562224892428209897803373982351175047912227917087913488157855552360033 757 38290621033419907778691912654302389531541709131698750978088087593696454839268975635138369360053877156 758 51920461004795121110030468164684806715620072008800546491614340618802936954666446690337487866285752439 759 70401946957131466278453074144119901306373661676514698569026711843576222423437989835388250520949405610 760 95462059454691675162040965417060213813461896697499311887917487771811093835353320886983411424181775621 761 129442511027146719365142654441554540953207278177307257775074342940909442800726638784723235277089655472 762 175518564723249577350497615556543817783657674715599163143155741895356347909748688178761542458549710811 763 237995742805458612768907345846749625781725923473703188495146508276672581776364271839569388834184024302 764 322712151178040506848206926566758312456403208103396598617093561801816318460115535580033862400841104401 765 437584014278300230184282664529665481051028335498492851551357824582905682977922462485448970481002735869 766 593345397292685593514374069023719901197888551524894491026200846439314493841921802556461434079859993186 767 804551238164079992349733291456079605117009536554438586733280981970043161112235772062626185642708210016 768 1090937416528155017835856187707260246557395226646936522397033445285476442618295734723576419915253536879 769 1479264949609595175931284151031923869417017061178858295722256474108204771020475651077746125746522503295 770 2005820643779343907982776997701555322767990085325655785151723699794273814749721715614030753122171635728 771 2719807872195719746289499035241804200113167855746765350637163224624291560078814531132738919624723708634 772 3687944325729841266834119814942079137482377480056955146488443910029740515459161137872840506827247021837 773 5000696368564741957386967808531075580635462486552433701142517383778457564392928525329187418270255229444 774 6780732560442798737930090015602235284229128141127117174221119923096401045918693932998571720509835209002 775 9194386274935038714979289889970474099580156750790432934420962869006530529255401249186450277437959839050 776 12467198524519503768486858453092254839252342430731242501612063204862959857110288453357179537183720449687 777 16904993373348289296280710906188026447503393614267817388778832627187574170171715406590417914423287959572 778 22922455304686321020229041899292692415807363870244784744234003726570395614420880553432510173789802866756 779 31081878921273480259097539005018105016146867437485080796145493400443270294657324146830726932663973992658 780 42145711898463004059599898449844342428593999877655946235610825130532491841034807560449248453145715058169 781 57147801004157229931760801875437569170500387337313247339038377281867864534213593136436810707956480746501 782 77489998685485626145551071922244275023187771760694598861701737051157067671969674935432525869485986373507 783 105073157510290742290488941592155697321928242013065897664964625658176659259735878682991876701799865890657 784 142474753083849253595949516951432461839685269305259625169800815272765538831066744043063415313351027239718 785 193189733203894121484791649669996541182195450148063077336137313154328261341581890262834669056620891118434 786 261957099117953084545478775367874618429617541758797431568839324334039448184844531923132199577990299718702 787 355202735881773525322771392382928933478058144071252673957275804535369259068816504363624380375982221696676 788 481639871577162537501571087732461960763840143704220512664108279926966734591920927044972125735419366871183 789 653083274589634227296853493358774668275341305716160254681223411772570328194561706454282557859288809110686 790 885553270646091105733506709125507493344904620998244051266328622926041531210470731260580135467746768231207 791 1200772743176963332604973533901974585310689347037441744261222499900571508989678367309555765573146365903178 792 1628197002428511093392822084756271970829745154953220619770624945718868125482878599438746011513199447622332 793 2207766202040193457847197033766261594376331505397409851779036885181852909507624270227250018683062120977634 794 2993637499394052711483633359869885449665184130673802146485554858183971254062157865996646617417033020133740 795 4059245707039373287451947537018672250099358562887560168357382271790079031268607379087519758544979685223768 796 5504165321770860899956660800216058132390878994000221706349707111570979235044370160222436135751237785837317 797 7463415145539763581847221280292382137216902911148702470393377346888690219628055279585283809329104213169375 798 10120074957478036899047741407668904617251616774143434624192363215666814813259467473367024215732344517862996 799 13722393187008926896862662009374828373183684815255759856976030715368529340228502575295691512451783615572530 800 18606984194294460177041128263643644285672920280115421716287905552525133716677138373611929546991381958439526 801 25230282800415040550582719364942429068801914796307651271625016208070692445200011184293679603040568321372428 802 34211195298597198685033619444552085417797467188329057711081680782622606207386484782283619455291667381773648 803 46388932419715318547389462055608102168095542876991738216153827597992843301192306919546178730926606437444952 804 62901428385027901247259444456256276565268179858992403335202948932705781006325417400213487138180319794956903 805 85291673821647191992801108297133422976918888592438510746383080973371851665209583238969338566167632434465028 806 115651898694081302689944332520140136828673738914868814618960170620372296104987985659070411213364665988054016 807 156819078255108083380532318548264621948224793360636094189888262766477884125673493384957485750720016834771606 808 212640030837991463911655703339195554805243554200982359338751979424053285275704908505793274391694162710090184 809 288330879239236585563403861434022842011649298589905313153627028048265362611304942058674313200815867674207468 810 390964465135028181618504719767679098265041700154892486286872070396133181233464396405525171566690869819528412 811 530131262394174137260673105934503404769328328785867700935333553190111711137041317164163707759470689131863268 812 718835547549257841002451439303272234465132868362844910940942399988229054156017569364804169174011648516733977 813 974710569014199416980854764194672503395889534140160443180091642908344609151646319081712184872514545820129061 814 1321666265096443325050687761755092913881910750884766887036972154769461497466610276058923418512608543784291109 815 1792123499861767575192284717399886779726585130966675169606636943068895149843630756213795875764768594288605927 816 2430043592375741966927251827417473444142315793569622247622892881341055005670745481731175698939851082418876479 817 3295036230093451723617463411719541970177263689339338187083773965485851093504660307907198638542298685441498883 818 4467929625498536268472977571022579264972388789804015645944390176674250637205053497123774153242371294900084119 819 6058323412681058680254996888826089479280373776161618748750390836244585770616177448616265276520783362295673923 820 8214830055328832203262351206735906182675772381250153481573218036209272933084230156710677784042818307845875854 821 11138961762371430454204915499319923692863440983670634811113492964934306760539169113955814338660361945306263037 822 15103960557660760429356978784585202434509173236324935472224409429242691252938999942132584594198187576659136364 823 20480331057246063154933832936784862773688928629224960981044320258449376702469892210773972221492493359524954145 824 27770461834373289055715588419037283106115876009933827723912998902472541719482128655967499318312046606781583582 825 37655570524653644226567978654195909016647667077951842285164320798930094999996109579689095233938942663106080231 826 51059359401149253031986911367263646811564833447363889222997491328952846911611270071060417693666056547806332588 827 69234329639192429072751902033741915249405954775848745469248663837686604223459802416909213523228406634693354357 828 93878819805178925682538955653949633797433271919599205913968317946314423022712492887041246875356861558230981919 829 127295705092293217045153702151909404876023594870611110347308796841117343304330000228908689891337947394149771030 830 172607586765275498333224638505665012179551114579585916763982025128845417063147000055306443673932510124127180122 831 234048579937013687798026137316019600500617900467260799707114985904193547170556676687628360338409990202702042557 832 317359965440133554965172902573131449818965528497062282878853982611611172329003062655530858293346130023046793303 833 430326677014094487644876838535719176868908529730917809734346945008401457328991391394598143995162958012365033996 834 583504755217542246740837572637510117303603030073009477403339418995259998063825201607779397076161127655784031760 835 791207744135119533959093278738735863051820894400555713811085410508319810734204608858507037645846347559864094831 836 1072844203550656311006710145700584764444120710159353331552990364347263079802342087519630778271916932234557040588 837 1454731318827535962142171252156312979072191494771186662594916754870615109715332088206356847945930774417006353678 838 1972554079123362457141845167673308015610844838509944412886862830257151360904773088372276178967728304789387894044 839 2674699818934403520535923579621366817112698539911726812008207787969732002416443118435161259982958275397494021715 840 3626779715254804185431442287340761166569595125402913660644769735804565519403452306401753834862996665466634401624 841 4917759746297087648366072802947918697176320714595667089847810570829769891390426480585548266848485539503729503612 842 6668274011949714388588585520860449049087129804814695522057828827815549885581902085408886458076968922471081598892 843 9041897244355072990465865357076656638242592488016362663491085059340509317784515911984407571014507965150673883385 844 12260429855007041923485995794178410931574954618494422658150056152382298557191542174543299905830258761854345005149 845 16624623811489649809912509550647349868791529102807982645934806416994143886337538439162370449668051085105364066183 846 22542286048859737181338045053667273915624063618337815884595394907765597969051857704279198986571235999473527748315 847 30566385505662947742945815792531374366962159238072996320620018271674793976301187059584682766520110825666009813460 848 41446724651427360299240142654553657866670944614281737302554327479088490534511543978789944271109100822065913018332 849 56200003890318623244338361063397413958199906758068738572097759191577800208682823420546589071654557440577101529168 850 76204825926167766410104117625978761105461296172512825138271245675024449865428529676773248445885464207990346325844 851 103330517659232985381501713697208731020189073636561913128744500853045977818782077412726471158928988103442367975999 852 140111807224254111151959701079743963814913937492045181103194669310192873490356703936356370876419764389005402991446 853 189985678658723060581697229731686013421288524800469129040999088561175305149369319253843482225423917644321495189995 854 257612536805302272125711364892687835168160715655482576694785273284472099056524892366681079185137625642742078434940 855 349311693322291115354548812270281958269047193369701565656645328099496480985428453545435127484697958119740107875320 856 473651867276573196252269240233942931869060027212546777564308310536761952588963085481804960298025260585937846930316 857 642251878947529065985284323424135173743659747486752993280601588111495353215011555743444727512988932907669151517820 858 870866356726032365215596676302071457060043636004291468695415325136568702811297144773764472850645325531640190495352 859 1180857909703731321360101817393697650120610856913977208081648827695706636267643377011943886327432289841967294423349 860 1601193331376493654815980920632929541565352669390112751391232835626285256738713488821012998956691583008983503397687 861 2171150367352662836561072609827987581829218243791520138514230101309811172186821446582543445632963335941947988967672 862 2943987977768569652938206704506051087333700390757967868598585921163227469356396123682586683188376212870174224272492 863 3991923057735442999001853141316896962140841970867072565568521905461716912312681484318892065642470087229394547898452 864 5412878659565162587758660862018725757748022052504712898261446837072002770079570740764306946536545868987208088689400 865 7339634296407749785714513832291131278979001294964971878103251601406488829724605407994641129075512667710215543242860 866 9952233366585846881361303861197345650159132202977846284189497576816194938158496842315934547627448644305136114728916 867 13494807095697040845441609313378438600520964773719777908434444059903314846961426973351766206609745513831037997998963 868 18298387089826521809889552075277227225217022781890116162608142566782170617177567439814805203479820262857988508192024 869 24811838191884510319572769904761189970704677513264676578150832870711604133738031779562435540378710270683832475095040 870 33643802125190219278387390018279343232705778685538580183946590634201286541807220150610195589943838909294355147912516 871 45619571298396548275392949442230034119128304598139797880652156350586437278745264603566871786871249170982538791607872 872 61858207277092036038668932028286211392372370755653936575436496861802445588983976825859792626480886777944163057676072 873 83877110166315285395812473525159605229309374640548852209746251666021912078157793049843716013707424781074809687404652 874 113733810266072826039896385108751642179786771249482391062314744396470496892633283576791519656589770713990218031591400 875 154218231553163948576221213048886957981349665570641724787618076576180441433517564496846818276419007255483332025588289 876 209113392822643514005889869274718639657000733916312073275442504276526953285050266816291233886858468044057297550164361 877 283548907398297044964608178989002209569114766456106103009895002888661765686264362154978540507994598856108794975449481 878 384480313773867702799770349043840239267232102512721843561734774791265625311686022606809127277826115583991860419187029 879 521339027669057347625949197370530341624617016307141237203691243843024937147921816417509742638439863096939476794010645 880 706913649500333455741955993455388975801734128574103046930000734428432273914873746895089120517882523430771965967038861 881 958544979999279311929393414030867791489662252495749603559239489426498010149347126044620268559004797773996395029252817 882 1299746410797497790049082569357122718029022566244196776746183722615909500827246976774994827528774109915967049124027017 883 1762401105456989635777746208503783591973071562956121951109037952344450825127799670265535282358031131682417045200791884 884 2389741283924920177795415816327939510944073764705058170935365465174031684982950470714408984018606535814588937851284967 885 3240388006119811312689240353294946139651418064073376479965050473840016982041743557179344605542590332382915322777633410 886 4393828947441414421088551400426466857453114371611542010650254798213813857976801624999771987376068679134890904035194497 887 5957846030448586463966398992538057882326965420532965722261328529742888669420567074252301215291388268425709334417226432 888 8078586978949586831192266972904224809732167806255274863051330733028185491165188314937568576845035838718025232318343015 889 10954221918947424766980447214996828184201154563742523673729049201307679521613229693071429382522050232040014417406101466 890 14853461151339918137127694923068196338288222262475114003967600369155408024094970623396413865108372561787915564778182517 891 20140664467710887044460933548579547114207436951343479857294714226188760499478369634193019712182465956835166700380558169 892 27309888319485647577847180997563365647039658245458654370100810621710855554427221046336246664238285564278933513934413070 893 37031052337845081515914902057448204065993912437678783809995962043230906500552451717874280480866056561427679482267313300 894 50212539180169324779180556258727604638353255552513409841946726437872348074482856592873596442994262598832352194372896791 895 68086077271515084171079753236341778285334151814112307008730712027101014082744557815630500088868427404109480197624576087 896 92321838208363844664656554155054452714530655232878131597884704226185570556240122760443205819403534920263555894579605132 897 125184503965206118965597895800044937267134118924105702619071851830108609121079811839657493966969685616383599146797909530 898 169744887419225873376980980569249526281998785711531044630974652937574833193364723709846735562294803301747345841132457081 899 230166880822358534510363781214988167624621096565561484202858795616141114691799832612425794698842201172252845942274131588 900 312096545780815477243905324207678264565740071301937447313161227481273681355081495751434534691557057865089646484077370798 901 423189702794350721791650030380022876763721808614973798743149113610966400856738850905057376134155227549372684930879310698 902 573827320334858696129191699156205690678781575272514028268989292924583445080187420683678165463138015345869741513998001071 903 778085552149403948642430958865231025534784030714850949295181429005886487328421094130569665729743297558198182106871729332 904 1055051066774495482636400621330394383678375996413485344088835541684443198997141462411899283187953902318988849790610544728 905 1430604578670113839533194308730529195479778353185802451946051097174769026360380897930871765088862959168139647231004273318 906 1939839240927791459664137250438277774325774710320395585838975055987493525940475069060411971775747369073381684754401644561 907 2630339883394867063195228594083242277199638000017080038447551442835916870015874566897689355872273972590140222581224039325 908 3566629520737313494926944566706277070896858213922892380387035125279737914081119054151992959946945146185409162033456151719 909 4836198629120365660301894657846345701188023639767813776616482466112637116651335606867165088349410828833527216826094083813 910 6557680590124941748689469755314962773224368365585355861423450344886387451891897868918199584738824874871136441368088087026 911 8891937246573153594616762631910655849828720457729908709308994631904046913877161151309908581928054767545730987688703275022 912 12057090446896640042525964495901839000863848446970364741575501256957376510868585538545606431491916474502697537060534909206 913 16348904182906981561125547422093426587303183506527772097413654548481683589949728232338221726758505352007116478753547729160 914 22168421905690355940117959173408259910280507637488958854930579716444164167771153439519457642085747459227261533016752662843 915 30059441555874957129703644955657986741879421637540198970273234044951914777818777140212525709702569376997682200760424780818 916 40759330118086897614484478655776817954569996279308876111434339420791128520062134302668504589543404815553909686860793235975 917 55267926005447994595390162629315855058134067198612317441283786819129039870016141123269999854591637302054491337339075487414 918 74940967775822819841458571895260743377807172295368385025554137853788202225691834730024598608808111926667900661443339748492 919 101616779515542280625308859790992710927293333668558111153481121749500342967323318183954324354592276229305093624509449573558 920 137788050856232200752886753278698227929884879009469205378207625520372472499929074799591143649068025652813186235691054301176 921 186834763404953145436263395544978507691794429529052521670448589165817523269778259496605808829343541708834535671951697488656 922 253340029122024213256617273065203287422635952441519398235240328315150015773091719815164181755600784086516320271001955477185 923 343518353789649084645728207932177247648274217354139995146060030450005760106548051235801758884708492217509366873283229819639 924 465796344143909777489181643899507701511984206192066623480363048712379145666734454143807272653338706664171095933865609527564 925 631600122160253761275352131787455266686386407787903575804214409169766265276782877513617272217113618570334569945882835989806 926 856423025487722220799727847473237496819807924674008730880876822731130871953858381703691068043537954350338271930212855235282 927 1161273364034349062675654426846215629601687925679683064341320187979631900855828336255554041107314783038253552803741203955956 928 1574637516603045664934314686682310313391342562708090680475943064540749318355615560654327472054518859996693111510814366859484 929 2135141806817905101243104873317245836466725851295248245487288832038201888164950339144144898542549485123196718526669459325452 930 2895161894183977741012956692512855698734633708619806440193009816983651935484225498589637443809351837382745679339675325757007 931 3925716955552924994950141316309387441679456360682226425631189908333669215803869652297042720463477314035273779959525015215924 932 5323105987984654327417686248007910546215408979258426296072279054470806652804073014728464538423493434027787067761121843798616 933 7217906354465415611243742643370276346274568202622137023484922281980105448634421647269316355074834289738790777598770351768034 934 9787175430928582273642926185789988836733991976644163216127552750173498064495996792380389559205448152789805593389408917473880 935 13270995523031629461669889466328635725539055753683212409151513314112393767063481801147051682527392501904566251800632529341748 936 17994908072840766456472833526375566665713083441807484450579342507734641722130328483110034098690949081894645586333075629920200 937 24400333493294481760202148146327304175113260995693229187041209003849247386625179500542468794318597537264235741913084007896556 938 33085819175846414983241018223865871271317162121552648507620238454800203193077855996311381125746653049412472779932109985167577 939 44862970042505189968091442172794033596355531203599327784513808179801210840489464953202509287137084991518294119810685030815349 940 60832288006459152950344500916817765235001758141374606672730645343213630798901683997387902902407565293601655323094050562211197 941 82486007069855399784075728846928594273825462749241017743185412189153947144804948939195851967632068162818027655890361617515299 942 111847533362641146605004507404298560784027438679173507391568070439674441338292939316337020645248412621187444436058588369936939 943 151660519931736034990014175803284467960644605940223144619022610382011622639483384719778175692830590126901143191460485957962183 944 205645244150258334359432676382411167957783856265645597970760637905215547805874370169108277988903437372585079950459712847722783 945 278846244630141779640039120821393080483123639252725285531884264916763289965749908670735684371859229984377787176198964871412451 946 378103702157681024589762175492990694297075125617383231054744980281163899544983476659669827749099189132615205515995294826915182 947 512692612285196594494036502011372795086141719228181214408286404820567532066451871519277355610510444107170087875427349919361229 948 695189476304574053345070004761826090791146993652305034426478340850208424463156923511441064317733139987975053844709501605994820 949 942647497514140252697297191302611873612623381900028087656034577417670265897571770329028620220629344476429136812380586458540717 950 1278190097602063692512310713515507555964705697937548609830738788736693589912450588278039682156374582339991470120556351568351534 951 1733171657397271797482353240925360959846639515758218043687806619882728457830900742437374209234866352720694899694937809442238083 952 2350107389848046800560651270072594463719991084555154837600088533598375101248523852944699043201576664838450139546316947985406432 953 3186646123738472139480768632536773705169362002313330694195741328348664971145773578956906096317154354791583501074913842599643785 954 4320957230211515213250055159015745788060587379165480387359976269192156669780724008935915579564451922189429117622899727080389331 955 5859035067067104996732164665049864173319012536850024030584835483653859265980079623493747646395983254510939381249181776838473018 956 7944603495980827156767374679335342445692453517806939133864270506204484539369550394028070839349182674474864542783310281656457478 957 10772545988523247914859266253243178066530323663507023396832374238457495337062265705015156700011070707904151953220452041032079629 958 14607116281329438992396198393789700734424440757319669226324590604667576106799617469849275746480194454924126363582121095737134231 959 19806631253521254384843258116565783613964359304594323357388010464315761480292319697161398374184793513086211062666934524063848480 960 26856953423065394786525211926783567005124332558259787870188276065110886784037891255995495503789523507601561481305885368020067776 961 36416891794280811204967517824393888120632418565199779952775500050156881697475211992866213792740986571976311984530626895818999131 962 49379763484915356844717683301441125484814180702696221114855428857733351706817384019673960531434342338544599337399326077060167124 963 66956868686116671834914177296590718004771218313246293206609935308694929504757622890155203470622292102077417481146871407575586178 964 90790679174059153305216301334596745341848578866667110608202746827308383122866274072239415988669840125502011109496802252544958612 965 123108317139628897049794100094326279541439549857188180798699869542680869134053071187284886088703052249214466969158158375641197499 966 166929665983617214026982695275695381744712872129147188477673641356683597454451923596832713328143635613986846059904521662852600192 967 226349559744180977181512469625392732586605950042930158549837672749630881895328882688316908450698016153245479247905325235044145632 968 306920420013377161541088105405743433601978947717709522160402500944963542247442556456303394962066586676050163691822981339104348960 969 416171095396219595155990658878925097963876203413308862018729001095434187339868192434902036340289546391979099645414862026561346353 970 564310385850965665690143708783248474418318745521397525363295287668634242460320344493923917934592573407612897657612840257741847725 971 765180991909315681194886240673020628432632400461136404983125093594719030974593213164389528346459449713845150101053454480468606259 972 1037553029431493141110535144676810864458178137061137736807733334076644180343192035381107776312468970090351183429543861238103482095 973 1406877980850379832259917444959789703082496786632702279203832942704686787745351248942962434578578126837994584337018336365027074592 974 1907666978801231474340865530786875848316635403020143844636853866774737580108707019733460574563009033679955122516731901353584875168 975 2586715658033774405885402939663054046076453253148934320286366885023630225794693667798411299915103082139691560260447877058717312064 976 3507476918073905890508667255880284346882390096302062886767574387858520852537021337167321484801302842167842051335916821076030358944 977 4755990204262564675976639232517059640774018706541989472823761391144823414556625914472027593822171481343779350272161407155714398003 978 6448921361815461673047070358866805064028974943106182048913647254150726141937586947953799347625949201566618043244999927928939941178 979 8744464337543408716631729080885866949326872144489591263863022534934883234861366587446967932665327550708153493548160291370345759955 980 11857123425837888139963334514916299542701406555673004474286222537164815775890942693590291261602734460979207043836791875084656206240 981 16077757368389027636743086849795668651948896915571111311897721365278876139126996440419178565338468841493190796847846884179737430016 982 21800758304792722059765683442156296196898803124631542845808282965603088879453117499619560289027495942533056164398042588240492055520 983 29560905278894045277421892261145458335128162884078345806667383620673979556837198503014794188772805188952130845179386219416643991712 984 40083336033115762948947894028786311375775333172984534466970106784249542114448262514516758643176713715455656999187136682644735068544 985 54351306645903456976877811726337490298097389292610502885441390957684012358118140257932841424643228159486995050003620904111878262553 986 73698070731349841996019022802937905490184314121929049032182332720136190783930901101794239467521075764186849179738620687898698086087 987 99931463743980068145914210045595506338164930555397822823771400324940840488515000864135143265517058416311309660383101562009735365952 988 135502834021493732565804213590344404966269150222416836246630067936435287816187828944906017050325261799248930791893477187263703984672 989 183736106126660815476033474139731410922115840969130170182323232032271916233568818266163552746340668323728503182437017839802916274720 990 249138381041038981655330524466200299512812250343024798719748080929081182871928170765022233613423156151327671675631145604524392441280 991 337821096877721117487596201249636674518196738995259836139750231791103121542439766274066616179741571718184064211169304262774324416416 992 458071104977068406334439883335995608645522738514213439540660552143851747885784553817616892109271712864551035208730714310708529622048 993 621125024914778777265073318515008079539814906392044948196984725016903784960138974591415416383201397343012020358741577023044164409707 994 842219237108828303253130386923821796010367848757832095293531723177312357311931677896798134785764624635572567897957439086740258667968 995 1142013628340768507690873017060608315024862640424025563764845924152134878777476680489203564582315799884506496879106743772769464765824 996 1548522130405249705388285657831641529923670091091276072504736127961440742226040167323921615733291585282253289254787175334560576719840 997 2099730448785232151816386080250835762690017613998666583051705824058256490926746622122412273972313590253438798802098228853969325544000 998 2847145591908349096782377653649436661228454365027740979210950066845500039542531134417478974812583058707421813828991665667542502867840 999 3860608882541512449245166257398346684783044582013520487630200762218809404169850433239678823351807773861974006462499578455865476117088 1000 5234822197472717668248485907406333510719612797556160806252182418650364647827204094692529499679622912455627112088691721387991064983232