0 1 1 3 2 7 3 15 4 31 5 59 6 107 7 183 8 303 9 483 10 755 11 1151 12 1735 13 2571 14 3787 15 5511 16 7999 17 11507 18 16547 19 23631 20 33783 21 48027 22 68411 23 96983 24 137839 25 195075 26 276883 27 391455 28 555175 29 784427 30 1111979 31 1570599 32 2225823 33 3143187 34 4453763 35 6288623 36 8909911 37 12579771 38 17822491 39 25162359 40 35647951 41 50327843 42 71299187 43 100659135 44 142601991 45 201322059 46 285207947 47 402648263 48 570420223 49 805301043 50 1140845155 51 1610606991 52 2281695415 53 3221219291 54 4563396347 55 6442444311 56 9126798639 57 12884894787 58 18253603667 59 25769796191 60 36507214183 61 51539599467 62 73014435691 63 103079206503 64 146028879199 65 206158421075 66 292057766723 67 412316850735 68 584115542295 69 824633710587 70 1168231093979 71 1649267430839 72 2336462197903 73 3298534871907 74 4672924406323 75 6597069754623 76 9345848823751 77 13194139520651 78 18691697659211 79 26388279053319 80 37383395330751 81 52776558119283 82 74766790674467 83 105553116251855 84 149533581362551 85 211106232517659 86 299067162739387 87 422212465049943 88 598134325493743 89 844424930115203 90 1196268651003155 91 1688849860246431 92 2392537302022695 93 3377699720509611 94 4785074604062507 95 6755399441036711 96 9570149208142879 97 13510798882091667 98 19140298416304387 99 27021597764202351 100 38280596832628183 101 54043195528424507 102 76561193665276571 103 108086391056869623 104 153122387330574159 105 216172782113760675 106 306244774661170163 107 432345564227543615 108 612489549322363015 109 864691128455110347 110 1224979098644749579 111 1729382256910244679 112 2449958197289523583 113 3458764513820514227 114 4899916394579072483 115 6917529027641054223 116 9799832789158171191 117 13835058055282135131 118 19599665578316369531 119 27670116110564297879 120 39199331156632767151 121 55340232221128624323 122 78398662313265563347 123 110680464442257278175 124 156797324626531156711 125 221360928884514586859 126 313594649253062344427 127 442721857769029205223 128 627189298506124720863 129 885443715538058442963 130 1254378597012249474755 131 1770887431076116919471 132 2508757194024498983575 133 3541774862152233873531 134 5017514388048998002267 135 7083549724304467782711 136 10035028776097996040719 137 14167099448608935602147 138 20070057552195992118707 139 28334198897217871242111 140 40140115104391984275783 141 56668397794435742523147 142 80280230208783968591051 143 113336795588871485086343 144 160560460417567937222719 145 226673591177742970213875 146 321120920835135874487203 147 453347182355485940470095 148 642241841670271749017335 149 906694364710971880983707 150 1284483683340543498078779 151 1813388729421943762012119 152 2568967366681086996202863 153 3626777458843887524070147 154 5137934733362173992452243 155 7253554917687775048187423 156 10275869466724347984952231 157 14507109835375550096423211 158 20551738933448695969953451 159 29014219670751100192896039 160 41103477866897391939957151 161 58028439341502200385842963 162 82206955733794783879965827 163 116056878683004400771738095 164 164413911467589567759984471 165 232113757366008801543529659 166 328827822935179135520023067 167 464227514732017603087114103 168 657655645870358271040101583 169 928455029464035206174284323 170 1315311291740716542080259955 171 1856910058928070412348626111 172 2630622583481433084160578055 173 3713820117856140824697311051 174 5261245166962866168321215627 175 7427640235712281649394682311 176 10522490333925732336642492159 177 14855280471424563298789426227 178 21044980667851464673285046627 179 29710560942849126597578915471 180 42089961335702929346570156983 181 59421121885698253195157895387 182 84179922671405858693140379131 183 118842243771396506390315856663 184 168359845342811717386280824879 185 237684487542793012780631780675 186 336719690685623434772561717843 187 475368975085586025561263630175 188 673439381371246869545123505255 189 950737950171172051122527330667 190 1346878762742493739090247081579 191 1901475900342344102245054733159 192 2693757525484987478180494235743 193 3802951800684688204490109539667 194 5387515050969974956360988545603 195 7605903601369376408980219154223 196 10775030101939949912721977166871 197 15211807202738752817960438384891 198 21550060203879899825443954410971 199 30423614405477505635920876847799 200 43100120407759799650887908900751 201 60847228810955011271841753775203 202 86200240815519599301775817881907 203 121694457621910022543683507631615 204 172400481631039198603551635845831 205 243388915243820045087367015346059 206 344800963262078397207103271775307 207 486777830487640090174734030776583 208 689601926524156794414206543635903 209 973555660975280180349468061639283 210 1379203853048313588828413087358755 211 1947111321950560360698936123366351 212 2758407706096627177656826174806135 213 3894222643901120721397872246822171 214 5516815412193254355313652349702587 215 7788445287802241442795744493735511 216 11033630824386508710627304699497199 217 15576890575604482885591488987563907 218 22067261648773017421254609399088147 219 31153781151208965771182977975222431 220 44134523297546034842509218798271783 221 62307562302417931542365955950541227 222 88269046595092069685018437596640811 223 124615124604835863084731911901180583 224 176538093190184139370036875193380639 225 249230249209671726169463823802461075 226 353076186380368278740073750386862083 227 498460498419343452338927647605023855 228 706152372760736557480147500773826775 229 996920996838686904677855295210151227 230 1412304745521473114960295001547757979 231 1993841993677373809355710590420407799 232 2824609491042946229920590003095622223 233 3987683987354747618711421180840922787 234 5649218982085892459841180006191352563 235 7975367974709495237422842361681954623 236 11298437964171784919682360012382815111 237 15950735949418990474845684723364020171 238 22596875928343569839364720024765742091 239 31901471898837980949691369446728153159 240 45193751856687139678729440049531597951 241 63802943797675961899382738893456421043 242 90387503713374279357458880099063311587 243 127605887595351923798765477786912958735 244 180775007426748558714917760198126740791 245 255211775190703847597530955573826036059 246 361550014853497117429835520396253601147 247 510423550381407695195061911147652192663 248 723100029706994234859671040792507323823 249 1020847100762815390390123822295304507843 250 1446200059413988469719342081585014771155 251 2041694201525630780780247644590609140191 252 2892400118827976939438684163170029667815 253 4083388403051261561560495289181218406891 254 5784800237655953878877368326340059463147 255 8166776806102523123120990578362436942311 256 11569600475311907757754736652680119055839 257 16333553612205046246241981156724874015187 258 23139200950623815515509473305360238243267 259 32667107224410092492483962313449748162991 260 46278401901247631031018946610720476620183 261 65334214448820184984967924626899496460667 262 92556803802495262062037893221440953376091 263 130668428897640369969935849253798993058103 264 185113607604990524124075786442881906889999 265 261336857795280739939871698507597986255075 266 370227215209981048248151572885763813919923 267 522673715590561479879743397015195972651135 268 740454430419962096496303145771527627981895 269 1045347431181122959759486794030391945445387 270 1480908860839924192992606291543055256107979 271 2090694862362245919518973588060783891036039 272 2961817721679848385985212583086110512362303 273 4181389724724491839037947176121567782219507 274 5923635443359696771970425166172221024873123 275 8362779449448983678075894352243135564588623 276 11847270886719393543940850332344442049896951 277 16725558898897967356151788704486271129329051 278 23694541773438787087881700664688884099946811 279 33451117797795934712303577408972542258812119 280 47389083546877574175763401329377768200048751 281 66902235595591869424607154817945084517780483 282 94778167093755148351526802658755536400254867 283 133804471191183738849214309635890169035719455 284 189556334187510296703053605317511072800669351 285 267608942382367477698428619271780338071599659 286 379112668375020593406107210635022145601500587 287 535217884764734955396857238543560676143362343 288 758225336750041186812214421270044291203165343 289 1070435769529469910793714477087121352286890003 290 1516450673500082373624428842540088582406497155 291 2140871539058939821587428954174242704573947631 292 3032901347000164747248857685080177164813163095 293 4281743078117879643174857908348485409148065211 294 6065802694000329494497715370160354329626497307 295 8563486156235759286349715816696970818296302711 296 12131605388000658988995430740320708659253168079 297 17126972312471518572699431633393941636592780067 298 24263210776001317977990861480641417318506511987 299 34253944624943037145398863266787883273185737151 300 48526421552002635955981722961282834637013202183 301 68507889249886074290797726533575766546371653707 302 97052843104005271911963445922565669274026584971 303 137015778499772148581595453067151533092743489223 304 194105686208010543823926891845131338548053352959 305 274031556999544297163190906134303066185487162675 306 388211372416021087647853783690262677096106891363 307 548063113999088594326381812268606132370974512015 308 776422744832042175295707567380525354192213970615 309 1096126227998177188652763624537212264741949213147 310 1552845489664084350591415134761050708384428131579 311 2192252455996354377305527249074424529483898617879 312 3105690979328168701182830269522101416768856455983 313 4384504911992708754611054498148849058967797429827 314 6211381958656337402365660539044202833537713107283 315 8769009823985417509222108996297698117935595056223 316 12422763917312674804731321078088405667075426412391 317 17538019647970835018444217992595396235871190311531 318 24845527834625349609462642156176811334150853025131 319 35076039295941670036888435985190792471742380824679 320 49691055669250699218925284312353622668301706253151 321 70152078591883340073776871970381584943484761853523 322 99382111338501398437850568624707245336603412711747 323 140304157183766680147553743940763169886969523913775 324 198764222677002796875701137249414490673206825631511 325 280608314367533360295107487881526339773939048036859 326 397528445354005593751402274498828981346413651473627 327 561216628735066720590214975763052679547878096285623 328 795056890708011187502804548997657962692827303160463 329 1122433257470133441180429951526105359095756192785763 330 1590113781416022375005609097995315925385654606536755 331 2244866514940266882360859903052210718191512385788671 332 3180227562832044750011218195990631850771309213291975 333 4489733029880533764721719806104421436383024771797131 334 6360455125664089500022436391981263701542618426805067 335 8979466059761067529443439612208842872766049543816711 336 12720910251328179000044872783962527403085236853833919 337 17958932119522135058886879224417685745532099087858547 338 25441820502656358000089745567925054806170473707894307 339 35917864239044270117773758448835371491064198175944911 340 50883641005312716000179491135850109612340947416017783 341 71835728478088540235547516897670742982128396352120347 342 101767282010625432000358982271700219224681894832267451 343 143671456956177080471095033795341485964256792704473943 344 203534564021250864000717964543400438449363789664769519 345 287342913912354160942190067590682971928513585409183875 346 407069128042501728001435929086800876898727579329776403 347 574685827824708321884380135181365943857027170818606495 348 814138256085003456002871858173601753797455158659792935 349 1149371655649416643768760270362731887714054341637454507 350 1628276512170006912005743716347203507594910317319828779 351 2298743311298833287537520540725463775428108683275153319 352 3256553024340013824011487432694407015189820634639903263 353 4597486622597666575075041081450927550856217366550553747 354 6513106048680027648022974865388814030379641269280055043 355 9194973245195333150150082162901855101712434733101357423 356 13026212097360055296045949730777628060759282538560361431 357 18389946490390666300300164325803710203424869466202967611 358 26052424194720110592091899461555256121518565077120977051 359 36779892980781332600600328651607420406849738932406190839 360 52104848389440221184183798923110512243037130154242211151 361 73559785961562665201200657303214840813699477864812640163 362 104209696778880442368367597846221024486074260308484682227 363 147119571923125330402401314606429681627398955729625541695 364 208419393557760884736735195692442048972148520616969627271 365 294239143846250660804802629212859363254797911459251347659 366 416838787115521769473470391384884097944297041233939520267 367 588478287692501321609605258425718726509595822918502962503 368 833677574231043538946940782769768195888594082467879309183 369 1176956575385002643219210516851437453019191645837006195123 370 1667355148462087077893881565539536391777188164935758889955 371 2353913150770005286438421033702874906038383291674012663311 372 3334710296924174155787763131079072783554376329871518054455 373 4707826301540010572876842067405749812076766583348025602651 374 6669420593848348311575526262158145567108752659743036386427 375 9415652603080021145753684134811499624153533166696051484311 376 13338841187696696623151052524316291134217505319486073053359 377 18831305206160042291507368269622999248307066333392103250627 378 26677682375393393246302105048632582268435010638972146390227 379 37662610412320084583014736539245998496614132666784206786271 380 53355364750786786492604210097265164536870021277944293066983 381 75325220824640169166029473078491996993228265333568413860587 382 106710729501573572985208420194530329073740042555888586423531 383 150650441649280338332058946156983993986456530667136828012263 384 213421459003147145970416840389060658147480085111777173139679 385 301300883298560676664117892313967987972913061334273656318675 386 426842918006294291940833680778121316294960170223554346575043 387 602601766597121353328235784627935975945826122668547312934575 388 853685836012588583881667361556242632589920340447108693448855 389 1205203533194242706656471569255871951891652245337094626169467 390 1707371672025177167763334723112485265179840680894217387199579 391 2410407066388485413312943138511743903783304490674189252642359 392 3414743344050354335526669446224970530359681361788434774704143 393 4820814132776970826625886277023487807566608981348378505591267 394 6829486688100708671053338892449941060719362723576869549716403 395 9641628265553941653251772554046975615133217962696757011492223 396 13658973376201417342106677784899882121438725447153739099744071 397 19283256531107883306503545108093951230266435925393514023297291 398 27317946752402834684213355569799764242877450894307478199802571 399 38566513062215766613007090216187902460532871850787028046910599 400 54635893504805669368426711139599528485754901788614956399922751 401 77133026124431533226014180432375804921065743701574056094140403 402 109271787009611338736853422279199056971509803577229912800166307 403 154266052248863066452028360864751609842131487403148112188603215 404 218543574019222677473706844558398113943019607154459825600656631 405 308532104497726132904056721729503219684262974806296224377532059 406 437087148038445354947413689116796227886039214308919651201640507 407 617064208995452265808113443459006439368525949612592448755392983 408 874174296076890709894827378233592455772078428617839302403611503 409 1234128417990904531616226886918012878737051899225184897511118083 410 1748348592153781419789654756467184911544156857235678604807556755 411 2468256835981809063232453773836025757474103798450369795022571551 412 3496697184307562839579309512934369823088313714471357209615450535 413 4936513671963618126464907547672051514948207596900739590045481771 414 6993394368615125679158619025868739646176627428942714419231241387 415 9873027343927236252929815095344103029896415193801479180091305511 416 13986788737230251358317238051737479292353254857885428838462826399 417 19746054687854472505859630190688206059792830387602958360182956307 418 27973577474460502716634476103474958584706509715770857676925999747 419 39492109375708945011719260381376412119585660775205916720366261231 420 55947154948921005433268952206949917169413019431541715353852349783 421 78984218751417890023438520762752824239171321550411833440732874427 422 111894309897842010866537904413899834338826038863083430707705053211 423 157968437502835780046877041525505648478342643100823666881466104183 424 223788619795684021733075808827799668677652077726166861415410463439 425 315936875005671560093754083051011296956685286201647333762932567075 426 447577239591368043466151617655599337355304155452333722830821287283 427 631873750011343120187508166102022593913370572403294667525865496255 428 895154479182736086932303235311198674710608310904667445661642938375 429 1263747500022686240375016332204045187826741144806589335051731358027 430 1790308958365472173864606470622397349421216621809334891323286243979 431 2527495000045372480750032664408090375653482289613178670103463084999 432 3580617916730944347729212941244794698842433243618669782646572858623 433 5054990000090744961500065328816180751306964579226357340206926542387 434 7161235833461888695458425882489589397684866487237339565293146091363 435 10109980000181489923000130657632361502613929158452714680413853460623 436 14322471666923777390916851764979178795369732974474679130586292560311 437 20219960000362979846000261315264723005227858316905429360827707300571 438 28644943333847554781833703529958357590739465948949358261172585501691 439 40439920000725959692000522630529446010455716633810858721655414983959 440 57289886667695109563667407059916715181478931897898716522345171387951 441 80879840001451919384001045261058892020911433267621717443310830354243 442 114579773335390219127334814119833430362957863795797433044690343163987 443 161759680002903838768002090522117784041822866535243434886621661098335 444 229159546670780438254669628239666860725915727591594866089380686719591 445 323519360005807677536004181044235568083645733070486869773243322590059 446 458319093341560876509339256479333721451831455183189732178761373834347 447 647038720011615355072008362088471136167291466140973739546486645577063 448 916638186683121753018678512958667442903662910366379464357522748067423 449 1294077440023230710144016724176942272334582932281947479092973291554643 450 1833276373366243506037357025917334885807325820732758928715045496537155 451 2588154880046461420288033448353884544669165864563894958185946583513391 452 3666552746732487012074714051834669771614651641465517857430090993480215 453 5176309760092922840576066896707769089338331729127789916371893167434491 454 7333105493464974024149428103669339543229303282931035714860181987369947 455 10352619520185845681152133793415538178676663458255579832743786335280311 456 14666210986929948048298856207338679086458606565862071429720363975153039 457 20705239040371691362304267586831076357353326916511159665487572670975587 458 29332421973859896096597712414677358172917213131724142859440727950722867 459 41410478080743382724608535173662152714706653833022319330975145342369791 460 58664843947719792193195424829354716345834426263448285718881455901866183 461 82820956161486765449217070347324305429413307666044638661950290685161867 462 117329687895439584386390849658709432691668852526896571437762911804156491 463 165641912322973530898434140694648610858826615332089277323900581370749703 464 234659375790879168772781699317418865383337705053793142875525823608740799 465 331283824645947061796868281389297221717653230664178554647801162741929075 466 469318751581758337545563398634837730766675410107586285751051647217913123 467 662567649291894123593736562778594443435306461328357109295602325484291535 468 938637503163516675091126797269675461533350820215172571502103294436261495 469 1325135298583788247187473125557188886870612922656714218591204650969020187 470 1877275006327033350182253594539350923066701640430345143004206588872961979 471 2650270597167576494374946251114377773741225845313428437182409301938481239 472 3754550012654066700364507189078701846133403280860690286008413177746366703 473 5300541194335152988749892502228755547482451690626856874364818603877407107 474 7509100025308133400729014378157403692266806561721380572016826355493179923 475 10601082388670305977499785004457511094964903381253713748729637207755262623 476 15018200050616266801458028756314807384533613123442761144033652710986810151 477 21202164777340611954999570008915022189929806762507427497459274415510977451 478 30036400101232533602916057512629614769067226246885522288067305421974074411 479 42404329554681223909999140017830044379859613525014854994918548831022410919 480 60072800202465067205832115025259229538134452493771044576134610843948606751 481 84808659109362447819998280035660088759719227050029709989837097662045281683 482 120145600404930134411664230050518459076268904987542089152269221687897675267 483 169617318218724895639996560071320177519438454100059419979674195324091027055 484 240291200809860268823328460101036918152537809975084178304538443375795816151 485 339234636437449791279993120142640355038876908200118839959348390648182521659 486 480582401619720537646656920202073836305075619950168356609076886751592101787 487 678469272874899582559986240285280710077753816400237679918696781296365514743 488 961164803239441075293313840404147672610151239900336713218153773503184676943 489 1356938545749799165119972480570561420155507632800475359837393562592731504803 490 1922329606478882150586627680808295345220302479800673426436307547006369831155 491 2713877091499598330239944961141122840311015265600950719674787125185463488831 492 3844659212957764301173255361616590690440604959601346852872615094012740143495 493 5427754182999196660479889922282245680622030531201901439349574250370927460811 494 7689318425915528602346510723233181380881209919202693705745230188025480772107 495 10855508365998393320959779844564491361244061062403802878699148500741855408711 496 15378636851831057204693021446466362761762419838405387411490460376050962033279 497 21711016731996786641919559689128982722488122124807605757398297001483711308467 498 30757273703662114409386042892932725523524839676810774822980920752101924559587 499 43422033463993573283839119378257965444976244249615211514796594002967423111951 500 61514547407324228818772085785865451047049679353621549645961841504203849616183 501 86844066927987146567678238756515930889952488499230423029593188005934846722907 502 123029094814648457637544171571730902094099358707243099291923683008407699733371 503 173688133855974293135356477513031861779904976998460846059186376011869693948823 504 246058189629296915275088343143461804188198717414486198583847366016815399971759 505 347376267711948586270712955026063723559809953996921692118372752023739388404675 506 492116379258593830550176686286923608376397434828972397167694732033630800452563 507 694752535423897172541425910052127447119619907993843384236745504047478777320415 508 984232758517187661100353372573847216752794869657944794335389464067261601418215 509 1389505070847794345082851820104254894239239815987686768473491008094957555155947 510 1968465517034375322200706745147694433505589739315889588670778928134523203353579 511 2779010141695588690165703640208509788478479631975373536946982016189915110831079 512 3936931034068750644401413490295388867011179478631779177341557856269046407228383 513 5558020283391177380331407280417019576956959263950747073893964032379830222185427 514 7873862068137501288802826980590777734022358957263558354683115712538092814982083 515 11116040566782354760662814560834039153913918527901494147787928064759660444898223 516 15747724136275002577605653961181555468044717914527116709366231425076185630493591 517 22232081133564709521325629121668078307827837055802988295575856129519320890327931 518 31495448272550005155211307922363110936089435829054233418732462850152371261520731 519 44464162267129419042651258243336156615655674111605976591151712259038641781191479 520 62990896545100010310422615844726221872178871658108466837464925700304742523579151 521 88928324534258838085302516486672313231311348223211953182303424518077283562922723 522 125981793090200020620845231689452443744357743316216933674929851400609485047700147 523 177856649068517676170605032973344626462622696446423906364606849036154567126389375 524 251963586180400041241690463378904887488715486632433867349859702801218970095946311 525 355713298137035352341210065946689252925245392892847812729213698072309134253326859 526 503927172360800082483380926757809774977430973264867734699719405602437940192442827 527 711426596274070704682420131893378505850490785785695625458427396144618268507206023 528 1007854344721600164966761853515619549954861946529735469399438811204875880385440063 529 1422853192548141409364840263786757011700981571571391250916854792289236537014968563 530 2015708689443200329933523707031239099909723893059470938798877622409751760771438755 531 2845706385096282818729680527573514023401963143142782501833709584578473074030497871 532 4031417378886400659867047414062478199819447786118941877597755244819503521543440375 533 5691412770192565637459361055147028046803926286285565003667419169156946148061560731 534 8062834757772801319734094828124956399638895572237883755195510489639007043087447867 535 11382825540385131274918722110294056093607852572571130007334838338313892296123690711 536 16125669515545602639468189656249912799277791144475767510391020979278014086175467119 537 22765651080770262549837444220588112187215705145142260014669676676627784592247954947 538 32251339031091205278936379312499825598555582288951535020782041958556028172351509907 539 45531302161540525099674888441176224374431410290284520029339353353255569184496487711 540 64502678062182410557872758624999651197111164577903070041564083917112056344703599783 541 91062604323081050199349776882352448748862820580569040058678706706511138368993557547 542 129005356124364821115745517249999302394222329155806140083128167834224112689407783851 543 182125208646162100398699553764704897497725641161138080117357413413022276737987701543 544 258010712248729642231491034499998604788444658311612280166256335668448225378816156319 545 364250417292324200797399107529409794995451282322276160234714826826044553475975993875 546 516021424497459284462982068999997209576889316623224560332512671336896450757632905603 547 728500834584648401594798215058819589990902564644552320469429653652089106951952582895 548 1032042848994918568925964137999994419153778633246449120665025342673792901515266408535 549 1457001669169296803189596430117639179981805129289104640938859307304178213903905765307 550 2064085697989837137851928275999988838307557266492898241330050685347585803030533418779 551 2914003338338593606379192860235278359963610258578209281877718614608356427807812134519 552 4128171395979674275703856551999977676615114532985796482660101370695171606061067443663 553 5828006676677187212758385720470556719927220517156418563755437229216712855615624877347 554 8256342791959348551407713103999955353230229065971592965320202741390343212122135497843 555 11656013353354374425516771440941113439854441034312837127510874458433425711231250367423 556 16512685583918697102815426207999910706460458131943185930640405482780686424244271610631 557 23312026706708748851033542881882226879708882068625674255021748916866851422462501352011 558 33025371167837394205630852415999821412920916263886371861280810965561372848488543840651 559 46624053413417497702067085763764453759417764137251348510043497833733702844925003325639 560 66050742335674788411261704831999642825841832527772743722561621931122745696977088305151 561 93248106826834995404134171527528907518835528274502697020086995667467405689850007277363 562 132101484671349576822523409663999285651683665055545487445123243862245491393954177238627 563 186496213653669990808268343055057815037671056549005394040173991334934811379700015185295 564 264202969342699153645046819327998571303367330111090974890246487724490982787908355110071 565 372992427307339981616536686110115630075342113098010788080347982669869622759400031005659 566 528405938685398307290093638655997142606734660222181949780492975448981965575816710857467 567 745984854614679963233073372220231260150684226196021576160695965339739245518800062650903 568 1056811877370796614580187277311994285213469320444363899560985950897963931151633422356783 569 1491969709229359926466146744440462520301368452392043152321391930679478491037600125945923 570 2113623754741593229160374554623988570426938640888727799121971901795927862303266845359955 571 2983939418458719852932293488880925040602736904784086304642783861358956982075200252540511 572 4227247509483186458320749109247977140853877281777455598243943803591855724606533691370855 573 5967878836917439705864586977761850081205473809568172609285567722717913964150400505734251 574 8454495018966372916641498218495954281707754563554911196487887607183711449213067383397227 575 11935757673834879411729173955523700162410947619136345218571135445435827928300801012126311 576 16908990037932745833282996436991908563415509127109822392975775214367422898426134767454559 577 23871515347669758823458347911047400324821895238272690437142270890871655856601602024915027 578 33817980075865491666565992873983817126831018254219644785951550428734845796852269535573827 579 47743030695339517646916695822094800649643790476545380874284541781743311713203204050497071 580 67635960151730983333131985747967634253662036508439289571903100857469691593704539071816983 581 95486061390679035293833391644189601299287580953090761748569083563486623426406408101665787 582 135271920303461966666263971495935268507324073016878579143806201714939383187409078144307931 583 190972122781358070587666783288379202598575161906181523497138167126973246852812816204007863 584 270543840606923933332527942991870537014648146033757158287612403429878766374818156289294479 585 381944245562716141175333566576758405197150323812363046994276334253946493705625632408696675 586 541087681213847866665055885983741074029296292067514316575224806859757532749636312579272243 587 763888491125432282350667133153516810394300647624726093988552668507892987411251264818078975 588 1082175362427695733330111771967482148058592584135028633150449613719515065499272625159232455 589 1527776982250864564701334266307033620788601295249452187977105337015785974822502529636848267 590 2164350724855391466660223543934964296117185168270057266300899227439030130998545250319157579 591 3055553964501729129402668532614067241577202590498904375954210674031571949645005059274391559 592 4328701449710782933320447087869928592234370336540114532601798454878060261997090500639012543 593 6111107929003458258805337065228134483154405180997808751908421348063143899290010118549482867 594 8657402899421565866640894175739857184468740673080229065203596909756120523994181001278727203 595 12222215858006916517610674130456268966308810361995617503816842696126287798580020237099670223 596 17314805798843131733281788351479714368937481346160458130407193819512241047988362002558161271 597 24444431716013833035221348260912537932617620723991235007633685392252575597160040474200049691 598 34629611597686263466563576702959428737874962692320916260814387639024482095976724005117034171 599 48888863432027666070442696521825075865235241447982470015267370784505151194320080948400813399 600 69259223195372526933127153405918857475749925384641832521628775278048964191953448010234784751 601 97777726864055332140885393043650151730470482895964940030534741569010302388640161896802345603 602 138518446390745053866254306811837714951499850769283665043257550556097928383906896020470290707 603 195555453728110664281770786087300303460940965791929880061069483138020604777280323793605414815 604 277036892781490107732508613623675429902999701538567330086515101112195856767813792040941307431 605 391110907456221328563541572174600606921881931583859760122138966276041209554560647587211558059 606 554073785562980215465017227247350859805999403077134660173030202224391713535627584081883345707 607 782221814912442657127083144349201213843763863167719520244277932552082419109121295174423849383 608 1108147571125960430930034454494701719611998806154269320346060404448783427071255168163767427103 609 1564443629824885314254166288698402427687527726335439040488555865104164838218242590348848436883 610 2216295142251920861860068908989403439223997612308538640692120808897566854142510336327535594755 611 3128887259649770628508332577396804855375055452670878080977111730208329676436485180697697616751 612 4432590284503841723720137817978806878447995224617077281384241617795133708285020672655071934935 613 6257774519299541257016665154793609710750110905341756161954223460416659352872970361395395981371 614 8865180569007683447440275635957613756895990449234154562768483235590267416570041345310144620187 615 12515549038599082514033330309587219421500221810683512323908446920833318705745940722790792715511 616 17730361138015366894880551271915227513791980898468309125536966471180534833140082690620289995599 617 25031098077198165028066660619174438843000443621367024647816893841666637411491881445581586188707 618 35460722276030733789761102543830455027583961796936618251073932942361069666280165381240580751347 619 50062196154396330056133321238348877686000887242734049295633787683333274822983762891163173140031 620 70921444552061467579522205087660910055167923593873236502147865884722139332560330762481162267783 621 100124392308792660112266642476697755372001774485468098591267575366666549645967525782326347047627 622 141842889104122935159044410175321820110335847187746473004295731769444278665120661524962325305611 623 200248784617585320224533284953395510744003548970936197182535150733333099291935051564652694867783 624 283685778208245870318088820350643640220671694375492946008591463538888557330241323049924651386239 625 400497569235170640449066569906791021488007097941872394365070301466666198583870103129305390513075 626 567371556416491740636177640701287280441343388750985892017182927077777114660482646099849303552483 627 800995138470341280898133139813582042976014195883744788730140602933332397167740206258610781808655 628 1134743112832983481272355281402574560882686777501971784034365854155554229320965292199698607889975 629 1601990276940682561796266279627164085952028391767489577460281205866664794335480412517221564404827 630 2269486225665966962544710562805149121765373555003943568068731708311108458641930584399397216569979 631 3203980553881365123592532559254328171904056783534979154920562411733329588670960825034443129602199 632 4538972451331933925089421125610298243530747110007887136137463416622216917283861168798794433935023 633 6407961107762730247185065118508656343808113567069958309841124823466659177341921650068886260001987 634 9077944902663867850178842251220596487061494220015774272274926833244433834567722337597588868670163 635 12815922215525460494370130237017312687616227134139916619682249646933318354683843300137772520806623 636 18155889805327735700357684502441192974122988440031548544549853666488867669135444675195177738145511 637 25631844431050920988740260474034625375232454268279833239364499293866636709367686600275545042420971 638 36311779610655471400715369004882385948245976880063097089099707332977735338270889350390355477101291 639 51263688862101841977480520948069250750464908536559666478728998587733273418735373200551090085654759 640 72623559221310942801430738009764771896491953760126194178199414665955470676541778700780710955017951 641 102527377724203683954961041896138501500929817073119332957457997175466546837470746401102180172127443 642 145247118442621885602861476019529543792983907520252388356398829331910941353083557401561421910856387 643 205054755448407367909922083792277003001859634146238665914915994350933093674941492802204360345077935 644 290494236885243771205722952039059087585967815040504776712797658663821882706167114803122843822538391 645 410109510896814735819844167584554006003719268292477331829831988701866187349882985604408720690984059 646 580988473770487542411445904078118175171935630081009553425595317327643765412334229606245687645907547 647 820219021793629471639688335169108012007438536584954663659663977403732374699765971208817441382801463 648 1161976947540975084822891808156236350343871260162019106851190634655287530824668459212491375292651023 649 1640438043587258943279376670338216024014877073169909327319327954807464749399531942417634882766441443 650 2323953895081950169645783616312472700687742520324038213702381269310575061649336918424982750586143155 651 3280876087174517886558753340676432048029754146339818654638655909614929498799063884835269765533726591 652 4647907790163900339291567232624945401375485040648076427404762538621150123298673836849965501173132615 653 6561752174349035773117506681352864096059508292679637309277311819229858997598127769670539531068302091 654 9295815580327800678583134465249890802750970081296152854809525077242300246597347673699931002347116747 655 13123504348698071546235013362705728192119016585359274618554623638459717995196255539341079062137458311 656 18591631160655601357166268930499781605501940162592305709619050154484600493194695347399862004695090239 657 26247008697396143092470026725411456384238033170718549237109247276919435990392511078682158124275775987 658 37183262321311202714332537860999563211003880325184611419238100308969200986389390694799724009391042467 659 52494017394792286184940053450822912768476066341437098474218494553838871980785022157364316248552416591 660 74366524642622405428665075721999126422007760650369222838476200617938401972778781389599448018782952183 661 104988034789584572369880106901645825536952132682874196948436989107677743961570044314728632497105703067 662 148733049285244810857330151443998252844015521300738445676952401235876803945557562779198896037566776891 663 209976069579169144739760213803291651073904265365748393896873978215355487923140088629457264994212281303 664 297466098570489621714660302887996505688031042601476891353904802471753607891115125558397792075134431599 665 419952139158338289479520427606583302147808530731496787793747956430710975846280177258914529988425443075 666 594932197140979243429320605775993011376062085202953782707809604943507215782230251116795584150269746323 667 839904278316676578959040855213166604295617061462993575587495912861421951692560354517829059976851771935 668 1189864394281958486858641211551986022752124170405907565415619209887014431564460502233591168300540381095 669 1679808556633353157918081710426333208591234122925987151174991825722843903385120709035658119953704434987 670 2379728788563916973717282423103972045504248340811815130831238419774028863128921004467182336601081655979 671 3359617113266706315836163420852666417182468245851974302349983651445687806770241418071316239907409766439 672 4759457577127833947434564846207944091008496681623630261662476839548057726257842008934364673202164211103 673 6719234226533412631672326841705332834364936491703948604699967302891375613540482836142632479814820434707 674 9518915154255667894869129692415888182016993363247260523324953679096115452515684017868729346404329326723 675 13438468453066825263344653683410665668729872983407897209399934605782751227080965672285264959629641776623 676 19037830308511335789738259384831776364033986726494521046649907358192230905031368035737458692808659563351 677 26876936906133650526689307366821331337459745966815794418799869211565502454161931344570529919259284465851 678 38075660617022671579476518769663552728067973452989042093299814716384461810062736071474917385617320042011 679 53753873812267301053378614733642662674919491933631588837599738423131004908323862689141059838518569849719 680 76151321234045343158953037539327105456135946905978084186599629432768923620125472142949834771234641004751 681 107507747624534602106757229467285325349838983867263177675199476846262009816647725378282119677037140622883 682 152302642468090686317906075078654210912271893811956168373199258865537847240250944285899669542469282935667 683 215015495249069204213514458934570650699677967734526355350398953692524019633295450756564239354074282174655 684 304605284936181372635812150157308421824543787623912336746398517731075694480501888571799339084938566802951 685 430030990498138408427028917869141301399355935469052710700797907385048039266590901513128478708148565283659 686 609210569872362745271624300314616843649087575247824673492797035462151388961003777143598678169877134542987 687 860061980996276816854057835738282602798711870938105421401595814770096078533181803026256957416297131507143 688 1218421139744725490543248600629233687298175150495649346985594070924302777922007554287197356339754270028543 689 1720123961992553633708115671476565205597423741876210842803191629540192157066363606052513914832594263959603 690 2436842279489450981086497201258467374596350300991298693971188141848605555844015108574394712679508541005155 691 3440247923985107267416231342953130411194847483752421685606383259080384314132727212105027829665188528870031 692 4873684558978901962172994402516934749192700601982597387942376283697211111688030217148789425359017082963895 693 6880495847970214534832462685906260822389694967504843371212766518160768628265454424210055659330377058696411 694 9747369117957803924345988805033869498385401203965194775884752567394422223376060434297578850718034166886907 695 13760991695940429069664925371812521644779389935009686742425533036321537256530908848420111318660754118354711 696 19494738235915607848691977610067738996770802407930389551769505134788844446752120868595157701436068334738479 697 27521983391880858139329850743625043289558779870019373484851066072643074513061817696840222637321508237676867 698 38989476471831215697383955220135477993541604815860779103539010269577688893504241737190315402872136670447187 699 55043966783761716278659701487250086579117559740038746969702132145286149026123635393680445274643016476326751 700 77978952943662431394767910440270955987083209631721558207078020539155377787008483474380630805744273341870183 701 110087933567523432557319402974500173158235119480077493939404264290572298052247270787360890549286032953632107 702 155957905887324862789535820880541911974166419263443116414156041078310755574016966948761261611488546684721771 703 220175867135046865114638805949000346316470238960154987878808528581144596104494541574721781098572065908248423 704 311915811774649725579071641761083823948332838526886232828312082156621511148033933897522523222977093370430559 705 440351734270093730229277611898000692632940477920309975757617057162289192208989083149443562197144131817486675 706 623831623549299451158143283522167647896665677053772465656624164313243022296067867795045046445954186741853763 707 880703468540187460458555223796001385265880955840619951515234114324578384417978166298887124394288263635968815 708 1247663247098598902316286567044335295793331354107544931313248328626486044592135735590090092891908373484705815 709 1761406937080374920917110447592002770531761911681239903030468228649156768835956332597774248788576527272938747 710 2495326494197197804632573134088670591586662708215089862626496657252972089184271471180180185783816746970415579 711 3522813874160749841834220895184005541063523823362479806060936457298313537671912665195548497577153054546884279 712 4990652988394395609265146268177341183173325416430179725252993314505944178368542942360360371567633493941840783 713 7045627748321499683668441790368011082127047646724959612121872914596627075343825330391096995154306109094781027 714 9981305976788791218530292536354682366346650832860359450505986629011888356737085884720720743135266987884696883 715 14091255496642999367336883580736022164254095293449919224243745829193254150687650660782193990308612218190580223 716 19962611953577582437060585072709364732693301665720718901011973258023776713474171769441441486270533975770414791 717 28182510993285998734673767161472044328508190586899838448487491658386508301375301321564387980617224436382184331 718 39925223907155164874121170145418729465386603331441437802023946516047553426948343538882882972541067951541856331 719 56365021986571997469347534322944088657016381173799676896974983316773016602750602643128775961234448872765398279 720 79850447814310329748242340290837458930773206662882875604047893032095106853896687077765765945082135903084745151 721 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745531831923 722 159700895628620659496484680581674917861546413325765751208095786064190213707793374155531531890164271806170528547 723 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491064704975 724 319401791257241318992969361163349835723092826651531502416191572128380427415586748311063063780328543612342101111 725 450920175892575979754780274583552709256131049390397415175799866534184132822004821145030207689875590982130456859 726 638803582514482637985938722326699671446185653303063004832383144256760854831173496622126127560657087224685252027 727 901840351785151959509560549167105418512262098780794830351599733068368265644009642290060415379751181964261966423 728 1277607165028965275971877444653399342892371306606126009664766288513521709662346993244252255121314174449371559663 729 1803680703570303919019121098334210837024524197561589660703199466136736531288019284580120830759502363928524991363 730 2555214330057930551943754889306798685784742613212252019329532577027043419324693986488504510242628348898744180755 731 3607361407140607838038242196668421674049048395123179321406398932273473062576038569160241661519004727857051047071 732 5110428660115861103887509778613597371569485226424504038659065154054086838649387972977009020485256697797489428775 733 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714103164331 734 10220857320231722207775019557227194743138970452849008077318130308108173677298775945954018040970513395594979930667 735 14429445628562431352152968786673686696196193580492717285625595729093892250304154276640966646076018911428207404711 736 20441714640463444415550039114454389486277940905698016154636260616216347354597551891908036081941026791189960940319 737 28858891257124862704305937573347373392392387160985434571251191458187784500608308553281933292152037822856415891347 738 40883429280926888831100078228908778972555881811396032309272521232432694709195103783816072163882053582379922965507 739 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712832870511 740 81766858561853777662200156457817557945111763622792064618545042464865389418390207567632144327764107164759847021783 741 115435565028499450817223750293389493569569548643941738285004765832751138002433234213127733168608151291425666834747 742 163533717123707555324400312915635115890223527245584129237090084929730778836780415135264288655528214329519695140251 743 230871130056998901634447500586778987139139097287883476570009531665502276004866468426255466337216302582851334769143 744 327067434247415110648800625831270231780447054491168258474180169859461557673560830270528577311056428659039391383119 745 461742260113997803268895001173557974278278194575766953140019063331004552009732936852510932674432605165702670643875 746 654134868494830221297601251662540463560894108982336516948360339718923115347121660541057154622112857318078783874803 747 923484520227995606537790002347115948556556389151533906280038126662009104019465873705021865348865210331405342399295 748 1308269736989660442595202503325080927121788217964673033896720679437846230694243321082114309244225714636157568864135 749 1846969040455991213075580004694231897113112778303067812560076253324018208038931747410043730697730420662810685916107 750 2616539473979320885190405006650161854243576435929346067793441358875692461388486642164228618488451429272315138848779 751 3693938080911982426151160009388463794226225556606135625120152506648036416077863494820087461395460841325621372955719 752 5233078947958641770380810013300323708487152871858692135586882717751384922776973284328457236976902858544630278824063 753 7387876161823964852302320018776927588452451113212271250240305013296072832155726989640174922790921682651242747040947 754 10466157895917283540761620026600647416974305743717384271173765435502769845553946568656914473953805717089260558780643 755 14775752323647929704604640037553855176904902226424542500480610026592145664311453979280349845581843365302485495217423 756 20932315791834567081523240053201294833948611487434768542347530871005539691107893137313828947907611434178521118699831 757 29551504647295859409209280075107710353809804452849085000961220053184291328622907958560699691163686730604970991576411 758 41864631583669134163046480106402589667897222974869537084695061742011079382215786274627657895815222868357042238544251 759 59103009294591718818418560150215420707619608905698170001922440106368582657245815917121399382327373461209941984300439 760 83729263167338268326092960212805179335794445949739074169390123484022158764431572549255315791630445736714084478239151 761 118206018589183437636837120300430841415239217811396340003844880212737165314491631834242798764654746922419883969754563 762 167458526334676536652185920425610358671588891899478148338780246968044317528863145098510631583260891473428168957635027 763 236412037178366875273674240600861682830478435622792680007689760425474330628983263668485597529309493844839767940668895 764 334917052669353073304371840851220717343177783798956296677560493936088635057726290197021263166521782946856337916432871 765 472824074356733750547348481201723365660956871245585360015379520850948661257966527336971195058618987689679535882503659 766 669834105338706146608743681702441434686355567597912593355120987872177270115452580394042526333043565893712675834034667 767 945648148713467501094696962403446731321913742491170720030759041701897322515933054673942390117237975379359071766179303 768 1339668210677412293217487363404882869372711135195825186710241975744354540230905160788085052666087131787425351669244383 769 1891296297426935002189393924806893462643827484982341440061518083403794645031866109347884780234475950758718143533536723 770 2679336421354824586434974726809765738745422270391650373420483951488709080461810321576170105332174263574850703339669955 771 3782592594853870004378787849613786925287654969964682880123036166807589290063732218695769560468951901517436287068257711 772 5358672842709649172869949453619531477490844540783300746840967902977418160923620643152340210664348527149701406680527255 773 7565185189707740008757575699227573850575309939929365760246072333615178580127464437391539120937903803034872574137705851 774 10717345685419298345739898907239062954981689081566601493681935805954836321847241286304680421328697054299402813362248027 775 15130370379415480017515151398455147701150619879858731520492144667230357160254928874783078241875807606069745148276608311 776 21434691370838596691479797814478125909963378163133202987363871611909672643694482572609360842657394108598805626725695759 777 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296554419427 778 42869382741677193382959595628956251819926756326266405974727743223819345287388965145218721685314788217197611253452597427 779 60521481517661920070060605593820590804602479519434926081968578668921428641019715499132312967503230424278980593110047871 780 85738765483354386765919191257912503639853512652532811949455486447638690574777930290437443370629576434395222506906406983 781 121042963035323840140121211187641181609204959038869852163937157337842857282039430998264625935006460848557961186221310987 782 171477530966708773531838382515825007279707025305065623898910972895277381149555860580874886741259152868790445013814032331 783 242085926070647680280242422375282363218409918077739704327874314675685714564078861996529251870012921697115922372443843463 784 342955061933417547063676765031650014559414050610131247797821945790554762299111721161749773482518305737580890027629289279 785 484171852141295360560484844750564726436819836155479408655748629351371429128157723993058503740025843394231844744888914675 786 685910123866835094127353530063300029118828101220262495595643891581109524598223442323499546965036611475161780055259809443 787 968343704282590721120969689501129452873639672310958817311497258702742858256315447986117007480051686788463689489779063375 788 1371820247733670188254707060126600058237656202440524991191287783162219049196446884646999093930073222950323560110520856055 789 1936687408565181442241939379002258905747279344621917634622994517405485716512630895972234014960103373576927378979559367067 790 2743640495467340376509414120253200116475312404881049982382575566324438098392893769293998187860146445900647120221042955579 791 3873374817130362884483878758004517811494558689243835269245989034810971433025261791944468029920206747153854757959119980759 792 5487280990934680753018828240506400232950624809762099964765151132648876196785787538587996375720292891801294240442087160943 793 7746749634260725768967757516009035622989117378487670538491978069621942866050523583888936059840413494307709515918241214467 794 10974561981869361506037656481012800465901249619524199929530302265297752393571575077175992751440585783602588480884175578003 795 15493499268521451537935515032018071245978234756975341076983956139243885732101047167777872119680826988615419031836483688223 796 21949123963738723012075312962025600931802499239048399859060604530595504787143150154351985502881171567205176961768352418471 797 30986998537042903075871030064036142491956469513950682153967912278487771464202094335555744239361653977230838063672968642091 798 43898247927477446024150625924051201863604998478096799718121209061191009574286300308703971005762343134410353923536706105771 799 61973997074085806151742060128072284983912939027901364307935824556975542928404188671111488478723307954461676127345938556199 800 87796495854954892048301251848102403727209996956193599436242418122382019148572600617407942011524686268820707847073413486751 801 123947994148171612303484120256144569967825878055802728615871649113951085856808377342222976957446615908923352254691878390803 802 175592991709909784096602503696204807454419993912387198872484836244764038297145201234815884023049372537641415694146828255107 803 247895988296343224606968240512289139935651756111605457231743298227902171713616754684445953914893231817846704509383758066415 804 351185983419819568193205007392409614908839987824774397744969672489528076594290402469631768046098745075282831388293657798231 805 495791976592686449213936481024578279871303512223210914463486596455804343427233509368891907829786463635693409018767517424059 806 702371966839639136386410014784819229817679975649548795489939344979056153188580804939263536092197490150565662776587316890907 807 991583953185372898427872962049156559742607024446421828926973192911608686854467018737783815659572927271386818037535036145783 808 1404743933679278272772820029569638459635359951299097590979878689958112306377161609878527072184394980301131325553174635082703 809 1983167906370745796855745924098313119485214048892843657853946385823217373708934037475567631319145854542773636075070073595683 810 2809487867358556545545640059139276919270719902598195181959757379916224612754323219757054144368789960602262651106349271472755 811 3966335812741491593711491848196626238970428097785687315707892771646434747417868074951135262638291709085547272150140148501951 812 5618975734717113091091280118278553838541439805196390363919514759832449225508646439514108288737579921204525302212698544259335 813 7932671625482983187422983696393252477940856195571374631415785543292869494835736149902270525276583418171094544300280298320971 814 11237951469434226182182560236557107677082879610392780727839029519664898451017292879028216577475159842409050604425397089838987 815 15865343250965966374845967392786504955881712391142749262831571086585738989671472299804541050553166836342189088600560597965511 816 22475902938868452364365120473114215354165759220785561455678059039329796902034585758056433154950319684818101208850794181004799 817 31730686501931932749691934785573009911763424782285498525663142173171477979342944599609082101106333672684378177201121197261107 818 44951805877736904728730240946228430708331518441571122911356118078659593804069171516112866309900639369636202417701588363342947 819 63461373003863865499383869571146019823526849564570997051326284346342955958685889199218164202212667345368756354402242395858831 820 89903611755473809457460481892456861416663036883142245822712236157319187608138343032225732619801278739272404835403176728025783 821 126922746007727730998767739142292039647053699129141994102652568692685911917371778398436328404425334690737512708804484793060827 822 179807223510947618914920963784913722833326073766284491645424472314638375216276686064451465239602557478544809670806353457398011 823 253845492015455461997535478284584079294107398258283988205305137385371823834743556796872656808850669381475025417608969587471383 824 359614447021895237829841927569827445666652147532568983290848944629276750432553372128902930479205114957089619341612706916149039 825 507690984030910923995070956569168158588214796516567976410610274770743647669487113593745313617701338762950050835217939176299075 826 719228894043790475659683855139654891333304295065137966581697889258553500865106744257805860958410229914179238683225413833657683 827 1015381968061821847990141913138336317176429593033135952821220549541487295338974227187490627235402677525900101670435878353961055 828 1438457788087580951319367710279309782666608590130275933163395778517107001730213488515611721916820459828358477366450827668681575 829 2030763936123643695980283826276672634352859186066271905642441099082974590677948454374981254470805355051800203340871756709291627 830 2876915576175161902638735420558619565333217180260551866326791557034214003460426977031223443833640919656716954732901655338735979 831 4061527872247287391960567652553345268705718372132543811284882198165949181355896908749962508941610710103600406681743513419959399 832 5753831152350323805277470841117239130666434360521103732653583114068428006920853954062446887667281839313433909465803310678851423 833 8123055744494574783921135305106690537411436744265087622569764396331898362711793817499925017883221420207200813363487026841301587 834 11507662304700647610554941682234478261332868721042207465307166228136856013841707908124893775334563678626867818931606621359088963 835 16246111488989149567842270610213381074822873488530175245139528792663796725423587634999850035766442840414401626726974053683992623 836 23015324609401295221109883364468956522665737442084414930614332456273712027683415816249787550669127357253735637863213242719570711 837 32492222977978299135684541220426762149645746977060350490279057585327593450847175269999700071532885680828803253453948107369381371 838 46030649218802590442219766728937913045331474884168829861228664912547424055366831632499575101338254714507471275726426485440540891 839 64984445955956598271369082440853524299291493954120700980558115170655186901694350539999400143065771361657606506907896214740165559 840 92061298437605180884439533457875826090662949768337659722457329825094848110733663264999150202676509429014942551452852970882487951 841 129968891911913196542738164881707048598582987908241401961116230341310373803388701079998800286131542723315213013815792429481740643 842 184122596875210361768879066915751652181325899536675319444914659650189696221467326529998300405353018858029885102905705941766388787 843 259937783823826393085476329763414097197165975816482803922232460682620747606777402159997600572263085446630426027631584858964897535 844 368245193750420723537758133831503304362651799073350638889829319300379392442934653059996600810706037716059770205811411883534197191 845 519875567647652786170952659526828194394331951632965607844464921365241495213554804319995201144526170893260852055263169717931218059 846 736490387500841447075516267663006608725303598146701277779658638600758784885869306119993201621412075432119540411622823767069820747 847 1039751135295305572341905319053656388788663903265931215688929842730482990427109608639990402289052341786521704110526339435863865863 848 1472980775001682894151032535326013217450607196293402555559317277201517569771738612239986403242824150864239080823245647534141074623 849 2079502270590611144683810638107312777577327806531862431377859685460965980854219217279980804578104683573043408221052678871729168243 850 2945961550003365788302065070652026434901214392586805111118634554403035139543477224479972806485648301728478161646491295068283589155 851 4159004541181222289367621276214625555154655613063724862755719370921931961708438434559961609156209367146086816442105357743459779791 852 5891923100006731576604130141304052869802428785173610222237269108806070279086954448959945612971296603456956323292982590136568625015 853 8318009082362444578735242552429251110309311226127449725511438741843863923416876869119923218312418734292173632884210715486921009691 854 11783846200013463153208260282608105739604857570347220444474538217612140558173908897919891225942593206913912646585965180273138703547 855 16636018164724889157470485104858502220618622452254899451022877483687727846833753738239846436624837468584347265768421430973843476311 856 23567692400026926306416520565216211479209715140694440888949076435224281116347817795839782451885186413827825293171930360546278867439 857 33272036329449778314940970209717004441237244904509798902045754967375455693667507476479692873249674937168694531536842861947688416387 858 47135384800053852612833041130432422958419430281388881777898152870448562232695635591679564903770372827655650586343860721092559202067 859 66544072658899556629881940419434008882474489809019597804091509934750911387335014952959385746499349874337389063073685723895378303391 860 94270769600107705225666082260864845916838860562777763555796305740897124465391271183359129807540745655311301172687721442185119878183 861 133088145317799113259763880838868017764948979618039195608183019869501822774670029905918771492998699748674778126147371447790758084267 862 188541539200215410451332164521729691833677721125555527111592611481794248930782542366718259615081491310622602345375442884370241237291 863 266176290635598226519527761677736035529897959236078391216366039739003645549340059811837542985997399497349556252294742895581517652903 864 377083078400430820902664329043459383667355442251111054223185222963588497861565084733436519230162982621245204690750885768740483962399 865 532352581271196453039055523355472071059795918472156782432732079478007291098680119623675085971994798994699112504589485791163036797075 866 754166156800861641805328658086918767334710884502222108446370445927176995723130169466873038460325965242490409381501771537480969419523 867 1064705162542392906078111046710944142119591836944313564865464158956014582197360239247350171943989597989398225009178971582326075092335 868 1508332313601723283610657316173837534669421769004444216892740891854353991446260338933746076920651930484980818763003543074961940340695 869 2129410325084785812156222093421888284239183673888627129730928317912029164394720478494700343887979195978796450018357943164652151689787 870 3016664627203446567221314632347675069338843538008888433785481783708707982892520677867492153841303860969961637526007086149923882189979 871 4258820650169571624312444186843776568478367347777254259461856635824058328789440956989400687775958391957592900036715886329304304891639 872 6033329254406893134442629264695350138677687076017776867570963567417415965785041355734984307682607721939923275052014172299847765895503 873 8517641300339143248624888373687553136956734695554508518923713271648116657578881913978801375551916783915185800073431772658608611302307 874 12066658508813786268885258529390700277355374152035553735141927134834831931570082711469968615365215443879846550104028344599695533313523 875 17035282600678286497249776747375106273913469391109017037847426543296233315157763827957602751103833567830371600146863545317217224130623 876 24133317017627572537770517058781400554710748304071107470283854269669663863140165422939937230730430887759693100208056689199391068156551 877 34070565201356572994499553494750212547826938782218034075694853086592466630315527655915205502207667135660743200293727090634434449794251 878 48266634035255145075541034117562801109421496608142214940567708539339327726280330845879874461460861775519386200416113378398782137849611 879 68141130402713145988999106989500425095653877564436068151389706173184933260631055311830411004415334271321486400587454181268868901128519 880 96533268070510290151082068235125602218842993216284429881135417078678655452560661691759748922921723551038772400832226756797564277242751 881 136282260805426291977998213979000850191307755128872136302779412346369866521262110623660822008830668542642972801174908362537737803804083 882 193066536141020580302164136470251204437685986432568859762270834157357310905121323383519497845843447102077544801664453513595128556036067 883 272564521610852583955996427958001700382615510257744272605558824692739733042524221247321644017661337085285945602349816725075475609162255 884 386133072282041160604328272940502408875371972865137719524541668314714621810242646767038995691686894204155089603328907027190257113629751 885 545129043221705167911992855916003400765231020515488545211117649385479466085048442494643288035322674170571891204699633450150951219885659 886 772266144564082321208656545881004817750743945730275439049083336629429243620485293534077991383373788408310179206657814054380514228824187 887 1090258086443410335823985711832006801530462041030977090422235298770958932170096884989286576070645348341143782409399266900301902441339543 888 1544532289128164642417313091762009635501487891460550878098166673258858487240970587068155982766747576816620358413315628108761028459220143 889 2180516172886820671647971423664013603060924082061954180844470597541917864340193769978573152141290696682287564818798533800603804884254403 890 3089064578256329284834626183524019271002975782921101756196333346517716974481941174136311965533495153633240716826631256217522056920019155 891 4361032345773641343295942847328027206121848164123908361688941195083835728680387539957146304282581393364575129637597067601207609770091231 892 6178129156512658569669252367048038542005951565842203512392666693035433948963882348272623931066990307266481433653262512435044113841624295 893 8722064691547282686591885694656054412243696328247816723377882390167671457360775079914292608565162786729150259275194135202415219541772011 894 12356258313025317139338504734096077084011903131684407024785333386070867897927764696545247862133980614532962867306525024870088227684841707 895 17444129383094565373183771389312108824487392656495633446755764780335342914721550159828585217130325573458300518550388270404830439085140711 896 24712516626050634278677009468192154168023806263368814049570666772141735795855529393090495724267961229065925734613050049740176455371283679 897 34888258766189130746367542778624217648974785312991266893511529560670685829443100319657170434260651146916601037100776540809660878171885267 898 49425033252101268557354018936384308336047612526737628099141333544283471591711058786180991448535922458131851469226100099480352910744174787 899 69776517532378261492735085557248435297949570625982533787023059121341371658886200639314340868521302293833202074201553081619321756345381551 900 98850066504202537114708037872768616672095225053475256198282667088566943183422117572361982897071844916263702938452200198960705821489964183 901 139553035064756522985470171114496870595899141251965067574046118242682743317772401278628681737042604587666404148403106163238643512692381307 902 197700133008405074229416075745537233344190450106950512396565334177133886366844235144723965794143689832527405876904400397921411642981550171 903 279106070129513045970940342228993741191798282503930135148092236485365486635544802557257363474085209175332808296806212326477287025386388023 904 395400266016810148458832151491074466688380900213901024793130668354267772733688470289447931588287379665054811753808800795842823285964729359 905 558212140259026091941880684457987482383596565007860270296184472970730973271089605114514726948170418350665616593612424652954574050774408675 906 790800532033620296917664302982148933376761800427802049586261336708535545467376940578895863176574759330109623507617601591685646571931094963 907 1116424280518052183883761368915974964767193130015720540592368945941461946542179210229029453896340836701331233187224849305909148101550457215 908 1581601064067240593835328605964297866753523600855604099172522673417071090934753881157791726353149518660219247015235203183371293143863833415 909 2232848561036104367767522737831949929534386260031441081184737891882923893084358420458058907792681673402662466374449698611818296203102561547 910 3163202128134481187670657211928595733507047201711208198345045346834142181869507762315583452706299037320438494030470406366742586287729317579 911 4465697122072208735535045475663899859068772520062882162369475783765847786168716840916117815585363346805324932748899397223636592406206777479 912 6326404256268962375341314423857191467014094403422416396690090693668284363739015524631166905412598074640876988060940812733485172575460293183 913 8931394244144417471070090951327799718137545040125764324738951567531695572337433681832235631170726693610649865497798794447273184812415216627 914 12652808512537924750682628847714382934028188806844832793380181387336568727478031049262333810825196149281753976121881625466970345150922251683 915 17862788488288834942140181902655599436275090080251528649477903135063391144674867363664471262341453387221299730995597588894546369624832102223 916 25305617025075849501365257695428765868056377613689665586760362774673137454956062098524667621650392298563507952243763250933940690301846175991 917 35725576976577669884280363805311198872550180160503057298955806270126782289349734727328942524682906774442599461991195177789092739249665880731 918 50611234050151699002730515390857531736112755227379331173520725549346274909912124197049335243300784597127015904487526501867881380603694031931 919 71451153953155339768560727610622397745100360321006114597911612540253564578699469454657885049365813548885198923982390355578185478499333445079 920 101222468100303398005461030781715063472225510454758662347041451098692549819824248394098670486601569194254031808975053003735762761207389751151 921 142902307906310679537121455221244795490200720642012229195823225080507129157398938909315770098731627097770397847964780711156370956998668581123 922 202444936200606796010922061563430126944451020909517324694082902197385099639648496788197340973203138388508063617950106007471525522414781196947 923 285804615812621359074242910442489590980401441284024458391646450161014258314797877818631540197463254195540795695929561422312741913997338860575 924 404889872401213592021844123126860253888902041819034649388165804394770199279296993576394681946406276777016127235900212014943051044829564095911 925 571609231625242718148485820884979181960802882568048916783292900322028516629595755637263080394926508391081591391859122844625483827994679426859 926 809779744802427184043688246253720507777804083638069298776331608789540398558593987152789363892812553554032254471800424029886102089659129901227 927 1143218463250485436296971641769958363921605765136097833566585800644057033259191511274526160789853016782163182783718245689250967655989360566823 928 1619559489604854368087376492507441015555608167276138597552663217579080797117187974305578727785625107108064508943600848059772204179318261519263 929 2286436926500970872593943283539916727843211530272195667133171601288114066518383022549052321579706033564326365567436491378501935311978722854163 930 3239118979209708736174752985014882031111216334552277195105326435158161594234375948611157455571250214216129017887201696119544408358636524762755 931 4572873853001941745187886567079833455686423060544391334266343202576228133036766045098104643159412067128652731134872982757003870623957447436271 932 6478237958419417472349505970029764062222432669104554390210652870316323188468751897222314911142500428432258035774403392239088816717273051257175 933 9145747706003883490375773134159666911372846121088782668532686405152456266073532090196209286318824134257305462269745965514007741247914896607931 934 12956475916838834944699011940059528124444865338209108780421305740632646376937503794444629822285000856864516071548806784478177633434546104253467 935 18291495412007766980751546268319333822745692242177565337065372810304912532147064180392418572637648268514610924539491931028015482495829794958711 936 25912951833677669889398023880119056248889730676418217560842611481265292753875007588889259644570001713729032143097613568956355266869092210253519 937 36582990824015533961503092536638667645491384484355130674130745620609825064294128360784837145275296537029221849078983862056030964991659591667747 938 51825903667355339778796047760238112497779461352836435121685222962530585507750015177778519289140003427458064286195227137912710533738184422261107 939 73165981648031067923006185073277335290982768968710261348261491241219650128588256721569674290550593074058443698157967724112061929983319185093311 940 103651807334710679557592095520476224995558922705672870243370445925061171015500030355557038578280006854916128572390454275825421067476368846283783 941 146331963296062135846012370146554670581965537937420522696522982482439300257176513443139348581101186148116887396315935448224123859966638371951947 942 207303614669421359115184191040952449991117845411345740486740891850122342031000060711114077156560013709832257144780908551650842134952737694336651 943 292663926592124271692024740293109341163931075874841045393045964964878600514353026886278697162202372296233774792631870896448247719933276745676743 944 414607229338842718230368382081904899982235690822691480973481783700244684062000121422228154313120027419664514289561817103301684269905475390449919 945 585327853184248543384049480586218682327862151749682090786091929929757201028706053772557394324404744592467549585263741792896495439866553493133875 946 829214458677685436460736764163809799964471381645382961946963567400489368124000242844456308626240054839329028579123634206603368539810950782684003 947 1170655706368497086768098961172437364655724303499364181572183859859514402057412107545114788648809489184935099170527483585792990879733106988055695 948 1658428917355370872921473528327619599928942763290765923893927134800978736248000485688912617252480109678658057158247268413206737079621901567159735 949 2341311412736994173536197922344874729311448606998728363144367719719028804114824215090229577297618978369870198341054967171585981759466213977906907 950 3316857834710741745842947056655239199857885526581531847787854269601957472496000971377825234504960219357316114316494536826413474159243803136118779 951 4682622825473988347072395844689749458622897213997456726288735439438057608229648430180459154595237956739740396682109934343171963518932427957616919 952 6633715669421483491685894113310478399715771053163063695575708539203914944992001942755650469009920438714632228632989073652826948318487606274044463 953 9365245650947976694144791689379498917245794427994913452577470878876115216459296860360918309190475913479480793364219868686343927037864855917044547 954 13267431338842966983371788226620956799431542106326127391151417078407829889984003885511300938019840877429264457265978147305653896636975212549903443 955 18730491301895953388289583378758997834491588855989826905154941757752230432918593720721836618380951826958961586728439737372687854075729711835907423 956 26534862677685933966743576453241913598863084212652254782302834156815659779968007771022601876039681754858528914531956294611307793273950425101629031 957 37460982603791906776579166757517995668983177711979653810309883515504460865837187441443673236761903653917923173456879474745375708151459423673640811 958 53069725355371867933487152906483827197726168425304509564605668313631319559936015542045203752079363509717057829063912589222615586547900850205087851 959 74921965207583813553158333515035991337966355423959307620619767031008921731674374882887346473523807307835846346913758949490751416302918847349115239 960 106139450710743735866974305812967654395452336850609019129211336627262639119872031084090407504158727019434115658127825178445231173095801700412013151 961 149843930415167627106316667030071982675932710847918615241239534062017843463348749765774692947047614615671692693827517898981502832605837694700071763 962 212278901421487471733948611625935308790904673701218038258422673254525278239744062168180815008317454038868231316255650356890462346191603400825871427 963 299687860830335254212633334060143965351865421695837230482479068124035686926697499531549385894095229231343385387655035797963005665211675389401992495 964 424557802842974943467897223251870617581809347402436076516845346509050556479488124336361630016634908077736462632511300713780924692383206801653595671 965 599375721660670508425266668120287930703730843391674460964958136248071373853394999063098771788190458462686770775310071595926011330423350778805841659 966 849115605685949886935794446503741235163618694804872153033690693018101112958976248672723260033269816155472925265022601427561849384766413603309051867 967 1198751443321341016850533336240575861407461686783348921929916272496142747706789998126197543576380916925373541550620143191852022660846701557613547703 968 1698231211371899773871588893007482470327237389609744306067381386036202225917952497345446520066539632310945850530045202855123698769532827206619971983 969 2397502886642682033701066672481151722814923373566697843859832544992285495413579996252395087152761833850747083101240286383704045321693403115228967523 970 3396462422743799547743177786014964940654474779219488612134762772072404451835904994690893040133079264621891701060090405710247397539065654413241819955 971 4795005773285364067402133344962303445629846747133395687719665089984570990827159992504790174305523667701494166202480572767408090643386806230459814911 972 6792924845487599095486355572029929881308949558438977224269525544144808903671809989381786080266158529243783402120180811420494795078131308826485523655 973 9590011546570728134804266689924606891259693494266791375439330179969141981654319985009580348611047335402988332404961145534816181286773612460921517451 974 13585849690975198190972711144059859762617899116877954448539051088289617807343619978763572160532317058487566804240361622840989590156262617652972938827 975 19180023093141456269608533379849213782519386988533582750878660359938283963308639970019160697222094670805976664809922291069632362573547224921844930311 976 27171699381950396381945422288119719525235798233755908897078102176579235614687239957527144321064634116975133608480723245681979180312525235305947776959 977 38360046186282912539217066759698427565038773977067165501757320719876567926617279940038321394444189341611953329619844582139264725147094449843691763827 978 54343398763900792763890844576239439050471596467511817794156204353158471229374479915054288642129268233950267216961446491363958360625050470611897461027 979 76720092372565825078434133519396855130077547954134331003514641439753135853234559880076642788888378683223906659239689164278529450294188899687385438671 980 108686797527801585527781689152478878100943192935023635588312408706316942458748959830108577284258536467900534433922892982727916721250100941223796836983 981 153440184745131650156868267038793710260155095908268662007029282879506271706469119760153285577776757366447813318479378328557058900588377799374772796187 982 217373595055603171055563378304957756201886385870047271176624817412633884917497919660217154568517072935801068867845785965455833442500201882447595596731 983 306880369490263300313736534077587420520310191816537324014058565759012543412938239520306571155553514732895626636958756657114117801176755598749547519063 984 434747190111206342111126756609915512403772771740094542353249634825267769834995839320434309137034145871602137735691571930911666885000403764895193124079 985 613760738980526600627473068155174841040620383633074648028117131518025086825876479040613142311107029465791253273917513314228235602353511197499096972675 986 869494380222412684222253513219831024807545543480189084706499269650535539669991678640868618274068291743204275471383143861823333770000807529790388186643 987 1227521477961053201254946136310349682081240767266149296056234263036050173651752958081226284622214058931582506547835026628456471204707022394998195887775 988 1738988760444825368444507026439662049615091086960378169412998539301071079339983357281737236548136583486408550942766287723646667540001615059580778319655 989 2455042955922106402509892272620699364162481534532298592112468526072100347303505916162452569244428117863165013095670053256912942409414044789996393725867 990 3477977520889650736889014052879324099230182173920756338825997078602142158679966714563474473096273166972817101885532575447293335080003230119161558593579 991 4910085911844212805019784545241398728324963069064597184224937052144200694607011832324905138488856235726330026191340106513825884818828089579992789409959 992 6955955041779301473778028105758648198460364347841512677651994157204284317359933429126948946192546333945634203771065150894586670160006460238323119149343 993 9820171823688425610039569090482797456649926138129194368449874104288401389214023664649810276977712471452660052382680213027651769637656179159985580786067 994 13911910083558602947556056211517296396920728695683025355303988314408568634719866858253897892385092667891268407542130301789173340320012920476646240268803 995 19640343647376851220079138180965594913299852276258388736899748208576802778428047329299620553955424942905320104765360426055303539275312358319971163546223 996 27823820167117205895112112423034592793841457391366050710607976628817137269439733716507795784770185335782536815084260603578346680640025840953292482515671 997 39280687294753702440158276361931189826599704552516777473799496417153605556856094658599241107910849885810640209530720852110607078550624716639942329074491 998 55647640334234411790224224846069185587682914782732101421215953257634274538879467433015591569540370671565073630168521207156693361280051681906584967017371 999 78561374589507404880316552723862379653199409105033554947598992834307211113712189317198482215821699771621280419061441704221214157101249433279884660138999 1000 111295280668468823580448449692138371175365829565464202842431906515268549077758934866031183139080741343130147260337042414313386722560103363813169936028751