1 1 2 4 3 11 4 25 5 50 6 93 7 162 8 272 9 439 10 694 11 1069 12 1627 13 2432 14 3611 15 5292 16 7730 17 11181 18 16156 19 23167 20 33237 21 47390 22 67673 23 96134 24 136868 25 193971 26 275634 27 390049 28 553599 29 782668 30 1110023 31 1568432 32 2223430 33 3140553 34 4450872 35 6285459 36 8906457 37 12576010 38 17818405 39 25157930 40 35643160 41 50322671 42 71293614 43 100653141 44 142595555 45 201315160 46 285200563 47 402640372 48 570411802 49 805292069 50 1140835604 51 1610596839 52 2281684637 53 3221207862 54 4563384241 55 6442431502 56 9126785100 57 12884880491 58 18253588586 59 25769780297 60 36507197447 61 51539581860 62 73014417183 63 103079187064 64 146028858798 65 206158399681 66 292057744304 67 412316827259 68 584115517729 69 824633684898 70 1168231067133 71 1649267402802 72 2336462168640 73 3298534841383 74 4672924374502 75 6597069721469 76 9345848789227 77 13194139484720 78 18691697621835 79 26388279014460 80 37383395290370 81 52776558077341 82 74766790630924 83 105553116206671 84 149533581315685 85 211106232469070 86 299067162689033 87 422212464997782 88 598134325439732 89 844424930059299 90 1196268650945314 91 1688849860186609 92 2392537301960847 93 3377699720445692 94 4785074603996471 95 6755399440968512 96 9570149208072470 97 13510798882019001 98 19140298416229416 99 27021597764125027 100 38280596832548457 101 54043195528342330 102 76561193665191893 103 108086391056782394 104 153122387330484328 105 216172782113668191 106 306244774661074974 107 432345564227445669 108 612489549322262259 109 864691128455006728 110 1224979098644643043 111 1729382256910135172 112 2449958197289411050 113 3458764513820398613 114 4899916394578953732 115 6917529027640932279 116 9799832789158045997 117 13835058055282006630 118 19599665578316237665 119 27670116110564162590 120 39199331156632628380 121 55340232221128482011 122 78398662313265417434 123 110680464442257128601 124 156797324626531003415 125 221360928884514429780 126 313594649253062183503 127 442721857769029040392 128 627189298506124552062 129 885443715538058270129 130 1254378597012249297824 131 1770887431076116738379 132 2508757194024498798257 133 3541774862152233683922 134 5017514388048997808301 135 7083549724304467584322 136 10035028776097995837840 137 14167099448608935394711 138 20070057552195991906646 139 28334198897217871025357 140 40140115104391984054267 141 56668397794435742296800 142 80280230208783968359803 143 113336795588871484850124 144 160560460417567936981458 145 226673591177742969967501 146 321120920835135874235644 147 453347182355485940213279 148 642241841670271748755189 149 906694364710971880716158 150 1284483683340543497805753 151 1813388729421943761733542 152 2568967366681086995918660 153 3626777458843887523780243 154 5137934733362173992156562 155 7253554917687775047885889 156 10275869466724347984644767 157 14507109835375550096109740 158 20551738933448695969633895 159 29014219670751100192570320 160 41103477866897391939625190 161 58028439341502200385504681 162 82206955733794783879621144 163 116056878683004400771386931 164 164413911467589567759626745 165 232113757366008801543165290 166 328827822935179135519651973 167 464227514732017603086736202 168 657655645870358271039716792 169 928455029464035206173892559 170 1315311291740716542079861134 171 1856910058928070412348220149 172 2630622583481433084160164867 173 3713820117856140824696890552 174 5261245166962866168320787731 175 7427640235712281649394246932 176 10522490333925732336642049210 177 14855280471424563298788975621 178 21044980667851464673284588276 179 29710560942849126597578449287 180 42089961335702929346569682877 181 59421121885698253195157413270 182 84179922671405858693139888913 183 118842243771396506390315358254 184 168359845342811717386280318188 185 237684487542793012780631265611 186 336719690685623434772561194314 187 475368975085586025561263098089 188 673439381371246869545122964519 189 950737950171172051122526781188 190 1346878762742493739090246523263 191 1901475900342344102245054165912 192 2693757525484987478180493659470 193 3802951800684688204490108954273 194 5387515050969974956360987950992 195 7605903601369376408980218550299 196 10775030101939949912721976553537 197 15211807202738752817960437762050 198 21550060203879899825443953778525 199 30423614405477505635920876205650 200 43100120407759799650887908248800 201 60847228810955011271841753113351 202 86200240815519599301775817210054 203 121694457621910022543683506949661 204 172400481631039198603551635153675 205 243388915243820045087367014643600 206 344800963262078397207103271062443 207 486777830487640090174734030053212 208 689601926524156794414206542901922 209 973555660975280180349468060894589 210 1379203853048313588828413086603244 211 1947111321950560360698936122599919 212 2758407706096627177656826174028677 213 3894222643901120721397872246033582 214 5516815412193254355313652348902761 215 7788445287802241442795744492924342 216 11033630824386508710627304698674580 217 15576890575604482885591488986729731 218 22067261648773017421254609398242306 219 31153781151208965771182977974364817 220 44134523297546034842509218797402287 221 62307562302417931542365955949659740 222 88269046595092069685018437595747223 223 124615124604835863084731911900274784 224 176538093190184139370036875192462518 225 249230249209671726169463823801530521 226 353076186380368278740073750385918984 227 498460498419343452338927647604068099 228 706152372760736557480147500772858249 229 996920996838686904677855295209169818 230 1412304745521473114960295001546763573 231 1993841993677373809355710590419400282 232 2824609491042946229920590003094601480 233 3987683987354747618711421180839888703 234 5649218982085892459841180006190305022 235 7975367974709495237422842361680893509 236 11298437964171784919682360012381740307 237 15950735949418990474845684723362931560 238 22596875928343569839364720024764639555 239 31901471898837980949691369446727036580 240 45193751856687139678729440049530467210 241 63802943797675961899382738893455276021 242 90387503713374279357458880099062152164 243 127605887595351923798765477786911784791 244 180775007426748558714917760198125552205 245 255211775190703847597530955573824832710 246 361550014853497117429835520396252382913 247 510423550381407695195061911147650959422 248 723100029706994234859671040792506075452 249 1020847100762815390390123822295303244219 250 1446200059413988469719342081585013492154 251 2041694201525630780780247644590607845689 252 2892400118827976939438684163170028357687 253 4083388403051261561560495289181217081012 254 5784800237655953878877368326340058121391 255 8166776806102523123120990578362435584552 256 11569600475311907757754736652680117681950 257 16333553612205046246241981156724872625041 258 23139200950623815515509473305360236836736 259 32667107224410092492483962313449746739947 260 46278401901247631031018946610720475180497 261 65334214448820184984967924626899495004210 262 92556803802495262062037893221440951902733 263 130668428897640369969935849253798991567714 264 185113607604990524124075786442881905382448 265 261336857795280739939871698507597984730231 266 370227215209981048248151572885763812377654 267 522673715590561479879743397015195971091309 268 740454430419962096496303145771527626404379 269 1045347431181122959759486794030391943850048 270 1480908860839924192992606291543055254494683 271 2090694862362245919518973588060783889404652 272 2961817721679848385985212583086110510712690 273 4181389724724491839037947176121567780551533 274 5923635443359696771970425166172221023186652 275 8362779449448983678075894352243135562883519 276 11847270886719393543940850332344442048173077 277 16725558898897967356151788704486271127586270 278 23694541773438787087881700664688884098184985 279 33451117797795934712303577408972542257031110 280 47389083546877574175763401329377768198248420 281 66902235595591869424607154817945084515960691 282 94778167093755148351526802658755536398415474 283 133804471191183738849214309635890169033860321 284 189556334187510296703053605317511072798790335 285 267608942382367477698428619271780338069700620 286 379112668375020593406107210635022145599581383 287 535217884764734955396857238543560676141422832 288 758225336750041186812214421270044291201205382 289 1070435769529469910793714477087121352284909449 290 1516450673500082373624428842540088582404495864 291 2140871539058939821587428954174242704571925459 292 3032901347000164747248857685080177164811119897 293 4281743078117879643174857908348485409146000842 294 6065802694000329494497715370160354329624411621 295 8563486156235759286349715816696970818294195562 296 12131605388000658988995430740320708659251039320 297 17126972312471518572699431633393941636590629551 298 24263210776001317977990861480641417318504339566 299 34253944624943037145398863266787883273183542677 300 48526421552002635955981722961282834637010985507 301 68507889249886074290797726533575766546369414680 302 97052843104005271911963445922565669274024323443 303 137015778499772148581595453067151533092741205044 304 194105686208010543823926891845131338548051045978 305 274031556999544297163190906134303066185484832741 306 388211372416021087647853783690262677096104538324 307 548063113999088594326381812268606132370972135719 308 776422744832042175295707567380525354192211570909 309 1096126227998177188652763624537212264741946789878 310 1552845489664084350591415134761050708384425684593 311 2192252455996354377305527249074424529483896147022 312 3105690979328168701182830269522101416768853961100 313 4384504911992708754611054498148849058967794910763 314 6211381958656337402365660539044202833537710563882 315 8769009823985417509222108996297698117935592488329 316 12422763917312674804731321078088405667075423819847 317 17538019647970835018444217992595396235871187694180 318 24845527834625349609462642156176811334150850382815 319 35076039295941670036888435985190792471742378157240 320 49691055669250699218925284312353622668301703560430 321 70152078591883340073776871970381584943484759135361 322 99382111338501398437850568624707245336603409967984 323 140304157183766680147553743940763169886969521144251 324 198764222677002796875701137249414490673206822836065 325 280608314367533360295107487881526339773939045215330 326 397528445354005593751402274498828981346413648625853 327 561216628735066720590214975763052679547878093411442 328 795056890708011187502804548997657962692827300259712 329 1122433257470133441180429951526105359095756189858279 330 1590113781416022375005609097995315925385654603582374 331 2244866514940266882360859903052210718191512382807229 332 3180227562832044750011218195990631850771309210283307 333 4489733029880533764721719806104421436383024768761072 334 6360455125664089500022436391981263701542618423741451 335 8979466059761067529443439612208842872766049540725372 336 12720910251328179000044872783962527403085236850714690 337 17958932119522135058886879224417685745532099084711261 338 25441820502656358000089745567925054806170473704718796 339 35917864239044270117773758448835371491064198172741007 340 50883641005312716000179491135850109612340947412785317 341 71835728478088540235547516897670742982128396348859150 342 101767282010625432000358982271700219224681894828977353 343 143671456956177080471095033795341485964256792701154774 344 203534564021250864000717964543400438449363789661421108 345 287342913912354160942190067590682971928513585405806051 346 407069128042501728001435929086800876898727579326368994 347 574685827824708321884380135181365943857027170815169329 348 814138256085003456002871858173601753797455158656325839 349 1149371655649416643768760270362731887714054341633957308 350 1628276512170006912005743716347203507594910317316301303 351 2298743311298833287537520540725463775428108683271595392 352 3256553024340013824011487432694407015189820634636314710 353 4597486622597666575075041081450927550856217366546934393 354 6513106048680027648022974865388814030379641269276404712 355 9194973245195333150150082162901855101712434733097675939 356 13026212097360055296045949730777628060759282538556648617 357 18389946490390666300300164325803710203424869466199223290 358 26052424194720110592091899461555256121518565077117201045 359 36779892980781332600600328651607420406849738932402382970 360 52104848389440221184183798923110512243037130154238371240 361 73559785961562665201200657303214840813699477864808768031 362 104209696778880442368367597846221024486074260308480777694 363 147119571923125330402401314606429681627398955729621604581 364 208419393557760884736735195692442048972148520616965657395 365 294239143846250660804802629212859363254797911459247344840 366 416838787115521769473470391384884097944297041233935484323 367 588478287692501321609605258425718726509595822918498893252 368 833677574231043538946940782769768195888594082467875206442 369 1176956575385002643219210516851437453019191645837002058709 370 1667355148462087077893881565539536391777188164935754719684 371 2353913150770005286438421033702874906038383291674008458999 372 3334710296924174155787763131079072783554376329871513815917 373 4707826301540010572876842067405749812076766583348021329702 374 6669420593848348311575526262158145567108752659743032078881 375 9415652603080021145753684134811499624153533166696047141982 376 13338841187696696623151052524316291134217505319486068676060 377 18831305206160042291507368269622999248307066333392098838171 378 26677682375393393246302105048632582268435010638972141942426 379 37662610412320084583014736539245998496614132666784202302937 380 53355364750786786492604210097265164536870021277944288547927 381 75325220824640169166029473078491996993228265333568409305620 382 106710729501573572985208420194530329073740042555888581832463 383 150650441649280338332058946156983993986456530667136823384904 384 213421459003147145970416840389060658147480085111777168475838 385 301300883298560676664117892313967987972913061334273651618161 386 426842918006294291940833680778121316294960170223554341837664 387 602601766597121353328235784627935975945826122668547308160139 388 853685836012588583881667361556242632589920340447108688637169 389 1205203533194242706656471569255871951891652245337094621320338 390 1707371672025177167763334723112485265179840680894217382312813 391 2410407066388485413312943138511743903783304490674189247717762 392 3414743344050354335526669446224970530359681361788434769741520 393 4820814132776970826625886277023487807566608981348378500590423 394 6829486688100708671053338892449941060719362723576869544677142 395 9641628265553941653251772554046975615133217962696757006414349 396 13658973376201417342106677784899882121438725447153739094627387 397 19283256531107883306503545108093951230266435925393514018141600 398 27317946752402834684213355569799764242877450894307478194607675 399 38566513062215766613007090216187902460532871850787028041676300 400 54635893504805669368426711139599528485754901788614956394648850 401 77133026124431533226014180432375804921065743701574056088826701 402 109271787009611338736853422279199056971509803577229912794812604 403 154266052248863066452028360864751609842131487403148112183209311 404 218543574019222677473706844558398113943019607154459825595222325 405 308532104497726132904056721729503219684262974806296224372057150 406 437087148038445354947413689116796227886039214308919651196124793 407 617064208995452265808113443459006439368525949612592448749836262 408 874174296076890709894827378233592455772078428617839302398013572 409 1234128417990904531616226886918012878737051899225184897505478739 410 1748348592153781419789654756467184911544156857235678604801875794 411 2468256835981809063232453773836025757474103798450369795016848769 412 3496697184307562839579309512934369823088313714471357209609685727 413 4936513671963618126464907547672051514948207596900739590039674732 414 6993394368615125679158619025868739646176627428942714419225391911 415 9873027343927236252929815095344103029896415193801479180085413392 416 13986788737230251358317238051737479292353254857885428838456891430 417 19746054687854472505859630190688206059792830387602958360176978281 418 27973577474460502716634476103474958584706509715770857676919978456 419 39492109375708945011719260381376412119585660775205916720360196467 420 55947154948921005433268952206949917169413019431541715353846241337 421 78984218751417890023438520762752824239171321550411833440726722090 422 111894309897842010866537904413899834338826038863083430707698856773 423 157968437502835780046877041525505648478342643100823666881459863434 424 223788619795684021733075808827799668677652077726166861415404178168 425 315936875005671560093754083051011296956685286201647333762926237071 426 447577239591368043466151617655599337355304155452333722830814912334 427 631873750011343120187508166102022593913370572403294667525859076149 428 895154479182736086932303235311198674710608310904667445661636472899 429 1263747500022686240375016332204045187826741144806589335051724846968 430 1790308958365472173864606470622397349421216621809334891323279687123 431 2527495000045372480750032664408090375653482289613178670103456482132 432 3580617916730944347729212941244794698842433243618669782646566209530 433 5054990000090744961500065328816180751306964579226357340206919846853 434 7161235833461888695458425882489589397684866487237339565293139349172 435 10109980000181489923000130657632361502613929158452714680413846671559 436 14322471666923777390916851764979178795369732974474679130586285724157 437 20219960000362979846000261315264723005227858316905429360827700417110 438 28644943333847554781833703529958357590739465948949358261172578570705 439 40439920000725959692000522630529446010455716633810858721655408005230 440 57289886667695109563667407059916715181478931897898716522345164361260 441 80879840001451919384001045261058892020911433267621717443310823279371 442 114579773335390219127334814119833430362957863795797433044690336040714 443 161759680002903838768002090522117784041822866535243434886621653926441 444 229159546670780438254669628239666860725915727591594866089380679498855 445 323519360005807677536004181044235568083645733070486869773243315320260 446 458319093341560876509339256479333721451831455183189732178761366515263 447 647038720011615355072008362088471136167291466140973739546486638208472 448 916638186683121753018678512958667442903662910366379464357522740649102 449 1294077440023230710144016724176942272334582932281947479092973284086369 450 1833276373366243506037357025917334885807325820732758928715045489018704 451 2588154880046461420288033448353884544669165864563894958185946575944539 452 3666552746732487012074714051834669771614651641465517857430090985860737 453 5176309760092922840576066896707769089338331729127789916371893159764162 454 7333105493464974024149428103669339543229303282931035714860181979648541 455 10352619520185845681152133793415538178676663458255579832743786327507602 456 14666210986929948048298856207338679086458606565862071429720363967328800 457 20705239040371691362304267586831076357353326916511159665487572663099591 458 29332421973859896096597712414677358172917213131724142859440727942794886 459 41410478080743382724608535173662152714706653833022319330975145334389597 460 58664843947719792193195424829354716345834426263448285718881455893833547 461 82820956161486765449217070347324305429413307666044638661950290677076560 462 117329687895439584386390849658709432691668852526896571437762911796018283 463 165641912322973530898434140694648610858826615332089277323900581362558364 464 234659375790879168772781699317418865383337705053793142875525823600496098 465 331283824645947061796868281389297221717653230664178554647801162733630781 466 469318751581758337545563398634837730766675410107586285751051647209561004 467 662567649291894123593736562778594443435306461328357109295602325475885359 468 938637503163516675091126797269675461533350820215172571502103294427801029 469 1325135298583788247187473125557188886870612922656714218591204650960505198 470 1877275006327033350182253594539350923066701640430345143004206588864392233 471 2650270597167576494374946251114377773741225845313428437182409301929856502 472 3754550012654066700364507189078701846133403280860690286008413177737686740 473 5300541194335152988749892502228755547482451690626856874364818603868671683 474 7509100025308133400729014378157403692266806561721380572016826355484388802 475 10601082388670305977499785004457511094964903381253713748729637207746415569 476 15018200050616266801458028756314807384533613123442761144033652710977906927 477 21202164777340611954999570008915022189929806762507427497459274415502017820 478 30036400101232533602916057512629614769067226246885522288067305421965058135 479 42404329554681223909999140017830044379859613525014854994918548831013337760 480 60072800202465067205832115025259229538134452493771044576134610843939476470 481 84808659109362447819998280035660088759719227050029709989837097662036094041 482 120145600404930134411664230050518459076268904987542089152269221687888430024 483 169617318218724895639996560071320177519438454100059419979674195324081723971 484 240291200809860268823328460101036918152537809975084178304538443375786454985 485 339234636437449791279993120142640355038876908200118839959348390648173102170 486 480582401619720537646656920202073836305075619950168356609076886751582623733 487 678469272874899582559986240285280710077753816400237679918696781296355977882 488 961164803239441075293313840404147672610151239900336713218153773503175081032 489 1356938545749799165119972480570561420155507632800475359837393562592721849599 490 1922329606478882150586627680808295345220302479800673426436307547006360116414 491 2713877091499598330239944961141122840311015265600950719674787125185453714309 492 3844659212957764301173255361616590690440604959601346852872615094012730308947 493 5427754182999196660479889922282245680622030531201901439349574250370917565992 494 7689318425915528602346510723233181380881209919202693705745230188025470816771 495 10855508365998393320959779844564491361244061062403802878699148500741845392612 496 15378636851831057204693021446466362761762419838405387411490460376050951956170 497 21711016731996786641919559689128982722488122124807605757398297001483701170101 498 30757273703662114409386042892932725523524839676810774822980920752101914359716 499 43422033463993573283839119378257965444976244249615211514796594002967412850327 500 61514547407324228818772085785865451047049679353621549645961841504203839292557 501 86844066927987146567678238756515930889952488499230423029593188005934836337030 502 123029094814648457637544171571730902094099358707243099291923683008407689284993 503 173688133855974293135356477513031861779904976998460846059186376011869683437694 504 246058189629296915275088343143461804188198717414486198583847366016815389397628 505 347376267711948586270712955026063723559809953996921692118372752023739377767291 506 492116379258593830550176686286923608376397434828972397167694732033630789751674 507 694752535423897172541425910052127447119619907993843384236745504047478766555769 508 984232758517187661100353372573847216752794869657944794335389464067261590589559 509 1389505070847794345082851820104254894239239815987686768473491008094957544263028 510 1968465517034375322200706745147694433505589739315889588670778928134523192396143 511 2779010141695588690165703640208509788478479631975373536946982016189915099808872 512 3936931034068750644401413490295388867011179478631779177341557856269046396141150 513 5558020283391177380331407280417019576956959263950747073893964032379830211032913 514 7873862068137501288802826980590777734022358957263558354683115712538092803764032 515 11116040566782354760662814560834039153913918527901494147787928064759660433614379 516 15747724136275002577605653961181555468044717914527116709366231425076185619143697 517 22232081133564709521325629121668078307827837055802988295575856129519320878911730 518 31495448272550005155211307922363110936089435829054233418732462850152371250037965 519 44464162267129419042651258243336156615655674111605976591151712259038641769641890 520 62990896545100010310422615844726221872178871658108466837464925700304742511962480 521 88928324534258838085302516486672313231311348223211953182303424518077283551238711 522 125981793090200020620845231689452443744357743316216933674929851400609485035948534 523 177856649068517676170605032973344626462622696446423906364606849036154567114569901 524 251963586180400041241690463378904887488715486632433867349859702801218970084058715 525 355713298137035352341210065946689252925245392892847812729213698072309134241370880 526 503927172360800082483380926757809774977430973264867734699719405602437940180418203 527 711426596274070704682420131893378505850490785785695625458427396144618268495112492 528 1007854344721600164966761853515619549954861946529735469399438811204875880373277362 529 1422853192548141409364840263786757011700981571571391250916854792289236537002736429 530 2015708689443200329933523707031239099909723893059470938798877622409751760759136924 531 2845706385096282818729680527573514023401963143142782501833709584578473074018126079 532 4031417378886400659867047414062478199819447786118941877597755244819503521530998357 533 5691412770192565637459361055147028046803926286285565003667419169156946148049048222 534 8062834757772801319734094828124956399638895572237883755195510489639007043074864601 535 11382825540385131274918722110294056093607852572571130007334838338313892296111036422 536 16125669515545602639468189656249912799277791144475767510391020979278014086162741540 537 22765651080770262549837444220588112187215705145142260014669676676627784592235157811 538 32251339031091205278936379312499825598555582288951535020782041958556028172338640946 539 45531302161540525099674888441176224374431410290284520029339353353255569184483546657 540 64502678062182410557872758624999651197111164577903070041564083917112056344690586367 541 91062604323081050199349776882352448748862820580569040058678706706511138368980471500 542 129005356124364821115745517249999302394222329155806140083128167834224112689394624903 543 182125208646162100398699553764704897497725641161138080117357413413022276737974469424 544 258010712248729642231491034499998604788444658311612280166256335668448225378802850758 545 364250417292324200797399107529409794995451282322276160234714826826044553475962614601 546 516021424497459284462982068999997209576889316623224560332512671336896450757619452344 547 728500834584648401594798215058819589990902564644552320469429653652089106951939055379 548 1032042848994918568925964137999994419153778633246449120665025342673792901515252806489 549 1457001669169296803189596430117639179981805129289104640938859307304178213903892088458 550 2064085697989837137851928275999988838307557266492898241330050685347585803030519666853 551 2914003338338593606379192860235278359963610258578209281877718614608356427807798307242 552 4128171395979674275703856551999977676615114532985796482660101370695171606061053540760 553 5828006676677187212758385720470556719927220517156418563755437229216712855615610898543 554 8256342791959348551407713103999955353230229065971592965320202741390343212122121442862 555 11656013353354374425516771440941113439854441034312837127510874458433425711231236235989 556 16512685583918697102815426207999910706460458131943185930640405482780686424244257402467 557 23312026706708748851033542881882226879708882068625674255021748916866851422462487066840 558 33025371167837394205630852415999821412920916263886371861280810965561372848488529478195 559 46624053413417497702067085763764453759417764137251348510043497833733702844924988885620 560 66050742335674788411261704831999642825841832527772743722561621931122745696977073787290 561 93248106826834995404134171527528907518835528274502697020086995667467405689849992681381 562 132101484671349576822523409663999285651683665055545487445123243862245491393954162564244 563 186496213653669990808268343055057815037671056549005394040173991334934811379700000432231 564 264202969342699153645046819327998571303367330111090974890246487724490982787908340278045 565 372992427307339981616536686110115630075342113098010788080347982669869622759400016094390 566 528405938685398307290093638655997142606734660222181949780492975448981965575816695866673 567 745984854614679963233073372220231260150684226196021576160695965339739245518800047580302 568 1056811877370796614580187277311994285213469320444363899560985950897963931151633407206092 569 1491969709229359926466146744440462520301368452392043152321391930679478491037600110714859 570 2113623754741593229160374554623988570426938640888727799121971901795927862303266830048234 571 2983939418458719852932293488880925040602736904784086304642783861358956982075200237147849 572 4227247509483186458320749109247977140853877281777455598243943803591855724606533675896967 573 5967878836917439705864586977761850081205473809568172609285567722717913964150400490178852 574 8454495018966372916641498218495954281707754563554911196487887607183711449213067367760031 575 11935757673834879411729173955523700162410947619136345218571135445435827928300800996407032 576 16908990037932745833282996436991908563415509127109822392975775214367422898426134751652910 577 23871515347669758823458347911047400324821895238272690437142270890871655856601602009030721 578 33817980075865491666565992873983817126831018254219644785951550428734845796852269519606576 579 47743030695339517646916695822094800649643790476545380874284541781743311713203204034446587 580 67635960151730983333131985747967634253662036508439289571903100857469691593704539055682977 581 95486061390679035293833391644189601299287580953090761748569083563486623426406408085447970 582 135271920303461966666263971495935268507324073016878579143806201714939383187409078128006013 583 190972122781358070587666783288379202598575161906181523497138167126973246852812816187621554 584 270543840606923933332527942991870537014648146033757158287612403429878766374818156272823488 585 381944245562716141175333566576758405197150323812363046994276334253946493705625632392140711 586 541087681213847866665055885983741074029296292067514316575224806859757532749636312562631014 587 763888491125432282350667133153516810394300647624726093988552668507892987411251264801352189 588 1082175362427695733330111771967482148058592584135028633150449613719515065499272625142419819 589 1527776982250864564701334266307033620788601295249452187977105337015785974822502529619949488 590 2164350724855391466660223543934964296117185168270057266300899227439030130998545250302172363 591 3055553964501729129402668532614067241577202590498904375954210674031571949645005059257319612 592 4328701449710782933320447087869928592234370336540114532601798454878060261997090500621853570 593 6111107929003458258805337065228134483154405180997808751908421348063143899290010118532236573 594 8657402899421565866640894175739857184468740673080229065203596909756120523994181001261393292 595 12222215858006916517610674130456268966308810361995617503816842696126287798580020237082248399 596 17314805798843131733281788351479714368937481346160458130407193819512241047988362002540651237 597 24444431716013833035221348260912537932617620723991235007633685392252575597160040474182451150 598 34629611597686263466563576702959428737874962692320916260814387639024482095976724005099346825 599 48888863432027666070442696521825075865235241447982470015267370784505151194320080948383036950 600 69259223195372526933127153405918857475749925384641832521628775278048964191953448010216918900 601 97777726864055332140885393043650151730470482895964940030534741569010302388640161896784390051 602 138518446390745053866254306811837714951499850769283665043257550556097928383906896020452245154 603 195555453728110664281770786087300303460940965791929880061069483138020604777280323793587278961 604 277036892781490107732508613623675429902999701538567330086515101112195856767813792040923080975 605 391110907456221328563541572174600606921881931583859760122138966276041209554560647587193240700 606 554073785562980215465017227247350859805999403077134660173030202224391713535627584081864937143 607 782221814912442657127083144349201213843763863167719520244277932552082419109121295174405349312 608 1108147571125960430930034454494701719611998806154269320346060404448783427071255168163748835222 609 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348829752889 610 2216295142251920861860068908989403439223997612308538640692120808897566854142510336327516818344 611 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697678747619 612 4432590284503841723720137817978806878447995224617077281384241617795133708285020672655052972777 613 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395376925882 614 8865180569007683447440275635957613756895990449234154562768483235590267416570041345310125471061 615 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790773472442 616 17730361138015366894880551271915227513791980898468309125536966471180534833140082690620270658280 617 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581566756831 618 35460722276030733789761102543830455027583961796936618251073932942361069666280165381240561224606 619 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163153518117 620 70921444552061467579522205087660910055167923593873236502147865884722139332560330762481142550387 621 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326327234440 622 141842889104122935159044410175321820110335847187746473004295731769444278665120661524962305396323 623 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652674862084 624 283685778208245870318088820350643640220671694375492946008591463538888557330241323049924631283818 625 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305370313621 626 567371556416491740636177640701287280441343388750985892017182927077777114660482646099849283255684 627 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610761414199 628 1134743112832983481272355281402574560882686777501971784034365854155554229320965292199698587397549 629 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221543814118 630 2269486225665966962544710562805149121765373555003943568068731708311108458641930584399397195880673 631 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443108813982 632 4538972451331933925089421125610298243530747110007887136137463416622216917283861168798794413047580 633 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886239015003 634 9077944902663867850178842251220596487061494220015774272274926833244433834567722337597588847583322 635 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772499619609 636 18155889805327735700357684502441192974122988440031548544549853666488867669135444675195177716858007 637 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545021032660 638 36311779610655471400715369004882385948245976880063097089099707332977735338270889350390355455611855 639 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090064063880 640 72623559221310942801430738009764771896491953760126194178199414665955470676541778700780710933325310 641 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180150332721 642 145247118442621885602861476019529543792983907520252388356398829331910941353083557401561421888959264 643 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360323078091 644 290494236885243771205722952039059087585967815040504776712797658663821882706167114803122843800435505 645 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720668777810 646 580988473770487542411445904078118175171935630081009553425595317327643765412334229606245687623597613 647 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441360387522 648 1161976947540975084822891808156236350343871260162019106851190634655287530824668459212491375270132752 649 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882743818519 650 2323953895081950169645783616312472700687742520324038213702381269310575061649336918424982750563415254 651 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765510893389 652 4647907790163900339291567232624945401375485040648076427404762538621150123298673836849965501150193787 653 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531045257312 654 9295815580327800678583134465249890802750970081296152854809525077242300246597347673699931002323965691 655 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062114200652 656 18591631160655601357166268930499781605501940162592305709619050154484600493194695347399862004671725650 657 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124252304141 658 37183262321311202714332537860999563211003880325184611419238100308969200986389390694799724009367463036 659 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248528729247 660 74366524642622405428665075721999126422007760650369222838476200617938401972778781389599448018759156597 661 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497081798910 662 148733049285244810857330151443998252844015521300738445676952401235876803945557562779198896037542763833 663 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994188159014 664 297466098570489621714660302887996505688031042601476891353904802471753607891115125558397792075110199748 665 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988401101331 666 594932197140979243429320605775993011376062085202953782707809604943507215782230251116795584150245294354 667 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976827209409 668 1189864394281958486858641211551986022752124170405907565415619209887014431564460502233591168300515707679 669 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953679650348 670 2379728788563916973717282423103972045504248340811815130831238419774028863128921004467182336601056759783 671 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907384758352 672 4759457577127833947434564846207944091008496681623630261662476839548057726257842008934364673202139090790 673 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814795201833 674 9518915154255667894869129692415888182016993363247260523324953679096115452515684017868729346404303980952 675 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629616317619 676 19037830308511335789738259384831776364033986726494521046649907358192230905031368035737458692808633990777 677 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259258779370 678 38075660617022671579476518769663552728067973452989042093299814716384461810062736071474917385617294241285 679 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518543934410 680 76151321234045343158953037539327105456135946905978084186599629432768923620125472142949834771234614974520 681 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037114477391 682 152302642468090686317906075078654210912271893811956168373199258865537847240250944285899669542469256674574 683 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074255797621 684 304605284936181372635812150157308421824543787623912336746398517731075694480501888571799339084938540309635 685 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148538673720 686 609210569872362745271624300314616843649087575247824673492797035462151388961003777143598678169877107816083 687 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297104662932 688 1218421139744725490543248600629233687298175150495649346985594070924302777922007554287197356339754243066682 689 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594236879749 690 2436842279489450981086497201258467374596350300991298693971188141848605555844015108574394712679508513806964 691 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188501553159 692 4873684558978901962172994402516934749192700601982597387942376283697211111688030217148789425359017055527997 693 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377031141142 694 9747369117957803924345988805033869498385401203965194775884752567394422223376060434297578850718034139211921 695 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754090559662 696 19494738235915607848691977610067738996770802407930389551769505134788844446752120868595157701436068306823020 697 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508209640651 698 38989476471831215697383955220135477993541604815860779103539010269577688893504241737190315402872136642289866 699 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016448047977 700 77978952943662431394767910440270955987083209631721558207078020539155377787008483474380630805744273313469607 701 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032925109380 702 155957905887324862789535820880541911974166419263443116414156041078310755574016966948761261611488546656076543 703 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065879480344 704 311915811774649725579071641761083823948332838526886232828312082156621511148033933897522523222977093341539278 705 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131788471841 706 623831623549299451158143283522167647896665677053772465656624164313243022296067867795045046445954186712715024 707 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263606705819 708 1247663247098598902316286567044335295793331354107544931313248328626486044592135735590090092891908373455318209 709 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527243426178 710 2495326494197197804632573134088670591586662708215089862626496657252972089184271471180180185783816746940777693 711 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054517120722 712 4990652988394395609265146268177341183173325416430179725252993314505944178368542942360360371567633493911951200 713 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109064765063 714 9981305976788791218530292536354682366346650832860359450505986629011888356737085884720720743135266987854554182 715 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218160310429 716 19962611953577582437060585072709364732693301665720718901011973258023776713474171769441441486270533975740017547 717 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436351659280 718 39925223907155164874121170145418729465386603331441437802023946516047553426948343538882882972541067951511203115 719 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872734616540 720 79850447814310329748242340290837458930773206662882875604047893032095106853896687077765765945082135903053834530 721 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745500792061 722 159700895628620659496484680581674917861546413325765751208095786064190213707793374155531531890164271806139359084 723 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491033405551 724 319401791257241318992969361163349835723092826651531502416191572128380427415586748311063063780328543612310671365 725 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982098896430 726 638803582514482637985938722326699671446185653303063004832383144256760854831173496622126127560657087224653560553 727 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964230143542 728 1277607165028965275971877444653399342892371306606126009664766288513521709662346993244252255121314174449339605012 729 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928492904579 730 2555214330057930551943754889306798685784742613212252019329532577027043419324693986488504510242628348898711961474 731 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857018694929 732 5110428660115861103887509778613597371569485226424504038659065154054086838649387972977009020485256697797456943407 733 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714070545372 734 10220857320231722207775019557227194743138970452849008077318130308108173677298775945954018040970513395594947177751 735 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428174517472 736 20441714640463444415550039114454389486277940905698016154636260616216347354597551891908036081941026791189927918390 737 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856382734361 738 40883429280926888831100078228908778972555881811396032309272521232432694709195103783816072163882053582379889673096 739 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712799442307 740 81766858561853777662200156457817557945111763622792064618545042464865389418390207567632144327764107164759813457417 741 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425633133850 742 163533717123707555324400312915635115890223527245584129237090084929730778836780415135264288655528214329519661302453 743 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851300794074 744 327067434247415110648800625831270231780447054491168258474180169859461557673560830270528577311056428659039357270408 745 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702636393151 746 654134868494830221297601251662540463560894108982336516948360339718923115347121660541057154622112857318078749485694 747 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405307871429 748 1308269736989660442595202503325080927121788217964673033896720679437846230694243321082114309244225714636157534197139 749 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810651109608 750 2616539473979320885190405006650161854243576435929346067793441358875692461388486642164228618488451429272315103902403 751 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621337869092 752 5233078947958641770380810013300323708487152871858692135586882717751384922776973284328457236976902858544630243596810 753 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242711672693 754 10466157895917283540761620026600647416974305743717384271173765435502769845553946568656914473953805717089260523271012 755 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485459566039 756 20932315791834567081523240053201294833948611487434768542347530871005539691107893137313828947907611434178521082906317 757 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970955640390 758 41864631583669134163046480106402589667897222974869537084695061742011079382215786274627657895815222868357042202465345 759 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941948078270 760 83729263167338268326092960212805179335794445949739074169390123484022158764431572549255315791630445736714084441873340 761 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883933244731 762 167458526334676536652185920425610358671588891899478148338780246968044317528863145098510631583260891473428168920980794 763 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767903869881 764 334917052669353073304371840851220717343177783798956296677560493936088635057726290197021263166521782946856337879488695 765 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535845413940 766 669834105338706146608743681702441434686355567597912593355120987872177270115452580394042526333043565893712675796799023 767 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071728797352 768 1339668210677412293217487363404882869372711135195825186710241975744354540230905160788085052666087131787425351631715742 769 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143495861009 770 2679336421354824586434974726809765738745422270391650373420483951488709080461810321576170105332174263574850703301846784 771 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287030286699 772 5358672842709649172869949453619531477490844540783300746840967902977418160923620643152340210664348527149701406642408017 773 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574099438002 774 10717345685419298345739898907239062954981689081566601493681935805954836321847241286304680421328697054299402813323831181 775 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148238042082 776 21434691370838596691479797814478125909963378163133202987363871611909672643694482572609360842657394108598805626686979760 777 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296515553271 778 42869382741677193382959595628956251819926756326266405974727743223819345287388965145218721685314788217197611253413580726 779 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593070880237 780 85738765483354386765919191257912503639853512652532811949455486447638690574777930290437443370629576434395222506867088027 781 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186181840320 782 171477530966708773531838382515825007279707025305065623898910972895277381149555860580874886741259152868790445013774409563 783 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372404068204 784 342955061933417547063676765031650014559414050610131247797821945790554762299111721161749773482518305737580890027589361138 785 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744848833261 786 685910123866835094127353530063300029118828101220262495595643891581109524598223442323499546965036611475161780055219574364 787 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489738674239 788 1371820247733670188254707060126600058237656202440524991191287783162219049196446884646999093930073222950323560110480312469 789 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979518668638 790 2743640495467340376509414120253200116475312404881049982382575566324438098392893769293998187860146445900647120221002101913 791 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959078971462 792 5487280990934680753018828240506400232950624809762099964765151132648876196785787538587996375720292891801294240442045995620 793 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918199892723 794 10974561981869361506037656481012800465901249619524199929530302265297752393571575077175992751440585783602588480884134099442 795 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836442052449 796 21949123963738723012075312962025600931802499239048399859060604530595504787143150154351985502881171567205176961768310625087 797 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672926690700 798 43898247927477446024150625924051201863604998478096799718121209061191009574286300308703971005762343134410353923536663995975 799 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345896287600 800 87796495854954892048301251848102403727209996956193599436242418122382019148572600617407942011524686268820707847073371058950 801 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691835803401 802 175592991709909784096602503696204807454419993912387198872484836244764038297145201234815884023049372537641415694146785507704 803 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383715158611 804 351185983419819568193205007392409614908839987824774397744969672489528076594290402469631768046098745075282831388293614729625 805 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767474194250 806 702371966839639136386410014784819229817679975649548795489939344979056153188580804939263536092197490150565662776587273499493 807 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037534992592362 808 1404743933679278272772820029569638459635359951299097590979878689958112306377161609878527072184394980301131325553174591366872 809 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070029717039 810 2809487867358556545545640059139276919270719902598195181959757379916224612754323219757054144368789960602262651106349227430894 811 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140104296469 812 5618975734717113091091280118278553838541439805196390363919514759832449225508646439514108288737579921204525302212698499889827 813 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280253787032 814 11237951469434226182182560236557107677082879610392780727839029519664898451017292879028216577475159842409050604425397045140211 815 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560553101492 816 22475902938868452364365120473114215354165759220785561455678059039329796902034585758056433154950319684818101208850794135975130 817 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121152065381 818 44951805877736904728730240946228430708331518441571122911356118078659593804069171516112866309900639369636202417701588317980756 819 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242350329767 820 89903611755473809457460481892456861416663036883142245822712236157319187608138343032225732619801278739272404835403176682329437 821 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484747196790 822 179807223510947618914920963784913722833326073766284491645424472314638375216276686064451465239602557478544809670806353411365873 823 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969541270734 824 359614447021895237829841927569827445666652147532568983290848944629276750432553372128902930479205114957089619341612706869779468 825 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939129760171 826 719228894043790475659683855139654891333304295065137966581697889258553500865106744257805860958410229914179238683225413786949034 827 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878307082249 828 1438457788087580951319367710279309782666608590130275933163395778517107001730213488515611721916820459828358477366450827621632199 829 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756662071268 830 2876915576175161902638735420558619565333217180260551866326791557034214003460426977031223443833640919656716954732901655291344223 831 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513372395832 832 5753831152350323805277470841117239130666434360521103732653583114068428006920853954062446887667281839313433909465803310631115630 833 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026793393153 834 11507662304700647610554941682234478261332868721042207465307166228136856013841707908124893775334563678626867818931606621311007472 835 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053635737659 836 23015324609401295221109883364468956522665737442084414930614332456273712027683415816249787550669127357253735637863213242671141857 837 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107320778210 838 46030649218802590442219766728937913045331474884168829861228664912547424055366831632499575101338254714507471275726426485391763005 839 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214691212530 840 92061298437605180884439533457875826090662949768337659722457329825094848110733663264999150202676509429014942551452852970833359360 841 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429432436071 842 184122596875210361768879066915751652181325899536675319444914659650189696221467326529998300405353018858029885102905705941716907814 843 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858915239741 844 368245193750420723537758133831503304362651799073350638889829319300379392442934653059996600810706037716059770205811411883484362155 845 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717881205360 846 736490387500841447075516267663006608725303598146701277779658638600758784885869306119993201621412075432119540411622823767019629963 847 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435813496572 848 1472980775001682894151032535326013217450607196293402555559317277201517569771738612239986403242824150864239080823245647534090526402 849 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871678440669 850 2945961550003365788302065070652026434901214392586805111118634554403035139543477224479972806485648301728478161646491295068232681804 851 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743408692239 852 5891923100006731576604130141304052869802428785173610222237269108806070279086954448959945612971296603456956323292982590136517356837 853 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486869560462 854 11783846200013463153208260282608105739604857570347220444474538217612140558173908897919891225942593206913912646585965180273087072841 855 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973791663702 856 23567692400026926306416520565216211479209715140694440888949076435224281116347817795839782451885186413827825293171930360546226872500 857 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947636238691 858 47135384800053852612833041130432422958419430281388881777898152870448562232695635591679564903770372827655650586343860721092506841186 859 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895325758897 860 94270769600107705225666082260864845916838860562777763555796305740897124465391271183359129807540745655311301172687721442185067149647 861 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790705171260 862 188541539200215410451332164521729691833677721125555527111592611481794248930782542366718259615081491310622602345375442884370188139383 863 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581464369664 864 377083078400430820902664329043459383667355442251111054223185222963588497861565084733436519230162982621245204690750885768740430493398 865 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791162983141881 866 754166156800861641805328658086918767334710884502222108446370445927176995723130169466873038460325965242490409381501771537480915577704 867 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326021063459 868 1508332313601723283610657316173837534669421769004444216892740891854353991446260338933746076920651930484980818763003543074961886124329 869 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652097285498 870 3016664627203446567221314632347675069338843538008888433785481783708707982892520677867492153841303860969961637526007086149923827597333 871 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304250110202 872 6033329254406893134442629264695350138677687076017776867570963567417415965785041355734984307682607721939923275052014172299847710924840 873 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608556141983 874 12066658508813786268885258529390700277355374152035553735141927134834831931570082711469968615365215443879846550104028344599695477963102 875 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217168589669 876 24133317017627572537770517058781400554710748304071107470283854269669663863140165422939937230730430887759693100208056689199391012424627 877 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434393870920 878 48266634035255145075541034117562801109421496608142214940567708539339327726280330845879874461460861775519386200416113378398782081734435 879 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868844821060 880 96533268070510290151082068235125602218842993216284429881135417078678655452560661691759748922921723551038772400832226756797564220742570 881 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737747110741 882 193066536141020580302164136470251204437685986432568859762270834157357310905121323383519497845843447102077544801664453513595128499149124 883 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475552081271 884 386133072282041160604328272940502408875371972865137719524541668314714621810242646767038995691686894204155089603328907027190257056354285 885 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951162415270 886 772266144564082321208656545881004817750743945730275439049083336629429243620485293534077991383373788408310179206657814054380514171158433 887 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902383477982 888 1544532289128164642417313091762009635501487891460550878098166673258858487240970587068155982766747576816620358413315628108761028401162332 889 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804825999899 890 3089064578256329284834626183524019271002975782921101756196333346517716974481941174136311965533495153633240716826631256217522056861567514 891 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609711442009 892 6178129156512658569669252367048038542005951565842203512392666693035433948963882348272623931066990307266481433653262512435044113782777047 893 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219482726292 894 12356258313025317139338504734096077084011903131684407024785333386070867897927764696545247862133980614532962867306525024870088227625597071 895 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439025696712 896 24712516626050634278677009468192154168023806263368814049570666772141735795855529393090495724267961229065925734613050049740176455311639870 897 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878112041201 898 49425033252101268557354018936384308336047612526737628099141333544283471591711058786180991448535922458131851469226100099480352910684130016 899 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756285135627 900 98850066504202537114708037872768616672095225053475256198282667088566943183422117572361982897071844916263702938452200198960705821429516657 901 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512631731730 902 197700133008405074229416075745537233344190450106950512396565334177133886366844235144723965794143689832527405876904400397921411642920698093 903 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025325332994 904 395400266016810148458832151491074466688380900213901024793130668354267772733688470289447931588287379665054811753808800795842823285903470928 905 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050712946391 906 790800532033620296917664302982148933376761800427802049586261336708535545467376940578895863176574759330109623507617601591685646571869428374 907 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101488585869 908 1581601064067240593835328605964297866753523600855604099172522673417071090934753881157791726353149518660219247015235203183371293143801756859 909 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203040279328 910 3163202128134481187670657211928595733507047201711208198345045346834142181869507762315583452706299037320438494030470406366742586287666829243 911 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406144082572 912 6326404256268962375341314423857191467014094403422416396690090693668284363739015524631166905412598074640876988060940812733485172575397391250 913 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812352107213 914 12652808512537924750682628847714382934028188806844832793380181387336568727478031049262333810825196149281753976121881625466970345150858934332 915 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624768576479 916 25305617025075849501365257695428765868056377613689665586760362774673137454956062098524667621650392298563507952243763250933940690301782441397 917 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249601936830 918 50611234050151699002730515390857531736112755227379331173520725549346274909912124197049335243300784597127015904487526501867881380603629878265 919 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499269081190 920 101222468100303398005461030781715063472225510454758662347041451098692549819824248394098670486601569194254031808975053003735762761207325176580 921 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998603795411 922 202444936200606796010922061563430126944451020909517324694082902197385099639648496788197340973203138388508063617950106007471525522414716199634 923 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997273651201 924 404889872401213592021844123126860253888902041819034649388165804394770199279296993576394681946406276777016127235900212014943051044829498674015 925 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994613791980 926 809779744802427184043688246253720507777804083638069298776331608789540398558593987152789363892812553554032254471800424029886102089659064052903 927 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989294504592 928 1619559489604854368087376492507441015555608167276138597552663217579080797117187974305578727785625107108064508943600848059772204179318195242662 929 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978656362729 930 3239118979209708736174752985014882031111216334552277195105326435158161594234375948611157455571250214216129017887201696119544408358636458056024 931 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957380513779 932 6478237958419417472349505970029764062222432669104554390210652870316323188468751897222314911142500428432258035774403392239088816717272984118457 933 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914829252522 934 12956475916838834944699011940059528124444865338209108780421305740632646376937503794444629822285000856864516071548806784478177633434546036680901 935 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829727168522 936 25912951833677669889398023880119056248889730676418217560842611481265292753875007588889259644570001713729032143097613568956355266869092142245240 937 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659523440911 938 51825903667355339778796047760238112497779461352836435121685222962530585507750015177778519289140003427458064286195227137912710533738184353815246 939 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319116427957 940 103651807334710679557592095520476224995558922705672870243370445925061171015500030355557038578280006854916128572390454275825421067476368777398467 941 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638302846200 942 207303614669421359115184191040952449991117845411345740486740891850122342031000060711114077156560013709832257144780908551650842134952737625010003 943 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276676128724 944 414607229338842718230368382081904899982235690822691480973481783700244684062000121422228154313120027419664514289561817103301684269905475320680058 945 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553423141701 946 829214458677685436460736764163809799964471381645382961946963567400489368124000242844456308626240054839329028579123634206603368539810950712469044 947 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106917617479 948 1658428917355370872921473528327619599928942763290765923893927134800978736248000485688912617252480109678658057158247268413206737079621901496497789 949 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213907020758 950 3316857834710741745842947056655239199857885526581531847787854269601957472496000971377825234504960219357316114316494536826413474159243803065007953 951 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427886280942 952 6633715669421483491685894113310478399715771053163063695575708539203914944992001942755650469009920438714632228632989073652826948318487606202482860 953 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855845256843 954 13267431338842966983371788226620956799431542106326127391151417078407829889984003885511300938019840877429264457265978147305653896636975212477889162 955 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711763666089 956 26534862677685933966743576453241913598863084212652254782302834156815659779968007771022601876039681754858528914531956294611307793273950425029160167 957 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423600943940 958 53069725355371867933487152906483827197726168425304509564605668313631319559936015542045203752079363509717057829063912589222615586547900850132162495 959 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847275960920 960 106139450710743735866974305812967654395452336850609019129211336627262639119872031084090407504158727019434115658127825178445231173095801700338629390 961 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694626458081 962 212278901421487471733948611625935308790904673701218038258422673254525278239744062168180815008317454038868231316255650356890462346191603400752027344 963 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389327917531 964 424557802842974943467897223251870617581809347402436076516845346509050556479488124336361630016634908077736462632511300713780924692383206801579289345 965 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778731303490 966 849115605685949886935794446503741235163618694804872153033690693018101112958976248672723260033269816155472925265022601427561849384766413603234281373 967 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557538544402 968 1698231211371899773871588893007482470327237389609744306067381386036202225917952497345446520066539632310945850530045202855123698769532827206544735392 969 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115153497159 970 3396462422743799547743177786014964940654474779219488612134762772072404451835904994690893040133079264621891701060090405710247397539065654413166115334 971 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230383875549 972 6792924845487599095486355572029929881308949558438977224269525544144808903671809989381786080266158529243783402120180811420494795078131308826409349067 973 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460845107152 974 13585849690975198190972711144059859762617899116877954448539051088289617807343619978763572160532317058487566804240361622840989590156262617652896292331 975 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921768047132 976 27171699381950396381945422288119719525235798233755908897078102176579235614687239957527144321064634116975133608480723245681979180312525235305870656610 977 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843614405821 978 54343398763900792763890844576239439050471596467511817794156204353158471229374479915054288642129268233950267216961446491363958360625050470611819864876 979 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687307603887 980 108686797527801585527781689152478878100943192935023635588312408706316942458748959830108577284258536467900534433922892982727916721250100941223718763077 981 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374694482670 982 217373595055603171055563378304957756201886385870047271176624817412633884917497919660217154568517072935801068867845785965455833442500201882447517043113 983 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749468724854 984 434747190111206342111126756609915512403772771740094542353249634825267769834995839320434309137034145871602137735691571930911666885000403764895114088788 985 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499017695811 986 869494380222412684222253513219831024807545543480189084706499269650535539669991678640868618274068291743204275471383143861823333770000807529790308667714 987 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998116126289 988 1738988760444825368444507026439662049615091086960378169412998539301071079339983357281737236548136583486408550942766287723646667540001615059580698315119 989 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996313477788 990 3477977520889650736889014052879324099230182173920756338825997078602142158679966714563474473096273166972817101885532575447293335080003230119161478101463 991 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992708673312 992 6955955041779301473778028105758648198460364347841512677651994157204284317359933429126948946192546333945634203771065150894586670160006460238323038167670 993 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985499558873 994 13911910083558602947556056211517296396920728695683025355303988314408568634719866858253897892385092667891268407542130301789173340320012920476646158795592 995 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971081826499 996 27823820167117205895112112423034592793841457391366050710607976628817137269439733716507795784770185335782536815084260603578346680640025840953292400548937 997 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942246860250 998 55647640334234411790224224846069185587682914782732101421215953257634274538879467433015591569540370671565073630168521207156693361280051681906584884555125 999 78561374589507404880316552723862379653199409105033554947598992834307211113712189317198482215821699771621280419061441704221214157101249433279884577428250 1000 111295280668468823580448449692138371175365829565464202842431906515268549077758934866031183139080741343130147260337042414313386722560103363813169853069000