0 1 1 2 2 7 3 24 4 65 5 184 6 487 7 1254 8 3145 9 7706 10 18480 11 43490 12 100692 13 229472 14 515802 15 1144416 16 2508948 17 5439642 18 11671859 19 24801738 20 52221911 21 109013538 22 225718717 23 463769652 24 945915199 25 1915895576 26 3854803572 27 7706786958 28 15314564282 29 30255672820 30 59440488874 31 116151970318 32 225802222597 33 436787394428 34 840871690930 35 1611312372738 36 3073889985666 37 5838746198960 38 11044193216583 39 20805996491644 40 39042447869638 41 72984480375806 42 135930607511078 43 252256907216150 44 466499801949286 45 859773054076704 46 1579354271100480 47 2891852870674600 48 5278488084056145 49 9605363656576788 50 17426961674312022 51 31525675726797490 52 56868520619599726 53 102299365516557604 54 183524876518772373 55 328370649461188798 56 586011946602741323 57 1043147504882719416 58 1852275283319556841 59 3281016775142978144 60 5797973216861738577 61 10221855254944907460 62 17979979870396448878 63 31555429868825617226 64 55259025706931403315 65 96559436953728295958 66 168370557247509245694 67 292977629126117485446 68 508763640711455411580 69 881712196848667598894 70 1525043328003207235998 71 2632673268482913317658 72 4536131405260496069954 73 7801213571785906292096 74 13391837182534284189480 75 22947362588144869875604 76 39251188049171167991094 77 67021271573892224808546 78 114241635399208942576124 79 194401572782922056733642 80 330255567985563931872079 81 560127142129790066221886 82 948462064911177239992651 83 1603469429846094239606862 84 2706568298409741746840301 85 4561470090600676143343780 86 7675875060231810373981475 87 12897265176744862484669116 88 21638304647203404687845921 89 36250472733535424640868154 90 60642585627635180927621477 91 101303365513656079899099540 92 168989801043316346788538938 93 281511215612806283275224522 94 468314314801557332066872104 95 778024794125371611712263606 96 1290836644390655388369024464 97 2138840377974022394624469448 98 3539337121304207681634501913 99 5849369026576075621076314870 100 9654872697682155997091757116 101 15916269280717813116149099604 102 26205943914830963545183231757 103 43095170466952973714798994742 104 70783819030693252320291552802 105 116124046514891399623016755554 106 190282642847761536451936641827 107 311437543849734418059411986196 108 509147182952338251062985738993 109 831422945080835459411836283772 110 1356164975280639877860684225196 111 2209634105414177292603317824318 112 3596258349062423646636315029358 113 5846680064907341485739329416646 114 9495128590287961719176498303868 115 15403893009627038425383633242082 116 24963369658641580103073821689390 117 40413256652572151771266932051678 118 65357763149832132059008104354079 119 105591236464729343527650194126032 120 170419984581050753364324278547886 121 274776521290944527857424866142938 122 442598148822510122834154191264748 123 712221004457191565794370664783396 124 1144984045904005406823383058624408 125 1838940812829619562143528957944760 126 2950691712115045035653670624716354 127 4730115328589294333267432957834258 128 7575571439257015101575107049020727 129 12121566288915568440418347539170138 130 19377850017011643156638318551792884 131 30949932962015156650821152697009494 132 49388383426698213274320470089097024 133 78741652738465479615736646967187612 134 125430293194885990203604627078609847 135 199628280313656238021513214408273024 136 317443817436849548102271912723406315 137 504359570447100953726346705933104440 138 800655323422731877673336418239761507 139 1269948642510509623273028503102015224 140 2012635822401935369441325372494622083 141 3187028217980773349679191385366175120 142 5042564150117354482438980025791735430 143 7971955413961326841356676282877453788 144 12593001107162555923027173376430335696 145 19876850510571591052325783801716585492 146 31348935856227077769024372083100786877 147 49403514378541930413081750959171370508 148 77795693644071761098089353252532704338 149 122410525858704143627075997483507993606 150 192464325009098539088019125765372399956 151 302379765890034544677810150459649904474 152 474710586493168750017041493071835955534 153 744700198984346273820425718957413055326 154 1167382030178018964846946918864205337587 155 1828631091637320931779792751243859711082 156 2862353719329055970643757156464877687068 157 4477206403416829071717477808901807187904 158 6998097944699897705372445254090689560080 159 10930611014241387726754820192307559771804 160 17060933413551540182878598096488679335544 161 26610769423928683378077923953734726005258 162 41477321994726718966607637253444007958779 163 64604820109019048387734188821307657254930 164 100559324042664177660747708031313335583257 165 156417457439461898747619267454493981989208 166 243139637102761809724251183798395658097170 167 377690580610567446743491513878994107066686 168 586311678590946082152038529645782482623649 169 909567767896575810682818380414077828647320 170 1410125616638173336450886757520939766869107 171 2184735345025000775821717611227116495169010 172 3382674445324101988434899388018703981150335 173 5234122964737415237803129885020557943926068 174 8093790914568096156712054269827279272279830 175 12507956056532171762213787874716617460864226 176 19317412679850367192060678755230417221828838 177 29815474763870587940315401003717572609422176 178 45990332762529749130157578043455213730600803 179 70896581244665549257380739191191371661630354 180 109224432579547498849604363637828125110418602 181 168171301407712767619374898073455736298496012 182 258775618576309692919337920537539726265042434 183 397956850472073440505140031788453650008702786 184 611633873100916179484989837898740590203905665 185 939489047717215492934501224376728960598354784 186 1442242453377122867410666043668973148635077320 187 2212752715268203026528554815131181062363990740 188 3392948090806392895072592145785473632980810585 189 5199635816408548192007257985787635203859890384 190 7963823916495652668073761175894201795972585413 191 12190597612919556855311912800774782394797075074 192 18650245948131782932275797048029502971032754590 193 28516874650217258175645733491567259970421327172 194 43579138860941159864702056095893067887922022456 195 66560451048156594096901783182981077823960885310 196 101605282012120156365634374877825130248633100272 197 155017324644434817101538628305243763451082820090 198 236379385816627674810693649934734273560377600602 199 360251538844684295714807927575055855480404366470 200 548744811017353397516622692912291671060689933674 201 835419839050045736979321122455705235139142415236 202 1271189629015700866352513247368671340327948814152 203 1933252157132826656787537720542520659155778841706 204 2938601278751675934449229423141420251754290725040 205 4464452399499398613306680467831932901234667805630 206 6779106637816825755017676639768643120714581784569 207 10288565247868005652657579851666261211297725603418 208 15606897589733079342016525530611118225720653155226 209 23662415541269021945160775881964039730770818229312 210 35857797358245580178101135946640954923083441562555 211 54311458508430748193720858682061476302444029960846 212 82221221504732631526764832839704290499168285918066 213 124411993141745748864628122692103863590779935049160 214 188160164906552294605086600167816224104804782202799 215 284433976431762110211266170831388463031506392074792 216 429758856002005927469971119476350986639032761728914 217 649021348262734980884685704302176328262277052350370 218 979681965781494032816079441814650419503632241493164 219 1478102035086597751242035142179808791302256560932290 220 2229041020341861727768634720145355866362338159854740 221 3359906664464560450007048849298327072796437950035194 222 5062126839340506139853019257718998284411186786764275 223 7623187972175446753679920153659177575550349578932058 224 11474642357078182859592348805216214690902669317406689 225 17264011947513552326145027281178451841363466002945104 226 25962436227552451601857417526815805324485689310496438 227 39025762500226764441047250191446526844830604951651224 228 58635505664320291651768502917643003139173357096099240 229 88059121477011228020555798695076469189654458487978998 230 132188440951556185435760366916878645040486463000498304 231 198344025480988843438115557802193544911563846254195704 232 297476263936722867188125523417091789717124910351918764 233 445958142855959119303186960566374124586365311459442970 234 668260027896050858792057337792694092148797857598207245 235 1000938719658647623298071293279882066497063805950138964 236 1498584084756520104089017742435575178968268381263509409 237 2242680242384027119054001728929607168152882824566685358 238 3354804341405063703855053712751397884965410029614975264 239 5016278134848841896451934057604219470733737508179281680 240 7497415144000269858372119831877353327856986572225533886 241 11201031133200305238616847472160205353620239875071867336 242 16727147706962326649696976364951023037400475333432832808 243 24969173125120782890521835170078281171239946734768448186 244 37256816305101098481762705693143071655672071891482793659 245 55568356654428554684763671764684684512161398468482939200 246 82845803132876136147984607164360096149072534232634108745 247 123462629609173532512151649231817021385624291829097721808 248 183917680350363014910588256128303218570313689013057830270 249 273864207057106573158581067417402954715009762496647780276 250 407635301648847133283292002412933274836994326881771586363 251 606504306979240833176137642816593467532355743278240636222 252 902033042060532805374116198226133599595370136584857524257 253 1341029451380792314184290307116546604040212759228754433438 254 1992885501315689003505067057279596683745065048750205365605 255 2960434003620635365630790109818785093180875455121767023286 256 4396005829314517239250806547766816706555789289188490212370 257 6525169574538597223102342987306382359908455699603207249696 258 9681816180758905602461027772644483530355084349705567131098 259 14359990878117644898703198756038421441908039510462558322198 260 21290438304057772444889679501570838594886193623896082875878 261 31553602272926184610609541923957920879179769379405241191798 262 46746380602384809824206314517394265140150629497404231825243 263 69228117012706622067958794595862844889561522748568959544316 264 102483349499054322933849161083837093821036043160335490290590 265 151656538597417307932115044992247799934825696905480284342454 266 224340028047098515430837783193074243255576822357802003940953 267 331734745832760822672420176648904267989505166788042788903978 268 490359358853787676072601352882973973500153311421257078379665 269 724566143039703250885589811700745459533703620853863770874508 270 1070243027771735956204750273898715388295464938673986603017642 271 1580259152619847150561419748171306381666343195536313071420332 272 2332472255651405677296168550665983011571869247594385240746162 273 3441498989230603618845294770123614190394105681575913721649798 274 5076010480532128459409779204227344309415900315685005688007608 275 7484138030007309312652062211395485076745663726491573250386970 276 11030779076152211244926407678060817306142033491318023272454926 277 16252358869018421000440277819108182083317383733245189478436158 278 23937188097104083262973468051016437380263770219458723947625746 279 35243340165608317099809815818838009970381027522267973785497994 280 51871507948155251198915345883815879728031677188237152130134571 281 76318397880116868315963443172865894500846646532353395018872576 282 112248060912828707856274889009321264192788765245877179609228967 283 165035870064373128505463903808919510071484605862606265062289468 284 242565150284729401947025796632436316305184995300814369311765571 285 356393420230257808901900885035387690628469703049131143630369326 286 523459172568790397923620154393296503873106890451280764629772542 287 768578906981732356767263685246555374582516129341297284345651154 288 1128099116790349899783380735632650038716715847138963082215615276 289 1655235694562610367461912730147299997866110622884840758710607896 290 2427877910962166709785353369509586350599702406680660225310210934 291 3559990893785875325376018923612090679911308585130541501163861254 292 5218270568938629093701619467147841101340592856740584746728391906 293 7646462794872059514474020622705758615423881407503965032911925238 294 11200862263649753657040491107350541225683861425290913046286830919 295 16402114206480498436187829990327695366233280658690029655713707614 296 24010782081536873460670832116776287235349428854163026037966327717 297 35137550138506524750357516387629017937970023819476638216013346638 298 51403884735473544737415805066567494609391144328745217396670305542 299 75176185090302953613438288609092851289212798838344380754799906438 300 109906932950476187587368492698891663389922899726483987160729577828 301 160631582380707284650240326041169862053248510003752200979036052524 302 234692064616014063193506563089171866402482935989323878020688256977 303 342789936602023523197703373980849998265966988608853847970066915396 304 500518897475529352864771835924273710993844839586519096062722473887 305 730594191419596540864365617605647830455604978888048780700357820310 306 1066094811822462486869751813370796274190392530251402299240031700092 307 1555177192138134222752625699462703229578750925311392102826090453422 308 2267926163647847728555439962383443647031846595040024639313743939547 309 3306309272238792375621868245156961863109787080007616953446627632036 310 4818635906786846641982322383285336592140649195216788584975400489684 311 7020553647583669759603392844108777563360018652971378636823099057224 312 10225528404901101064696084996855748720758762064539502127746954822082 313 14889079020145600057370881087386428184637514901554719459711652597142 314 21672954324426148128576853390692742917912167466956964392784324678984 315 31538216168466264023741500632099194276793741597716057005600466080844 316 45880208636753777863617710124538267179829462527525728691426375311791 317 66724204925466433992982692340994885833631847794933161268880509156094 318 97008928586908091184470767776178020317264101221586772154294382403362 319 140997299447565823924717152859361092669026723344478483413549599146022 320 204871323173557930553726116934910647211411357463990686068253599357861 321 297593432763607709865080566841347416228007676995584693463975857445216 322 432153271290853991426066906863415998862089623513326349025830078955646 323 627371885185539897614472957517907393487013352378142002475800966076164 324 910511797356419958113430018788837020568176835264261246776193489055393 325 1321051860540721516870598336986333669995336494928495575729300198712762 326 1916145159542045521630323202302114410259150035829209237029210031709690 327 2778508159821084474677181634648825940127464631654313971740280113926390 328 4027820939506687947227806010785558723446056861619115615786720594672737 329 5837196554813571750448618810137532358562377300473621217566970926045610 330 8456966968683267777679864624487061985380928555149214677303817816163677 331 12249026497063145193180748569335771363631719609055992482810146563442844 332 17736405196041752642174142668741941721995400226376862597862045493589984 333 25674806518716688041666173179046578388758607891450262864624442344635892 334 37155812772749944957536871939481029384419134260299167860681315596661045 335 53755736506850534597904772553012707696234015441385958446611705223926418 336 77750248226844755844691091802296458196466943822134071300141441065510864 337 112423763246036155852440172099855552262812238978560034716412693780048378 338 162515304702778849345190451004331992055677886186578411649533123517176098 339 234860873228374602714342301863576111623547890194128762566279507857183938 340 339318683954770488576226060258296305700315204689179064592602638412399689 341 490101478015432704042694572507213432234461296434595444926567737938054228 342 707694501265972624311698284597434152784175439795692719261318237475053457 343 1021615875117831078697674442896231692056063421544603999063819138563913192 344 1474388302806064040110437309734155326692395090738292792580727330757105083 345 2127252188357043647494603590829394221569101559356263137189305193753553306 346 3068381557881845826465795337452226571875992997274706448530807284602394188 347 4424696143685987464672862481388842152827394511809734926270151634562965452 348 6378839302912787283390238656369007864122233925361487881864363166303619119 349 9193574680053102282222989786328000591391728084782871479728595692273673768 350 13246834335668371434723654110380214610155957267071310957806345903348004565 351 19082055834579125833187065809913978699479177366982182848179557045135303092 352 27480459321138626340153693043875708377618231485136448728456233975798114867 353 39564800997119498167490457426138815830742199145459719342848713132475732756 354 56948273140626819089771771165695844785022042470273032094492987230307192106 355 81948141474685787436218175557848873282238775200043372305888794617069306880 356 117892188688375033133014749840717427346556799962879952100741429787494633743 357 169558169832448655302600465410129561653600496643508579295091115612577179608 358 243803856008837590161118187212308310074124448138060703284484292470057327951 359 350470098123124846898361864197017853726448598705137090486994412679897691562 360 503674898778839510293374004025715374460220356814291573770751427759281106272 361 723667332390568367997482298555216357521091708414260735138458285978951668186 362 1039482863611838810649538540063039193520954781822430293305879169640124346641 363 1492745552504962645094062318078402981333990443391172771961575527026470461998 364 2143111178094982446019652548706687400738489931097569774771726351318924140971 365 3076057551269503239195114442379939231468819309765999908915347343003880689572 366 4414031464226650475207309319610307832069116983311537369976650038152340594316 367 6332394696976593048724218304619115491063045259044664866752801788812674110830 368 9082229694361339714885622808929653079113474716764686324135803925610751070058 369 13022947965278361746690184691835987724839383126841744442872407699043108732528 370 18668903593552004953582778640681818418174399321532919122016878264520207097988 371 26756011043259095494948388104940811481647093822331896830716023143408494056774 372 38336929463550126763353963777393285055598008620262909963171693701689434148558 373 54917030848603875274215303769198557207021751825353797281971652861853893945934 374 78648580841475611709034469442655934756973002243167972111171403422701692357472 375 112607989594713545797406053759368156963164828656798840973787207407205267157326 376 161191576767464018575970014928461721188122892978088856827898184846948241864342 377 230680378515034004150258751724355575444387968135875096945935364050516874082452 378 330046010605935869518038685510726415068278713396685796095482461863739964655936 379 472100201204807426596304290814862882592237235143384623133222209639968768927880 380 675134174660645492472091122276242946992218781228292627746116157438112556487437 381 965256085899537228482671466699284166139390737925579678678991458994308399554462 382 1379722967288193159809373302659132641190054891192299276621327260857211672540635 383 1971689233300107773436768126468952890746002576618352425168237364437531926590380 384 2816972433800060612835429109610514999648075065401175713519210769937689632690254 385 4023691017193445133246447509874305679890958298355964770367009803808264012225926 386 5745990123971894744172739147873826068622322868626748754895238679850529184494237 387 8203584986267961699438299877458060960349045867443212666647865560136673216720350 388 11709581400801334594938654272506990704564776259303823175341560661794868456446200 389 16710069873630890464271262212378312505591839585525788099434185183165155989531742 390 23840463408506813819290092058750888666749950008748881473403875502026437694560615 391 34005641559358316510733567687740331662579876325628721068684358292274450129494716 392 48493934927287012234116958798065502862366538979748461583105981998087260276029614 393 69139202971763172333565563238978475785879080875988322477215270959789489723072382 394 98551245923459909837484052984275491642576860652771550415617456165298135486139335 395 140443288860030127218068091778017256667642945347461578469551770399350131292950714 396 200097331616609805765796956372536453584675737426811696023859239124723275267210665 397 285025258548497857482437991841173651365780121792784375135024446220553525678065328 398 405907853012610274604819277838426625098063154867120272026570150410350478778733465 399 577928245377152142203915906199157544148096666781615492165888004959621957892140708 400 822665064023012178599545142344219644179562991093302145195388695490824248719971065 401 1170779635926856401478787926665791141025692861816943406076173255740484874871331280 402 1665829461326338566792411406911002628179376012475317942622263030963210532495316156 403 2369678844322808902023358409918829621196077608243935887023826708556915122959044418 404 3370173946681739545025176536528235556421720900323096251893387941905685092736308550 405 4792027621121273455425467410727930522584476581329944871869962925452976054149413086 406 6812253081938490046298805945716439363269254592990747748257239291940354265609077610 407 9682042732675379522764150358995297297913157230053612176337061315715585516357611350 408 13757777077601297662819503977294050992380030295564336050250660267358502368114045421 409 19544964405541272434615408986359046504692219644296968080215640555229527180493744038 410 27760490243414645204303699975356266406966870588129675663197261713872383802333611756 411 39420787722296365752676706380108390991965136797707076110848370624536239554514446934 412 55966696189575447521947477897157516130699601185929656812508391543158810193999263553 413 79440237246164214255293652292245059816272463961336644529561114365919424694673523182 414 112734843715921381526242470780974966202811590047997934913668952638201308153937618245 415 159949488530979759263390339116599604654686809380348546298833436474937667683754426220 416 226889750758478534623279119658084085822814708111420293252632554499206331469386128105 417 321776640018409021226676504309175447250879968030722991985832918963535237932131340610 418 456249115811334649362645827502301949127903322158364553501042903223029292049159699526 419 646781699824456136001631774883996852938960752336751030119817197768417360462856602046 420 916688639178347355384344618758670260073849691872018095126376965218182810808519048161 421 1298956732247454057073254240229060428259467979259114032195950413869683888923387541244 422 1840248628050022977994840895611988481119991835020152721217358296195116286985552700940 423 2606559067779704762851040666256302124026716442470631813789873579990092376637210193258 424 3691204939590982905326450487138843145199026165194761518534692217081577275896190910880 425 5226109815954338180877905221536360331023929413481845747562644146672023461529312696286 426 7397738151485364234893105784087360760160366195648644477297442954454543890519665515131 427 10469590456542005984066529992989112709364566983052762353807562910491790218400530497784 428 14813954592214134739743755446192644530137523399077735313882632056442893153335054173438 429 20956712860041116794723118915098821174924810452442122431912349723921047770011059855824 430 29640560690215547191844068765855698541983040795971153123807649164859425299032051813752 431 41914184680989668602772870706098891695165822334954149472835374340205097293654175518154 432 59258034696213559406892976514071165460449668120710952502681687634243095549341609608503 433 83761671285994244804073002235890962021841682726638105691246630095916049333469953670760 434 118373788640711551560490833367699084503066785618483127141733588146787809138665473566196 435 167254625678276672446506894620591598450053923842121545825355977375837440281095441311446 436 236272597429476933367555737298278781125108468374643004842723277672664438940134149568145 437 333704030554814457147026391764394732741749897360095595026782911689023012749425871297826 438 471218873137190550582317731254269592520871031788073142017721206973985334386897444300402 439 665268983605708300214179222199726543644011860572627813766435988144167024545978847212722 440 939043039608083829097058924142770358499609111166736339948641136058629596627129994113448 441 1325218796902291145092348414761663223013362995640948434998140955917887081634604423650782 442 1869837167623640090035430425153824185664753599036325131935107890686908604899487409854278 443 2637754323534096873646069658034031044603203924178216412222867665940424109846939481093060 444 3720313130133253957041027592199110846739303816063049897029330285826815618824676913813098 445 5246135249718236709472317941691012928124664294963431869910268309474640585345278103401594 446 7396300480920617888003614274995439020828088733349392821057806013265373666851721673849309 447 10425692791013448116630838324257264502530711284186357910820128646972645508619533305637526 448 14693012608518599174637812759532966962994307752719048019696486503195257445231120024365094 449 20702965813406357770498001796972036662338820288474555577624242930206224887588122944631806 450 29165558626500960179376014374869939775928105674608035567667380461037573510860582407440825 451 41079418479163248604319520329359199132557892705223304540428513395711139387564385749091494 452 57848854128310512445544052580725715565210489865866719459465710358119153222181673213574080 453 81448286370055065367054555571961314782385674409805818143913949386328873148845078120699400 454 114653175724021023021938384303470960678681173126093057688131415160046394528734651799932851 455 161364278673764832243629949800543741801803152228221437721540606880493749517362990658374780 456 227062866464513060948341066417735376319555184651124733581947155496908994574745730724232734 457 319449682278533832813911476022556761507664082218986309847216210123020032113148265780481874 458 449341633145605994463239396227860257282752385466744746314388208143078214016726554890443663 459 631929947132337464090737882293921225957667090469204060433780785995277871974919783096327942 460 888545182330447601288921192084731650965865596581941417988371734296911927545879414994136131 461 1249132821410106474980350632277157672976777275003055091471605512186371737881960297940524394 462 1755724897420868738418522431238610583131829684910715005116340938341732277589286971488842359 463 2467307508799527769980244172831190892678613175799151465646232471749356828887387742786331696 464 3466644251945010071479076653176733289976638515437513133366289013013070450842428942816083101 465 4869839788825591291082696150202407290770804008297915336403128103897929962202754682911105788 466 6839741506840208907842775337710813602717115490759353095013059984305929825105361717637610552 467 9604716211072288744146800760217326972214632113237607194686425601802984636140116263573447752 468 13484952902933791985648883915089336007420844861052975595192212741014125315531652527218751295 469 18929301660487725237362028575287302318661313963328775492073236285987057566486087825967932350 470 26566859853930531879672184677275679162483147882937138654844731970511010182742856890809147431 471 37279196483915477194473728425063546965616050862253243915476332927259698637257107171189355374 472 52301453387491411206147593872239575540865479589828617736197470210624991491874253238881638698 473 73363843844240462894329849909254601984863161750272094536545734755908607404179653920631456366 474 102889655338984078344710176372155311163681981107389429522264470352724955284068848597950810467 475 144272271268165497730543321150300838809155892146467941128184867979847642962370174651727502608 476 202262678349185872767779723606875317206277290545604983342424691880567312113669827364885680429 477 283511430171859425250235406154606628512617883952291269829000053640922938633779661341489844876 478 397326498855284242440155946946653127177157109272836643030060701139402284221346189399775400135 479 556732827790598568643331202083604073324522144561690436008302081130123555411340123934638982326 480 779953435119221099948494460888750296885817059107697854341361734727334165804667633446294620886 481 1092479425737057183094651109067044008604810794276900414997991651404416695760768714342480224902 482 1529962569833333818508489623348525706398679030993088830602001089669957501445376490286824174130 483 2142256615829068338532620334237798084044416261323309210376374906810812048078515756845070654954 484 2999062564304983668065080604127988069605095624053438140953045260406771679531906180530983839668 485 4197813146389841945707051753285369597111040405112254915773939085019618122167845025007534912162 486 5874682803292346472048755838702506352384059351251741519927458684410619373128098043807087765892 487 8219959525847094858418221837773763515508401564622960530878172820656448049311736956242489662634 488 11499502948739302499976237909414668536164223545909069909896447979888962715510227827421769021824 489 16084693370444419671366418163680116400741883532962742838851254277281125968989930371977929766398 490 22494224453261249280538604831341877548207117623765050267575143016985426101430833158755393917261 491 31452413456459431057134816080014881143493234683128821996490504056920860746902481269546526640932 492 43970543423095055084766575801655826108722016585639659265882039950976106413991873373427701027852 493 61460315612389954405185848073842147710284839938874249487500618880783044019126042228755302190136 494 85892061296802326861091695546397166231089437508404114611210340250685648228099119908536497121219 495 120015334485368089177995271169747598560727831610677742552168467152977373847336931300865694983204 496 167666430212297062731725957598530939537692900583141620017077189148409403196896244430979923247494 497 234197010372006790494805767305788626868768355478665930322039882669279746167636885192816603991772 498 327071432646809455320090827056768050204120440194302645703295753599714655141506142541410249508679 499 456699044456779141343588800391604768360689491867419905583073999061858227764852002852077019361246 500 637593675857837819760647008450638807939660998710805413260726358639374710922917908397343339156536 501 889988696304038809253745935466275788983750144410654777572733626616190523948740066937450067029142 502 1242086255728096576124863648625260975900694266726638681371169918086842094367657209176414493494500 503 1733189220823306456825982787388468658395064713248502396748632770803685962858922303263710194201844 504 2418061498411596825861514392420158841852292393147704801250664710235593746329570222634910085170982 505 3372997543923428740574148085443522345583394066543448259314437030908633746009853896382116946196462 506 4704269654504685388925177395911271530999860067334338895599380957793017887350123964531960475201256 507 6559882653994840675150792196570088493355325027426932136418209167921757188650559303067783646316160 508 9145928269261957056920857055085667861136344952285065437155247152170107093849213424801342511372477 509 12749335408440424377529638627521355941414443699430734123772400928501439072578546537272107598958398 510 17769512555439856268411923994679410191569297747432947081721218798353629163255282328688419310110242 511 24762350745186729397753266596889340238362650021332933728823713053690280638207169708002291125363118 512 34501405748923347641385764304249259804270704658986594486285991228237982964002644982754157669753055 513 48062952778260509210043224436816156285595389039089610378433836348621133028276661356825692613646548 514 66944209564716581549354432114962404527637785065839026050750738513542239836519714024165865963135730 515 93227636124642968899553340504336371951346851699214813423301582122955216451861164102110340903237682 516 129809232979696937350663631688177384855414486553298949175364420873201291257354555972131922447808647 517 180715716330169543813697060446329013673140332194576811601968728748327824101720597399973083860916700 518 251545100395177545822333691360652259084301181865813004733863151126894064805936026804573583372686092 519 350078605775601076537960411218340785728463423863274566282717118152084060153037031732224292717277576 520 487130382229708677395445341538888303200232258274222572814272294478645429008817282798383419828210259 521 677727285492816056403310762755145596174442351656082727044194175837040316305812142389880022689399882 522 942746652701307531327716975517767297122973610923479693277496358571539220372217875878973806896099932 523 1311189519382913176148707476866441239865813243744979222935782461994235751676447539386266025216660294 524 1823335330961056345000394324868190343479819485461523100150092855326777196586805496168005730344234033 525 2535119287768903753213681500688271778291293668040901588789012499100911687336848786817009739041958138 526 3524205221398701423676859263996583595907587771273517038330337368467658568471999990771265740457176932 527 4898409447877704752362415298948988940356829300034539169336827997475020192233001500021972481356259542 528 6807383918580243597870964649220444772905580459182124593801451429033427041274915428126752131711838057 529 9458817233922189125626342464449073232555461591690403707680730710013354850934152306856528691240128264 530 13140897115570386514324182142604850692585455137277753320597037837246750008304279219331582729891532964 531 18253449519145133431339123106173652422321210396821774434610871090318940599957349641199379381128683508 532 25351099324895129086994230609292053587787068925581393409090785975060798578389430261901591408749181476 533 35203084519262194153505771488944999515463394012474007439530229539212795873424483034084444611242520632 534 48876136954668838232011161293126816947259254954920923921845079395512578093730776237383636422772411518 535 67849307550976486159924634547352760891049374797585469465554007883398405502727029089076701793142617424 536 94173024030664396715087017914626619182698324841930961932888075363837425164508536655762401153698479211 537 130689386918123409396956813556028768264492420539433870947829685655594476941770273840369210567043787226 538 181337234842441638392642561299336035552698995961973432310394877522577480284307605119366025687176028983 539 251574534471103719299271102925796487483729096756577467097451563120429244612542240002034470031708549542 540 348963128844912039508781793347779095714950501158290429538438776334980260849718516718476149708209998290 541 483978130048004649736656423254084539021999096015275665250925560868275630527747601983690056334627078048 542 671128090731434487689748449739717196031200674077566902427911911681998284144819754659216828748995211063 543 930505051320798892341221021327008675492243820158639514965251862895690802885761051566327564933347054894 544 1289929111888774706696653867575874097672173482604910090444026552171474002921632432008213893005039525993 545 1787915119074258323672591330216933312801940535084374349592878053964051875201497105120569004612747071214 546 2477776014593755058201681213858015902335123341179022094455196249660857364163013753909631038969813230029 547 3433297507909867735630557340763367443745532650942406634955165069119225164563430786739013833854665798338 548 4756584632502616089474938714614141082103009595757357606409088846361452035754433275527313839282503329013 549 6588909838487254330264191793065488141249258027032994222403670553757516903954391591665643409121562278386 550 9125708592071842584109339031534835019478405874870122581671243036605621808171140633485784056812695637141 551 12637305140988694581711227409962847993656949537432561114697977964202957177472721573736027573619271665492 552 17497553883213992343975728299746783015694612054806606732726114812755577095687863307286841666962943789294 553 24223413694412037167887212486434793842748529428386504036845032369588938348762031449765447709583349451370 554 33529620567773795929496507663292701337785460317547640569410257696437543235123477005783345497407198002151 555 46404207862979732694230778000291235228893271201002304959881158562858139952217095959969698004240807242826 556 64212808583371411880285400886299639501825196008996775083548322554648812081832930247833626782358887787477 557 88842688146861751109967984196335651683189857901658535599241117517777496712230479300010267149310992495720 558 122901612945915868733835092180346111526971597736098950369697717689470851930903017059221780328546606402753 559 169992392079340079232948327264611269745717663191278014799399904204899907752177262578553727181997281926948 560 235091832816535263426399579261082202163543111747584436986264025705119586539226334282521325631704599951647 561 325073745405248290741556135190746199460683898298930578801784845024640168519511578214983430390655231049754 562 449430650256017720161508446865638251299114109311690923730447545478364769515573986321614910009707755937065 563 621269537199767954905047723763295923353169290226037381262411628984782315470485685439172031877083421140410 564 858685546166094577372413842895219545675658719936139342105282381063664498419903458915139303167406936408601 565 1186656732711657851178551947674011808121257744641192290724424168344022691123271754305139961960561639254444 566 1639657213230546783636000465877439409097402019727653016214738257198037486591655594496020652148170713677092 567 2265260545509474375189480684262768329244928909942466291364401770032292971818797276640197685449517723951172 568 3129107886390498442997822799467475250556115008553944307260020036544018365114816359255863010547421228890743 569 4321756869202053223111745158621376472655515894166916123889560709555298052049266106981235848973736322971180 570 5968121828576429509898648898117656873038991981534993585367085007820365035500182189585175331410567319755541 571 8240484011182456831822562309008235543356553075667974746991270910428536690044194984256643454573036691996872 572 11376419314194384612970863709152071326133133906694995666762521531678578528882272562334501159741717741508980 573 15703498799784891330443354806400342571127352295902214806971374950763719488362277753105805163059686379258570 574 21673315873364072638549511584402631063935336596784280545523908292118688146779881264489058657002272690682135 575 29908355257766054226552836576979041212715651343931550725454611294853306389883802240674862079920211842424110 576 41266541272055350626123360355840614724528855352782208321355767502927104696880154689735925958156037272388772 577 56930121857809367523796807311353224877350726081484802360405293238314359266138225575465069087375113835652502 578 78528046405713188366036938541987721124913194578828054588987242772316419507782888627148241642598997531234927 579 108304435472085511249752015077641078219349383114236706167256283854063927346290459077384112958622119759872580 580 149350470327121090320534553186316347557867408863555807608897382898377120476291097168951408756736552105790846 581 205923532668931394755518184599949585521265050769053004486454329053433485515663364026478684182974657405158268 582 283886362830507091998351918424417443090583463481404986956945366850736679511808756450123749702253544201047957 583 391311289044817339579390059327767783915302225375702172312886504557577582437154392728744917612289679967768044 584 539311461323937686970338628949430896514135438595939274080707076722792119039572237835288022788904508919141165 585 743184218234250652249752450338403208185252232599094558078376650703493576107785320870928628972204233479149224 586 1023983580464855574826962717111345899615801940444096897601814517107266074912972395367185725862667240253770935 587 1410682637170097703178020016574070837842718154449034507566100463123640624613228913606800334093635343166230310 588 1943146710395238985953660764066456864895323383013426993775987383537815799008946357715139084733990081895394180 589 2676220743546829977402075782749270325406347945618599831619596095894005198850345192233207339298713807654596572 590 3685347723654409271521849990802609642971293224540046566792848232573472583454407367201100175918137994884153954 591 5074290585980316396563421609420762484511015714144998734900085005172953689362881536026221176103743974626622928 592 6985743700041852134502334405508603946914744081355203683737534477631835921220986343843312211456105969713991431 593 9615913282407392709820466066084407931346077831590064356350303393756760554501876862441611327054045384458640682 594 13234548524135969629533469308314322108071346630736842816226545002568778672527604154868712719527822909495289151 595 18212457448160544819827765290101621886414527657035916726410348186533665275393488562306440263507787164591865528 596 25059299173104815107640808183495230847342891575796334659061934283486735321787545642491468904766954308779318490 597 34475483641953999142889670160547809068082427210751029048945599806379883474780328652193765579224664016384539348 598 47423435542176212624847524260844529560914442140210444423931055604133080736064820484813974543576219079715211469 599 65225434406237724651243479339346636159551037521766921853310865505352207978419053414935948065795632990612106334 600 89697924117342012700850310594469159275577947496230440355463561474019319877695762106021683641618704763475284416 601 123335861324793384046190548211954401243541967121898117953840441770882209892695977485062990197832294078470532496 602 169565712216962161762723190336917080326423927920781497052494942438599211081178508862133481925407216264712458269 603 233092615644484194317947595733553869568972930551907616011249920737909346563010653070686457147273349728046379538 604 320376699307536347299547735742335265396959567757725699122655356424616517062750527515822353450370443268044201128 605 440286511698118286836752428390655701648323367738651647910402937492922272324156312889369606002378495529483510572 606 604995312535247167982694345820941953307181967672562035285933496474601269111653041249165886107513259769319414151 607 831210324019328822714040048867044724465760355859118835976999710293558844705437975948938376603935435767599691002 608 1141858414855408635894376265680563985684859361145691102205469697669811913630639682141507946201197533441743993042 609 1568397395403739118013318354918609795728121158679460644998421819553278079896026646676758654300530816233861148746 610 2153984698439295750199244021846854369305781477864406033502068546908276452412834582345782910867218666537806625487 611 2957820936107287655904769105940097829878561443167181643147623017202502203658739657496468436660889819338217578790 612 4061103184226621356236795304079064403883308490614414560508892266118724441418427261654628725437740559525786144524 613 5575183512147296281828949031724409534071268535224254913001058137658942998316248051673393606449809769169250249696 614 7652748202308537241857710571915621863589532976143658308645836744031080924755025788324813751869163770020908312760 615 10503134106894788889954075264426194333933684742360774665072615280527125729654031128870539966484990102046542941336 616 14413310507318902956452831765702278645326713637106056890592518333386304500305479659599480060478812684021767820589 617 19776618475210917018352543478894894552174372851583535246056518459256395391753116817010932613603028795738724390484 618 27132130862620677372140520752377690490642858949361518940395074788531756392527896040466375574009852826579959536033 619 37218550929650377602106713869239791227861290938760476016592269441917368792623416800050503320403527353783893772952 620 51048010480828020324593300651518279044426421439257195779829593113916680375798298975786654134612426416731100641904 621 70007101679798161577233574231440300687423143383548791835725557700523416555200526919684368868352677514926611461150 622 95995175111117341312208269484257767647264632441153564033431477732208968876650778762552218772090297900556190999565 623 131613626141960612000931653509770504518481347671033701375468540029461069841922322589867138629913961449461565738414 624 180424935590783415529234207005324903759177372510476829174399328053655711800940322086906949200340358135324438088469 625 247307125528191880509598771901389826684949602221435211351758727709121352067367326210043968511826502350102879398784 626 338938714720820970713956083901936245858056218769318653788908966229976219293674396268817562519434570986905009618365 627 464462136724839176737256110463129034599724035024122255451748343206095816066438732817587528421596575387503998740338 628 636391181338995082292511105122351132932034938361670591029153129327182360477635948779230403006211020298835133125317 629 871852063391941450266710673334108923186748888898305105195022032437619537285724438291609541998511046019640520484786 630 1194280568468260685558848971843895387539353127813574040280358226679461343597266782469062687706387443713175799242332 631 1635742590268505403310434663655588462927571029636661833686536210106811586080091920599923343169649625582211655881694 632 2240106649736331940190504966294507166579306652417534164134673663817006178894901593246012062069328252794186982820171 633 3067380664088906652483599142042692009235361987170321069752865586176476006495388418486756168347917908069614362979038 634 4199639491016460192543692954824930721455681305054698470695530796109816429812673576576756276407860536209039616397415 635 5749125765390608495262498722516251172713356343130429115265377978270600268717567307199435455795579284219282304038284 636 7869319491619339697871454280410949172276498646014092072671798495718589769735239296443454150395483513947173650254234 637 10770062513296360001190054973522761620774015206915566431455442913938925689951200702463599518964675847504882070343882 638 14738220665656600816667049424195910792093394565547196424325793788699841539576475673855822398073932146671494533117080 639 20165907735826944610410827821326390463344838829548916842202846183764650923400519617305355607243140313169404507893158 640 27589033957895464832412033687735477715687497829531988992849901994879407209197617245495650786660994251731242807852887 641 37739949432498492132955907936256916445542254092556235774387969650233991108899592718721796836445685636679810020771786 642 51619327433510961485531630324570466294440584026761181457287229971796942139581233723603191599701001953076987947888725 643 70594307422514193706458266313911600954926553013483705881371020848330765053699510853069366566121309414984263624986138 644 96532474511802909491010870985383841621086979818592127880766476778683949682420946817947207526961324122295240556129306 645 131984738813106119446522466736627694835076114671794143821251738650542521309538067098956623114625090821259596094712888 646 180434932112061130275730463189883419080707967425998473826311602264340163565562731213752786052337126511662852423620259 647 246640420474790618044609234164769990730416950166196994806195659054357869185478645514560681010936814858824040112274322 648 337096866166299517999068757774032479091537088825729678096033568904074293039626496387621384999074943999006374942900191 649 460672313918147163006397220703768381213541927495620470522443850407262444954545910557910847728150781538384240090397388 650 629472187235774032625166360562471652073462102148636155375327867192232520290510920412656535783326108741117857020831098 651 860019142621821031278082108642720778208560596188073345672215495312648891011931617204044907711842482656015721529136204 652 1174862198125752872494300681562223633793227040656388756300814878436663690822469096412268157553002179304055213710564425 653 1604771061209232996817205992951755310797224765823064917006373030712087049014450569454596936749160964985965592305347854 654 2191728123191701112902844007995321501668828406471086675591483570806273668948453875048943418318368886059308671893773188 655 2993007599449271298024423176857444653951274061521375862797762463394482124896783825847794640048804987000250183303498870 656 4086736174325103427087957310180351211674336111161261048062344440084517922126995087039391322979122738841251913548219050 657 5579472325121673439086508966572794540114915990790739592230769975261733900735575421846544893613192769252556988094473204 658 7616535949501708627720860978877554712944744222389325379768314795660588461634391505935869378055783253736608170236207537 659 10396084642724417941583188873802540493222821146742802971096233822792891181949656238837704097552127141117477461405480014 660 14188293319229541060802543281960347078284877757848181645127520851885347667248744110171729684891513531960097106720753126 661 19361484333545979027090423390372917397244904651348489806607034172919644488792139213796855590547953585146570521036990446 662 26417722731492625080189901133001991522703462275974184858898566774006292330833800418623111088199668397556310476843631958 663 36041299537395754608168516051678876083103056964173896087814800179500218265827075867474897876082027427390351988810922350 664 49164761785020174126029177915302712402889026675599750038704392441367102564346729739173895209765432259008942165581818141 665 67058829243577462966327711534278848636445013976486196989739800015041461631894963537238033852569472670096327573403727284 666 91454824771758817254525859587901094576690675240040165040858051202303269764381963383272474830298135639919428825634101831 667 124711355838665459841084928906171041360636296932838868647068439502377685859257825283260389399071542487431218253291374636 668 170041215114485946426627615303848747107385185365840845747435175506349274926882966662653220219755664979333884978813609027 669 231820220591419488204616971211454696917108190918265631493070939350870794471620746140617849888997490411876957285267023706 670 316007537281244328548216497428343739638301245933945265017615873089537920233447011066802900382351829641516328929766706846 671 430717656112060568854676403749162450017572591322277750583980950252248819751000414791395170839613261050841102899179609736 672 586998660531922895975508836963946702228129057763554432051253962887906487490514294365870402029139649111820220912486147740 673 799891058533796321621958802047061030783087454673920930928454890777340857344451964728875007122268188792693546363059894790 674 1089868159456430391576248235595898334639751689843584427839644384419426028651755802897768466121143754179887332615056775970 675 1484795259830664339655183547140637055538804816630937516053761834807011330075488761019251678254548996313025835189147474158 676 2022594204640210887545599095929215077777323417507572252489147942911307938989553986038298428839634878708553511382235823626 677 2754866872031633167426435266368845814826914131735267442574027135854570628192459795842233154705867797087047888885238808342 678 3751822120371361961637450612503674998584709642178427381454456056918832886011255558245920388893491654470087891492751891499 679 5108974328737437376554987759964526331546636638526648928568691867024309364957612382475052562173678148793563062057690657546 680 6956249517504279452795670180140929001939797239671449524275958705067006384033950787208797941421259878305869619207594664201 681 9470362981726784765935467178077991421988901778323792887251111641758970881712255339020707759883553521334811313412404351500 682 12891641883845967014728535944157509927440444602643810432375597229564601015963044827141254067897818496345961633662923025753 683 17546886475184926880400647179718802045981005904491105897208761647242079953288290333867345410505470066323290757471708072992 684 23880434083754070717603751905650400234909903418751058600306478409497446016476720398512907523755470479650508388903952693000 685 32496364351446680714247641208627506190538570244797774721136307606418720255665419568626404995520102650002234504509263870964 686 44215835173690202868771945594640042245896698739012864450984796758339501777810825258987870645274511791752294336046712620013 687 60154965052013894383548757705751576322125251738561756077177736696639285261630073486781150462667292544561630927281675720770 688 81830612911849032804972124273120289355778209078696378729235883401297055223796316557045391936405942875637436543754675654685 689 111304032286815547229670653120245827748628312256458353915628746726734689823377844823236687505388246398186114351403447096002 690 151375939100688206605549534563035858912012040394969121711576887754667620900374172281715986023762696932859068946582080408115 691 205851364545907038844963787601324607431553120892401600262458652451317382290481699355538955855121024983670896802842120584924 692 279899218767445140499288761146079799653412361322362752471052057899001829990757999652623334181766174140573993678854693443045 693 380540379844237289334009392084248636253688824802569380000273582117146560516599851707891820566276767108779412142334322310742 694 517310176166324925561585603938191402423920086595402625517680085224515643902435661209967134236692602563760469935588411959351 695 703157473781991076386508682129748627149434898455087338896125774473790085947693360756511150706941117389538831366114023776336 696 955664737992106186281375044211528209327292080624238982228029418424837649238161506204302669320891561475463489028507228569132 697 1298703475567647438695554089531118037309568894418437365655098075175176191850566565771471247175202445305162269463798771338388 698 1764680178011616963870348254109483673684103335214380400238664831556438783650493175483088355556515055023601893586659622465029 699 2397583066533228028406401047723102147294425574090653467898796319562300179047528609315003809240017067148854514591805349537166 700 3257114717809627477090154817302825885514227659061560441976858510329363077972176946947899554098051786784365752967482448635742 701 4424296975881367729227194646106242490921024105487215480504030525068425884829809560034694941412533920286595277518827483108950 702 6009071839951394629371552632809564875723833201572773249880314488374252597835615779314995389011740303129501569293406683949500 703 8160608001139265184019105277454644442099246992472248095582834677021215466306630450312988289135903316633862330411546477592536 704 11081274631348396387263159326673734566463079924155487650458023949145082949528608354781278925241154100026092549365607682042558 705 15045585251610870181423039550909726875037625591067189697756236698927381038636342524083424158353207039893083690844472029129308 706 20425876625692370802115220159640265729339914139119063566183049253157416733415925451962859153927335430679573659244153192763408 707 27727113403020721318285433283467829183255997061905139273879735101504530219424094303781431357167117089741566284977043587203358 708 37634056543450377192435418050455395509841193072321494103838745965280025835683353557223641583581917949726444121396842369679931 709 51075180696607677763296263563328342206668885706014753991498420499002820961184562176954487209111968381152195851302448221626898 710 69309278615712161840694783043272585563309092864376494400583725590555589242431900541335139776018656701629680227845568083681578 711 94042792665632022711034164726501232693294785190793451874415440697356268611668197027815123045223698996081233206092775672791826 712 127588758376874829314789210034304847101250080723454771561826064669249777184315274602571870692038265791214284534248266645656930 713 173082094966294698279249028330548728891938438191927850991038298088448250044252530468456541093270336146174362277454782486535754 714 234771187329104541922595931702682325582154009153580526585807425898348616015964358190763258407435109704359281555284546470429277 715 318412752612473860740590620336088546569963672285340094871106006340789059512414607979684464383739492663320718594471696244608094 716 431806520297419655486672168069299632516209176749593783798245907189635286541323224507604650795827665541873037519981013095544698 717 585519154044241790416626027392800609531764984624500708382685887365656882729960234226759728166397052222237265259570257205224822 718 793864290966540616566807831414429053832815496369720133247459716102408281014377807417172818056352478983611313758170004021254877 719 1076229170604316899525975068499542108246363923059838695632220163863027754120772192098774620020924960712009862025849788286932114 720 1458870235579130496282994663762224712032864116745433606129931178574516420297204507714169997259837667029617262797644713471724436 721 1977343232965317804809208483135079220635763840358626418828760164027206521023338428420209011837176110167347907575717551004248600 722 2679791681094692449065498046514482229882801405084689901934858049336694399888334835849766337311318516826253432460131692178115926 723 3631396429364983165236579418740539308110301199401127343454391449882076712228716858443594037872713452975155305351342254440433760 724 4920395640725852805815349088443903366292771992780972823683846856042861848604123117005457006192034222363450839159305954616730539 725 6666228610013322429781606362644865124452060426646241131365479768541095541569165471153938709193782112130487686475611483047396284 726 9030551554619479291284368490910150396995380925640291724292545840367163113669384294939130614197853889458889659582855187799831815 727 12232136648003704172399466193412744690336537313762869413645115366541085411696050939853650001834419563381694953808065849255915824 728 16567021108988409744108177162988475497092177474306320264602522689594277030946856271742849520786130075739251405225895707829316603 729 22435753513733284410279383556837541629990612866550609987957394639848495232435670976362307941335809377135682795000914983981806190 730 30380233410831908759891752028681409521422818529790988506440976829211014250721667751977907547087010485859689043836969464701493023 731 41133516852318367586269208043377453329728620271702562195189723642199838794516971795590535434431148237686581112846422828942627062 732 55687144325379512842542166926543299604523913933333164540895283997818512564909524981321207745903401736239420506516797268645130262 733 75382146381332870442420946753957665325901475304077907133418116187952823391231735883936917076226948108820671691114465106024193638 734 102032041224265609674508657267829585954550766013612399282671442676430249220908544727311889123370407796108700402059841476338585792 735 138089053599396472065868397610066797779544126478156590463765318647776067921397987259439121135411110228926351699184049864694261352 736 186868719917036005528578453561024202840194633938232002139826365778557087177243803814460860784259964046118651052122128460533732076 737 252853357390292887821326939388770877514010744266266890767834425332963620977580548594896907902328539638652076089414825295627736272 738 342102046291280474906968546895981336455635980620187035786478695237484515029417641000339457591288227047700194045948345081352343862 739 462804453381803109564874615124176652955733211440185862920340454819170729487285225837350849157782989283872885707208256599702165332 740 626028886686200622502761041330044068200360085703348845000708783030766848842624593786781885483439675710332001643391879060981517712 741 846732597818059691885950713149614437125375467663226440549843988596016234775950918919384824373035334960403070015471362473199670786 742 1145126130311878006111604109492177011618336338547234587390456924912232036077136010892692454859242807416193630029152783217176725935 743 1548515597788168174648720184128402833883692174090732245731480478771866290477445144788953781661957464250588904577845830057729188194 744 2093790058858796636385894586750742605964620994422698957170165978224373357968398793663558789984498333459814815575283333010629899290 745 2830779538595440511959464420980094556820281286919545866667536357688101582754108936329380855587522971400064806502972111211055413310 746 3826787989056826170724687505965032071007708665096677775750011970899578132326299907622311663595753231182842127241451626651799684391 747 5172711673252614444364447377994999816765836247317998265213678497404240901960325938336902222789996045310974364329432134921502305710 748 6991296652416394259184350892124913797219224745041906757580787955866259743816640316134729899513128960631151924596240918312488984104 749 9448282130698049963775865339416713917899005080221614048757491227103187873468949071428390376420132652975507999264660105130888907836 750 12767436712672536431414465420057126400486340711834100872755466129320049491919656843702313889127276409354541545053393351278465295745 751 17250845530689440944893338958645902663696824748340205038860111942168745768756489376416902070707183386191464351916798439255408242488 752 23306279188698325899561674238242386380240246153618851330525227787751434642678470910874667738455682425269228268415524194507972520402 753 31484112961630224827353651539847719805063912478573408241456552459541844900618424323543369554592473522857301369215896979339499349272 754 42527123813265780980354468571148648415739579225333409018459157949543071965518380410916744980694805845063171617540279141973055912792 755 57437650489755397592063078868757062608932770368338681489379177840548676633046228572873993536163743449675434208724953705490932030716 756 77568161819517268729764315645671689674680048140503433662445651347055606162319183136647806073716190281304346387324914574985930471158 757 104743379913289630219339953813165799056477024660190752420431665551235951709030785447846497944196290293943417691762843549592756001700 758 141424936043847180297151572973552316191610596316842998453570920756665518090642254481790809526227984835709316357703926915219460273982 759 190933350462998343754240983257637860153566386778490052101895700557919251419171989760663495869309361718994712737604067093721542641750 760 257747263675863715091143340615781306286926462070550362616742038226049047241863260929632543028589419317141940217648386858319374339495 761 347906763901814915914992259153561586940637241008460112310756345106183329991776691032398255439495624521389916756148640131125174153654 762 469556970228979450548417322849108136299135184595690073236460944060799424903841715329162773847419153209213116683216206720394535523345 763 633680573118471027252816706361145573149229059826411546393309735591708227417619216574367750577209064737750813208672207155828877998200 764 855084920017097727858559036338225459373314602630786008993292707837951057609027654457784434733952029070004155892137885926572999521712 765 1153731966218552648401730530313444216691489307574769914985089893255611309857762926961031647888080071683176380033741385865374870035698 766 1556530010910771982961747656300355177982313741712187441973658324323299612077248036641201113137954913883499479795834297543660998534002 767 2099747324418030476229984621557820293349258696235287416276143267881876983884160190683517167946401889705835738681634964429271592262238 768 2832263202077429592495489856630060447205856155693230146860710343283685464293461638565882287176686293238910566687039352490061035440210 769 3819946571596143322183740166757073182065834879722717571669031450582648324895865873755710204206058548042736352539355352700132414193534 770 5151552648802455897667374521615272128149914684689305162066790688109715165230413134604117619131309931952019764798738708308946884334985 771 6946663176188050174850030314844311379626690670419966963487651007015356102395043934362689426430329624407544913091050979118675985454652 772 9366377449176640142474479007803882018884127764250385820005759108162209265471327710518072398462633400228541104401547200591881397590348 773 12627705715704118324706197172731173695955709483048674653924984840352817532690178010822282380088534732535223484561039461086480235505980 774 17022945240807866182354737133210109496910349150283357853728829261837545160141498856234392889180804524997141672274421152565165753649918 775 22945761414633958126040482432214304212568451290804581203933082369748313527426262743915335570875110961779364344371815073519563417983436 776 30926290801522466605454166355293380504838741617792547395396321122426287143156271151651139586658446147070761633671979504955955448524699 777 41678382462965777234063334941769757350964218340785659442866613543833811026547490386782761693769412846192138867517671009932850421152992 778 56163168765924453241967109713779446039064871823274024205026262297161240863077428094572954384836180182962466261122683899145222691485287 779 75674601977172878280641139361523037332004878703413536187007409433518337675550514457355242953300475841887294984558746141612059793536966 780 101954535568986697947641048951675318068436359885994618252517076336204444228789209385863203145822850767684399851434822844035180608260091 781 137347540374136412234967155519303817046996509268437331269712752029475964245126398512691242451869508308176656722382044949036324355118816 782 185009155305041136317335021542507726970673215021062101957366660404651145350431715721896464532165185854478559980321184446885353211236751 783 249185988924473403385125378071824083931438142638409685779481479408920344573562039849441525411140718129388877656023630399948276908550932 784 335592426233131861326020767425359566027055512175772832785532115686933655818547837060069138299806034031196034343585221020099695572046346 785 451917211281426057191954485834079211760942828267435654503990932838794405614055539725606062224957100850944139652908357446676615010716568 786 608504618104823789701852397808648996690103389959363970104463097816977427352360669831094597004795037863716386648721658060628739031305679 787 819270293661293349291042375465672545279184527942135253862417759796440342081541218463788505062908275198522970078223591156570631384039536 788 1102932504358548155473903596056500634276589012793313141393251491198866599080573387218081802662222660025335347936839416460621579906040922 789 1484667251253324976157723122040312700810873141870091672093799294594040598015205959327356279260618538577185408324179044176288951784205510 790 1998332966132974482837451515930247631189070254309372664881360478831943014977554264835185107841429970035365232679500025217548853284740737 791 2689460520349340155519159633001408237040985120875126664810095441920563583593780949099313110415234584187864627021686067396789101947455242 792 3619271444119586383166424247967727208967065639357476398668121322156979651658405605283823237287465328608453816721836890554687650804027242 793 4870077435227102054457874437380364046000878628389629062910626773112109351811289673064885440725581115737432644516410631193485225716075782 794 6552535308036826062269466200667080232294544547686087220648252607409603835466199176014978758156522130682373657812605517960487016188587824 795 8815394062863184424007806156370262353412905852566545960204227238127183942038197986555139321685059933079189667657187989626920520952371776 796 11858588917572792781456776163771250383020965804836091696015284578652806840883528317521612397500037447941141499051403762913511142846423867 797 15950829953716145924308687796683869641980151609431637555377344435958707869585237398207819799068803621821287985116748063861901528152317080 798 21453225994975657804903105242865763374465805446477519508820396359772344103210409872651622431558115468958775049449879091078764874797964022 799 28851011665813152443873792750745294230984302290075208363113113754683780967946303372189387605255544568556683631174824628245915757170508748 800 38796153150793773919605658549790770645406485166446141781409923286794634302645045840849319419766901914610554600709030161285729277962991117 801 52164557510762746983065630194253250603353229694254858739240560747373777359519481024688739390072471513683106433032744965911010058233970542 802 70132884000312769425268355767955801552208304255063893491909225865807835890496127495450175069165291854439331487597987890945049597169513879 803 94281664267193511601551032519742579350057758388737810287715735233856633166850976786847904937158398014238135436734185361663021643712975054 804 126733729862725839258365176196591744033384422967097861228222823669237400579735404918642894862974544426439187393908681890052344058749845166 805 170340018898122019280295249623180829826221211017916265195168734180805760322288345494030969154289883511261259244109168511354530786083683942 806 228928955334890866824120999658263307847016809273067064993345302584562858703276701118000015476538638056541407236950011430525754196445244072 807 307641121324481060453540574397170937061771156755293203355502147904797103067154057960948733890784146088212054945006094584217090002594385752 808 413378353670563132385851970690952574240899892981297663811398446042490920195888250338554410629946178521023623590623593516948021939600109340 809 555406331009428760987413872495694272176726289122608384791216019640174799411277023608069524433062081089207871974376635394908667324406740468 810 746163037729927975369339939643465739200955523879067332482341458008151842594380397227174652747182335951663734619294595578492239876438777419 811 1002343344891113450484544275437669157350315085086805390703291076514837042441444058217626209483344894391799911113234146446903659084066263850 812 1346353879244270680111193704613122928435366910712548403354928542083415320560332424820505122211676339592896357375033317260083168193277684207 813 1808264424200687891875015847610979508427979505533898149280107785643377486391417427415516404254524153609563577666706849309337638116037643250 814 2428425077439519238812687562557497344415110459818452346012090441471556270487098905703310804275576087831950888524642932159394500175967800065 815 3260975983588918654465859620924589541159528391489491049056283063595926463892630067808026617297247921446982212879652378540156862557223883730 816 4378553628330599342706421129874510589269809872623237845241867489564084384031833156146251599028847236648559794843010450638045963940805258363 817 5878601065770953465838577216280705811218881190175144309831212304157199298923880657901496231157026459422516176031438603233827700805967430804 818 7891827949019440808129636154001350684529975554295670461669222328973326813373920264504535543979930993254784532349627831504211167962924151660 819 10593551753365960098088215941509876509991195447826329476084409410245118325048316709778733411965532284697410942658527867936521075829391110138 820 14218900064395639415804345155005045471157892671881432699602189538368227725867089133180962294666790537449644146495452155774438577726874940376 821 19083186589557875387043988285347823262358322230028872845527514939199585023487704327566962866632780601564135515978314556597911520793213593798 822 25609219203422941838787725569893536763867545160690246003226900989075748862892746643462963363914566213212313932568800132866339680900929353242 823 34363895080165194159523032060779848100265867716144249149772562601650533739720038209382164774310749369462357881450740673969887243227666549368 824 46107236956647394602671556212976060653574739526546371842730485531633945550769550133483017336264831582516389434263078575190973185091992635238 825 61858094256527381751146125780713378793303168883961180839509106419018346168672310137281935378498362982043126360841664690863863779417753755348 826 82982164776271764490576623580154271883805873195370665788071533318558961589586452972635674477912221084563415500128698585106700653002966453070 827 111309909418428244716173536344684855828836173222036771884182749497377553085303162257361653835913208105070775092411089444833833592156113713092 828 149294497971912199954762856026962129754602604808910863839580020388958965246971139297734650866474015072995654531347023526532969787847660160112 829 200223357443752061583169949323170131882419644611186719647563681476009392271975117165761018652304587928236277190529771334181276010649103714536 830 268501489207464673813317881871562254227964854578784610222912956535596467573049134422269444704423505788302254823187439646817244773857391169743 831 360030869465702234987380116156549906483884410807693708595150199634519575752893458090017644903629676749853469798900979441171053888704196960486 832 482718473735735258086910289696690047321819769881765744787299357916388599667177158963781157164556549138896404840584796806607485682566218184679 833 647156471613469037841761483694996392373864748092600908580284621811327378481842738227386125294591060982183434868950963063054539501470725794114 834 867532860712886622797184775354804761256739053888880138864537049192447733262421531144436119128737313650164528059635473613890433630165363519612 835 1162850502144216037673803781073770192974344184693460356642193556678841829527638113803113779255681267002532821064077862161027598325337849971758 836 1558558860211835546038506332283225880757469689285836046081997160909648196624130888226203167169173142500236364571880547235675006444575663275152 837 2088737976552493161008487036939499485816597140195571548024349044051854046442535475288794338265970169939623279658351368523437410788953709985220 838 2799021318177730042612900726261572292958918971826617753820478828995674781637553872459013860148611178342337629373788142655288593500531093531463 839 3750507131916890283572515502116191526081584152707066583625519049247074824475846390134689837621044930109060804786370945356633336023237372257206 840 5024992162855770264226568732031771172999155036446630930995719846081736236230637215771982842562688650953354120839423893254759437954510530624483 841 6731974198211185429963844859469300553542441009030873707832702706757128672717138647946051733509367261522543052144386350876143279674391539867014 842 9018020429671694129761765054341663284473935502808333884256506659943351402885999288328603430520784630901007413290194287869095750615896944561630 843 12079299844325663428565091437809110258500692271526600702309801110317265652347195609386718472841253315603364636354225336712986159666129643557410 844 16178346800197363559256848968381667918201756954994683985992777275143371929778087644295764817179508466627006998563908105703669586429366039066568 845 21666482383637618173733121140115972384161883440617007419986024514052712465898513314968272079389719550010375603478189322724300453595085634357270 846 29013800491395510391912541663256435052919206997252793814254838150321964322474087808824156260666881412752882802597024366917841418861699513992182 847 38849267443753070921749905448022453673451543472465921123345448788525038584254736590635457917709182733322672479151249636637915796797387923735800 848 52014341554702481477711984039116052145015506908162589463359728284682833537827732487274804570178506750564408806267692812871066675844825584874071 849 69634664887710029408404109915878322204371374165858457430781818061694827212910023582987154127785052676994638983906371358042431189986194048939136 850 93215910118453108292935732914215084024074816784188669665527774729524491575951833569262072870856343024745551365981404225171870079122418126214021 851 124771910125620037156992385734258345744740690199810624747447027947574395642499268780833334762807607868823999694178605099782333726180201574426416 852 166995929010042057778326838630298780302411258398018425338780636372127992461870899332162489164309030942225762457293879123249721364228945035353709 853 223489580801857887188416662673679313486828921369041190959518979029927256030707514011434330216008403466427430276876919457447355577491882493238224 854 299068773291655291114074046517110473905181200248317180418841013015386130095395283913689848649088823010253163524010053619457116256041040950850036 855 400172559143578907518541523386771598565689551867878503714448544843315135115926555083188157274834072535461888991723285417224929309046749356797198 856 535409461794515364861890097208450280350926984160640588367313162251182194975661645063279792371901074000711940294512077379053294787175149871427447 857 716287439666161646676796580011151295430323714190700485998836539078199715000541998692388911380017807553985507776758604171502063813807123291791700 858 958189133058665724385926199259268589530327180541347539229164266261728124522048811702583392012753436054809718738504089066511157360462070133327959 859 1281674703490793854874899530757708184685265679671187168078752207473001535257819757654876695087195662500044258549263643189362823979777094835735692 860 1714222159210443055899648010484846707954556987300867672359595928916652127462698930129856800810854510016019680999157522996394107137936465728502100 861 2292551876311335509270251238120922066122445755636993887039352885440232696751268850724161115182550412471330039027790312870865476173272100031538674 862 3065731157929072700686747768844562295965834864848918501134148262691987825087294405902503717717606451117396549823152583725130297001010825920549210 863 4099320239866518686781812231491183004112408310495946558372975462190891922383388028252504790016472920281405772587763207045898043050103736803269368 864 5480908638504866663615721502338403722912951597425602880405816484703363655846509342256770740595528181032542550686052710836291306298065766632183158 865 7327507465693840610070624708991091145657348978404352967094865566081249524800420759936665563621832518432785840062169277753733609136094392754745578 866 9795419066032803179204147686802707887538409690143384282701663582209471736267065691188982467814141916042415155088444610369269725147889594221966653 867 13093413078816879712686067562097874683642019941757236423023401790484386189219984999184132790998511923678767480131287381673162021744564120051768246 868 17500315141114988601623266923936778977704113725491661752010033191066917466920994359906028313491126071657635154216786270409904855035264856054841080 869 23388484061436791464861042583878500843012224764015026093550860170869431723622651980420141437319680909186857477824922127771948671653029795890063560 870 31255146240067365161553655083186399432543704483521329830198093035517764157035981392247271501834294914920467707382324459942492490488909151929287083 871 41764213492660943168792665918066478471724058669358523158423037310404303049301053648745451590378708850764045440258021882065320791380249955971893164 872 55802087026829315668456995739309956770373066904089111449726668644482218838800367408162297484391199286119075836730840794408495015880709659891458751 873 74552119130811461810296658345001318529110044325756419802046944755617645215378893120061150429068758607345376403910998206599806593965727481943726936 874 99593962442742748663378623975278560975513831250562828802985754742491600941267106974784083508052738882391924392235053160984847314886407975477781759 875 133036114107587398960333170778896776141681811699629499977127832816591679878231843939902784133494908642383410918675861078454226669338501080643628008 876 177692731410817875808332140530995850844349880724785336334815280306450791580993029145735852161017771067998285443298401586382684332596065977020391966 877 237319486704900536188262630820104651300512277410813771087865107201982764949094318660239621304101889416101292729602324649215996313904886896454366298 878 316928149148157593720644863934512189769852742653249195658534300497765877164226418031208627507232008070063987903539891869398728229517625986261697073 879 423206137271175763526667870205280463163313041899555163494133538389792844458888095189179457228543823486327675292701509527815635506244910759650109094 880 565076023526672713305398706972393647774237937386475958915872248258982865024262664506149988459588031759548225251523835118196489762411359827224206523 881 754441614087495738004287872969096380775270460594538793529598802367445153349905915856061843283118215692425741034989440905510727371168642868094338176 882 1007182738835599635181660641890583264942546529643590557514789227983355837799520116884173257788101483549156476212658076444563155351424852219359904553 883 1344481552216281828061276147396079407115272916501096924880314051751079844871196974425528198790873972419222588172974343250313397168537668540108489318 884 1794590675725527396700763306569960013632765383018458866235153492909490033728094175807890933874288942008354197428274846764412830892949520885866419484 885 2395190184372590720649108272675528071009448626638130958510479958000322797703185940736658317390386257518463987014488556800070231749984999780570579750 886 3196529284045592709501869397801532683513711269952882966115775715165869538618483756310401459451695218279430747925599718222545527895739702208452957037 887 4265613579862781431054861448900485489449834903875613080942403859527291638123188482735560209760165510370400929886418067696819517614685252123429660892 888 5691785469000923415531775219493941081368866292722201994652495542298488254524728233263089801704508457155812430631359785596150423958425168540834621852 889 7594160554773008583534678562319661061947992983954127069279167921241368401114825200766175221044676454935286431288519470010414331321599694748108747128 890 10131536587138349502167340590994684444454494923381803136079361631625405307085872909229322775616706457497101290042098801945939506551128017947679063247 891 13515595950995909253876456392151218730368612254958100168332024622899974891498059636283954446421507619789060460874525332626554023400783781078159067348 892 18028494997250826066637312666275914144070502695638372633686797545070974574783922341532004551852375494605059383703286119506783101762256143811802399040 893 24046295962303098980165166189055024644711777491602272425935685319570137756629675426027156632720485372748286026433161229584334836667302752689357604228 894 32070179677468941974437874079782999393517047554767414094992997994260654999216377198508038294169951704883396877339493370046478824934891939650103620096 895 42768019412803326309361403176796801323940003623119999636985482070787552448784960541691665090208930406516899592667383150010663865776167932119655211110 896 57029750816448145877414018302991370296183675351541777937642512259658015738612151838908879651596361567082807983773439203968025587105705518339061406948 897 76041110214508292840020219060211384576272015895432215062229568754677096961554090500644047367933472533176385932541061146903904765683201980541210053106 898 101381826913960454762197024739014974063745658485389252219132642626783414020015106507658473209174461800743166759502191725353945511276223809550048691147 899 135156368799589833583668976655888885927242824954915650870593497252373710787933998812385902398114073638367553536086337887009354411992903572477793789066 900 180168019596238373013556818609576185046884068866885026208020900277030466517857516131796796236551139326948130372097279641532512812487237760738719781856 901 240150630297556373574728852048404683328132966623921088012575522446752733111747685621765464981991208866038401547628379996591696245195247235013836820260 902 320077128449573499246057432805046520602936381229086365711628756789941616361155832375672080780050368243955982332624428905991983290283352249093797275743 903 426570175449657969364876083932077882836818841491386498542701141359359619068693633353429766687236746007614603864203324865631597605123318873701374767188 904 568448749892590119080613225296132093010973844731663532105785906227508186758749084570288877853128442022934480995224385398734397333275843675779951458595 905 757455590338458250740279374912556261780588564611267559961787632060065784752758120014228046082245108798086564719587580277219564639513670169007417241838 906 1009225265621426105165846996893431595282984104583112090482227054500508930952007281506659059927121275349131096462622817102548013901850787414819607571429 907 1344572367008468595272206503155439920818359595066593003313904677973053174767041805351688736644083003497558951080650031701548445839124948791395823082058 908 1791205544954362345825558241022795615415338066122602420887489507388049157058458596685058614580912214170750623308992066862174215996198350880751673942066 909 2386007984465318166297463426588431821472396857831263817662913723155381848750555604461766604387699667619174143819570134754123740925819951133291035593282 910 3178071271561148332155557514257311321260496240756446284724020972029189868978370184768585836331865884395637822681193347501883195880738322052405023837780 911 4232731228307910216437048241000337524083565145988146105029369446955352429847112577522868104415114262046859245468287668053716462164423100742360600703518 912 5636936206488137538470625501602516141726012839500568139811049323394724998283047739885639272800585689315529439322899374782705573678270035750605578133202 913 7506387200634229340780093846337532148028233544655496588123548199227397886339824174552722516174278893691158961153697096936740745096908008719667267718802 914 9995033830759718504560421407624843107208369053150324806263573664900616296346620442336131014004544677599525357251365526256485961603853763523450268239182 915 13307702523396165144933300089015489561744684836897510399327808360535597974405529120076208865127168749960877745550743361212255021172615427560355963811142 916 17716888718718856665974400521028058056502569663816360526820692283011917530511977574383939655187431550594361438832900642890377875226177282009302226577417 917 23585084412377430965656214478027857246394412795665468451979588394260241689676980816760581483846274498138410490450027615408588879806299981906838821160936 918 31394463372825178328547905708257658541075756651559769923999456384883738030849449705846861971573883491027979220743607984746514375804517029132756838344699 919 41786345567415353794765240541382290667122083063906175113211238130071220513427387353156650047933934822327565098012795605206487188834567465115356935602628 920 55613658291507933532327226310244901624166119577166800456696784386752015161977221317775424267619348678636769308171885660110720446409403872474706369961814 921 74010668759808783333569826396206120224166897735625390505307391357385601726049833089955657878029848790694268687218660068681687279779375698730439276899530 922 98485667163266155361008565039550153924285854097658687382804767839466726268602712755746371652528830373779839752625071115681027911020968914317308086952179 923 131044144148773135320861924841078556880240131316962333266180567607264889878344990963692234622216524233436987713281612213553157596994492546951053076545294 924 174352483304675227154775493617120069490519408433447801704722399679949618928862842519685676523868694442603941340125006006001653323295187053059709788388205 925 231955477898946988024461209334335811663251146605423399043690023547670321968017170445995603801826645379872267481220716777964804670576466467695508750880140 926 308565347737483007500929536156467640804979331351884714099837849654288797591287989311042360855743316807327115826601056764593166525437908063945633489330829 927 410445729477698932320413526409870147544085404164261104757545505128634925362655874341298186694960650645575134907335769066763859002194601003635969753730296 928 545921810319633842633551772319608452967619888864099312149786519320519448455083015453341685590045923456284613384251565103216319915814582495741938485060171 929 726057992035127957795183646758240797288507536203513660777428832392444301652447885432086110292170653500519427646182569482184824103136184920201340256984344 930 965558034144888400867120077535418623225113147597699360905772369852084020837235152250930510264824267469284077114876366692947273086489022666249672733169708 931 1283960625359265853486100921335839883770665349860717089537172069159430957764098483528590493702646505170381501530828273245992594168401112393162722987601138 932 1707227221950088702528538775496905073720483371025664902052723143730783381822253409324040652492884273480463886640989781233399531250345906719095509342319745 933 2269850694934116160869633664195801919698762748796442187000497060302988817528556149890854504644314300015589066552430792300445042607620826658906011047790220 934 3017655397297094942835933219245134302352222965110702831802615810012825688317873059390655893991052619310899796244934498018312708225405387697410315324070002 935 4011515083222674081883575726974835757901877990301854830359668539249397860793036194843653558893755821572318873084321905936525592954040394721365940935055450 936 5332289172811270317589761288593717670029349991613662056973101453708639449150916835952808996886625682351925055286872512653303825831976578000548755751183405 937 7087376111314363538742980874667788630174369715098371608972362024443275131545758360161319979035993291091976394187985349554830781413283537320182534026182364 938 9419412915255126105949614423280540056056341693465231797689204734815333598200909221255526420134071500768345754965488710562260428954743164499406118303949002 939 12517822895067498614281796198722169610553953766032750723234300108527055163953838081740374218459898005416204515957455033572901391421783390778287463642457614 940 16634142870702419078069338013699224824327871742517596451847028579393211889586336928696104224943288786747939526791225631729532155874816357267882581636193740 941 22102365347540154803098338295076212939232439891516153853240962497977661945561446870506563736775721767965106457747191366924131279407397501315118707364638096 942 29365934478161498835250217000646978152724401443238733887713755003673988273031347698765149784357358230398369774054091637729272586620387199724724375870871385 943 39013569520414284666411079281375210023059105923191149688747541441610975538238166422963147980090409576965154458970854020821016886592801824540838580274582252 944 51826798749023999066354180717605830243090713073631391271398778332784134770275820857546424882764268052415284978335709642608459972931769443874562710753123849 945 68843027155328779055054465044854669536742372986513351598083751058605480718422071043102478359046301764418504580186106275104665324706833797625547028136681430 946 91439208006131869489868522683257240132922945209200448694521107372974399672184656130123608091262257365505287647058018515261869459129578293986977041052500841 947 121442841112142099961532004120727066714114331351531042037336496110948413219142018936162664125530163241056533572164542972915632302479653844314377361208684616 948 161279211558699722298839490004313580150822356198059006331474888765779785852049567476037047733052110799584637769416227152539174730876901323267631010273508634 949 214166686667060710139655983331729035914619875753309953368541830961153471351544688385503748632228836415425844277489789429691624808648619052629957228683810164 950 284375737909102428862171045480003095433267853415333889214154176792151249544706129835058750652914838437759476099160608126011421563448537722895671319751064653 951 377572455489536512807383691792555829629834229227494124598080259627042131000398728761974493037024880672170317980760114157215206126903804093708741192248558588 952 501274083117546226674007364963532658239096531346627822321829320376004090771485666097485524610942549870872877527892456498921112112109922456291126261575014354 953 665453057893509062733369492188688227764819198024516488253469322065302742426352847228000275595136378895048076295085635085098563568718273834853965142240761998 954 883337908796137459671517684096506920849541397827299047632936978109178323508388243156309634669357166433326830346172941466338576802346621424432285906255638668 955 1172475091941825866911855137140299492288884070148236512083279416132046029609327514827642207228466028030212705047296014471201747421503373155842347405259243530 956 1556136672939326265503910233177259866951139772313414236845435455184690929108749615409739457612503761845524124019629727876544111856964914493531602397206654963 957 2065186363190558759278160693045487008120626455507739252278571883198062366339946867113571687998666127022430490433681047931391862216805358782089086656665796910 958 2740552971668850886129032817586957006226543653282798460288641374863000295205571643857821912949344137494426670968506014539414867174699365267464500346717415096 959 3636508750922305329509937744932327963881765883366867384075109135149827732794476564811383588348002367227245982117988546464566820593275164259675187517017782338 960 4825014240692543325518588376187960838316926488309538946730811235852574881793214626269320945588021628128985666419938259767565863389154317809853795672145805515 961 6401476134194661571205396705611755199691565628216526833321498659552584979545606343106019746583009113672733493141163255309005422243779934184666267417654284104 962 8492377147511724974001989793462114002956239477432718849623715448616947232667370004990355674268900076230610879102467657599550607466138803073378339852962305400 963 11265385778033887640314319576285639890789238945376862698883438479312892309450698240215302156160473213848148482403785603794404216196471315232387588449050286674 964 14942750993635345502750025031187772001063613698522918415664587610706348302174150046358504835765091519046576571061050340246953601094790857823797760860475923525 965 19819047916093778738857486301427465081702042082328651849603995622819476948485414794490382112428434508171160048748596175985449987907369432333321498043048869698 966 26284686113675329876131432778982273916323109273191276717681098552214834775420100670370950946550128243722588051252318850711847773818767787214605068107460849350 967 34857049539924429700599087136381374852466274032953645724519275309480817413015548001611330839958855279022115098477268799831989840007549261546252600425118398118 968 46221742622416766210928329064367608542061259245240527832544378797698738023004153595936765736318905804596374400998382702885784087544808570278245355356573697753 969 61287218373372668153450533311465992716445344816482444248518647556914501278294010041870596803596662209379783723327605654780208042744302281545660791452642435656 970 81257124971958482369285411918868625022979335458028525789410752606695191320927921668309912298786528742605980779412993229249489281627161830037116949817525292778 971 107726110798613486088474363599196368555684033594030340706956904357823959823943657824725544548346355963202187226171906119139777513102055229141021937497356655014 972 142806685149862223471047971986960870841174544737797445246128458321163819247271753675020644908062377098896408171452942022484619276718827525643785043515549042673 973 189297189324212582032134363349485260011724644185954869883060513232002086357931491944478357801799593020106910805439660898154854913771705946079093830200117157262 974 250904184186357263049809790438946400172085544861416222516412819505388432228315347484883186242163730939669664390575295185006831559983234851898074798244614516090 975 332536861890148296343584539857063011749122402924073470452138323095498676998211857590759650348070746504676982279962842932840841895497511653882603732240160662340 976 440696779948065924550565649170510041554646536546358883450931265518745725793198956056926704145754496864591688598259524525661016391813997988184906899289965747243 977 583993743211333084312957494452970642720263494114744212405490808525719891486847389508705600723590271230155358680651827434225977717573176037674512564327647364858 978 773828615793309099191800204528939078218196771616824071659748916512752030946711721776565846421533667496998854491306552515237104313622082807505083829579244377245 979 1025297013462053451304977048415780227608340619911335693924367199918318935486524530842477639349027545348328755790597331214088346681519074678225006839034485995760 980 1358385242528491650266221593514970074427060481220401878047138215010467052410535391693406100393441885720991698405850259204145802990130808797933486055994580867679 981 1799552881842612087472485345453117820647685261099968040931444462196900631081400567403943723449127010793087072849803719784996407261099457276133315937364269854668 982 2383826858430405825368400019732967937238991485556985174991459213202953719984096042901112791081617211518972873169157423331219639039042155232396397369308550970372 983 3157572134432181638683734767127806180096086490303872515881549728621238603914777109204723963299821480723968862314192286265069385651572345788891740703459444710220 984 4182157361694099314876367273348809575202074745775587762932086865510507348926238594537874483350067941751057620625291167173096806819488356809634094940545111209801 985 5538804244275453947638948959102161850885853533320904439845378646330203167423176302550219760989861878342515021474638990038426618445638500820925233360533405504002 986 7335002393217687359229843770031048284869604733782888967689764293996111110387146342250104415014643865233925286218505902257920663585394995492756719358861378911644 987 9712994448972628345798232007510165894169103099606150108644612332359246991358400128415062382120801804207752198441715865739023733457796639346354712886714140533908 988 12860998812127384675944648700574363264911591789727574891545157304052137258905051851292580252762471422119034423796870724811848683197117690817612000853608248889623 989 17028052180962302531429350200698652028544596769327611104171734031247810855308696370521685297122570953930271524182464365296111883515444694299068073786989749026804 990 22543638046068960581984901793123192757072550532593573838874495352209491071781009546832847929874929651937100815437431283287258460303786422713145207841113943895168 991 29843642530529072220759984253782406780166768467889341573412987984361051001180054426331646086269029690686116506183255214281143778986929274457394615847779217180568 992 39504674801662097228284890013345009785939205405417198815398210670955646049425878872959397665994536165552743925163661979826083245638186118568329226991323568587084 993 52289444431086150496609093146790712311706227693682353818176418040316971166029975376130152770690224480500492320553599025324586805643301127421598156738769379649544 994 69206753670858096302946617277027250585114853937517855990632211133853206560924019813088935426130050164280843298885862941201452050082256445924017775870839684080786 995 91590806160251991909940791387671552140424977096029867995397053063429125369913524564932223489375162678574502118911852240994617316001829979476034825484949764275638 996 121206044231244453026131728482096197684681251657266093340924332672585567752297625434473133550236533470144046640416384930456630665192920585450431231952220589642337 997 160385722452375247135516987963893763974498501130183480779128373091883203100882085194165396695672325024936315096878201129567691128791478077800343133142402174387548 998 212215060751033125576348803240836528172087026337927545477556568076245326186275808866748684426087187538860296534032592251903124585347796259044015634611288699509946 999 280773301553151911623107054543183513285428003223084070971496419370456490939610671675908581338484832411621890923062129007966819513714754668844458747735218750368876 1000 371453592718726646934294065260191053137377074735439322684061469324671402154311793966269827015494609944184671928143401061329776427790200882366930782551719783467144