0 1 1 1 2 2 3 5 4 10 5 23 6 40 7 86 8 159 9 300 10 559 11 1037 12 1887 13 3400 14 6102 15 10763 16 19027 17 33138 18 57621 19 99160 20 169934 21 289432 22 490208 23 826169 24 1385272 25 2312155 26 3840729 27 6354981 28 10467872 29 17179510 30 28081845 31 45740041 32 74234336 33 120074489 34 193582842 35 311102311 36 498434393 37 796191950 38 1268186189 39 2014316784 40 3190832851 41 5041170963 42 7944245884 43 12487963816 44 19583134691 45 30637186684 46 47821213952 47 74476821490 48 115737820816 49 179475874948 50 277738016178 51 428928311189 52 661110212829 53 1017004504699 54 1561528254525 55 2393167754775 56 3661083662209 57 5590829609953 58 8522924765401 59 12970669943822 60 19706622705369 61 29891822170071 62 45268564186273 63 68447645321776 64 103335756059927 65 155770586826052 66 234463394070632 67 352396020193347 68 528889041814731 69 792659448317203 70 1186336200785244 71 1773120320382696 72 2646597173170455 73 3945175305484216 74 5873310174637446 75 8732664920761215 76 12967811599223506 77 19233183557383600 78 28491057158932571 79 42154790808950891 80 62298008283221690 81 91959771950541807 82 135589342183143591 83 199693724273334040 84 293779531101061795 85 431721604777755469 86 633749845879962428 87 929330776186900883 88 1361342841403532781 89 1992120743979916066 90 2912197463265835138 91 4252936639572995687 92 6204770359940876914 93 9043506571090062207 94 13168243738672131980 95 19155967282627550084 96 27840100914935294750 97 40423428902924344953 98 58640294427604254482 99 84989386362907303652 100 123067564652509397187 101 178048196646114732294 102 257366021317502289606 103 371696946676344217907 104 536358709806046227444 105 773311647601713025346 106 1114014536315877318788 107 1603497883770595442869 108 2306169383284055004500 109 3314082075351988659535 110 4758701389345998105781 111 6827639707373277089578 112 9788438645691461644156 113 14022343464224368834326 114 20072234481457274178724 115 28710602822335887907158 116 41035887164675538798923 117 58608912296512267384451 118 83645993568991394835994 119 119292061179095965655636 120 170006710523719664008209 121 242109515316902301003365 122 344549811711031843234965 123 489992662736690271325697 124 696349905188334593034636 125 988937348343267311028380 126 1403512321533526684329813 127 1990548217785372291035984 128 2821246128324393824525939 129 3995984398943256104510266 130 5656187684105090160357102 131 8000989497354162579629954 132 11310610476021243641262694 133 15979140024790344726224295 134 22560477165683849858153192 135 31832676209448591064104179 136 44888019579969268558575397 137 63259033454786183856138563 138 89094690809437306349828206 139 125406653728638662333313486 140 176413206734971386833846922 141 248019377154372066669391228 142 348486807714483931095759256 143 489367876021706471845482142 144 686807609629825199733576606 145 963357257803768527643979495 146 1350499286566170708535488323 147 1892161055484505049338221246 148 2649601795376706104765057849 149 3708206176283355694603459320 150 5186923530250343731577686489 151 7251376471883225389063586061 152 10132056309362964098136479844 153 14149566716155875810475551849 154 19749628771409707920295813196 155 27551598375376578530854870972 156 38415679567101911549332823939 157 53535993551670628798744548198 158 74569388447020557350879267634 159 103813631000648470332491342229 160 144453796564607332229588482766 161 200902800190204623625788437932 162 279271821416719870656832286558 163 388019872462942754307707815421 164 538850322091503489009855700820 165 747947705412863326391122656381 166 1037683214498039366572687435709 167 1438965426854760214952293006236 168 1994478952903694200972598540513 169 2763144430234762857366726748887 170 3826257778323408103041359532013 171 5295937325866176776539258508873 172 7326741392930945072704947814687 173 10131639472914107783118209047131 174 14003959184505694868111262471217 175 19347532185932316335175185328473 176 26718084708224090044603102124132 177 36880043411547467681258108580037 178 50884465608997784557806151955044 179 70175905533961839113281363159439 180 96738901119347444173686929974539 181 133298689282771845336293633567405 182 183596114212716800889233406342533 183 252764003182704862167151377859282 184 347842256640495774697307797796963 185 478482498098395070729629347455262 186 657911666566853185214816818105338 187 904249193883396549037001913954616 188 1242306816327565372314752819560560 189 1706046919683160592613328511833129 190 2341939085693187449226509536457315 191 3213541273989804100423542360239907 192 4407750087926701279745906417860902 193 6043325031229945550467125275415659 194 8282509751947755674582943509238012 195 11346869584259832935694501532957802 196 15538867152311637927245818623461380 197 21271244219989585627914088652440361 198 29107019596446201232179977849629327 199 39813919125443160049192967758110240 200 54438418524293314540835633477810085 201 74406430200386513147020734472888247 202 101660173105063850023512195278292916 203 138844162712594045363090301288906229 204 189557860685413068237468615068901651 205 258698755530131937301327854056932258 206 352928080500253686769466944671548365 207 481302788300319233722443930004733717 208 656132840328487919018966354891982766 209 894143743763424362182689069841624837 210 1218052488594756764971520369981292089 211 1658703169374646136944491087339444403 212 2257960089332656204036812844471145985 213 3072625710071910344050661403537570327 214 4179744724881272495613567763037350082 215 5683782280102539383740015269732183687 216 7726335370414635623487838164847978774 217 10499267069889530668283651639093668429 218 14262464230646913183912813778099614612 219 19367838435848084803520280468714687720 220 26291754795630390164359816399213372577 221 35678833997940136199070947416618191258 222 48401097588629108120578356189882066426 223 65637805760957500253983289465391976260 224 88983193246514523878524916701568103653 225 120591806426944401826096566718911949724 226 163374504011531021249351337511166890630 227 221262700503881368351861817560455275179 228 299564503355951653308814176359780548606 229 405444553957911801582559572631680526903 230 548570343967238337058467970148294771980 231 741982499948427664918970708221356480193 232 1003266294964436043049107439413084172232 233 1356128176302617551106238399479423895144 234 1832516698968634237234569924869965083839 235 2475475011939946728758377521118017163118 236 3342976091514998155840589506208856542639 237 4513077785529857670966716533063876047272 238 6090849826388550001858016135322981149813 239 8217679192710602044636671357978489280737 240 11083766793047355806793166440176019302004 241 14944905118283666033508698799826111120140 242 20144996931310195868708965536546865081478 243 27146270862680579467794569817206331724770 244 36569813214338845269120926378125569394005 245 49249922775496993936193567254965245420783 246 66306982379734127186081264771555339323466 247 89245127869376137726174355546479905646969 248 120083116321000686633196341726503717955134 249 161529629922909278037119401863433940879992 250 217218038668346607115490650820784977933791 251 292020702588478629463214556812615249313057 252 392469647269553770591623400571336346159986 253 527319460881040225219689691092869385089171 254 708300291056684235132478841771408477420641 255 951124870359266192773307582966740127088579 256 1276834907677831531309088634538763963381944 257 1713600731158324063199510780581428282532694 258 2299126127388441463856770493865675922742846 259 3083861047110541270025812427748483061249571 260 4135292438005243197314584221638637677282661 261 5543673504238859850613019416648100554819026 262 7429671606202537606650777739771405205652593 263 9954574674297570095396195881001830481235436 264 13333908539006408076784646294293273795558606 265 17855600411382962397645440557976582104542704 266 23904200046245261790514019660628674338793145 267 31993170648516018726084966929015884155868548 268 42807927190584114380582275366476187611272047 269 57263184723389291514742815318235402175524398 270 76579355457829448694650990798956829276730129 271 102384296364251350119935589181570053523686169 272 136848785471436118937182193607753841667160725 273 182866862960078314577458056055740907011889299 274 244295835321669663496322227705684795973265235 275 326275602620743096110091747008788693388916034 276 435653421664595234237156830404738143009320110 277 581548780274219594194325505864888456531066474 278 776104416893494045856303039563875016069058915 279 1035484585381852659686014157366703243340384068 280 1381201641830308345448462507845924851238231972 281 1841878513573253544027685915102639245027838336 282 2455589711167947801766712272135718724903372402 283 3272970055177178388180832442035828072862096552 284 4361341906265788668513566917631891569272539410 285 5810193296659020459200474666349950108679388318 286 7738447425907843866448855409756208023007158804 287 10304107047738974842691958965457931020432077594 288 13717046629842434955373556499327099477092063860 289 18255975736866215702943126131042341265939714874 290 24290928582961913347810614961995272358367675267 291 32313073163806645368942324276124803352239667275 292 42974213196611926995711539499272700890970091958 293 57139122671527761149313512723811800284378720654 294 75954866078781483289224281125662299167075827414 295 100942596413044237356433673137417405702263547385 296 134119092224058239797969822422427519119297609478 297 178157631939341642657553337374994340540625593112 298 236600889984924725358836436649167798772766585101 299 314142614269032058896764006141852483577807885393 300 417000223969270705075327846077794540623202321435 301 553407566245058439432065219108684281777132130124 302 734266438630097187672095404575280254056837072409 303 974007842618278080375541066401562464122575367139 304 1291730234594230565967669293485592686660759040335 305 1712703535517433483605978911750177086652867698916 306 2270356000085655956863312339490392446364320182398 307 3008898400791370026961527361411196566023098516984 308 3986789210060176973165805717648650580795541736672 309 5281309324866275729970363372122031013056130449902 310 6994600319920457300400132625014623309900486841248 311 9261632744703350509124601023621730607057097561621 312 12260719153321695089318086907134488602265770635579 313 16227381625144567206722982979676162867783309342657 314 21472640287864652692257753547702022379428527928896 315 28407127230293531470171498892780192727470077039677 316 37572874730521484472287293780047677637874086695692 317 49685211480012028119522660571420592569915479165385 318 65687969528433803061288606925922983900446028104268 319 86826215885043631479842457837956011075426988648427 320 114742052081696528101628811193664542851480807029527 321 151600772285218039142507325522319544268044137340232 322 200256966667554537530605934021850548626858340881632 323 264473173500843291402540687681069317625724056767955 324 349207646234765700706238457358636613706452206822385 325 460993006283869436213821676592038431941455001812405 326 608434386130961589480968762018352377798311012137026 327 802864639027496480585268471415555690870431727222545 328 1059205967514219135372609882133987103280538217236750 329 1397102776739145528356919260187075617181814152683906 330 1842410834853444826688489992493546955966768445146719 331 2429154421462001075702741075370765548654392091522993 332 3202098030929496970950151230212640025522951209030213 333 4220124943539122293622081602222198715344377196055067 334 5560674953660200245407764111703630396605623903944664 335 7325572161768119264537250509064695266322598378535231 336 9648676771054397464051750232987128056655939876847194 337 12705929837051468794865372881120210609915047593356653 338 16728536789313737471160594040476769705889558666335460 339 22020267215361949854133019028166710334374802774624209 340 28980151791565348510595512185361186824238801157271645 341 38132254494799561538779855762449931164957062213202381 342 50164718270533652473751492296689059994349518417114594 343 65980962998528715075359044443894160836521603090319025 344 86766805334839317607016455471497041797361739209405190 345 114078435439606483094178431583585237422638016495748313 346 149957710159277831304859544729560707544444612662090032 347 197083216223715906495925175443945756161964033083849999 348 258968164517026633062083825559356472603380892943590302 349 340219585634482224255009651224945060360619054513602509 350 446877753409953252095989869466024942368361536442666837 351 586860587592009124610165689765940995360175988735518523 352 770545397953622216163968066745796980583956520513184594 353 1011530276102676671236833309199502775747549672353473100 354 1327630430867768919826177460722534137142468513311158589 355 1742181728182556809089998312916455166348390695367479502 356 2285745849663431999248649828718950690707089492904149791 357 2998340407155983348162615252729992861621430720430729588 358 3932355105606309665006996959775825899709551978222894098 359 5156364322072276470385847591934104194632443141529766680 360 6760110768639063041445844953827167756875391260613416073 361 8861018798028985382465491713571340511132946000970454492 362 11612705343000604900962053280671445182933338880281180885 363 15216099205945236288346462926556890199254470433497067847 364 19933965530407458042013493067179722919458286446163755576 365 26109874941195380733734169360368618424161125405494784701 366 34192973156571370968463581231431612455520860821792240474 367 44770319146106259612956786172665859198790631003681246612 368 58609097147343054056899679505116425733694833218555010481 369 76711707826950267257806166363296710384059014825879760054 370 100387655717215255054716638435339952336682371584753628063 371 131347337708882859479309283294178281251199528294123413280 372 171824384000962433729871753786478033067516597122754269353 373 224735216661532299651769724445167849925807170789750187399 374 293887112497138796781514926192244614657594040184231563730 375 384249469141271570040413084337000264175531928462756654748 376 502307413892610871474528358726893702185985163132924533877 377 656522672864439376032483559905448378148954965521743882171 378 857934135014099364059450903385052576640649224886881344632 379 1120940323379038995245964007587137546013737589930742941008 380 1464318702209264583261863682288699534409238835557267392026 381 1912553284141945437722734600170545151944084061636548751992 382 2497563499622060650202848867972253755964199502704691498487 383 3260955236301095680113741855730284789944882962274417604480 384 4256951276966736914607362460154968662443268715534686612436 385 5556205563193065994924457372887602423088972991470657734387 386 7250767036388249551401488418384922889722831567183798286546 387 9460538473234384209337753163716719560615574243487268006148 388 12341679207591590154845946293121883902537440020870488573626 389 16097535010599732289185015374463869057418728810204584898004 390 20992852887619741258889059667342054703486560691716853932438 391 27372265079698041805317332291240757481504941813368895151855 392 35684320604315083544498557257100907670733273834047363806145 393 46512724299728295147515658108813558609170400807547595620174 394 60616938558700382997934412344753464683532177662665998991213 395 78984945461635647821020650562599693431322479521564073100954 396 102901800532012949999174347633498197642130374268331054389963 397 134038690442479636336626530005413856507801543950831924548554 398 174568609028946497559486737556194234580148023329689213553003 399 227316583908890100029235740083672146343288752886869582571897 400 295954742867320082737504274383542941692918315855615895176913 401 385255564268934758126275181753616006137505925421824579245717 402 501420615327421087344050483420388816172081486938604354542954 403 652507213110023669465158031546734192335910532727683825893127 404 848982091263547006236073155771966022546091310685764251283349 405 1104439767857433822945066530848502830509647317567324621472553 406 1436534465161574706143668208086698780553920092168061078330180 407 1868188879329186439258660712296518913053777567046441941291822 408 2429161805363834001571025001167624338965756412329109535412241 409 3158080843093935252778597501936888244994515032416403405708783 410 4105077763121985276048799274840115276207596364861285568725398 411 5335204692490079579086428465251984430465733920519461636468465 412 6932861796094182005602132661850256285380857412130688633455545 413 9007535082125008160478190166174991635005464292198759643938484 414 11701230872148491606254520582948127325884256318059221859991905 415 15198107195231246692080591672377753874287531379241306147657968 416 19736949444718683301980642592831512078922711690809923065672321 417 25627327834768418253694592002776073706179782527316752819719254 418 33270520117140026534896416821683508997231431693027309966276804 419 43186600947469899073537939765995191753763410885773205119667108 420 56049510247859805384882947972113684981699350253972507314815253 421 72732444043744614419636173011157914617424201522737991512479881 422 94366597600710966292862163122486305167276676556655422267096602 423 122417177484450995028749149157019467032387511795415901600035495 424 158781744792809187235704357979886247125124226509847135732982768 425 205917431596160066429286719448392514229265307579554947478345087 426 267005483769744763776046562435659604957488879788641177281512468 427 346164051301971094047969635662908746440673474936821600324116594 428 448723333558980859878853039053753461284536203294424720007993481 429 581581300479585585665624965657209272197563813670680929117149562 430 753663520264439272898404341911836262702374023844898618017508632 431 976517476643458313125466434850761684797975874803149083033236751 432 1265080601387059336456231750751485217163813841616580494625939086 433 1638672656721941692633455882089037420693006851765463459403895993 434 2122277820537614077173371658457645094031401794425028161501432018 435 2748200811955408457399862586996446029230580930811858581524831601 436 3558205879342429847351099621265988911529713517398709891949861072 437 4606279046131397180852719017326282128533913233689700772608549030 438 5962194718609541782984235076065480327763589810467648317456150014 439 7716120240286440730379343827696348182300936794588414768003558974 440 9984559624278949991595424717571981452300963348559242107133871597 441 12918024879440903636736629666189475837702045076935919781297310831 442 16710935695185970394863948487997497817634571347986650487767790835 443 21614393008125165245001138426346864797718226016810932579827267934 444 27952658464469123461973403683708169360134721145634262525064302765 445 36144412014476560109627816633624688323720365670364948665234520285 446 46730169268560471698463203918519748288370960491701016584986397005 447 60407638673115235069528228963658739122038623933440575619481936537 448 78077311581087773562414151378244663834808536368266666510628686624 449 100901238765575954558312191321467696352644074566406381743117174303 450 130378797124633019796401751897864057025461487979551897372625252541 451 168444344607568656634138369320909547327315195723379018218426483169 452 217593069644301056185106022152024979270979966433129633923456453199 453 281043153424215573218723641505649204306774162284438856725164610479 454 362944694735851331289285656134920037648135689449671206250749740914 455 468648846170793901974997964726961224302987380002807694800379850954 456 605054468053875708830892276274229496616555969269791554085969513472 457 781054567569364632793576789493254060637562953638776627754460611832 458 1008111170076304377591442440827127734002667136800625303781670074637 459 1300995472016307584708746260325039017189213011658084754554120697350 460 1678740669621145174174772511833178097904827049699406982887508066963 461 2165868412002068411456274226635972993608540493290630044401204381526 462 2793967247860099155622671407219287657147452592759291501575861658539 463 3603723821949292577795265381489099573047130007856033873244372387592 464 4647536342629943503528379107659803589613719110863188552720011035097 465 5992876797906918040137062014958394620704757612635061877741877436496 466 7726615870544306716281881166977095108856578651875030373306292243897 467 9960585478449919211450300996273999238914220989576279277149836675153 468 12838732174980656402129193500558363014212056845076120586813259130155 469 16546315199433935395941378164488263255219770254974581503358320534619 470 21321732074814720851755726812694218036410155036008855550923725724824 471 27471720393823399010125760235001970640480029972156164128260446306582 472 35390897184797787207307566206388480040817724021723138342989068703168 473 45586870304608740690555410160293107770778927264344370614369581126955 474 58712506714880810777420622964841266625223037255100814628816282550042 475 75607392119112823506337530098991658716238221738429942746103467422987 476 97351093289611490394532377874813169035318249731384753519600763067533 477 125331574405469364271959753072397140679627765639926951680716211293592 478 161333067877161842207298348410029002717278190746101331052809793859775 479 207648917420167349241819230175209966735934709219866819768581863386820 480 267226472113752395053457142188051087811827065730231179695731792739782 481 343853111632203034107705844263559231717003231454965310133602583114284 482 442395048744747994599442682142373229172525770870012660917918774972562 483 569103844336502147275503294931618495438497262148598433018729522236417 484 732009785952684559343305753729273937988017050762118478085006162169471 485 941426683588222417114106723533793943903256858305247952927610788534989 486 1210599559494357726145012249698284681198948100705465764600104261763435 487 1556535578902862127227420454993622777816129988470754966609780062278507 488 2001069932014990958114181799435357864388234588663559260611365368558503 489 2572232933465916010175295348381288353441879897627453685930172649737020 490 3306003248388600122315782915020145250094103848254922334040001550645393 491 4248556028883412509642014316993029718986825347887696655211087340333493 492 5459145315694887320087285514302516418236216689399561299144622739340367 493 7013799200708521397983655773162538910794374901232780940088360151453786 494 9010056352889284782819083819744804673711161883605228871934613234554224 495 11573036648319496940907106561830769046888975419436566797623051634757258 496 14863220733336522884587629787959204407685565668928579321905347410094417 497 19086418399780134858610088721974501458302421151672430546288174659892762 498 24506540070032036824999249681796472849177012653346187378826504592182901 499 31461957667228350843761458401510128007889042151911497340078785954572440 500 40386461151662105025232970637648140621204526169429211298946659313886354 501 51836098417776973827183357698266150881375437118766958113711449771826357 502 66523546165407060317383571776125884879851004830979732629601928540940142 503 85362119631302700502854978407835327400912724779169297423684992240860902 504 109522117604820018031459914169815727560053535697080405360115739085494151 505 140502951611982499856825553529909558834114090772105474586831880224263079 506 180225470080413775422124327929564181371602080086440052574161553742797437 507 231150117863439833824139555748161981038979631681424809110710085469276258 508 296428142989255712153225859883999508613474400214614565907008432428605792 509 380095070763024740388636636669599735826601980105474406834749811386556377 510 487318231488403107248421801675250241207139390955880460515439127556726885 511 624713406689220943560490847418914591309460668117042820446655434082357864 512 800749847140514778954135889908765612350940727830249592827741945782522637 513 1026268266126420285250542134994289504703711686235157367095651968589344780 514 1315143244553767828702059014838218006698925214170922271424143737489194690 515 1685130211009198252317866425995467349459746143069983384897276890857781474 516 2158948302851584605131668623871912714963041894166673275450099506961070134 517 2765664641573606793589144593502694475312197845091180373773295826436161981 518 3542463718529587130821747481939753918422181623171532352301571418116558980 519 4536908771872251986319937650210212536742189280513613642390166447634243487 520 5809831627372395276783286483140213990732995063068993032075161726945450935 521 7439025241096463444079460086444739556710227667353363584529832360391965900 522 9523961372898490773529868307486295266393272840046136174542422173211002774 523 12191817307689319023895602466816389311031343720951326677871549972071956814 524 15605173986756908212123175175669276006902585591294320316723405330951613317 525 19971847979500746664698310898049378665065357070646336263536430393643219098 526 25557447362881837680150086654312791816278785440219993465363750143574898076 527 32701404359026269367093434268077426175653536934817813151167302465890735197 528 41837445165870024699494046121384339058449639529273702513260186142673681876 529 53519722102787173173499937016383836424061488964560624398244480970901311067 530 68456170653819686899598043460313620013608331485260263302009996718835046930 531 87551084187097694946212875801345291297734981680743107771448187238958226405 532 111959447484667954531268241551035660405303345117033085890281754619882149745 533 143156269110738866863005526456802813557334148563129579682375913048791380673 534 183025043308655478334849338302949768880528846708605705275484915364587494844 535 233970607044322783847252986546364798927474847459690179800516215698845578989 536 299063103840519007463794499457632919062754742646483662648879974718754179589 537 382221608251238137865989881391314498457819235436070745456443996363053654209 538 488448311499876249490735889151795762350979629033096894164935625879053396269 539 624127157774184079852290143478470770644076647919334571241325523186433186367 540 797404627326702423866250101348142452448902323617299680844714373101631278045 541 1018675210048582281215906413694889053722062964304418906951937086954591836142 542 1301200285517184922796672182554275105133583065272780718967408446710960698928 543 1661896983898106979730426338793569099035572889884567899271097025908503152428 544 2122343606016301408767710483106194552055317622656126382220658339905037182052 545 2710060914849596353140653820931569698773179699420377762415010415127470471372 546 3460144817933364102935219225117399322857324108707333622198885296127827154958 547 4417346585902589633027836108039967680069754218652720555055714808796339857424 548 5638722998479951980164018420066410596509725207092924835400713919407686695449 549 7197012203649283519141286709849183642719649480275241633593548616278102657849 550 9184933561011583483101487598572840659023896678354266644106969961904812553429 551 11720663785532934598027657807481335567415588042159342557853582717094928378486 552 14954810451299962331235334611860447624722012822023780914181503648080359087984 553 19079291344766302085661072142798285202343036646515133404796961723341109087676 554 24338639341319505625796001869974321573581330030331412398512115617376670898909 555 31044393857252889503796226109182282451240267808403326614790861431082225427725 556 39593419682510824888824192330952800869425049635008536710463436139724750132629 557 50491222520720940242055257214724811592845821313987894123899578684447989558938 558 64381621053161002681757079942033734713427824865854526051761065787899683742052 559 82084504569003955566836644980181834213643749530884926056940574097861781084859 560 104643874458286323255426488108976988345110468278608123040271228655618107897645 561 133388964184851472355807043721241024776502540712535775899602671277434934444223 562 170011990074630221976749138161925284795732330764924872300601828916665969956256 563 216667047955321939430574291909041612327184289020058952279543600141388699910645 564 276095893696098363135615268716200912613063984662417175550502792381539294440386 565 351787899251007876276354424682364905674980893713731183495436204397721511710046 566 448183449043696981347397775299767234295021647300146611085523394157545855444013 567 570932547564114598697902105770095790566174349807392687711966318143305057655112 568 727223591423155384041040172244791864189992163564745161116237829045408024791704 569 926201299958767135435258555008118235534099152131201636332474412416863427187500 570 1179497928873842300231235582229971405667412121367016726778748664430423076382205 571 1501908404436158546353884819373371008595887554306422670686523837797260799627323 572 1912248283294509762560858173281720364012030438582511934133942696619183825635394 573 2434443936537198000927662597323075496868685303007595487041153241591257353348113 574 3098917674286611544750254791770894718841670029920665154540059308390118779006683 575 3944347427252354519571130118515427008593755665565081927809546739308774330222506 576 5019902045821901603007245275791192546387306185827214424855300872839574869540459 577 6388080484547679161354039366755496191682936955015622260813154274812825458688112 578 8128317655739439092710210308458817560434056819577448987799543804969657005933607 579 10341563519262337442050981855935102317824561758433657619256811820090887123891502 580 13156097509479961221803118550740532281962007150342718421814558181355115523614351 581 16734910831231810323759478257461542940112489494022342062925119723530262519908610 582 21285078472278201743824019653157600041055729024828339871290673959081362611077872 583 27069656032269945158475351895548687090112905018893781620696831718109474145336479 584 34422780059334441763084272356431341688096780112200052020843020183336517222443583 585 43768832624302164491733524722495739751199083239042647150349237426342162264448056 586 55646761621905935781643621204291179196928780783854176005930406547781586954730770 587 70740940779117278888193892926580046636776065397749127646209701347341179724926284 588 89920324051523478023075960730094580791706898605205058847281137906507609975520643 589 114288118866890853779545074671610437331647830343157380504362508600081249103923990 590 145244797954223012253816129013919514398187666181371925330263839278898452134988918 591 184568023731977094878463538230801578438125012745222168127443548720352724406638605 592 234514014775097474935289040614603200458055127658902269864149292392120132877153396 593 297946094352949208243537012508056599580617648834973786973400939065021427364707798 594 378497694294017044105674627153149806169722416380957053595907435643398687994691288 595 480779029381315851227299077450596032272758898840398736436459199318117382125815019 596 610639116814646473248881930400993169235675223657475394387655550350358122934738870 597 775497929541794723709835277156111368097075884518502118099723037178662357376023883 598 984767415500796899732486186207731914068519356104389979390724294769092626088390175 599 1250385107220504464865534563439844000722887056559048246438444510815893166573365534 600 1587490366350666538842670333512409785470009609631456007430549990412654191555983359 601 2015281307888860647618701679628804786256498872199873322873436861498286359424475350 602 2558100574803577487247949275898313030118461384278621875188337352832652159233114121 603 3246810949053340982574022925445740509354296492422974830112518619871363955142590459 604 4120538002433834488358661864458358728231056969278369225267334117652601219471930089 605 5228877511516775043582040594983356343305722379449109488549422578742859363465248382 606 6634691324698746444552401827556726002877780150229407443877507499083130971572332852 607 8417648216685126886420475965686192056435794772397863316237453814490131826977499178 608 10678707817727829208385569041227946002608151619467579868877462735661766903526167162 609 13545798263544613300002790135524032427228829326875041391815867116140713810031297810 610 17181004686464419365923411965772761381120250319424481932485925629368633447828985751 611 21789669735794310279582973436650796480926260201982492545740529307369823151822799309 612 27631913621961705129014382863014312040289720523285788728127090536747769978463354583 613 35037215595444877375119262852489608934740981032450446668745177628022876781297816061 614 44422868715232662294297259438131839335752078615877984323542564624359252773276984797 615 56317334603068190707559348318857322005062363556418107720341779893366390179431516805 616 71389796455938291291742098488913579039127514166000242665280171072504760252356308386 617 90487551851295748580951251294070764411394614602837714283069533404221727102691026688 618 114683320710329251064956039949921228948897623125861497015320128929238750935741048202 619 145335092030935136116848535957821803223629787114307250999084793171557552463843246385 620 184161825776445082991340084234837008269381299204825553814421615305875268444026789923 621 233339201630003930877316717595033251879897136650823446105744053505354233492252652597 622 295620712200903432905315393297348056659165641112015127981339649336647186995028996726 623 374490795298172790288061060151961117883901808707551617826887737657959947985806669207 624 474358464564063604559855107526126529203917830823833637707996317086861255712221814998 625 600802126638258527013085560538899958996882765295802843211111466067873105524540716842 626 760879087959955291711013338198204067489778125588315465592838638171210343946644230120 627 963516809089863335378954598360433442161695665139779221005587916219754144546891966819 628 1220007453097082667301360161170782502205521421033167110134316918745722786824510969497 629 1544632941948736716406017229419829718213581932617175132103299761668166878287426598679 630 1955454889865314569662828808321494705638231186672983171224559649009526112815906886807 631 2475312814951058672728614531240968550214745867776592454118235380515133869000274454470 632 3133085431637644608344267581027944252728643172594813879745732010585540162737884482350 633 3965284216601474242937639328948187070962269986847470114067287805853117810856070658606 634 5018066601787171450643529528871403712526063174792727025194845694313545730669467640942 635 6349779066110463533684787925521413613486363659981006391577782314693234770215883089505 636 8034169315798472375867999943454584361437246971791067780050656015325327192996146819123 637 10164443230018080332088780309294484043775664348646214739653695545361375802044796040037 638 12858388280147604842779615146642410653389101069857892526799158934991056114522912163888 639 16264843199703989719164735184390516697550808765616675818672152553230049810948144824736 640 20571866928752392142889904584868638298092426377937546920006259204008876039785403963822 641 26017052240891006348680097172411945133420359438725897391532232406266157793665794718691 642 32900545972636715358616925985374231107278286174864118457642610862018143189356719536636 643 41601484702764015474381155786228503452154636572835611155648540909582685617020666604733 644 52598739997134838724274763373247416398558994888830976253360957482934737549247112653058 645 66497100927429876450202605814752310435891951152910315708316114327144223599810328238126 646 84060316069587623476777631521214080630486136582754027963468150294589851167706446948478 647 106252788437412868450463378601751640520677282826977305267259693642361560466490117522768 648 134292184771910881104018406350271998343939385951252610273811540385709594594388792052151 649 169715810432656376252667539587989542281770832818224554541705965045083272035619410135073 650 214464344493657689573855673641922968894780424323491433444923659860449594327389208619245 651 270987466416568958406886526029428558141002281557203211826906193544978844881439745487625 652 342377086082929634921716025230102467032932492970287128410986207670718945873058917434967 653 432535376254464014501417352000368169907873142606794046757512140491268187881240372040479 654 546386680318823577100853811628060092299271788938966559275655308837401623203729584415162 655 690144728707829950228090593007650948338487637755614830317146200796130383793760077722213 656 871649570832826113696940956331999519066615638122234782080090148496868572795173203967952 657 1100792374602630604423088384234026844743011866733367004618059475403291581792272613935626 658 1390050962488989523961671097934373180292939892916921330170470388287309233422953702771069 659 1755164893280809039229422683084628135567598445465963245240830393090222197653515760944439 660 2215986378738850806122698627468918423466887197351299102475150004132988310717190095175731 661 2797552742731821529206944042808399844517035859741831476558368689459797409635216250689297 662 3531437988381399841778379073750092008539471208434475598162650554634626739375776676889621 663 4457455966931354409905174972525210239735044497741811898520729609857437920371611278400441 664 5625806433863637257766957199751302336144695012003898072603978120917239477346823918673846 665 7099778931206542616031103806342321318085234897067450274204095103111281025973156474961621 666 8959159205294394386926750308422615764864303090027292161625288314127202321806026444813604 667 11304520335204367810009882581152046652087583274059225715527958798448875523119325003747223 668 14262627894153813559697181441174274041688099270606227273464972177664081196837666502871865 669 17993247790966118022435103680141425043680364782166537838226149152945797386599509856392449 670 22697720080599139408034223086657054468256644691500230086088609375446322314893385473427790 671 28629755938674313907121916655759051146676067233866072123935811207772568847906418686153754 672 36109033127055240486960271806124597266363333012216249577135243636417290834528489040130296 673 45538313873590042989251985839217049075462412645841148846645895590056307836989301439754786 674 57424995989943206927264312011966394602600126894395923285342596975147956900969487646450944 675 72408243111943145643149822325290752110123967564469159439388241056032649877121053582572476 676 91293135552557625207815028537105600943959480634896763507673436205702542962865744169924611 677 115093654973074163891779317924245757329047793740417870253949323159126793156126778842237811 678 145086783461436936664780393998201417678700266592134263218587514100829935548007191095858825 679 182880585232329240239375546371852839407268776350402934898071515281385996800527558445751164 680 230499877906149478456695782802703417039686108313320834395924793991896053667661805764315958 681 290494028970631385740220726048970015567004987947778375618886235874132870946837121666149403 682 366072580302993949291946687560660705031543739391485029263414223568762720789136215898271252 683 461275870732628350641227281738700154569944636114557905366741981057107746607760100297560092 684 581189670420824113244669324115487992106846076851597055905018150490958165443716503759340531 685 732215157859695915676247845431219900021547819971903688827808268111528236372833148535842382 686 922408481773614081733647812365466335479491119522442556671227807321404762982226293824212580 687 1161907808364453342323204201377456947710784791825048133609373717380823270573717394358227712 688 1463470350303049828914970911526019726336316964629108904767055675031683753531022678362971365 689 1843147647588822022636483439622059282466857163764055130655807454345897806625067492979630233 690 2321134623113539440997562850548126302013125481733582961688265738466854825045465954031179462 691 2922837045610593826932332376428110961519388358939676954667032180034218717648138008594571009 692 3680213474280100364967921876195980970992946640677028628349695297285711154854103271478799854 693 4633462128458128773809341543740306897693334996685291412673196444317791848170746773901951350 694 5833141169849902905206831050542302260425003048949841044195134763784522108466168256193264247 695 7342833542235433290693616525127012269912709592143794504947681078099202355962606203551175342 696 9242495961384820206553367172565362211009420360552299255328173577228857450793326209028540619 697 11632667363223497938492219574350996021529019864509532671537823227835537132984359010783968534 698 14639756954152923788440875884218014266915623340545552557136930072338318326126225163666823905 699 18422688288565197217341530752818595684329713242883349438900154848718841850882973140390377893 700 23181246441117271634235125414380052757614100720950198712936299535019227790611759593940392171 701 29166564002978765852146425464919447640447494136947522989972709485198237622652280740972404524 702 36694292899608009284003096187621190759897639477527331883757680511733287439217322893826556721 703 46161148655996360371097653692500090159777360851075902907365133457989094255585116850381245125 704 58065688938577034915726166920857402869386448325227331343815297897929470458184495324360588073 705 73034408027974062595238214610865219689616879225043054887153272033410689376028752747898006810 706 91854504666679385760800130111820562130635006650154939310403158745504989509407191214865371534 707 115515026701957184082232225051274212169756853456139806383654050090776606361005187754333819535 708 145258529935233647872965470475663531579863738144026987485508837771362362673371057328401433644 709 182645932943666702089776068120404209082004241295832477881455285886836617915236718483308485772 710 229637932370472114248069479707035279730364415091092347067162257767303599333592435747839019126 711 288697199398047952899646931860221629379789679202468427868032235661422947385056200545523538777 712 362916651824057176617859511472779453312035869931250514766552597325095214334433032066972462879 713 456180442497188826603295926912992064243880132429744449327008900169917773315520114791873610887 714 573365992932798380277050138431948297623421969335882961525579806501124661977547933511360410518 715 720597517295175600675200734659447378437676192318455210521101729826943566389678728313379382720 716 905564135072393128218521286312076857486933005639894848008327142980909557229217724288270171525 717 1137918996570820585891988377244436029029953881231498571304032339712306560177138446745500898754 718 1429780014046985091399782682320310002069036127823964265582613582633007028397196651047611964383 719 1796358016101429570815942371323185484875061524703672892994804254172688510233484224682004994454 720 2256744690950533749816998793183704929286374296737792031931735161927384755407680361668817146341 721 2834900889847216842035063944885062778667860192561494231565547438185086746359175321100148637212 722 3560896144114982502858310011400552125747747072820396890142606981572002774467143075243214230695 723 4472463132518216163019137990194305208695657100045640777240643530482211288007904138213344423001 724 5616946976792095264986468767643893048856259987375367988820681355657044567544182795427217118687 725 7053749464409819360747808424703560324914308299626228060250913506212107484568453168822793018304 726 8857393628565322433915013863905441204193640353082817706730277172603176623534831873315392111875 727 11121365844672462481552471878629547462128316976941648234125254966833070757771050135168322408878 728 13962932343670745305159432653616977726966384904384695277244596506467220629913794942559402372588 729 17529176814335220061080178120112873282651276623711399077151145437038166702578501749905630982069 730 22004568096870531004332899281058278450727626832328741282052709170091796822238193371534342685297 731 27620445021158454199934536395553902436920686108374168292237715463268665424773642995946029807263 732 34666903173083374633061277001541054107305597713353782062165603232047236396023166259400361435917 733 43507690733997177149856716737972237679740952548924589613465280202338364394607385198831396094998 734 54598873728388575644266344168053716290294596445485135867441682485820868349893593081447447077564 735 68512222786133925720816274114472628415934674627350338853009777518656012464606535420202730897284 736 85964513577508913809649378907103980306320063628057838430228091416109253853809475944145192600844 737 107854233544544096984940210785579273245948261623393416613680900441210873837612316835209388783260 738 135307563608027068332148406404511345217826691367319896483536262495035120158807924831309195478967 739 169735974157927874222212794352876293141616809014602553931923789255640680667491715543827359106581 740 212908363577024497077729587888141901090403350337425839541145724141353213156957377312805358577235 741 267041404492771977269104628467642433102762124016764477698492334335540535623080526079392473050460 742 334912685027722404759381402227209321873813267556506028216249818153993798040260100864184477275548 743 420002385947342285479107335970656754615380865580728893629366593675541171528983085905081509389777 744 526670677829412144179277711611804233072152648741549836660878264384863636129451704894619213943454 745 660379827768574368495260515289974632895206563990883240753195795498867910669157080067907185244804 746 827972263401640182254866478949001573315528247100617717929524912702014806820381958039295836433218 747 1038018666596116270298997272351176013915778778738690805814603959596635299784915073205607562268274 748 1301253701733472169992371994169972996254142878420480625061945329050978681317588053129365099304384 749 1631121401305006680073822405229921888255755008134380507743366226060780283476693048332887462918055 750 2044457755938401675324022931610520527548111731295025938580606177288289515953393333806359778760783 751 2562344963688686554057688297573238101304706832416648502716507746486237036054541077572568891847127 752 3211180430224231767361037003721245264795084822703974959268466446558805750901414179311490618399329 753 4024014409454575707831468308886188259242359031607667533919481276069187342162932033724539655818648 754 5042223672980276433269918299986488245651125876932519035074281335232550011941338616910073337302352 755 6317605470883545891397027290995552958778824531845469190867914993088254726568237217223348008463852 756 7914997138298846254224682395522741875729241553694897487006366159491338343837578770639282228754215 757 9915553064291844727795506438230898500408567839408359332454896804043832731920222407369573657887775 758 12420843686339086043574794761075829304055804369749051872719231281304785748011597506403890548804833 759 15557982346935689941420608086442890789284669004239921061265136709791483083577241948882673296481199 760 19486037298997382692466426148205065655024490402844015958308474769437496153124765957274176148342712 761 24404050434365555524048622931044477336535120354351094764827427419878403972828185068162321354913514 762 30561064632346551783830818347217314464316050743086798399345020253608855061382718266955097390943529 763 38268661975300830849112472874319073419023411989348650662254274846893705035675866798453413220192914 764 47916640440650845314834877536775014842741114646719095774104549040768194493608273832616980597354727 765 59992613276639370015941198083184717417971242651695188789383229202746464490815567161896481418687429 766 75106510871808247167624498064138456045631405985096529768147890842311068239570994901251003454718199 767 94021209233520749458604780473416440833155027174430209536058522193683943192196601806238388201794237 768 117690814304040359300469648744493950239769257452563279977105980741505335443415204042170402983397128 769 147308512372311103803884478622985333148110003725094108530325746590856916840615234297825541337592330 770 184366372641668935021183244437448815745471006705958500077583355238366024975054900789266174373013663 771 230730082119517556498005482145324678797855067600266023157638141037191891167820404004279891881326306 772 288732334768245323585573866226335832935829036271403768077781421465946407794619652405352359387153839 773 361289522936634595189336111980343178924252050254930559942266603131180313614884205954451625113554836 774 452047535192158976675997710552251257873730879621091541504495322520010944578036386700579121440336125 775 565563907830379312671515073716893175637750958626647465586910124541613252991916377368413479090654500 776 707535378698494297682154082323494057349229515202505159624582943150462319494351841369244398806438363 777 885082140291334893282250768555727337812436953205156080566869976093728153182667431152273783441785911 778 1107102895068620373706025079885212975103762144769921712815234295280939246936571765423871045653048590 779 1384718317685391615549722802982649140055752024196815151271562540402687793711707026405418236522269474 780 1731824898537882901045394721264361750561215498699302614998923411892231589653618990776629250442291000 781 2165786595472838900200432744999196408875165335595212032049472216028637146332255635174804140882601674 782 2708298523507737491111457082897943295421131298194169644289171893445086738842150051613173331666171354 783 3386465399912475014144383828288340973896230522427883605203262852527237531973469699107207258409774824 784 4234148050393027472325548606580394256664228413151096700589332483988436409139804184830595864671136272 785 5293644490524123920312220160470068839474828760018564583289031415104415483567899591264323832428221845 786 6617788572187469907335023414205551650336382440968472250960380618813472456711825275369543678814897487 787 8272569734362073854297585043404968323386963066395512294736092722045598331072422379923488742976191618 788 10340403026839042490297620481668162715743457055871125987913170988604860019978960467260856331424619441 789 12924210537769218814488211939626668016677197541721063604833310153967113947322927060361911770767277350 790 16152515213656469747984920706637589971493917330181201865785444058470988588859873531166386495391818756 791 20185797760461205328473316009574697864740886076202642252316831947189272577782010355412586275744763152 792 25224429283157113098613323195011018933239105193916167177538130027802663505681119050186141528043619056 793 31518569581760466345347113039515900218176122860010246843701376076812050309005649123457994645926685933 794 39380517341679924562780402784136416567176988661931663311123686664877025248508078968052024207800510838 795 49200118528820645444198532267416539490894248775235262785576826268630942773405109357601985596723591225 796 61463988972730091944447013973367566480131770601094128813239495841574329488968184453679520935224941439 797 76779493678812044280999817797317711959694264422773573520950624805025032955982264250116270743872465159 798 95904657927576752986863471115809707933109951649550597423937614683692034429376810684404498374741137229 799 119785474998007288765146204662371850642631005525855942633685413093251586469606257179573380291343947089 800 149602436471456689588170847128077817056009465256958644596257048451096766800617995638842534642767661900 801 186828561065365405670552670646179438974449565634260645606623456571734738636359068882679377951160235182 802 233301758647705578821069155987743756587002122157167036751615042981472278157034413964128136655494897791 803 291315064684212805456315169928335897457473368271597846607094351438906931695691015494601632657811790979 804 363729150728918281224428663056685473035344194916768591192366443327456371944823285515623699746507072126 805 454112600840909494493449950318436200612290793606114364599230529731546097875218936566437565005362893400 806 566916794482928083522003093908380846384441739673568768296574058515213850095457241334335848691485855197 807 707693918873118485795587481671216621148056309532160244715026754224042195972323445349928112706199388195 808 883368729263080146381619513385072918360829900625526924327367108864398452566015495347724809571397879021 809 1102577285458218792777807125633002882013035438961382882791040117946417260558761223500185866199568898615 810 1376089143112856045437316931418628371870497825790986787624064128329494393685368108785080711454245242932 811 1717333525786150072885512188048647439670600521499257958628702235139856355671334220970869386466360089443 812 2143055043659450585459256428228562466697480797339711443160996850470787217423801184887764957637374268253 813 2674130800140656158523554677949176121008727422721878155822622338556581659810336980587582357851930536420 814 3336588540639218054384453617591604454580459013175944517102818640376288323460569859395135961154236510883 815 4162875224768591761557035801539391899871088696876131699511183260293753960724852766036499558530287802076 816 5193437512176515808703672699701888149473101965196424136086315656050457757969507603772849491129921502268 817 6478690725446790926395069833335816331906285964168200515410235122701232853144643059975942185661444381684 818 8081471615515706349218993615205917602876093470952373886500110337711181167694079643164820009471305807744 819 10080093607016495511978077321825985586823918747159152542854467832630270498101041671856761092406595141313 820 12572152263934125889353216946333124053988685785033703371868381956693566859710869840323881721881040475335 821 15679264884287019507036642194119268543202630975160856596775819493558601505000959828370502073274281743439 822 19552973140494952519902263106803576299623386990152343890212117638971924421938931466068998820110091788490 823 24382093686470459090554916130197417409932449237893416956326313319765571401107504665989951405461775195255 824 30401871335496976527713974189366502158062218143102677344918808067361223739589040673738834511142403471896 825 37905376109996866669755694392407095713617161968275947856222499158545383021389457842098232860311602786396 826 47257693322655516250155941855921123863402859483607309074253750081174872988241723033929091085188269112511 827 58913590024635581070620906704901770377961298241027758871719654654358806343522472274491862480608365573427 828 73439508061850539600937404915025610357930183513027490076096513999708543158369939097082854159223590321293 829 91540941584697776884167786521906567319489024810074995071193934749005658686237488522208841426325892042063 830 114096515068238967454822377257837347165587000064893704526926495711486331775874018706441559103346912261175 831 142200399034582775716038050013208564925830584061553442586451363413205450499776429688712491240156441384822 832 177215100035561749882705424179530707283787486373276965957959431143513969738333328475135222110017764311040 833 220837158078309170954439358398375050852258859650639309206604402789903314139974734472898717769553788196143 834 275178902205488763247234124094329541969866082215885326706670184522542087374966773415274516131474052657587 835 342870182761927224403177063756772040167028646392323223226636748113561474835288619435356485898066828801022 836 427184953507174143301222795710294579405122015554820569883760865504876647766446137791757136027113013605205 837 532198763544184178635584218054696982577435882240746229714583869639657307192302105707558539488404847868977 838 662984694406487664646076001449394875799784158728038549205762837496258455636995932627474593715083477806890 839 825857111625986156627630694654407906386144353907412342414837867933079095187573826160245444621175306737273 840 1028674879712399246384248572688154777994694399451392188280081245282032685198568749069617267451076954518409 841 1281218522817587512696153893772383057959397629637618342801033421375108054401676451406470988630407934580408 842 1595659334719737314148603541962363177670070860618275896526484832334314942042773887872969072515270951608823 843 1987142817942856066954296958475405313538576737681622570808084313335430046390142526520830330490746424563023 844 2474514269997356979555500078132653449580877194823336460274614957684385102569221440808462877095810049347809 845 3081221092186712702488955404101963561901046350235575676902081476962312246658051133872108726196761751946094 846 3836434792709546385372051446506936716802863263713936674209310996303449216697053891626285886401936347684857 847 4776446087699811824496699284648282743556941771625481457418719589363887811101293505351286507186125301496661 848 5946399464114913627486055981620105684952101340551746295612525065614393759247778556553855193473851408269662 849 7402449668799193571827436615029821760758137146394131619466380329132194334447062090331504790170924666005774 850 9214442588214361045168385930696020708084745047269159777432371401395596053674772791690104247178838935714503 851 11469247826283544799453870539082972395598601576152593265253981359229048729757699226409152164261078654313690 852 14274901144267054964460293393504030865888815618383269636289484580766540996848234643352718131065820657043757 853 17765753249863117835231166868751798683193943213431942170554720955160331032716603324016582989228455617275914 854 22108869016743960763152265775622605217970664440225267346995168583568439963906262925614878979077166336534014 855 27511980319555213101771487157228915782968646294666533338931918475351584694547632368756498340778930523202049 856 34233369061988839081618187223229692915197296101551387463678260846529068201236218966558411456592051351121500 857 42594148105735862874923429190239059543393747417034216380874643191221296792096575905143269532946598330248922 858 52993520955890199717386236316329314898077596609418956132855301013024886447349420563652984533182636202202014 859 65927741534730597050098357232470137485550841935394885503944721024714340085889442100830500887776526228337040 860 82013669770835276927038446277296322778917192197645777200135863524138214716426195962132229421583361889903677 861 102018035220870120165460794963201728172716235679277676185697838663844892945462085984070117649015103378447758 862 126893789671805112200441142685637936781489294773463015731603857619134829306509514709911927036254873072735046 863 157825263227310043821572723754048318754238373672750897053250708261275577715581398108359454672912765343523649 864 196284252376460994531607097081377914099854464898539838589177469003731616626188743336800401049584433048081303 865 244099682342699312634659115982224884667401567174066092470934965590526362664025634736155659183811854162661112 866 303544123638822221262890664671983158940147737116870311212194656546879742660487445415129107706603094594467514 867 377441234005148408022756642532820084627026053094436219623233696834420613797867668025080858931585325857419012 868 469299178736388314932166347222038928460213293143923701066918308309377502404270562135923206948504310443835672 869 583476300636542747257879806316334664867272039563534323156182881425143742121939103234094569136251850074236802 870 725386822311683363502160934851718009795232173500474306911804971800744076389216264485637236635465544507661613 871 901756238689526337666516439791051104356714103106433947946885100608245093399839510209493182364492787435731115 872 1120938383923315678704028416953596155970472710892841918572148694645916782720726269958066443452578219906453493 873 1393309042536782248798167325426240513256997038598554901052429513819395437513140502752572674398415261803265521 874 1731754554117774285862129719330974574189555469856499263561929808702449137172978543528613578362295733931013944 875 2152278300591402480756057713376881102196110722722589322798243717570394050032289783204977377338599385518299850 876 2674753471526869678075143156810828205951195416201926978307356503305933253404498102957034690421515788721210540 877 3323857331938701125643561261780301749228916190567385965682482938274268871680793603628726670125213851203323653 878 4130230685801282207162750771155938073569582725061608017603593775315120792642661812181302774641005083469243996 879 5131916730114243393472422478793816795280962928259149312061703504213102852417725705715814282847415143271143446 880 6376146516038525996575414717101534450404508118920225053976504478056692403122051406070516489548069381734451675 881 7921554379153672686211289555146413767900371949785828221868102513697941034817589538868591535099441062588152503 882 9840926718485095961651606549044909669036405101234834067490935444207776939992537169657819061392979543967822748 883 12224612320765979734781382179486458750230858235395098605195745216705704112840546301860747527192332716280805195 884 15184753191236538266936524428082274379911416067335410940466974071255757166595118972688563051302233526974048262 885 18860532988510582466911299164008675685955141185914641671837968003942530926682266079077193593290795783199640702 886 23424687432102847033064160435988878255706620698886424524912710017618836933253335621744531826129906035749979784 887 29091579641765037973644470815951638399699754054887251084298108221504651353486035839634442898181954030219952304 888 36127215984137075974146947257437852745207484754178917666142527722610484464362790459093334697901430018760773970 889 44861667996723047027234757035523028891382638987006385170410232411835605097652506717057200440697303654155100228 890 55704477484191187852994035600095033677398648635737669112388018663651426773333999485603397089440728930956913817 891 69163760080433440454401123875793946913071705204910644831434442750313422297844984407219974994466055985912209082 892 85869893811242718500447213364130048966987257260647565184400206567905719375596793882075289881651155380728520489 893 106604891365077454682501650161044770237612661853348075002599946973651164173370660243850104393700418175079898813 894 132338817651575181689787153618782086683934298082596519001746751096367197190487604970486528615024734554573818972 895 164274939895289284644127250639409037937652711320279963581734393617214420359699203472012743873809463053314834578 896 203905700953024791628023259951626449054826063661459074002548941392282704350859769088901921097092237705162255149 897 253082106301371097213929468106024699924841661465571567354321258111584941776287180050345371758936221486238871562 898 314099734175648066867576142197151898226188258566321606005060388734042203592645031153414723880913568207794844535 899 389805345075843860285142846328390846407425552089668969562314714137950847315225216208979982768596742884626933983 900 483729016475339469556346951992572957981978685707589823499620364483887095359529480692284019237809016179644491349 901 600247904629748090958020400811310332974028294861613244985789401140644760919699607856500160122802597562680097648 902 744789191798524722173616294806202346904279422356123756882178439789345299863938119472824879444852242044703358494 903 924081580689615652391319559826786161926007799396800840628574959119063495454422256704781782289688961543964724987 904 1146466931103755465980552140471614717081692438644831799012701348174978483999307472262478490521404773893209524716 905 1422286398797297395236122990682496775907624018260880107915263783519506637063744708578260791085411258370683055913 906 1764358859983008614468628695712986070672198738082394285100599971623972122914273037242371623470448652723229361646 907 2188573643161230506067842971070315478000158683340291576323962250582133728700340330572879313946402364798296650706 908 2714624836784985888279919336537496417122817585354660966290411342326416485643443704778297993496199010279466316276 909 3366920936234600582978807660859901988319022020251355531977586724157468722473134162701965485519166073108274933092 910 4175711633178443187650527278628163138921251789282003508948024598028857909108926824462230799948983855194310812274 911 5178483501405280013302984480396301529310641722468716428353559511387728653045380218559659777713248582797572563451 912 6421688649369300573239872270543762624932263673316468693950998898609932912455179554060818504446649835511856395737 913 7962885652275920347866528635894641714473679276014000591331341585481759180497390604353548113152723864195271580431 914 9873390939837790229165399220691196222750667457825236773421859083104676023009357681122345713241688672563522293119 915 12241562158593028075867543145290114729678274803499969419237821292947600890784682168267290221007946104617849376958 916 15176863912012381273006452328304112649506601585364357748306631198700288445249243437922671056771428004238705539694 917 18814902021089895381837220733655927849733185389894135493516183957280672034898453409000217869744396817549795419299 918 23323656667163395098717686269730149368576204465906218385898409003138842290951316362039611825789826107984756852801 919 28911199486155810475192899857245900449080193020386883156502405979720890552810150550801675498288418648325917219734 920 35835247363238238411576950105594906579452059272955098816506319230553103155695753935380275812203510102801918133394 921 44414989400450468204049242008086709239261671144143120982206545434504788559502609637880157057231518742823375066704 922 55045727094512199406779337355917967647275321470952971334449993937794652374100653761976447796448790896118317427526 923 68216995862821171052822431447408000431134400276613670373544126532020367641824058086185020770450471045421734588523 924 84534994496612443670573247549983202523966407123874177941122219269762025165931133732925129825949578351027412533341 925 104750345076524379957782951137985928478086102859254724339298531176747649951166068533660694494725123546009967644743 926 129792448226710869236125915371095084837200350248158434454076844664266374151528344528959456906100770615387954394564 927 160811998272197448545356281841471494105883351176502335757245029214041927829045255303492844439867441975082129724268 928 199233593450656604131182761316276926469838494915812097954617981410848226520073117530935831070927015118147503913261 929 246820834561293321680135573783172383042339855111685498200228724208666649278723228654646054730191868144958838766017 930 305756872007158889281382468452183412318360760820681359919166849145956806930206166574829570443212961051640582505005 931 378744061680208942883526354188377834520201547400129940146877745817561994681837089786138329728778823161348817394652 932 469127256157216314961583021134651430864517303025820055517553445582270908755132446342300902826778605188867509450569 933 581046328273918411537422280344574567125947290807446062471028431972186079318664063694099598400191303845724682468324 934 719624847580051837898964871060954987114839226386357441785233038318224351117079865858670760220823055987251417064543 935 891203466069959751517259215010442260207931271010668145708348853728320562629042964829567055051156618024135118774596 936 1103628591590988562656993005528010540642825428590001292215855136621605458391389034217973935838181283841243255996370 937 1366609426452011648906035216286294992592744449371935310733657696182507323918348604478475969578695079223296991826479 938 1692159537397714412554951329033458565591985551309623270061654388074120979115578201814419908409040084081274335800849 939 2095142940136349251339075248022055481945504725081926955584689011137091006790004747687504920990391963816629835075885 940 2593949398522158633874285982329660744723122399506414118858564143592825600665824894034131843471944670413006845123844 941 3211329467137318530960350713325257341510137713158731087669426441510172214587687527503053878489358393108944186023171 942 3975427008024317152903746180017444239227432246097720435580296990690438392332351767147271203384312963955040828624371 943 4921055810800645359048595487058304165288362128574210906051140175321737538751050731032461684335660485686108968944966 944 6091277939361888967530132088705909371939054493866019609334089624255752457015398006498298210723920414714368896980785 945 7539355010576405109675412290082029360922163601726921807251899858045873414581811212546626332841258147606174443006610 946 9331160389211516252094758987521972862337370050751496618621604029148347683618991029629696868183974103113665527527382 947 11548161010033253888053160534889158067103593912688273044745133954935120531259067908073066547026168760648186445995528 948 14291103140094517021797761418496045045179108347591487491016751329862226361430882704010727082331878910663318526744788 949 17684568016759092652350573435158117608906585754827044121215414232389142325674546179102245728620358136030726965946563 950 21882602353641496027914590151198551015151245873296081495297676996268861069442785545436517282984422104532162672318437 951 27075676942455134252520635347572826453333454690785145390002239583747666918134114900751805136768925654190130500482713 952 33499286147868156025007813701390586789366184531957478929128505782750558750200607072193767018770811202842463088959491 953 41444574653749283035195092650962967495399605348405697251917021289698062541221434805857042792746705125904161418786187 954 51271468654400663544572674815052005862211497945974811714893079148371740410277739566377738823436795008604358857833169 955 63424900843851771505032108655038754070605245706021889545625724020397317680164633813053503661706744348110098519903262 956 78454857038665257186598873313479881941536046028259523070639843947857421626773989088557875309608494491743174601905366 957 97041143243629040206844886306594266071886769074761419142000819252370272146848290284920731565237768214876350049813965 958 120023983047291074084347952872613148615671251781448868276324214887156302568869748902311802178912425866519148736417663 959 148441815808387982472459890118570413447837596130187130245080115567828036186288172952476957772388989298914422220957901 960 183577987754389327526942184864172001778346514163743528963490611092551564277340295196860029402741345693809307728816863 961 227018425158890578083272016846646599687207531928883667782572835961362625774993475794034385572771929512904924178779044 962 280722868837022240387907204351497204570055559055346310840544534893922162156875079958042059854899508959911936242641534 963 347112854061392369431624325720179026218410455961086489735540424069493070835600589796293374439370971369109311737283947 964 429180366503646717485738702163752704723577917269482127076767396954207185145897046899365548167138349975855011514294126 965 530622026067143684954672222130543273544096982328728795081682828529201552530559083101759746794400108139099605503146927 966 656004787345731834396567012547160925873702922201293681626298730634576492731971349872680654127086705989452692947070456 967 810970548308813094439049834776062034990775010964283165130853778006811193521020001516888643652953567791338367675455238 968 1002488789818284511932510258192891046750239857219292114689344342297503173971009792327051937888605612984905731645552931 969 1239168504370714800796927780778625891172454712629124603248784395676188258473294159627646362140539738258641479402281276 970 1531643307545217516821644447187113673239209648005397111033495308559170258334682360056207352480473393780186349442114028 971 1893046876578569885724344593293901668212470369770891881877508952173094642950791097842625094062223412678294196194423599 972 2339599871007341042015247333559617358914653391228552866170651725479995692622813602401774673821491916468438550879155822 973 2891334437627492215767035344726586215015127973442586229612123492708884522464884696074538752744181918591805123210218339 974 3572988504626133616964565891197872135881025181269401797507753314996299690467756532101773411742444738811291095200816020 975 4415109597028945096411385473027203478107038975735714169904905988665083057097612472883901442446394115530396178465073350 976 5455417189696709043664192715277066664023746749274260014838778357015814327590014696991732786624794350981472546872768757 977 6740484064421398611662994419402314854555203785650379673572771225424419112337344747125267316102514618534194637863749120 978 8327811258921592112563541423496006701258177891397242592715141048580427837324410419282220142601097120289855555687250356 979 10288388609844145893851134482351468227403880746795640531558803431869172393643130908057676063792237240181001830174732026 980 12709854366068308921844914528264664800541688691639377215278775378337786630492206471221536253253711976578398277925623724 981 15700393827809460505099760419985079351389040540598751050281129275030764802635668292805086977837985893423912474446297211 982 19393549616068117153113966361559714397794941894279843992253699326231385118064878364952922897442950801662010003253944446 983 23954156431407225473803459414444996972222048670482468933865214819067474614287725799575242932198888024756919259293204393 984 29585662789935258716672966483502179210040101032031948255594060550221314202169315251225428966058735416925834180281971998 985 36539163407697945693518270757939312980758203483282684686319081763490412095915812787105225846265666161817478788978717451 986 45124541328621639148900676416895755031542805110728932582828004107716331789859425689068934647118885678711087959717405783 987 55724211865478999519004403987202681705985480543270565264207051516950014599670088162974783349680700893878512480211891559 988 68810075025980506910833422149312574006162227411811447339195495631132024855384907107765884793470115919713108571808868929 989 84964424351114853984661210147745668656270711767843997430561849841792613205188465741097137773381488315102580863396058448 990 104905734189728935884232722927784142465169446304741336619778912101301770267575527299909232362708350973624231300725426637 991 129520461996828816501239221445721592623427828797461004801604587650632827624818023146390268112721157580321344001293820901 992 159902266665653411099642226815589269803898751860230264682313599420308105242238457235228873247171340137078247167309184150 993 197400369754584816317817106014364167019921324041201716195457691208498729837978035919620080106994602092530684602047999385 994 243679187999506061356537990541144929560044258285928230465718289821866534691168141175087805329772004394647354763983109713 995 300791860261387309593141781437497889683067299713325631250814824304903378437091514635030560552431897916523111079766687605 996 371270901663337661446486246544602222465457195323715028114497808798235598920975090625605959539829056546954245796479982989 997 458239968741293587694516477568830609911623963384591788532680465969376802412573038747698109105122334437648717085871965849 998 565551644749665400469204261114642635699882461699799801465383677933790103534333350655366135170774193204979993452816359729 999 697957294195049335413843601887597401601551710748364782373051272514035675393059216755475778167363257950824243053061326207 1000 861316439923465542882573635531835380112120953731955556855484435034115001151714494447854658907063333476868485488044271862