0 13 1 14 2 19 3 26 4 37 5 62 6 91 7 134 8 229 9 338 10 499 11 854 12 1261 13 1862 14 3187 15 4706 16 6949 17 11894 18 17563 19 25934 20 44389 21 65546 22 96787 23 165662 24 244621 25 361214 26 618259 27 912938 28 1348069 29 2307374 30 3407131 31 5031062 32 8611237 33 12715586 34 18776179 35 32137574 36 47455213 37 70073654 38 119939059 39 177105266 40 261518437 41 447618662 42 660965851 43 976000094 44 1670535589 45 2466758138 46 3642481939 47 6234523694 48 9206066701 49 13593927662 50 23267559187 51 34357508666 52 50733228709 53 86835713054 54 128223967963 55 189338987174 56 324075293029 57 478538363186 58 706622719987 59 1209465459062 60 1785929484781 61 2637151892774 62 4513786543219 63 6665179575938 64 9841984851109 65 16845680713814 66 24874788818971 67 36730787511662 68 62868936312037 69 92833975699946 70 137081165195539 71 234630064534334 72 346461113980813 73 511593873270494 74 875651321825299 75 1293010480223306 76 1909294327886437 77 3267975222766862 78 4825580806912411 79 7125583438275254 80 12196249569242149 81 18009312747426338 82 26593039425214579 83 45517023054201734 84 67211670182792941 85 99246574262583062 86 169871842647564787 87 250837367983745426 88 370393257625117669 89 633970347536057414 90 936137801752188763 91 1382326456237887614 92 2366009547496664869 93 3493713839025009626 94 5158912567326432787 95 8830067842450602062 96 13038717554347849741 97 19253323813067843534 98 32954261822305743379 99 48661156378366389338 100 71854382684944941349 101 122986979446772371454 102 181605907959117707611 103 268164206926711921862 104 458993655964783742437 105 677762475458104441106 106 1000802445021902746099 107 1712987644412362598294 108 2529443993873300056813 109 3735045573160899062534 110 6392956921684666650739 111 9440013500035095786146 112 13939379847621693504037 113 23858840042326304004662 114 35230610006267083087771 115 52022473817325874953614 116 89042403247620549367909 117 131482426525033236564938 118 194150515421681806310419 119 332310772948155893466974 120 490699096093865863171981 121 724579587869401350288062 122 1240200688545003024499987 123 1831313957850430216122986 124 2704167836055923594841829 125 4628491981231856204532974 126 6834556735307855001319963 127 10092091756354293029079254 128 17273767236382421793631909 129 25506912983380989789156866 130 37664199189361248521475187 131 64466576964297830969994662 132 95193095198216104155307501 133 140564705001090701056821494 134 240592540620808902086346739 135 355265467809483426832073138 136 524594620815001555705810789 137 897903585518937777375392294 138 1325868776039717603172985051 139 1957813778258915521766421662 140 3351021801454942207415222437 141 4948209636349386985859867066 142 7306660492220660531359875859 143 12506183620300831052285497454 144 18466969769357830340266483213 145 27268828190623726603673081774 146 46673712679748382001726767379 147 68919669441081934375206065786 148 101768652270274245883332451237 149 174188667098692696954621572062 150 257211707994969907160557779931 151 379805780890473256929656723174 152 650080955715022405816759520869 153 959927162538797694267025053938 154 1417454471291618781835294441459 155 2426135155761396926312416511414 156 3582496942160220869907542435821 157 5290012104276001870411521042662 158 9054459667330565299432906524787 159 13370060606102085785363144689346 160 19742593945812388699810789729189 161 33791703513560864271419209587734 162 49897745482248122271545036321563 163 73680363678973552928831637874094 164 126112354386912891786243931826149 165 186220921322890403300817000596906 166 274978860770081823015515761767187 167 470657714034090702873556517716862 168 694985939809313490931722966066061 169 1026235079401353739133231409194654 170 1756518501749449919707982139041299 171 2593722837914363560426074863667338 172 3829961456835333133517409875011429 173 6555416292963708975958372038448334 174 9679905411848140750772576488603291 175 14293610747939978794936408090851062 176 24465146670105385984125506014752037 177 36125898809478199442664231090745826 178 53344481534924582046228222488392819 179 91305170387457834960543652020559814 180 134823689826064657019884347874380013 181 199084315391758349389976481862720214 182 340755534879725953858049102067487219 183 503168860494780428636873160406774226 184 742992780032108815513677704962488037 185 1271716969131445980471652756249389062 186 1877851752153057057527608293752716891 187 2772886804736676912664734337987231934 188 4746112341646057968028561922930069029 189 7008238148117447801473560014604093338 190 10348554438914598835145259646986439699 191 17712732397452785891642594935470887054 192 26155100840316734148366631764663656461 193 38621330950921718427916304249958526862 194 66104817248165085598541817818953479187 195 97612165213149488791992967044050532506 196 144136769364772274876519957352847667749 197 246706536595207556502524676340343029694 198 364293560012281221019605236411538473563 199 537925746508167381078163525161432144134 200 920721329132665140411556887542418639589 201 1359562074835975395286427978602103361746 202 2007566216667897249436134143292880908787 203 3436178779935453005143702873829331528662 204 5073954739331620360126106677996874973421 205 7492339120163421616666373048010091491014 206 12823993790609146880163254607774907475059 207 18936256882490506045217998733385396531938 208 27961790263985789217229358048747485055269 209 47859796382501134515509315557270298371574 210 70671072790630403820745888255544711154331 211 104354821935779735252251059146979848730062 212 178615191739395391181874007621306286011237 213 263748034280031109237765554288793448085386 214 389457497479133151791774878539171909864979 215 666600970575080430211986714927954845673374 216 984321064329494033130316328899629081187213 217 1453475167980752871914848455009707790729854 218 2487788690560926329666072852090513096682259 219 3673536223037945023283499761309722876663466 220 5424443174443878335867618941499659253054437 221 9284553791668624888452304693434097541055662 222 13709823827822286060003682716339262425466651 223 20244297529794760471555627310988929221487894 224 34650426476113573224143145921645877067540389 225 51165759088251199216731231104047326825203138 226 75552746944735163550354890302456057632897139 227 129317152112785668008120278993149410729105894 228 190953212525182510806921241699850044875345901 229 281966690249145893729863933898835301310100662 230 482618181975029098808337970050951765848883187 231 712647091012478844010953735695352852676180466 232 1052314014051848411369100845292885147607505509 233 1801155575787330727225231601210657652666426854 234 2659635151524732865236893701081561365829375963 235 3927289365958247751746539447272705289119921374 236 6722004121174293810092588434791678844816824229 237 9925893515086452616936621068630892610641323386 238 14656843449781142595617056943797936008872179987 239 25086860908909844513145122137956057726600870062 240 37043938908821077602509590573442009076735917581 241 54700084433166322630721688327919038746368798574 242 93625439514465084242487900117032552061586656019 243 138249862120197857793101741225137143696302346938 244 204143494282884147927269696367878218976603014309 245 349414897148950492456806478330174150519745754014 246 515955509571970353569897374327106565708473470171 247 761873892698370269078357097143593837160043258662 248 1304034149081336885584738013203664050017396360037 249 1925572176167683556486487756083289119137591533746 250 2843352076510596928386158692206497129663570020339 251 4866721699176397049882145574484482049549839686134 252 7186333195098763872376053650006049910841892664813 253 10611534413344017444466277671682394681494236822694 254 18162852647624251313943844284734264148181962384499 255 26819760604227371933017726843940910524229979125506 256 39602785576865472849478951994523081596313377270437 257 67784688891320608205893231564452574543178009851862 258 100092709221810723859694853725757592186078023837211 259 147799607894117873953449530306409931703759272259054 260 252975902917658181509629081973076034024530077022949 261 373551076283015523505761688059089458220082116223338 262 551595645999606022964319169231116645218723711765779 263 944118922779312117832623096327851561554942298239934 264 1394111595910251370163351898510600240694250441056141 265 2058582976104306217903827146618056649171135574804062 266 3523499788199590289820863303338330212195239115936787 267 5202895307357989957147645905983311504556919648001226 268 7682736258417618848650989417241109951465818587450469 269 13149880230019049041450830117025469287226014165507214 270 19417469633521708458427231725422645777533428150948763 271 28672362057566169176700130522346383156692138774997814 272 49076021131876605875982457164763546936708817546092069 273 72466983226728843876561280995707271605576792955793826 274 107006711971847057858149532672144422675302736512540787 275 183154204297487374462478998542028718459609256018861062 276 270450463273393667047817892257406440644773743672226541 277 399354485829822062255898000166231307544518807275165334 278 683540796058072891973933537003351326901728206529352179 279 1009334869866845824314710288033918490973518181733112338 280 1490411231347441191165442467992780807502772492588120549 281 2551008979934804193433255149471376589147303570098547654 282 3766889016193989630211023259878267523249298983260222811 283 5562290439559942702405871871804891922466571163077316862 284 9520495123681143881759087060882155029687486073864838437 285 14058221194909112696529382751479151602023677751307778906 286 20758750526892329618458045019226786882363512159721146899 287 35530971514789771333603093094057243529602640725360806094 288 52465995763442461155906507746038338884845412021970892813 289 77472711668009375771426308205102255606987477475807270734 290 132603390935477941452653285315346819088723076827578385939 291 195805761858860731927096648232674203937357970336575792346 292 289132096145145173467247187801182235545586397743507936037 293 494882592227121994477010048167330032825289666584952737662 294 730757051672000466552480085184658476864586469324332276571 295 1079055672912571318097562442999626686575358113498224473414 296 1846926977973010036455386907353973312212435589512232564709 297 2727222444829141134282823692505959703520987906960753313938 298 4027090595505140098923002584197324510755846056249389957619 299 6892825319664918151344537581248563216024452691463977521174 300 10178132727644564070578814684839180337219365158518680979181 301 15029306709107989077594447893789671356448026111499335357062 302 25724374300686662568922763417640279551885375176343677519987 303 37985308465749115148032435046850761645356472727113970602786 304 56090136240926816211454788990961360915036258389747951470629 305 96004671883081732124346516089312554991517048013910732558774 306 141763101135351896521550925502563866244206525749937201431963 307 209331238254599275768224708070055772303697007447492470525454 308 358294313231640265928463300939609940414182816879299252715109 309 529067096075658470938171266963404703331469630272634835125066 310 781234816777470286861444043289261728299751771400221930631187 311 1337172581043479331589506687669127206665214219503286278301662 312 1974505283167281987231134142351054947081671995340602139068301 313 2915608028855281871677551465086991140895310078153395251999294 314 4990396010942277060429563449736898886246674061133845860491539 315 7368954036593469477986365302440815084995218351089773721148138 316 10881197298643657199848761817058702835281488541213359077365989 317 18624411462725628910128747111278468338321482025032097163664494 318 27501310863206595924714327067412205392899201409018492745524251 319 40609181165719346927717495803147820200230644086700041057464662 320 69507249839960238580085424995376974467039254038994542794166437 321 102636289416232914220870942967208006486601587284984197260948866 322 151555527364233730511021221395532577965641087805586805152492659 323 259404587897115325410212952870229429529835534130946074013001254 324 383043846801725060958769444801419820553507147730918296298271213 325 565612928291215575116367389778982491662333707135647179552505974 326 968111101748501063060766386485540743652302882484789753257838579 327 1429539097790667329614206836238471275727427003638688987932135986 328 2110896185800628569954448337720397388683693740737001913057531237 329 3613039819096888926832852593071933545079375995808212939018353062 330 5335112544360944257498057900152465282356200866823837655430272731 331 7877971814911298704701425961102607063072441255812360472677618974 332 13484048174639054644270643985802193436665201100748062002815573669 333 19910911079653109700378024764371389853697376463656661633788954938 334 29400991073844566248851255506690030863606071282512439977652944659 335 50323152879459329650249723350136840201581428407184035072243941614 336 74308531774251494544014041157333094132433304987802808879725547021 337 109725992480466966290703596065657516391351843874237399437934159662 338 187808563343198263956728249414745167369660512527988078286160192787 339 277323216017352868475678139864960986676035843487554573885113233146 340 409502978848023298913963128755940034701801304214437157774083693989 341 700911100493333726176663274308843829277060621704768278072396829534 342 1034984332295159979358698518302510852571710068962415486660727385563 343 1528285922911626229365148918958102622415853372983511231658400616294 344 2615835838630136640749924847820630149738581974291085034003427125349 345 3862614113163287048959115933345082423610804432362107372757796309106 346 5703640712798481618546632547076470454961612187719607768859518771187 347 9762432254027212836823036116973676769677267275459571857941311671862 348 14415472120357988216477765215077818841871507660486014004370457850861 349 21286276928282300244821381269347779197430595377894919843779674468454 350 36433893177478714706542219620074076928970487127547202397761819562099 351 53799274368268665816951944926966192943875226209581948644724035094338 352 79441467000330719360738892530314646334760769323860071606259179102629 353 135973140455887645989345842363322630946204681234729237733105966576534 354 200781625352716675051330014492786952933629397177841780574525682526491 355 296479591073040577198134188851910806141612481917545366581257041942062 356 507458668646071869250841149833216446855848237811369748534662046744037 357 749327227042598034388368113044181618790642362501785173653378695011626 358 1106476897291831589431797862877328578231689158346321394718768988665619 359 1893861534128399831014018756969543156477188270010749756405542220399614 360 2796527282817675462502142437683939522228940052829298914038989097520013 361 4129427998094285780529057262657403506785144151467740212293818912720414 362 7067987467867527454805233878044956179052904842231629277087506834854419 363 10436781904228103815620201637691576470125117848815410482502577695068426 364 15411235095085311532684431187752285448908887447524639454456506662216037 365 26378088337341709988206916755210281559734431098915767351944485119018062 366 38950600334094739799978664113082366358271531342432343015971321682753691 367 57515512382246960350208667488351738288850405638630817605532207736143734 368 98444365881499312498022433142796170059884819553431440130690433641217829 369 145365619432150855384294454814637888962961007520913961581382709035946338 370 214650814433902529868150238765654667706492735106998630967672324282358899 371 367399375188655540003882815815974398679804847114809993170817249445853254 372 542511877394508681737199155145469189493572498741223503309559514461031661 373 801087745353363159122392287574266932537120534789363706265157089393291862 374 1371153134873122847517508830121101424659334568905808532552578564142195187 375 2024681890145883871564502165767238869011328987443980051656855348808180306 376 2989700166979550106621418911531413062441989404050456194092956033290808549 377 5117213164303835850066152504668431299957533428508424137039497007122927494 378 7556215683189026804520809507923486286551743451034696703317861880771689563 379 11157712922564837267363283358551385317230837081412461070106667043769942334 380 19097699522342220552747101188552623775170799145127888015605409464349514789 381 28200180842610223346518735865926706277195644816694806761614592174278577946 382 41641151523279798962831714522674128206481358921599388086333712141788960787 383 71273584925065046360922252249542063800725663152003127925382140850275131662 384 105244507687251866581554133955783338822230835815744530343140506816342622221 385 155406893170554358583963574732145127508694598604985091275228181523385900814 386 265996640177917964890941907809615631427731853462884623685923153936751011859 387 392777849906397242979697799957206649011727698446283314610947435091091910938 388 579986421158937635373022584405906381828297035498340977014579013951754642469 389 992712975786606813202845378988920461910201750699535366818310474896728915774 390 1465866891938337105337237065873043257224679957969388728100649233548025021531 391 2164538791465196182908126762891480399804493543388378816783087874283632669062 392 3704855262968509287920439608146066216213075149335256843587318745650164651237 393 5470689717846951178369250463534966379886992133431271597791649499101008175186 394 8078168744701847096259484467160015217389677138055174290117772483182776033779 395 13826708076087430338478913053595344402942098846641492007530964507703929689174 396 20416891979449467608139764788266822262323288575755697663065948762856007679213 397 30148136187342192202129811105748580469754215008832318343688002058447471466054 398 51601977041381212065995212606235311395555320237230711186536539285165554105459 399 76196878199950919254189808689532322669406162169591519054472145552323022541666 400 112514376004666921712259759955834306661627182897274099084634235750607109830437 401 192581200089437417925501937371345901179279182102281352738615192632958286732662 402 284370620820354209408619469969862468415301360102610378554822633446436082487451 403 419909367831325494646909228717588646176754516580264077994848940943980967855694 404 718722823316368459636012536879148293321561408171894699767924231246667592825189 405 1061285605081465918380288071189917550991799278240849995164818388233421307408138 406 1567123095320635056875377154914520278045390883423782212894761528025316761592339 407 2682310093176036420618548210145247272106966450585297446333081732353712084568094 408 3960771799505509464112532814789807735551895752860789602104450919487249147145101 409 5848583013451214732854599390940492466004809017114864773584197171157286078513662 410 10010517549387777222838180303701840795106304394169295085564402698168180745447187 411 14781801592940571938069843187969313391215783733202308413252985289715575281172266 412 21827208958484223874543020408847449585973845185035676881442027156603827552462309 413 37359760104375072470734173004662115908318251126091882895924529060319010897220654 414 55166434572256778288166839937087445829311239179948444050907490239375051977543963 415 81460252820485680765317482244449305877890571723027842752183911455258024131335574 416 139428522868112512660098511714946622838166700110198236498133713543107862843435429 417 205883936696086541214597516560380469926029172986591467790376975667784632629003586 418 304013802323458499186726908568949773925588441707075694127293618664428268972879987 419 520354331368074978169659873855124375444348549314701063096610325112112440476521062 420 768369312212089386570223226304434433874805452766417427110600412431763478538470381 421 1134594956473348315981590152031349789824463195105274933756990563202455051760184374 422 1941988802604187400018540983705550878939227497148606015888307586905341899062648819 423 2867593312152271005066295388657357265573192638079078240652024674059269281524877938 424 4234366023569934764739633699556449385372264338714024040900668634145391938067857509 425 7247600879048674621904504060967079140312561439279723000456620022509255155774074214 426 10702003936396994633694958328324994628417965099549895535497498283805313647561041371 427 15802869137806390742976944646194447751664594159750821229845683973379112700511245662 428 27048414713590511087599475260162765682311018259970285985938172503131678724033648037 429 39940422433435707529713537924642621248098667760120503901337968461161985308719287546 430 58977110527655628207168144885221341621286112300289260878482067259371058863977125139 431 100946057975313369728493396979683983588931511600601420943296069990017459740360517934 432 149059685797345835485159193370245490363976705940932120069854375560842627587316108813 433 220105572972816122085695634894690918733479855041406222284082585064105122755397254894 434 376735817187662967826374112658573168673415028142435397787246107456938160237408423699 435 556298320755947634410923235556339340207808156003607976378079533782208525040545147706 436 821445181363608860135614394693542333312633307865335628257848272997049432157611894437 437 1405997210775338501577003053654608691104728600969140170205688359837735181209273176862 438 2076133597226444702158533748855111870467255918073499785442463759567991472574864482011 439 3065675152481619318456761943879478414517053376419936290747310506924092605875050322854 440 5247253025913691038481638101959861595745499375734125283035507331894002564599684283749 441 7748236068149831174223211759864108141661215516290391165391775504489757365258912780338 442 11441255428562868413691433380824371324755580197814409534731393754699320991342589396979 443 19583014892879425652349549354184837691877268901967360961936340967738275077189463958134 444 28916810675372879994734313290601320696177606147088064876124638258391037988460786639341 445 42699346561769854336308971579418006884505267414837701848178264511873191359495307265062 446 73084806545604011570916559314779489171763576232135318564709856539059097744158171548787 447 107919006633341688804714041402541174643049209072061868339106777529074394588584233777026 448 159356130818516548931544452936847656213265489461536397857981664292793444446638639663269 449 272756211289536620631316687904933118995177036026573913296903085188498115899443222237014 450 402759215857993875224121852319563377876019230141159408480302471857906540365876148468763 451 594725176712296341389868840167972617968556690431307889583748392659300586427059251388014 452 1017940038612542470954350192304952986808944567874160334622902484214933365853614717399269 453 1503117856798633812091773367875712336861027711492575765582103109902551766874920360098026 454 2219544576030668816627930907735042815660961272263695160477011906344408901261598365888787 455 3799003943160633263186084081314878828240601235470067425194706851671235347515015647360062 456 5609712211336541373142971619183285969568091615829143653848109967752300527133805291923341 457 8283453127410378925121854790772198644675288398623472752324299232718335018619334212167134 458 14178075734029990581789986132954562326153460374006109366155924922470008024206447872040979 459 20935730988547531680480113108857431541411338751823998849810336761106650341660300807595338 460 30914267933610846883859488255353751763040192322230195848820185024528931173215738482779749 461 52913298992959329063973860450503370476373240260554370039428992838208796749310775840803854 462 78133211742853585348777480816246440196077263391466851745393237076674300839507397938458011 463 115373618607033008610316098230642808407485480890297310642956440865397389674243619718951862 464 197475120237807325674105455669058919579339500668211370791560046430365178973036655491174437 465 291597115982866809714629810156128329242897714814043408131762611545590553016369290946236706 466 430580206494521187557404904667217481866901731238959046723005578437060627523758740393027699 467 736987181958269973632447962225732307840984762412291113126811192883251919142835846123893894 468 1088255252188613653509741759808266876775513595864706780781657209105687911225969765846488813 469 1606947207371051741619303520438227119060121444065538876249065872882845120420791341853158934 470 2750473607595272568855686393233870311784599548980953081715684725102642497598306729004401139 471 4061423892771587804324337229076939177859156668644783714994866224877161091887509772439718546 472 5997208622989685778919809177085690994373584045023196458273257913094319854159406627019608037 473 10264907248422820301790297610709748939297413433511521213735927707527318071250391069893710662 474 15157440318897737563787607156499489834661113078714428079197807690402956456324069323912385371 475 22381887284587691374059933187904536858434214736027246956843965779494434296216835166225273214 476 38309155386096008638305504049605125445405054185065131773228026105006629787403257550570441509 477 56568337382819362450826091396921020160785295646212928601796364536734664733408767523209822938 478 83530340515361079717319923574532456439363274899085791369102605204883417330707934037881484819 479 142971714295961214251431718587710752842322803306749005879176176712499201078362639132388055374 480 211115909212379712239516758431184590808480069506137286327987650456535702477311000768926906381 481 311739474776856627495219761110225288899018884860315918519566455040039235026614900985300666062 482 533577701797748848367421370301237885923886159041930891743476680744990174526047298978981779987 483 787895299466699486507240942327817343073134982378336216710154237289408145175835235552497802586 484 1163427558592065430263559120866368699156712264542177882709163214955273522775751669903321179429 485 1991339092895034179218253762617240790853221832860974561094730546267461497025826556783539064574 486 2940465288654418233789447010880084781484059860007207580512629298701096878226029941441064303963 487 4341970759591405093559016722355249507727830173308395612317086404781054856076391778627984051654 488 7431778669782387868505593680167725277489001172401967352635445504324855813577258928155174478309 489 10973965855150973448650547101192521782863104457650494105340362957514979367728284530211759413266 490 16204455479773554943972507768554629331754608428691404566559182404168945901529815444608615027187 491 27735775586234517294804120958053660319102782856746894849447051471031961757283209155837158848662 492 40955398131949475560812741393890002349968357970594768840848822531358820592687108179405973349101 493 60475851159502814682331014351863267819290603541457222653919643211894728750042869999806476057094 494 103511323675155681310710890152046915998922130254585612045152760379802991215555577695193460916339 495 152847626672646928794600418474367487617010327424728581258054927167920303003020148187412133983138 496 225698949158237703785351549638898441945407805737137486049119390443409969098641664554617289201189 497 386309519114388207948039439650134003676585738161595553331163990048180003104939101624936684816694 498 570435108558638239617588932503579948118072951728319556191370886140322391419393484570242562583451 499 842319945473448000459075184203730499962340619407092721542557918561745147644523788218662680747662 500 1441726752782397150481446868448489098707420822391796601279503199812917021204200828804553278350437 501 2128892807561906029675755311539952304855281479488549643507428617393369262674553790093558116350666 502 3143580832735554298050949187176023557903954671891233400121112283803570621479453488320033433789459 503 5380597492015200393977748034143822391153097551405590851786848809203488081711864213593276428585054 504 7945136121688985879085432313656229271303052966225879017838343583433154659278821675803989902819213 505 11732003385468769191744721564500363731653478068157840878941891216652537338273290165061471054410174 506 20080663215278404425429545268126800465904969383230566805867892037001035305643256025568552435989779 507 29651651679194037486665973943084964780356930385414966427845945716339249374440732913122401494926186 508 43784432709139522468927937070825431368709957600740130115646452582806578731613707171925850783851237 509 74942055369098417307740433038363379472466779981516676371684719338800653140861159888680933315374062 510 110661470595087164067578463458683629850124668575433986693545439281923842838484109976685616076885531 511 163405727451089320683967026718801361743186352334802679583643919114573777588181538522641932080994774 512 279687558261115264805532186885326717423962150542836138680870985318201577257801383529155180825506469 513 412994230701154618783647879891649554620141743916320980346335811411356121979495706993620062812615938 514 609838477095217760266940169804380015604035451738470588218929223875488531621112446918641877540127859 515 1043808177675362641914388314502943490223381822189827878351799221934005655890344374227939789986651814 516 1541315452209531311067013056107914588630442307089849934691797806363500645079498717997794635173578221 517 2275948180929781720383793652498718700672955454619079673292072976387380348896268249151925578079516662 518 3895545152440335302852021071126447243469565138216475374726325902417821046303576113382603979121100787 519 5752267578136970625484404344540008799901627484443078758420855414042646458338499164997558477881696946 520 8493954246623909121268234440190494787087786366737848104949362681674032863963960549689060434777938789 521 14538372432085978569493695970002845483654878730676073620553504387737278529323960079302476126497751334 522 21467754860338351190870604322052120610976067630682465098991623849807085188274497941992439276353209563 523 31699868805565854764689144108263260447678190012332312746505377750308751106959573949604316161032238494 524 54257944575903578975122762808884934691149949784487819107487691648531293070992264203827300526869904549 525 80118751863216434137998012943668473644002643038286781637545639985185694294759492602972198627531141306 526 118305520975639509937488341992862547003624973682591402881072148319560971563874335248728204209351015187 527 202493405871528337330997355265536893280944920407275202809397262206387893754645096736006725980981866862 528 299007252592527385361121447452621773965034504522464661451190936090935691990763472469896355233771355661 529 441522215096992184985264223863186927566821704718033298777783215527935135148537767045308500676371822254 530 755715678910209770348866658253262638432629731844612992130101357177020281947588122740199603397057562899 531 1115910258506893107306487776866818622216135375051571864167218104378557073668294397276613222307554281338 532 1647783339412329230003568553459885163263661845189541792230060713792179569030276732932505798496136273829 533 2820369309769310744064469277747513660449574006971176765711008166501693234035707394224791687607248384734 534 4164633781435045043864829660014652714899506995683822795217681481423292602682414116636556533996445769691 535 6149611142552324735029009989976353725487825676040133870142459639640783140972569164684714693308173273062 536 10525761560167033205909010452736792003365666296040094070713931308829752654195241454158967147031935976037 537 15542624867233287068152830863191792237381892607683719316703507821314613337061362069269612913678228797426 538 22950661230796969710112471406445529738687640858970993688339777844770952994859999925806352974736556818419 539 39282676930898822079571572533199654353013091177189199517144717068817317382745258422411076900520495519414 540 58005865687498103228746493792752516234628063435051054471596349803835160745563034160441895120716469420013 541 85653033780635554105420875635805765229262737759843840883216651739443028838467430538540697205638054000614 542 146604946163428255112377279680061825408686698412716703997864936966439516876785792235485340455050046101619 543 216480837882759125846833144307818272701130361132520498569681891394026029645190774572497967569187648882626 544 319661473891745246711571031136777531178363310180404369844526829113001162359009722228356435847815659184037 545 547137107722814198369937546187047647281733702473677616474315030796940750124397910519530284919679688887062 546 807917485843538400158586083438520574569893381095030939807131215772268957835200064129549975156034126110491 547 1192992861786345432740863248911304359484190502961773638494890664712561620597571458374885046185624582735534 548 2041943484727828538367372905068128763718248111481993761899395186221323483620805849842635799223668709446629 549 3015189105491394474787511189446264025578443163247603260658842971695049801695609481945701933054948855559338 550 4452309973253636484251881964508439906758398701666690184135035829737245320031276111271183748894682671758099 551 7620636831188499955099554074085467407591258743454297431123265714088353184358825488851012911974995148899454 552 11252838936122039498991458674346535527743879271895382102828240671007930248947237863653257757063761296126861 553 16616247031228200504266664609122455267549404303704987098045252654236419659527532986709849949393106104296862 554 28440603840026171282030843391273740866646786862335195962593667670132089253814496105561415848676311886151187 555 41996166638996763521178323507939878085397073924333925150654119712336671194093341972667329095200096328948106 556 62012678151659165532814776471981381163439218513153258208045974787208433318078855835568216048677741745429349 557 106141778528916185173023819491009496058995888705886486419251404966440003830899158933394650482730252395705294 558 156731827619865014585721835357412976813844416425440318499788238178338754527426130027016058623736624019665563 559 231434465575408461626992441278803069386207469748908045734138646494597313612787890355563014245317860877420534 560 396126510275638569410064434572764243369336767961210749714411952195627926069782139628017186082244697696669989 561 584931143840463294821709017921712029169980591777427348848498833001018346915611178135396905399746399749714146 562 863725184149974680975154988643230896381390660482478924728508611191180821133072705586683840932593701764252787 563 1478364262573638092467233918800047477418351183138956512438396403816071700448229399578674093846248538390974662 564 2182992747741988164701114236329435139866077950684269076894207093825734633135018582514571562975248974979191021 565 3223466271024490262273627513294120516139355172181007653179895798270125970919502931991172349485056946179590614 566 5517330540018913800458871240627425666304067964594615300039173663068658875723135458686679189302749455867228659 567 8147039847127489363982747927396028530294331210959648958728329542301920185624463151922889346501249500167049938 568 12030139899947986368119355064533251168176030028241551687991074581889323062544939022378005557007634082954109669 569 20590957897502017109368251043709655187797920675239504687718298248458563802444312435168042663364749285077939974 570 30405166640767969291229877473254678981311246893154326758019111075381946109362834025176985823029749025689008731 571 44897093328767455210203792744838884156564764940785199098784402529287166279260253157520849878545479385636848062 572 76846501049989154637014132934211195084887614736363403450834019330765596334054114281985491464156247684444531237 573 113473626715944387800936761965622687394950656361657658073348114759225864251826872948785053945617746602588984986 574 167558233415121834472695815914822285458083029734899244707146535535259342054496073607705393957174283459593282579 575 286795046302454601438688280693135125151752538270214109115617779074603821533772144692773923193260241452700184974 576 423489340223009581912517170389236070598491378553476305535373347961521510897944657769963229959441237384666931213 577 625335840331719882680579470914450257675767353998811779729801739611750201938724041273300725950151654452736282254 578 1070333684159829251117738989838329305522122538344493033011637096967649689801034464489110201308884718126356208659 579 1580483734176093939849131919591321594999014857852247564068145277086860179339951758131067865892147202936078739866 580 2333785127911757696249622067742978745244986386260347874212060422911741465700400091485497509843432334351351846437 581 3994539690336862403032267678660182096936737615107758022930930608795994937670365713263666882042278631052724649662 582 5898445596481366177484010507976050309397568052855513950737207760385919206461862374754308233609147574359648028251 583 8709804671315310902317908800057464723304178191042579717118439952035215660862876324668689313423577682952671103494 584 14907825077187620361011331724802399082224827922086539058712085338216330060880428388565557326860229806084542389989 585 22013298651749370770086910112312879642591257353569808238880685764456816646507497740886165068544443094502513373138 586 32505433557349485913022013132486880147971726377909970994261699385229121177751105207189259743850878397459332567539 587 55636760618413619041013059220549414231962574073238398211917410744069325305851347840998562425398640593285444910294 588 82154749010516116902863629941275468260967461361423719004785535297441347379568128588790352040568624803650405464301 589 121311929558082632749770143729890055868582727320597304259928357588881269050141544504088349661979935906884659166662 590 207639217396466855803040905157395257845625468370867053788957557638060971162524962975428692374734332567057237251187 591 306605697390315096841367609652788993401278588092125067780261455425308572871765016614275243093730056120099108484066 592 452742284674981045086058561787073343326359182904479246045451730970295955022815072809164138904068865230079304099109 593 774920108967453804171150561409031617150539299410229816943912819808174559344248504060716207073538689674943504094454 594 1144268040550744270462606808669880505344146891007076552116260286403792944107491937868310620334351599676746028471963 595 1689657209141841547594464103418403317436854004297319679921878566292302551041118746732568205954295525013432557229774 596 2892041218473348360881561340478731210756531729270052213986693721594637266214469053267436135919420426132716779126629 597 4270466464812661985009059625026733027975308975936181140684779690189863203558202734858967238243676342586885005403786 598 6305886551892385145291797851886539926421056834284799473642062534198914249141659914121108684913113234823650924819987 599 10793244764925939639355094800505893225875587617669979039002862066570374505513627709009028336604143014855923612412062 600 15937597818699903669573631691437051606557089012737648010622858474355659870125319001567558332640353770670793993143181 601 23533888998427699033572727304127756388247373332841878214646371570503354445525520909751866533698157414281171142050174 602 40280937841230410196538817861544841692745818741409863942024754544686860755840041782768677210497151633290977670521619 603 59479924809986952693285467140721473398253047075014410901806654207232776276943073271411266092317738740096290967168938 604 87829669441818410988999111364624485626568436497082713384943423747814503532960423724886357449879516422301033643380709 605 150330506599995701146800176645673473545107687347969476729096156112177068517846539422065680505384463518307987069674414 606 221982101421247907103568236871448841986455099287319995596603758354575445237646974084077506036630601189714369875532571 607 327784788768845944922423718154370186118026372655488975325127323420754659686316173989793563265819908274922963431472662 608 561041088558752394390661888721149052487684930650468042974359869904021413315546115905494044811040702439940970608176037 609 828448480875004675720987480345073894547567350074265571484608379211069004673644823064898758054204666018761188534961346 610 1223309485633565368700695761252856258845537054124873187915565869935204135212304272234287895613400116677390820082509939 611 2093833847635013876415847378238922736405632035253902695168343323503908584744337924199910498738778346241455895363029734 612 3091811822078770795780381684508846736203814301009742290341829758489700573456932318175517526180188062885330384264312813 613 4565453153765415529880359326857054849264121843844003776337136156320061881162900914947358019187780558434640316898567094 614 7814294301981303111272727624234541893134843210365142737699013424111612925661805580894147950144072682525882610843942899 615 11538798807440078507400539257690313050267689853964703589882710654747733289154084449637171346666547585522560348522289906 616 17038503129428096750820741546175363138210950321251141917432978755345043389439299387555144181137722117061170447511758437 617 29163343360290198568675063118699244836133740806206668255627710372942543117902884399376681301837512383862074548012741862 618 43063383407681543233821775346252405464866945114849072069189012860501232583159405480373167860486002279204911009824846811 619 63588559363946971473402606857844397703579679441160563893394778865060111676594296635273218705363107909810041473148466654 620 108839079139179491163427524850562437451400120014461530284811828067658559545949732016612577257205976852922415581207024549 621 160714734823286094427886562127319308809200090605431584686873340787257197043483537471855500095277461531297083690777097338 622 237315734326359789142789685885202227676107767443391113656146136704895403316937887153537730640314709522178995445082108179 623 406192973196427766085035036283550504969466739251639452883619601897691695065896043667073627726986395027827587776815356334 624 599795555885462834477724473163024829771933417306877266678304350288527555590774744407048832520623843845983423753283542541 625 885674377941492185097756136682964513000851390332403890731189767954521501591157251978877703855895730178905940307179966062 626 1515932813646531573176712620283639582426466836992096281249666579523108220717634442651681933650739603258387935526054400787 627 2238467488718565243483011330524780010278533578622077482026344060366853025319615440156339829987217913852636611322357072826 628 3305381777439608951248234860846655824327297793886224449268612935113190603047691120761973084783268211193444765783637756069 629 5657538281389698526621815444851007824736400608716745672115046716194741187804641726939654106875972018005724154327402246814 630 8354074398988798139454320848936095211342200897181432661427071891178884545687687016218310487428247811564563021536144748763 631 12335852731816943619895183306703658784308339785212493906343261972498240910599607231069014635277177114594873122827371058214 632 21114220311912262533310549159120391716519135597874886407210520285255856530500932465106934493853148468764508681783554586469 633 31177830107236627314334272065219600835090270010103653163681943504348685157431132624716902119725773332405615474822221922226 634 46038029149828165528332498365967979312906061346963751176104434954879773039350737803514085456325440247186047725525846476787 635 78799342966259351606620381191630559041340141782782799956727034424828684934199088133488083868536621857052310572806816099062 636 116357246029957711117882767411942308129018879143233179993300702126215856084036843482649297991474845518057898877752742940141 637 171816263867495718493434810157168258467315905602642510798074477847020851246803343982987327190024583874149317779276014848934 638 294083151553125143893170975607401844448841431533256313419697617414058883206295420068845400980293338959444733609443709809779 639 434251154012594217157196797582549631680985246562829066809520865000514739178716241305880289846173608739825980036188749838338 640 641227026320154708445406742262705054556357561063606292016193476433203631947862638128435223303772895249411223391578212918949 641 1097533263246241223966063521237976818754025584350242453722063435231406847890982592141893520052636733980726623864968023140054 642 1620647370020419157510904422918256218594922107108083087244782757875843100630828121740871861393219589441246021267002256413211 643 2393091841413123115288192158893651959758114338651782657266699427885793676544647208530753566025066997123495575787036836826862 644 4096049901431839751971083109344505430567260905867713501468556123511568508357634948498728679230253596963461761850428382750437 645 6048338326069082412886420894090475242698703181869503282169610166502857663344596245657607155726704749025158105031820275814506 646 8931140339332337752707361893311902784476099793543524337050604235109971074230726195994579040796495093244571079756569134388499 647 15286666342481117783918268916140044903515018039120611552152161058814867185539557201853021196868377653873120423536745507861694 648 22572705934255910494034779153443644752199890620369930041433657908135587552747556860889556761513599406659386398860278846844813 649 33331469515916227895541255414353959178146284835522314690935717512554090620378257575447562597160913375854788743239239700727134 650 57050615468492631383701992555215674183492811250614732707140088111747900233800593858913356108243257018529019932296553648696339 651 84242485410954559563252695719684103766100859299610216883565021466039492547645631197900619890327692877612387490409295111564746 652 124394737724332573829457659764103933928109039548545734426692265815106391407282304105795671347847158410174583893200389668520037 653 212915795531489407750889701304722651830456226963338319276408191388176733749662818233800403236104650420242959305649469086923662 654 314397235709562327758976003725292770312203546578070937492826427956022382637834967930712922799797172103790163562776901599414171 655 464247481381414067422289383642061776534289873358660623015833345747871475008750958847735122794227720264843546829562318973353014 656 794612566657464999619856812663674933138332096602738544398492677440959034764850679076288256836175344662442817290301322698998309 657 1173346457427294751472651319181486977482713327012673533087740690358050038003694240524951071308860995537548266760698311286091938 658 1732595187801323695859699874804143172209050453886096757636641117176379508627721531285144819829063722649199603425048886224892019 659 2965534471098370590728537549349977080722872159447615858317562518375659405309739898071352624108596728229528309855555821709069574 660 4378988593999616678131629273000655139618649761472623194858136333476177769376941994169091362435646810046402903480016343544953581 661 6466133269823880716016510115574510912301911942185726407530731122957646559502135166292844156522027170331954866870633225926215062 662 11067525317736017363294293384736233389753156541187724888871757396061678586474108913209122239598211568255670422131921964137279987 663 16342607918571171961053865772821133580991885718877819246344804643546661039504073736151414378433726244648063347159367062893722386 664 24131937891494199168206340587493900476998597314856808872486283374654206729380819133886231806259044958678619864057484017479968229 665 41304566799845698862448635989594956478289754005303283697169467065871054940586695754765136334284249544793153378672132034840050374 666 60991443080285071166083833818283879184348893114038653790521082240710466388639352950436566151299258168545850485157451908029935963 667 90061618296152915956808852234401090995692477317241509082414402375659180358021141369252083068514152664382524589359302843993657854 668 154150741881646778086500250573643592523405859480025409899806110867422541175872674105851423097538786610916943092556606175222921509 669 227623164402569112703281469500314383156403686737276795915739524319295204515053338065594850226763306429535338593470440569226021466 670 336114535293117464659029068350110463505771311954109227457171326127982514702703746343122100467797565698851478493379727358494663187 671 575298400726741413483552366304979413615333683914798355902054976403819109762904000668640556055870896898874618991554292666051635662 672 849501214529991379647042044182973653441265853835068529872437015036470351671573999311942834755753967549595503888724310368874149901 673 1254396522876316942679307421166040763027392770499195400746270902136270878452793844003236318802676110131023389384159606589984994894 674 2147042861025318875847709214646274061937928876179168013708413794747853897875743328568710801125944800984581532873660564488983621139 675 3170381693717396405884886707231580230608659728602997323574008535826586202171242659182176488796252563768846676961426800906270578138 676 4681471556212150306058200616314052588603799770042672375527912282417100999108471629669823174742906874825242079043258699001445316389 677 8012873043374534089907284492280116834136381820801873698931600202587596481740069313606202648447908307039451512503087965289882848894 678 11832025560339594243892504784743347268993373060576920764423597128269874457013396637416763120429256287525791203956982893256208162651 679 17471489701972284281553495044090169591387806309671494101365378227532133117981092674676056380168951389169944926788875189415796270662 680 29904449312472817483781428754474193274607598407028326782017987015602532029084533925856099792665688427173224517138691296670547774437 681 44157720547640980569685132431741808845364832513704685734120379977252911625882343890484875992920772586334318138866504772118562072466 682 65204487251676986820155779560046625776947425468643304029933600627711431472815899069034402345932898681854537628112242058661739766259 683 111604924206516735845218430525616656264294011807311433429140347859822531634598066389818196522214845401653446556051677221392308248854 684 164798856630224328034848024942223888112465956994241822172057922780741772046515978924522740851253834057811481351509036195218040127213 685 243346459304735662999069623196096333516401895564901722018369024283313592773282503601461553003562643338248205585660093045231162794374 686 416515247513594125897092293347992431782568448822217406934543404423687594509307731633416686296193693179440561707068017588898685220979 687 615037705973256331569706967337153743604498995463262602954111311145714176560181571807606087412094563644911607267169640008753598436386 688 908181349967265665176122713224338708288660156790963584043542496505542939620314115336811809668317674671138284714528130122262911411237 689 1554456065847859767743150742866353070865979783481558194309033269834927846402632860143848548662559927316108800272220393134202432635062 690 2295351967262800998243979844406391086305530024858808589644387321802114934194210308305901608797124420521834947717169523839796353618331 691 3389378940564326997705421229701258499638238731598952614155800961738858165707973957745785685669708055346304933272452427443820482850574 692 5801309015877844945075510678117419851681350685104015370301589674916023791101223708941977508354046016084994639381813554947911045319269 693 8566370163077947661406212410288410601617621103971971755623437976062745560216659661416000347776403118442428183601508455350431816036938 694 12649334412290042325645562205580695290264294769604846872579661350449889723211581715646330933010514546714081448375281579653019019991059 695 21650779997663520012558891969603326335859422956934503286897325429829167318002261975624061484753624137023869757255033826657441748642014 696 31970128685048989647380869796747251320164954391029078432849364582448867306672428337358099782308488053247877786688864297561930910529421 697 47207958708595842304876827592621522661418940346820434876162844440060700727138352904839538046372350131510020860228673891168255597113662 698 80801810974776235105160057200295885491756341142633997777287712044400645480907824193554268430660450532010484389638321751681855949248787 699 119314144577118010928117266776700594679042196460144341975774020353732723666473053688016398781457549094549082963153948734897291826080746 700 176182500422093326893861748164905395355411466617676892632071716409792913185341829903711821252478885979326001992539413985020003368463589 701 301556463901441420408081336831580215631165941613601487822253522747773414605629034798593012237888177991018067801298253180069982048353134 702 445286449623423054065088197310055127396003831449548289470246716832482027359219786414707495343521708324948454065926930642027236393793563 703 657522042979777465270570165067000058760226926123887135652124021199110952014228966710007746963543193785793987109928982048911757876740694 704 1125424044630989446527165290126024977032907425311771953511726378946693012941608315000817780520892261432061786815554690968598072244163749 705 1661831653916574205332235522463519914904973129338048815905212846976195385770406091970813582592629284205244733300553773833211653749093506 706 2453905671497016534188418912103094839685496237877871649976424368386650894871574036936319166601693889163849946447176514210627028138499187 707 4200139714622516365700579823672519692500463759633486326224651993038998637160804225204678109845680867737229079460920510694322306928301862 708 6202040166042873767263853892544024532223888685902646974150604671072299515722404581468546835026995428496030479136288164690819378602580461 709 9158100643008288671483105483345379299981758025387599464253573452347492627472067181035268919443232362869605798678777074793596354677256054 710 15675134813859076016275154004564053792968947613222173351386881593209301535701608585817894658861831209516854531028127351808691155469043699 711 23146329010254920863723180047712578213990581614272539080697205837313002677119212233903373757515352429778877183244598884930065860661228338 712 34178496900536138151744003021278422360241535863672526207037869441003319615016694687204756511171235562314573248267931784963758390570525029 713 58500399540813787699400036194583695479375326693255207079322874379798207505645630118066900525601643970330189044651588896540442314947872934 714 86383275874976809687628866298306288323738437771187509348638218678179711192754444354144948195034414290619478253842107375029444064042332891 715 127555886959136263935492906601768310140984385429302505363897904311665785832594711567783757125241709886388687194392950065061437207604844062 716 218326463349396074781324990773770728124532359159798654965904615925983528486880911886449707443544744671803901647578228234353078104322448037 717 322386774489652317886792285145512575080963169470477498313855668875405842093898565182676419022622304732699035832123830615187710395508103226 718 476045050936008917590227623385794818203696005853537495248553747805659823715362151583930271989795603983240175529303868475281990439848851219 719 814805453856770511425899926900499217018754109945939412784295589324135906441878017427731929248577334716885417545661324040871870102341919214 720 1203163822083632461859540274283744012000114240110722483906784456823443657182839816376560727895454804640176665074653215085721397517990080013 721 1776624316784899406425417586941410962673799637984847475630317086910973509028853894767937330833940706046572014922822523836066524551790560814 722 3040895352077685970922274716828226139950484080623958996171277741370560097280631157824478009550764594195737768535067067929134402305045228819 723 4490268513844877529551368811989463472919493790972412437313282158418368786637460700323566492559196913828007624466489029727697879676452216826 724 6630452216203588708111442724379849032491502546085852407272714599838234212400053427487819051345967220203047884161986226868984107767313392037 725 11348775954453973372263198940412405342783182212549896571900815376158104482680646613870180108954481042066065656594606947675665739117838996062 726 16757910233295877656345934973674109879677860923778927265346344176850031489367002984917705242341332850671853832791302903825070121187818787291 727 24745184548029455426020353310577985167292210546358562153460541312441963340571359815183338874549928174765619521725122383639869906517463007334 728 42354208465738207518130521044821395231182244769575627291431983763261857833441955297656242426267159574068524857843360722773528554166310755429 729 62541372419338633095832371082706976045791949904143296624072094548981757170830551239347254476806134488859407706698722585572582605074822932338 730 92350285975914232995969970517932091636677339639348396206569450649929619149885385833245536446853745478859430202738503307690495518302538637299 731 158068057908498856700258885238873175581945796865752612593827119676889326851087174576754789596114157254208033774778835943418448477547404025654 732 233407579444058654726983549357153794303489938692794259230942034019076997193955201972471312664883205104765776994003587438465260299111472942061 733 344655959355627476557859528761150381379417148011035022672817261287276513258970183517798806912865053740672101289228890847122112166692691541862 734 589918023168257219282905019910671307096600942693434823083876494944295449570906743009362915958189469442763610241271983050900265356023305347187 735 871088945356895985812101826345908201168167804867033740299696041527326231604990256650537996182726685930203700269315627168288458591371068835906 736 1286273551446595673235468144526669433880991252404791694484699594499176433885995348237949691204606469483828974954177060080797953148468227530149 737 2201604034764530020431361194403812052804457973907986679741678860100292471432539797460696874236643720516846407190309096260182612946545817363094 738 3250948201983525288521423756026479010369181280775340701967842132090227929226005824629680672066023538616049024083258921234688574066372802401563 739 4800438246430755216384013049345527354144547861608131755265981116709429222285011209433999957905560824194643798527479349476069700427180218578734 740 8216498115889862862442539757704576904121230952938511895882838945456874436159252446833424580988385412624622018519964401989830186430159964105189 741 12132703862577205168273593197760007840308557318234329067571672486833585485299033041868184692081367468533992396063720057770465837674120140770346 742 17915479434276425192300584052855439982697200194027735326579224872338540455254049489498050140417636827294746219155740337823480848560252646784787 743 30664388428794921429338797836414495563680465837846060903789676921727205273204469989873001449716897929981641666889548511699138132774094039057662 744 45279867248325295384572949035013552350865047992161975568318847815244114011970126342843058096259446335519920560171621309847174776630107760679821 745 66861479490674945552818323162076232576644252914502809551050918372644732598731186748558200603764986484984341078095482001817853693813830368560414 746 114441055599289822854912651587953405350600632398445731719275868741451946656658627512658581217879206307301944649038229644806722344666216192125459 747 168986765130723976370018202942294201563151634650413573205703718774142870562581472329504047692956417873545689844622765181618233268846310901948938 748 249530438528423357018972708595449490323879811463983502877624448618240389939670697504734752274642309112642618093226187669447933926695068827456869 749 427099833968364369990311808515399125838722063755936865973313798044080581353430040060761323421799927299226136929263370067527751245890770729444174 750 630667193274570610095499862734163253901741490609492317254496027281327368238355762975173132675566225158662838818319439416625758298755135847115931 751 931260274623018482523072511219721728718874992941431201959446876100316827159951603270380808494804249965586131294809268675973882012966444941267062 752 1593958280274167657106334582473643098004287622625301732173979323434870378757061532730386712469320502889602603068015250625304282638896866725651237 753 2353682007967558464011981247994358814043814327787555695812280390351166602390841579571188483009308482761105665428654992484884799926174232486514786 754 3475510659963650573073317336283437424551620160301741304960163055783026918700135715576788481704574690749701907086010887034447594125170710937611379 755 5948733287128306258435026521379173266178428426745270062722603495695400933674816090860785526455482084259184275342797632433689379309696696173160774 756 8784060838595663245952425129243272002273515820540730465994625534123339041325010555309580799361667705885759822896300530522913441405941794098943213 757 12970782365231583809770196833914027969487605648265534017881205347031790847640591259036773118323494513033221497049234279461816494487716398809178454 758 22200974868239057376633771503043049966709426084355778518716434659346733355942202830712755393352607834147134498303175279109453234599889917966991859 759 32782561346415094519797719268978729195050248954375366168166221746142189562909200641667134714437362340781933626156547129606768965697592943909258066 760 48407618800962684666007469999372674453398802432760394766564658332344136471862229320570303991589403361383184081110926230812818383825694884299102437 761 82855166185827923248100059490793026600659275910677844012143135141691532490093995231990236046954949252329353717869903484004123559089862975694806662 762 122346184547064714833238451946671644777927479996960734206670261450445419210311792011358958058387781657241974681729887987904162421384429981538089051 763 180659692838619154854259683163576669844107604082776045048377427982344755039808326023244442848034118932499514827394470643789457040815063138387231294 764 309219689875072635615766466460129056435927677558355597529856105907419396604433778097248188794467189175170280373176438656907041001759561984812234789 765 456602176841843764813156088517707849916659671033467570658514824055639487278337967403768697519113764288185965100763004822009880719840126982243098138 766 674231152553513934751031262654934004923031613898343785426945053597034883687371074772407467400547072368614875228466956344345009779434557669249822739 767 1154023593314462619214965806349723199143051434322744546107281288487986053927641117157002519130913807448351767774835851143624040447948384963554132494 768 1704062522820310344419385902124159754888711204136909548427389034772112529903040077603715832018067275495501885721322131300135360457976077947434303501 769 2516264917375436584149865367456159349848018851510599096659402786405794779709675973066385426754154170541959986086473354733590582076923167538612059662 770 4306874683382777841244096758938763740136278059732622586899269048044524819106130690530761887729188040618236790726166965917589120790033977869404295187 771 6359647914439397612864387519978931169638185145514170623051041315032810632333822343011094630553155337693821577784525520378531561112064184807494115866 772 9390828516948232401848430207169703394469043792144052601210666092026144235151332817493134239616069609799225069117426462590017318528258112485198415909 773 16073475140216648745761421229405331761402060804607745801489794903690113222496881644966045031785838355024595395129832012526732442712187526514063048254 774 23734529134937280107038164177791564923664029377919772943776776225359129999432249294440662690194554075279784425416779950213990883990280661282542159963 775 35047049150417493023243855461222654228028156317065611308183261581698782160895655296906151531710124268654940290383232495626478692036109282402181603974 776 59987025877483817141801588158682563305471965158698360619059910566715928070881395889333418239414165379480144789793161084189340650058716128186847897829 777 88578468625309722815288269191187328525017932366164921152056063586403709365395174834751556130225060963425316123882594280477431974849058460322674523986 778 130797368084721739691126991637720913517643581476118392631522380234768984408431288370131471887224427464820536092415503519915897449616179017123527999987 779 223874628369718619821444931405324921460485799830185696674749847363173599061028701912367627925870823162895983764042812324230630157522676986233328543062 780 330579345366301611154114912586957749176407700086739911664447478120255707462148450044565561830705689778421480070113597171695737015405953180008155935981 781 488142423188469465741264111089660999842546169587407959217906259357377155472829498183619736017187585590627204079278781584037111106428606786091930395974 782 835511487601390662143978137462617122536471234162044426079939478885978468173233411760137093464069127272103790266378088212733179980031991816746466274419 783 1233738912839896721801171381156643668180612867980794725505733848894619120483198625343510691192597698150260604156571794406305516086774754259709949219938 784 1821772324669156123273929452720923085852541096873513444240102657194739637482886704364347472181525914897688280224699622816232546976098248127244193583909 785 3118171322035844028754467618445143568685399136817992007645008068180740273631904945128180745930405685925519177301469540526702089762605290280752536554614 786 4604376305993285276050570612039616923546043771836438990358487917458220774470646051329477202939685102822620936556173580453526327331693063858831640943771 787 6798946875488155027354453699794031343567618217906645817742504369421581394458717319273770152708916074000125916819519709680893076797964385722884843939662 788 11637173800541985452873892336317957152205125313109923604500092793836982626354386368752585890257553616429972918939500073894075179070389169306263679944037 789 17183766311133244382401111067001824026003562219364961235928217820938263977399385579974398120566142713140223142068122527407799793239997501175616614555146 790 25374015177283463986143885346455202288417931774753069826729914820491585940351982572730733138654138381102815387053379215907339760215759294764295182174739 791 43430523880132097782741101726826685040135102115621702410355363107167190231785640529882162815099808779794372498456530755049598626518951386944302183221534 792 64130688938539692253553873655967679180468205105623405953354383366294835135126896268568115279324885749738271631716316529177672845628296940843634817276813 793 94697113833645700917221087686026777810104108881105633489177154912544762366949212971649162401907637450411135631393997153948465964065072793334295884759294 794 162084921719986405678090514570988783008335283149376886036921359634831778300788175750776065370141681502747517074886622946304319327005416378470945052942099 795 239338989443025524631814383556868892695869258203128662577489315644241076563108199494298062996733400285812863384797143589302891589273190262198922654552106 796 353414440157299339682740465397651908951998503749669464129978704829687463527444869313865916468976411420541727138522609399886524096044531878572888356862437 797 604909162999813524929620956557128446993206030481885841737330075432159922971367062473222098665466917231195695801089961030167678681502714126939478028546862 798 893225268833562406273703660571507891603008827706891244356602879210669471117305901708624136707608715393513181907472257828033893511464464107952055800931611 799 1318960646795551657813740773904580857997889906117572223030737664406205091742830264283814503473998008231755772922696440445597630420113054720957257542690454 800 2257551730279267694040393311657525004964488838778166480912398942093807913584680074142112329291725987422035266129473221174366395399005440129286967061245349 801 3333562085891224100463000258729162673716166052624436314848922201198436807906115407340198483833701461288239864245091887722832682456584666169609300549174338 802 4922428147024907291572222630220671523039561120720619427992971952795132903443876187821392097427015621506481364552263152382503997584407687005256141813899379 803 8425297758117257251231952290072971572864749324630780081912265692943071731367353234095227218501437032456945368716802923667297902914519046390208390216434534 804 12441023074731333995578297374345142803261655382790854015039085925583077760507155727652169798627197129759446275072895293063296836314874200570485146395765741 805 18370751941304077508475149746978105234160354576764905488941150146774326522032674487001753886234064477794169685286356169084418359917517693300067309712907062 806 31443639302189761310887415848634361286494508459744953846736663829678479011884732862238796544714022142405746208737738473494825216259070745431546593804492787 807 46430530213034111881850189238651408539330455478538979745307421501133874234122507503268480710675087057749545236046489284530354662802912136112331285033888626 808 68560579618191402742328376357691749413601857186339002527771628634302173184686821760185623447509242289670197376593161523955169442085663086195013097037728869 809 117349259450641787992317711104464473573113284514349035305034389625770844316171578214859958960354651537166039466234150970312002962121763935335977985001536614 810 173281097777405113531822459580260491354060166531365064966190600078952419175982874285421753044073151101238734669113061845058121814896774343878839993739788763 811 255871566531461533460838355683788892420247074168591104622145364390434366216714612553740739903802904680886619821086289926736259408425134651479985078438008414 812 437953398500377390658383428569223533005958629597651187373400894673404898252801579997201039296704584006258411656198865407753186632227984995912365346201653669 813 646693860896586342245439649082390556876910210646921280119454978814675802469808989638418531465617517347205393440405758095702132596784185239403028689925266426 814 954925686507654731101025046377463820267386439488025415960809828927435291682171628454777336167702376433876281907751998182989868191614875519724927216714304787 815 1634464334550867774641216003172429658450721233876255714188569189067848748695034741773944198226463684487867607158561310660700743566790176048313483399805078062 816 2413494345808940255449936136749301736153580676056320055511629315179750790703253084268252372818396918287582839092509970537750408572239966613733274765961276941 817 3563831179499157390943261829826066388649298683783510559221093951319306800511971901265368604767006601054618507809921702805223213358034367427419723788419210734 818 6099903939703093707906480584120495100796926305907371669380875861597990096527337387098575753609150153945212016978046377235049787634932719197341568253018658579 819 9007283522339174679554304897914816387737412493578358941927062281904327360343203347434590959807970155803125962929634124055299501692175681215530070373919841338 820 13300399031488974832672022272926801734329808295646016820923565976349791910365715976606697082900324027784597749331934813037902985240522594189953967936962538149 821 22765151424261507056984706333309550744736983989753230963334934257324111637414314806620358816210136931292980460753624198279498406972940700741052789612269556254 822 33615639743547758462767283454909963814796069298257115712196619812437558650669560305470111466413483704924921012626026525683447598196462758248387006729718088411 823 49637764946456741939744827261881140548669934498800556724473169954079860840950892005161419726834289510083772489517817549346388727604056009332396147959430941862 824 84960701757342934520032344749117707878151009653105552183958861167698456453129921839382859511231397571226709826036450415882943840256830083766869590196059566437 825 125455275451851859171514828921725038871446864699450103906859416967845907242335037874445854905845964663896558087574471978678490891093675351778017956544952512306 826 185250660754337992926307286774597760460349929699556210076969113839969651453437852044038981824436834012550492208739335384347651925175701443139630623900761229299 827 317077655605110231023144672663161280767867054622668977772500510413469714175105372550911079228715453353613858843392177465252276954054379634326425571171968709494 828 468205462063859678223292032231990191670991389499543299915241048058946070318670591192313308156970374950661311337671861389030515966178238648863684819450091960813 829 691364878070895229765484319836509901292729784299424283583403285405798744972800516170994507570913046540118196345439523988044218973098749763226126347643613975334 830 1183349920663097989572546345903527415193317208837570358906043180486180400247291568364261457403630415843228725547532259445126163975960688453538832694491815271539 831 1747366572803586853721653300006235727812518693298723095754104775267938374032347326894807377722035535138748687263112973577443572973619279243676721321255415330946 832 2580208851529242926135629992571441844710569207498140924256644027783225328437764212639939048459215352147922293173018760567829223967219297609764874766673694672037 833 4416322027047281727267040710950948380005401780727612457851672211531251886814060900906134750385806210019301043346736860315252378949788374179828905206795292376662 834 6521260829150487736663321167792952719579083383695349083101178053012807425810718716386916202731171765604333437714780032920743775928298878325843200465571569362971 835 9629470528046076474777035650449257477549547045693139413443172825727102568778256334388761686265948362051570976346635518283272676895778440675833372719051164712814 836 16481938187526028919495616497900266104828289914072879472500645665638827147008952035260277544139594424233975447839415181815883351823192808265776788132689354235109 837 24337676743798364092931631371165575150503814841482673236650607436783291329210527538652857433202651527278585063596007158105531530739576234059696080541030862120938 838 35937673260655062972972512609225588065487618975274416729516047275125184946675261124915107696604578096058361612213523312565261483615894465093568616109530964179219 839 61511430723056833950715425280650116039307757875563905432150910451024056701221747240134975426172571486916600748010923866948281028342982858883278247323962124563774 840 90829446146042968635063204316869347882436175982235343863501251694120357891031391438224513530079434343510006816669248599501382347030006057912941121698551879120781 841 134121222514574175417113014786453094784400928855404527504621016274773637217922788165271669100152364022181875472507457731977773257567799419698441091719072692004062 842 229563784704701306883366084624700198052402741588182742256102996138457399657878036925279624160550691523432427544204280285977240761548738627267336201163159144019987 843 338980107840373510447321185896311816379240889087458702217354399339698140234915038214245196687115085846761442203080987239899997857380447997592068406253176654362186 844 500547216797641638695479546536586791072116096446343693288968017823969363925015891536171568704004877992669140277816307615345831546655303213700195750766759803837029 845 856743708095748393582748913218150676170303208477167063592261074102805541930290400460983521216030194606813109428806197276960682017851971650186066557328674451516174 846 1265090985215451073154221539268377917634527380367599465005916345664672203048628761418756273218380909043535761995654700360098609082491785932455332503314154738327963 847 1868067644675992379364805171359894069504063456929970245651251055021103818482140777979414605715867147948494685638757772729405552929053413435102341911347966523344054 848 3197411047678292267447629568247902506628810092320485512112941300272764768063283564918654460703570086903820010171020508821865487309859147973476930028151538662044709 849 4721383833021430782169564971177199854158868632382939157806310983318990671959600007460779896186408550327381605779537814200494438472586695732229261607003442298949666 850 6971723361906327878763741138902989486944137731273537289316036202260445910003547220381486854159463713801309602277214783302276380169558350526709171894625106289539187 851 11932900482617420676207769359773459350344937160804774984859504126988253530322843859213634321598250153008466931255275838010501267221584620243721653555277480196662662 852 17620444346870272055524038345440421499000947149164157166219327587611290484789771268424363311527253292265990661122496556441879144807854996996461713924699614457470701 853 26018825802949319135690159384252063878272487468164178911612893754020679821532048103546532810921987707256743723470101360479699967749179988671734345667152458634812694 854 44534190882791390437383447870845934894750938550898614427325075207680249353228091871935882825689430525130047714850082843220139581576479333001409684192958382124605939 855 65760393554459657439926588410584486141844919964273689507070999367126171267199485066236673349922604618736581038710448411567022140758833292253617594091795015530933138 856 97103579849890948663996896398105266026145812141383178357135538813822273376124645193804644389528487115225665291603190658616523490827161604160228210773984728249711589 857 166203863048548141073326022123610280228658817042789682724440796703732743882589523628529896981159471947511723928145055534870057059084332711761917083216556048301761094 858 245421129870968357704182315296897523068378732707930600862064669880893394584008168996522330088163165182680333493719297089826209418227478172018008662442480447666261851 859 362395493596614475520297426208169000226310761097368534516929261501268413682966532671672044747191960753645917442942661273986393995559466427969178497428786454364033662 860 620281261311401173855920640623595186019884329620260116470438111607250726177130002642183705098948457264916847997730139296260088654760851514046258648673265811082438437 861 915924125929413773376802672777005606131670010867448713941187680156447407068833190919852647002730056111984752936166739947737815532151079395818417055678126775134114266 862 1352478394536566953417192808434570734879097232248090959710581507191251381355741485492883534599239355899358004480167454437329052491410704107716485778941161089206423059 863 2314921182197056554350356540370770463850878501438250783157311649725270160825930486940204923414634357112155668062775501650170297559959073344423117511476507196027992654 864 3418275373846686735803028375811124901458301310761864254902686050744896233691324594682888257922757059265258678250947662701125052710376839411255659560270026652870195213 865 5047518084549653338148473807530113939290078167894995304325396767263737111739999409299862093649765462843786100477727156475329815970083350002896764618335857902461658574 866 8639403467476825043545505520859486669383629676132743016158808487293829917126591945118635988559588971183705824253371867304421101585075441863646211397232762973029532179 867 12757177369457333169835310830467493999701535232180008305669556522823137527696465187811700384688298180949049960067623910856762395309356278249204221185401979836346666586 868 18837593943662046399176702421685885022281215439331890257591005561863697065604256151706564839999822495475786397430741171463990211388922695903870572694402270520640211237 869 32242692687710243619831665543067176213683640203092721281477922299450049507680437293534339030823721527622667628950711967567514108780342694110161728077454544696090136062 870 47610434103982645943538214946058851097347839617958168967775540040547653877094536156563913280830435664530941162019547980725924528527048273585561225181337892692516471131 871 70302857690098532258558335879213426149834783589432565726038625480191051150677025197526397266349524519059359489245237529380631029585607433612585526159273224180099186374 872 120331367283364149435781156651409218185350931136238142109752880710506368113595157229018720134735297139306964691549476002965635333536295334577000700912585415811331012069 873 177684559046473250604317548953767910389689823239652667565432603639367477980681679438443952738633444477174714688010568012046935718798836816093040679539949590933719217938 874 262373836816732082635056641095167819577057918918398372646563496358900507537103844638399024225398275580761651559550208946058533906953507038546471531942690626199756534259 875 449082776445746354123292961062569696527720084341859847157533600542575422946700191622540541508117467029605191137247192044295027225364838644197841075572887118549233912214 876 663127802081910356473731980869012790461411453340652501293954874516922258045632181597211897673703342244167917590022724067461818346668298990786601492978460471042360400621 877 979192489576829798281668228501457852158396892084160924860215359955410978997738353356069699635243577803987246748955598254853504598228420720573300601611489280618926950662 878 1675999738499621267057390687598869567925529406231201246520381521459795323673205609261143445897734570979113799857439292174214473567923059242214363601378963058385604636787 879 2474826649281168175290610374522283251455955990122957337610386894428321554201847046950403637956179924499496955672080328257800337667874359147053365292373892293235722384546 880 3654396121490587110491616272910663589056529649418245326794297943462743408453849568785879774315576035635187335436272184073355484485960175843746730874503266496275951268389 881 6254916177552738714106269789332908575174397540582945138923992485296605871746122245422033242082820816886850008292509976652562867046327398324659613329942965114993184634934 882 9236178795042762344688709517220120215362412507151176849147592703196363958761756006204402654151016355753819905098298588963739532324829137597426859676517108701900529137563 883 13638391996385518643684796863141196504067721705588820382316976413895562654817659921787449397627060564736762094996133138038568433345612282654413622896401576704484878122894 884 23343664971711333589367688469732764732772060756100579309175588419726628163311283372426989522433548696568286233312600614436036994617386534056424089718392897401587133902949 885 34469888530889881203464227694358197609993694038481750058979983918357134280845176977867206978647885498515782664721114027597157791631442191242654073413694542514366394165706 886 50899171864051487464247571179654122427214357172937036202473607712119507210816790118363917816192666223311861044548260368080918248896488954773907760711103040321663561223187 887 87119743709292595643364484089598150355913845483819372097778361193609906781499011244285924847651373969386294924957892481091585111423218737901036745543628624491355350976862 888 128643375328516762469168201260212670224612363646775823386772342970232173164618951905264425260440525638309310753786157521424891634200939627373189433978261061355565047525261 889 189958295459820431213305487855475293204789706986159324427577454434582466188449500551668221867143604328510682083196908334285104562240343536441217419948010584582169366769854 890 325135309865459048984090247888659836690883321179176909081937856354712998962684761604716709868171947180976893466518969309930303451075488417547722892456121600563834270004499 891 480103612783177168673208577346492483288455760548621543488109387962571558377630630643190494063114217054721460350423516058102408745172316318250103662499349702907893795935338 892 708934009975230237388974380242247050391944470771700261507836210026210357542981212088308969652381751090730867288239372969059500000064885190990961919080939298007013905856229 893 1213421495752543600292996507465041196407619439232888264229973064225242089069240035174580914625036414754521278941117984758629628692878734932289854824280857777763981729041134 894 1791771075804191912223666108125757262929210678547710350565665208880054060345903570667497550992016342580576530647907906710984743346488325645627225216019137750276010136216091 895 2645777744441100518342592033113512908362988176100641721603767385670258963983475347801567656742383400034412787069760583541952895438019197227522630256375746607445886256655062 896 4528550673144715352187895781971504948939594435752376147837954400546255357314275379093606948631973711837108222297952969724588211320439451311611696404667309510492092646160037 897 6686980690433590480221455855156536568428386953642219858774551447557644683005983652026799709904951153267584662241208110785836564640780986264258797201577201298196146748929026 898 9874176967789171835981393752211804583060008233630866624907233332654825498390920179117961657317151849046920280990802961198752081752011903719099559106422047131776531120764019 899 16900781196826317808458586620420978599350758303776616327121844537959779340187861481199846879902858432593911610250693894139723216588879070314156930794388380264204388855599014 900 24956151685930170008662157312500389010784337136021169084532540581350524671678031037439701288627788270489762118316924536432361515216635619411407963590289667442508576859500013 901 36850930126715586825582982975733705423877044758422824778025165944949043029580205368670278972526223996153268336893451261253055431570028417648875606169312441919660238226401014 902 63074574114160555881646450699712409448463438779354089160649423751292862003437170545705780570979460018538538218704822606834304655035076829945016026772886211546325462776236019 903 93137626053287089554427173394845019474708961590442456479355610877844454003706140497732005444606201928691463811026490034943609496225761491381373057159581468471838160689071026 904 137529543539073175466350538150723017112448170800060432487193430447141346619929901295563154232787744135566153066583002083813469644528101766876402865570827720546864421784840037 905 235397515259815905718127216178428659194502996813639740315475850467211668673560820701623275404014981641560241264568596533197495403551428249465907176297156465921097462249345062 906 347594352527218188209046536266879688888051509225748656832889902930027291343146530953488320489797019444276093125789035603342076469686410346114084265048036206444844065896784091 907 513267244029577115039819169627158363025915638441818905170748555843616343450139399813582337958624752546111343929438557074000823146542378649856735856113998440267797448912959134 908 878515486925103066990862414014002227329548548475204872101253978117553812690806112260787321045080466547702426839569563525955676959170636167918612678415739652138064386221144229 909 1297239784055585663281758971672673736077497075312552170852204000842264711368879983316221276514581875848412908692129652378424696382519879893074964003032563357307538102898065338 910 1915539432579235284692926140357910434991214382967215188195800792927324027180627697958766197601711266048879222651171226212189822941641412832550540558885166040524325373866996499 911 3278664432440596362245322439877580250123691197087179748089540062003003582089663628341526008776306884549249466093709657570625212433131116422208543537365802142631160082635231854 912 4841364783695124464917989350423815255421936792024460026575926100439031554132373402311396785568530483949375541642729573910356709060393109226185771747082217222785308345695477261 913 7148890486287364023731885391804483376938941893427041847612454615865679765272371392021482452448220311649405546675246347774758468620023272680345426379426665721829504046555026862 914 12236142242837282381990427345496318773165216239873514120256906269894460515667848401105316714060147071649295437535269066756545172773353829520915561471047468918386575944319783187 915 18068219350724912196390198430022587285610250092785287935451500400913861505160613625929365865759540059949089257878788643263002139859052557011668122985296305533833695279883843706 916 26680022512570220810234615426860023072764553190740952202254017670535395033908857870127163612191169980548742964049814164886844051538451677888831164958821496846793690812353110949 917 45665904538908533165716386942107694842537173762406876732938085017574838480581729976079740847464281402047932284047366609455555478660284201661453702346824073530915143694643900894 918 67431512619204524320642804369666533887019063579116691715230075503216414466510081101406066677469629755846981489872424999141651850375817118820486720194103004912549472773839897563 919 99571199563993519217206576315635608914119270869536766961403616066275900370363060088487171996316459610545566309524010311772617737533783438874979233455859321665345259202857416934 920 170427475912796850280875120422934460596983478809753992811495433800404893406659071503213646675796978536542433698654197371065676741867782977124899247916248825205273998834255820389 921 251657831126093185086181019048643548262466004223681478925468801611951796360879710779694900844118978963438836701610911353303605261644215918270278757791115714116364195815475746546 922 371604775743403856058591689835682412583712530287406115643360446594568206447543382483821524373074668461633522274046227082203626898596682077611085768864615789814587345999076556787 923 636043999112278867957784094749630147545396741476609094513043650184044735146054556036774845855723632744121802510569422874807151488810847706838143289318171227290180851642379380662 924 939199811885168216024081271824907659162844953315609223986645130944590770977008762017373536699006286097908365316571220414072769196201046554260628310970359851552907310488063088621 925 1386847903409621905017160183027094041420730850280087695612038170311996925419810469846798925495982214235988522786660898017041889856852944871569363842002603837593004124793448810214 926 2373748520536318621550261258575586129584603487096682385240679166935774047177559152643885736747097552439944776343623494128162929213375607850227673909356436083955449407735261702259 927 3505141416414579679010144068250987088388913809038755417021111722166411287547155337289799245951906165428194624564673970302987471523159970298772234486090323692095265046136776607938 928 5175786837895083764010049042272693753099210870832944666804792234653419495231698496903374177610854188482320568872597364985963932528815097408666369599145799560557429153174718684069 929 8858950083032995618243260939552714370793017206910120446449673017559051453564182054538768101132666577015657302863924553637844565364691583694072552348107573108531616779298667428374 930 13081365853773150500016495001179040694392810282839412444097801757721054379211612587141823447108618375614870132942124660797877116896438834640828309633390934916828152874059043343131 931 19316299448170713151023035986063680970976112633051690971607130768301681055506983517766697784947434539693293752703728561926813840258407444763096114554580594404636712487905425926062 932 33062051811595663851422782499635271353587465340543799400558012903300431767079169065511186667783568755622684435112074720423215332245390726926062535483073856350171017709459408011237 933 48820321998678022321055835936465175689182327322318894359370095308717806229299295011277494542482567337031285907203824672888520996062595368264541004047473415975217346450099396764586 934 72089410954787768840082094901982030130805239661373819219623730838553304726796235574163416962178883970290854441942316882721291428504814681643718088619176578057989420798446985020179 935 123389257163349659787447869058988371043556844155265077155782378595642675614752494207505978570001608445475080437584374328055016763616871324010177589584187852292152454058538964616574 936 182199922140938938784206848744681662062336499006436164993382579477150170537985567457968154722821650972510273495873174030756206867353942638417335706556502728984041232926338543715213 937 269041344370980362209305343621864439552244846012443585906887792585911537851677958778886970063768101341470124015065538968958351873760851281811776239922125717827320970705882514154654 938 460494976841802975298368693736318212820639911280516509222571501479270270691930807764512727612222865026277637315225422591796851722222094569114647822853677552818438798524696450455059 939 679979366565077732815771559042261472560163668703425765614160222599882875922642974820595124348804036553009808076288871450136306473353175185404801822178537499960947585255254778096266 940 1004075966529133679997139279585475728078174144388400524407927439505092846679915599541384463292893521395589641618319838993112116066538590445603386871069326293251294462025083071598437 941 1718590650203862241406026905886284480239002800966800959734503627321438407152970736850544931878889851659635468823317316039132390125271506952448413701830522358981602740040246837203662 942 2537717544119371992478879387424364228178318175807266897463258310922381333152586331824412342672394495239528958809282311769789019026058758103201871582157647270859749108094680568669851 943 3747262521745554357779251774720038472760451731541158511724821965434459848867984439386650883107805984240888442458213817003490112392393510500601771244355179455177856877394449772239094 944 6413867623973645990325738929808819708135371292586687329715443007806483357919952139637666999903336541612264237978043841564732708778863933240679006984468411883107972161636290898359589 945 9470890809912410237099745990655195440153109034525641824238873021089642456687702352477054246340773944405106027160840375629019769630881857227402684506452051583478048847123467496583138 946 13984974120453083751119867819294678162963632781776233522491360422232746548792022158005219069138330415567964128214535429020848333503035451556803698106351391527460133047552716017357939 947 23936879845690721719896928813348994352302482369379948359127268403904495024526837821700123067734456314789421483088858050219798444990184226010267614236043125173450285906504916756234694 948 35345845695530268955920104575196417532434117962295300399492233773436188493598223078083804642690701282380895149834079190746290059497468670806408866443650559063052446280399189417662701 949 52192633960066780646700219502458674179094079395563775578240619723496526346300104192634225393445515678030968070399927899079903221619748295726613021181050386654662675312816414297192662 950 89333651758789240889261976323587157701074558184933106106793630607811496740187399147162825271034488717545421694377388359314461071181872970800391449959704088810693171464383376126579187 951 131912491972208665586580672310130474689583362814655559773730062072655111517705189959858164324422031185118474572175476387356140468358992825998232781268150184668731736274473290174067666 952 194785561719814038835681010190540018553412684800478868790471118471753358836408394612531682504643732296555908153385176167298764552975957731349648386617850155091190568203712941171412709 953 333397727189466241837150976480999636451995750370352476068047254027341491936222758766951178016403498555392265294420695387038045839737307657191298185602773230069322399951028587750082054 954 492304122193304393390402584665325481225899333296326938695428014517184257577222536761348852654997423458093003138867826358678271813938502633186522258628950179611874498817493971278607963 955 726949612919189374696023821259701400034556659806351699583643854163516908999333474257492504625129413508192664543140776770115154990284082629671980525290350233710099597502035350388458174 956 1244257256999075726459341929600411388106908443296476798165395385501554471004703635920641886794579505504023639483305393188837722287767357657964801292451388831466596428339730974873749029 957 1837303996801008907975029666351171450214013970370652195007981995996081918791184957085537246295567662647253537983295829047356946787395017706747856253247650533778766258995502594940364186 958 2713012889956943459948414274848265581584813954424927929544104298182314277160925502417438335995873921736214750019177930913161855408160372787338273714543550779749207821804428460382419987 959 4643631300806836664000216741920645915975638022815554716593534287978876392082591784915616369161914523460702292638800877368312843311332122974667906984202782095797063313407895311744914062 960 6856911865010731238509716080739360319630156548186281841336499969467143417587517291580800132527273227130921148794315489830749515335641568193804902754361651955503190537164516408482848781 961 10125101946908584465097633278133360926304699157893360018592773338565740199644368535412260839358366273436666335533570946882532266642357408519681114332883852885286731689715678491141221774 962 17330267946228270929541525038082172275795643647965742068208741766413951097325663503741823589853078588338785531071898116284413650957561134240706826644359739551721656825291850272105907219 963 25590343463241916046063834656606269828306612222374475170338017881872491751558884209237663283813525245876431057193966130275641114555171255068471754764198957288233995889662563038991030938 964 37787394897677394400442118837685178123633982677148512144826989056080646521416548639231605021437591172010450592115105856616967211161269261291386183616991860761397718937058285504182467109 965 64677440484106247054165883410408043187206936569047413556241432777676927997220062230051677990250399829894439831648791587769341760518912413988159399593236176111089563987759505776678714814 966 95504461987956932945745622545685718993596292341311618840015571558022823588648019545369853002726827756374803079981549031271814942885043452080082116302434177197432793021485735747481274971 967 141024477643800993136670842072607351568231231550700688560715182885756845886021826021514159246391998414605136032926852479585336578002719636645863620135083590160304144058517463525588646662 968 241379493990196717287122008603550000473032102628223912156756989344293760891554585416464888371148520731238973795523268234792953391118088521711930771728584964892636599125746172834608952037 969 356427504488585815736918655526136606146078557142872000189724268350218802603033193972241748727093785779622781262732229994811618656985002553251856710445537751501497176196280379950934068946 970 526310515677526578146241249452744228149290943525654242098033742486946737022670755446825031964130402486410093539592304061724379100849609285292068296923342499879818857297011568598172119539 971 900840535476680622094322151003791958704921473943848235070786524599498115568998279435807875494343683095061455350444281351402471803953441672859563687321103683459456832515225185561757093334 972 1330205555966386330001928999558860705590717936230176381918881501842852386823484756343597141905648315362116321970947370947974659685054966760927344725479716828808555911763635784056255000813 973 1964217585066305319448294155738369561028932542551916279831419787062030102204661195765785968610129611531035238125442363767312179825395717504522409567558286409358971285129528810867099831494 974 3361982647916525771090166595411617834346653793147169028126389109053698701384438532326766613606226211649006847606253857170816933824695678169726323977555829768945190730935154569412419421299 975 4964394719376959504270797342709306216216793187777833527485801739021190744690905831402146818895499475668842506621057253797087020083234864490457522191473329563732726470858262756274085934306 976 7330559824587694699646935373500734015966439226682010877227645405761173671795974027616318842476388043637730858962177151007524340200733260732797569973309803137556066283221103674870227206437 977 12547090056189422462266344230642679378681693698644827877434769911615296689968755849871258578930561163500965935074571147331865263494829271006045732222902215392321306091225393092087920591862 978 18527373321541451687081260371278364159276454814881157728024325454241910591940138569264990133676349587313253704513281644240373420647884491200902744040413601426122349971669415241040088736411 979 27358021713284473479139447338264566502836824364176127229079161835982664584979234914699489401295422563019888197723266240262785180977537325426667870325680926140865293847754885888613808994254 980 46826377576841164077975210327159099680380121001432142481612690537407488058490584867158267702116018442354856892692030732156644120154621405854456604914053031800340033633966417798939262946149 981 69145098566788847244054244142404150420889026071746797384611500077946451623069648445657813715809898873584172311432069323164406662508303100313153453970181076140756673415819398207886269011338 982 102101527028550199216910853979557531995380858230022498039089001938169484668120965631181638762705302208441821931930887810043616383709416040973873911329413901425905109107798439879585008770579 983 174758420251175233849634497077993719342838790307083742049015992238014655543993583618761812229533512605918461635693551781294711217123656352411780687433309911809038828444640278103669131192734 984 258053020945613937289135716198338237524279649472106031810421674857543895900338455213366264729563245907023435541214995648417253229385327910051711071840310703136904343691608177590504987308941 985 381048086400916323388503968579965561478686608555913864927276845916695274087504627610027065649525786270747399530000284999911680353860126838468827774991974679562755142583438873629726226088062 986 652207303427859771320562777984815777690975040226902825714451278414651134117483749607888981216018031981318989650082176393022200748340004003792666144819186615435815280144594694615737261824787 987 963066985215666901912488620650948799676229571816677329857075199352229131978284172407807245202443084754509569853427913270504606255033008539893690833391061736406860701350613312154133680224426 988 1422090818575115094337105020340304713919365575993632961670018381728611611681897544808926623835397842874547776188070252189603105031731091312901437188638484816825115461225957054639319895581669 989 2434070793460263851432616614861269391421061370600527560808789121420589880925941414812794112634538615319357496964635153790794091776236359662758883891843436549934222292133738500359279916106414 990 3594214919917053670360818766405456961180638637794603287617879122551372632012798234417862716080209093111014843872496657433601171790746706249523052261723936242490538461710845071026029733588763 991 5307315187899544053959916112781253294198775695418617981752796680997751172640085551625679429692065585227443705222280723758500739773064238413136920979561964587737706702320389344927553356238614 992 9084075870413195634409903681460261787993270442175207417520705207267708389586281909643287469322136429296110998208458438770154166356605434647242869422554559584301073888390359306821382402600869 993 13413792694452547779530786444970879045046324979361735820614441290853261396072908765263643619118393287689549805636558716463900080907953816458198518213504683233555293145492766971949985254130626 994 19807169933023061121502559430784708462875737205680838965341168342262393078878444661693791094932864498035227044701052642844399854060525862339646246729609373534125711348055600325070893529372787 995 33902232688192518686206998110979777760552020398100302109274031707650243677419186223760355764654007101865086495869198601289822573650185378926212593798374801787270073261427698726926249694297062 996 50060955857893137447762327013478059219004661279652339994839886040861672952278836826636711760393364057647184378673738208421999151841068559583271020592294796691730634120260222816773911282933741 997 73921364544192700432050321610357580557304173127304737879611876688051821142873693095149484950039392406913464473581929847619098676469039210945448065938875529548765138689902011955356020761252534 998 126524854882356879110418088762458849254214811150226001019575421623333266320090462985398135589293891978164234985268335966389136128244136081057607505770944647564779219157320435600883616374587379 999 186830030737120002011518521608941357830972320139247624158745102872593430413042438541283203422455062942899187709058394117224096526456320421874885564155674503533367243335548124295145659877604338 1000 275878288243747740606698727010645613766340955303538112553106338409944891492616327718904148705224705129618630849626666747631994851815630981442146017025892744660934843411552447496353189515637349