3 1 4 0 5 5 6 6 7 21 8 40 9 93 10 190 11 396 12 796 13 1586 14 3108 15 6025 16 11552 17 21947 18 41346 19 77311 20 143580 21 265013 22 486398 23 888122 24 1613944 25 2920100 26 5261880 27 9445905 28 16897328 29 30127665 30 53552190 31 94915273 32 167771168 33 295794125 34 520254094 35 912962120 36 1598652948 37 2793627798 38 4872376188 39 8482280729 40 14740854000 41 25574472871 42 44299432506 43 76617535923 44 132320095028 45 228201350565 46 393034663214 47 676063688694 48 1161477775856 49 1993066658632 50 3416175927600 51 5849043318305 52 10003991714080 53 17093160918109 54 29177481635190 55 49758186894845 56 84778705815384 57 144320477687869 58 245471366853790 59 417174321061252 60 708418154613260 61 1202065615214074 62 2038184598066324 63 3453390499535529 64 5847149871578752 65 9893460428464275 66 16728860926134258 67 28268774987244263 68 47739518211570124 69 80572551571118869 70 135906911682400670 71 229112249397320242 72 386023839173629032 73 650048013881335788 74 1094078355682225896 75 1840471271047243825 76 3094517904959697360 77 5200508317986843785 78 8735599595492905902 79 14666918073159875505 80 24614393644871953360 81 41290322520131885997 82 69234223477073317102 83 116040927311936773440 84 194412244574291258116 85 325583354770061787230 86 545043149804715804012 87 912081219767768519737 88 1525716251988552519632 89 2551263029373286906751 90 4264630020684564820650 91 7126158690210608962459 92 11903669539307951695524 93 19877447380584462940037 94 33181634727593301104462 95 55372649164801675939310 96 92375336966718198417376 97 154057464441376197105296 98 256849139336154289053024 99 428099524764262621570113 100 713321254488904325268800 101 1188233587057923299139765 102 1978778148031328193871590 103 3294377194694352131511781 104 5483182783405456779146120 105 9123836459868829803979805 106 15177832404358602542137726 107 25242453871339756015029116 108 41970578573490027582256380 109 69767291314427640877283778 110 115945578347136461088705540 111 192643249515284103498395081 112 320001841258012569750073056 113 531437250564466056335738731 114 882376740833972008550679138 115 1464739255702212421633652175 116 2430929838512039382216063932 117 4033591795124845764641900277 118 6691452907618895399923129406 119 11098374421636146694083734826 120 18403916423302105331308629080 121 30512268547400729684814264628 122 50577051428335877181203355288 123 83820190401257041894737860177 124 138886885024501062706613713264 125 230087269723350919909390758625 126 381104407714462749612088293150 127 631126797438466856511031312025 128 1044989071401119437802821642368 129 1729938002761346820293277693325 130 2863348102012168490641402304590 131 4738530810279097966468369367608 132 7840437972167782121778456688628 133 12970749541573138601555024632870 134 21454530531605254395207606456924 135 35481599044859682912656915059545 136 58670337840243964688152751620528 137 96998768472254191031843475734103 138 160341907552798627638219515414298 139 265009848239778357052222278790019 140 437937414433909086101307588903700 141 723599176159199759851769785775461 142 1195421173001248761810390347982446 143 1974611038486259721365473753403878 144 3261225029921857585859306520900048 145 5385417759809186878603299338068440 146 8891975816403066231587180500976784 147 14679734224766504962417170505493089 148 24231480180212552408759081519232096 149 39993028833376750687571211231157517 150 65998186948648681601200716648254550 151 108898979663405796602361789998985165 152 179663741086541881886161943615149240 153 296375705563796192508460807233272829 154 488844795109217856050424269240031070 155 806206521910792203944298677708610420 156 1329441426243302427496918392815453164 157 2191999020834415401030183989189755274 158 3613769087845822306109345789651075700 159 5957032515058577161362624401238339817 160 9818602870810028230008461786851012160 161 16181552334652624548961343876580547139 162 26665027347187267656894201818781487314 163 43935526762470227229281973323207128759 164 72383932467531527008755696857906316972 165 119239901805096001957986823962399207125 166 196405978709016283244765108686372518878 167 323475955407866251215285533821925185058 168 532701659306288813846109356160214485064 169 877165150254682563220623084383153236604 170 1444223747796940816764176000940416110920 171 2377627962696760812700853115634617355377 172 3913903595844127089132673626888637029392 173 6442191773874289886519952213607726930233 174 10602663024303924539995375399049499037326 175 17448356685431045638456912612340772119425 176 28711298426997835628690521306348739297840 177 47240047711986353607867373572051099149165 178 77719047032743081612736709763633892082862 179 127851167018781709775664035663338689212720 180 210301541192238254550148408700729510111460 181 345892523203407319492817644643727668167662 182 568854604518481549241079944800210326242892 183 935455607667663627988757331751476542861945 184 1538180494777448395200749173944200317819536 185 2529030303301034465151975682743375951435055 186 4157801773035251918628596940405716134604682 187 6834975023610972749514976261987863351251307 188 11235020614150831808497131352049766621040772 189 18466091543211465100861017078900570945691461 190 30348738022496917253091178059880914881847950 191 49873655199315437300173578705494400783766494 192 81953410412166044833163443141433809328283584 193 134656862256657959041163010918258137195244832 194 221236065970171748635597789984362163047360192 195 363454195679958012135129375147993154419501185 196 597049183549588074789100122840893566765373056 197 980703055625850430958909134186038782405484901 198 1610765338224593136563581947981572536860462534 199 2645420258049835601068984363334181212496892853 200 4344352402551815776235025032490491902001658600 201 7133845617339542585547009551946674236055869405 202 11713615520196443164900980513270314469535098430 203 19232118580608073203273931954903815561091587436 204 31574210337978653416892789891078954856724395740 205 51833122411615266900079493915222287589885115730 206 85084811689810164555912349755126401202630068196 207 139658315193856624546822492344921487046078333961 208 229219692525339014137259699375462326047031618720 209 376190396097725591191936007960902634041770567963 210 617354205012758255287060106315680808009273389890 211 1013053352384880944176697994753173790260972287391 212 1662270491545690553529026673268575091673437596316 213 2727362142443705178306613610225147234190162424501 214 4474617503934073367707884013717936542225521057918 215 7340764323019165585686332966795590323195561223450 216 12042014734524616612456248338463141637032208992312 217 19752850984253078155860964325062257021671049249732 218 32399135945386099838981120407483356659304156180216 219 53138625979954671499741271307547454826063781341841 220 87148658342609610819715786099800443470118824348080 221 142917305840684295425975631258568355109044034350993 222 234359682173775743572968386454381153248245228935678 223 384286542506095864745518059328815811504027912714857 224 630088967941733905610977168843657071564048572303584 225 1033054478583129487545461921603102167257332162184525 226 1693633539444212294791018078597746578078789691654670 227 2776455755965642525866112830490767749869580111444520 228 4551320050013647779868195026748736184711764508605908 229 7460355389471147392818651480262479432166548892125110 230 12228055147936624165151104027982895046346177391079740 231 20041545136637640161399911140742894785060827275383193 232 32845899471538835833643241430124217615983070012607088 233 53827903628560725175161368933474583182256415748804615 234 88208476670182329752472576275662759958655543704693754 235 144540623783015847687653827824275095485268602795744595 236 236835319310236744622349694550777998920043651189989108 237 388043263974078033263040398583946532691866775368586533 238 635757004753544455991848184034936924878004394724490158 239 1041548918580751243074268517164119268250016243433726934 240 1706262672512455902782799737547773649929169239235924400 241 2795052631336927860781516663224641505024876602484099176 242 4578383356814417029282095872662002320426176903298225136 243 7499158986444158143905946918721348655946540111008988833 244 12282630507947027299657401791859642358937250419102833568 245 20116332621018984859351957396153317516300326313181445565 246 32944657387294666485653541592443378444347973015880876854 247 53951077158996174204669038023688004838418905460423070109 248 88347517413042885217614935913937379065954608832296269336 249 144666459373010091004190542193154857386573810762326841277 250 236875852980125307043042672755417383397090419100646366750 251 387840652503205930270204173303381284910159301234940780900 252 634988157639063898978261679355282778478155666781131197900 253 1039579821390044816578864987234999955405556607021925563674 254 1701884689291746155706481339609639605532750453725594479700 255 2786009874074228008453954331620794539346778163275090216745 256 4560532493948694263504414082389971899342780943176053266944 257 7464985905075163886461545740636856718473338096073160328179 258 12218646879117455436288664016049816351347731358940518066610 259 19998529713595497992776893433592354005064000961984215696007 260 32730602496100329915284900534576583570096083381231509682060 261 53566226674530568269306845496112006790353304006733206663829 262 87661596459860170861046992621027201923628978138705892801054 263 143452824462474708202094152369178030815477915044824679492114 264 234741771850715317768539585330346383506888100404702822321192 265 384107987291749986833237538699963729386107668047229234681100 266 628489634735616939400841453440197568436006571798968575246248 267 1028311890497442195494890569968076814516972605697187125170353 268 1682417147023966318256823941236279435586512501509512898343504 269 2752483579041597175027604252911396404693870317074491356186089 270 4502960532139813452101249373470677816536252783946709124962670 271 7366378438207639452033654364441156568522840439681340390413137 272 12050151924828573515051356306447514659612905091169517043780752 273 19711231329951121825094349811192632845113289644552796576267053 274 32241693766744750956838480991205746135599929337144162695889006 275 52735725819928375115155245860092819583923358554211074801626400 276 86253179708949025215145499716362328462400008021731012973786820 277 141068006526349410333946348247484566291539006901244711319500670 278 230709401466777801078861050677910511599021682244960302232822572 279 377298885578995887994443806503267872221023838378247356359168185 280 617005927497682231416346086606298596025860920011785764956340560 281 1008966739365067118553745301467494749470757919909485992669167327 282 1649864120913264893644864156136366234994446219425702303760792682 283 2697760766862246038100674825479198860710072923196845760376758075 284 4411057624074393409011636468899619318156231801628367705569721956 285 7212173728522303464147500011771349829680215151718296321466464005 286 11791631251751194334526283247970779774931269198664561994287473102 287 19278177284682513426612009837766937323354743091340198520106455502 288 31516829935534692181157998104538068518678670109500769787827242912 289 51523300037228233018693746991934507511337282193618622680220517296 290 84226645650806803821303492994698691619104709516350722771137748000 291 137682940761710907005390587606601752327843351415030066750735502529 292 225058624360871728613437254714432828975957393550864600138879710144 293 367871537079137264759795966803727020425306188957634815249837113877 294 601287001791427596621961779034083257207077380756245226362790112422 295 982771710034193245469506530564226424341348441992170066731371575685 296 1606233866432804337767505832122227701249086055952998120850506929736 297 2625126947450192977547105012637956853947775563883699769130944404381 298 4290198024832459483015792418543821709117586120855546764732599447294 299 7011161325105931924173408336943562588863180860507856600617703749468 300 11457457907334556581982245134710394581520227594059191544197759731900 301 18722867484866852063144740092702972457209113359452206815989872595170 302 30594427652920871676648006034129918974990043220344001612343603118020 303 49991742136796868857804224022169910013403474885810155496366615648841 304 81684615794032658662073944928134797529192130528094884031951220811360 305 133465316665188741733127853575657668360104132359420178640557518142155 306 218063416981928573290653767145536311579816827521342008861432768197666 307 356273512228248995723581101328449345403097403377922359880199685336431 308 582063914539523438432940341661714556964774583848043634771317632712060 309 950920745154228077436254641855473298064450378475005189633708855430773 310 1553476044154852602976767945824733065796402111842851691720514152396990 311 2537765428348135327541819699214781994142152394980365130831271874114826 312 4145578617953975870501163395780204914379612159690853059395527164695576 313 6771824294918738871408761435849772483417809268018610534647849068621396 314 11061477404016037325621179366305113058150651571134996230897541782639448 315 18067896916879563152853277738264788278420972844900471288817836338454225 316 29511356033225088007609540505536953774260013730046426983174098696734192 317 48201205706768519296388320137083866257584476663117530438105541296335937 318 78725221811562147892737592415222725541421592421851344573365122568162526 319 128575202893435446734169232810157238695251163744600229405417055389351481 320 209984847191970276033590541875526127771801355865158602536724823237238080 321 342930557543414313587340852912123389574470488510222724769191008804414733 322 560030890216207556291369617258529777239699137357139089779130804309946318 323 914545724738596852758751251543650969552443302493332752800623557507045912 324 1493435894798569282816207514335127885668186011233646643535338601255572404 325 2438684074500368747286122060331508109883254456723467426904414343100916550 326 3982101894154669404701042502489300978705330020216822177922690811221158940 327 6502152307903885397783765864263149146457735124649277102744691604705890265 328 10616709261406831396629356365405697693565639695870292198808001050833350448 329 17334479239587159308031502304487103848828055103009102859678913688643219895 330 28302176460312454725432568916027007182325901408175697135938586379322908890 331 46207992510644019860563764043571214313061997383828353990286687597905946403 332 75440171994409752611192027886827931453849961492873715920837428619544526548 333 123161965296114963471714570778819330205713988233551120160041664300268512485 334 201066163680163864082284159318730317161246448832227010446805081252786308334 335 328238774576161716002086448233871138008298920989214769522045173293039267270 336 535832869492219971930910656434770520385207004034733409531317031581354508688 337 874696651708973363378416225654479809689372561110064744289638245773001060088 338 1427822721520190770430217685837647594030355204557381470495156060241024978768 339 2330665197966663114936697539134143220452596039512993590341758282578127450849 340 3804296318685680264867651218030695035627920836052546452437947339571346853600 341 6209515151961401406689810582382393286024870841012449161814399456819281772141 342 10135146207044430264756326549695357846924773746649627418842903317310894754326 343 16542128180801329534347142946861068546203936390828981551682685742688618306413 344 26998637351218457631884259501493048197324196180694003731773361504904774708088 345 44063751762485115818209720323571363009922457403038072094606644944528531997565 346 71913483001248070551681025845511132251136200550765710153409999198208131582174 347 117362259454004292317229990278803912977510168813028515955674123561965435826004 348 191529620575522879632939041271025288811064135262978339893970277959779780700076 349 312559600664529828095561252717319510142220616871204114823921603679963958741162 350 510057581348473830216696480572796996035344596761411218297135656553966783451700 351 832329139630013261913445623246479288909718883750997044726598384921828421377385 352 1358190158612860437150349446200524065566537006436274938418973835754855672922560 353 2216234469654970777922859483218337859394082053379505266497388673960797690650019 354 3616267394444352918844667409600232694696685903085347387651824007802768196637330 355 5900585775417288106590846402377290859791426703331104375091406731530495920260695 356 9627633279714498793901910128250552492279478886036414407206597771191402315631724 357 15708467824327881325696462995640182441361244459769552539802058615385817750234709 358 25629376806911505927690295554829401968383398238181376140260537629865729701170270 359 41815014660524138025503984116235887639141862669978277869059605763371843459192322 360 68220752209439839076768841052160035536103269556099855134352945031666768543997960 361 111298894822507471147759405615364632906340541293747830066583844639224994606751644 362 181574707160595179544479375890909327694406321083546094362441152982699327664257544 363 296217054536828754883698836028782548907262713386216407625633777207730487313609969 364 483231265386608154899569072380611669588673876966638923022287709524565794746528912 365 788297782603047560740525753384280842212269812590840500507133422609074280957276825 366 1285925917859491824814602390799010316539228337077771809438559725005931590376535118 367 2097645099964613712727036505098168295518310819513872287049729413340809592652778273 368 3421673320722101446165406046558287327947821118197964037255668958209488412141832944 369 5581302943652801104496838814374460714713084963428885963361091984365296223117107949 370 9103810727490804924959056239897957296703706318762530962875509039355230660091674670 371 14849145618290452587708273977939742232024969350365722436762573929241781355059712272 372 24219790640767426550092718323028395949357167402121994053158781011135487017721320612 373 39502995136632936431636309534612384457491269320454753438595884309404508664983689998 374 64428858546187555817410040879052022121766085124363799643082849558323186084138343436 375 105080388426565018637457279351558282474243194722335098793891734271541227233393061625 376 171377487120667309199977469026037882816288472281071948324077605009513018749716726800 377 279496766979145921564888672896062104859274655564746463493725548664220789752059820175 378 455817265604542720924104610594151862155818781579148783883551065953785973266449406282 379 743354143542240075042036301827109670775326513945349307541664327642297041648103851275 380 1212248961862889896988914144674711815768004752356499879327564671202344919812833390660 381 1976873961217292554926819175226089573208454785711838385621059334205926201113240338117 382 3223719850167568553765596336739952527097172870409426859396548095699820683474045310222 383 5256864755012585973333307731750865663492980318745852621422633258972409085802768336830 384 8572106501382899994360604607906687432587548464116788168834018216418718175315202965376 385 13977825078673664595851061588806651683739959393339183305932977155015920659817716374080 386 22792028448905071001189032263662771606201266390824631523928683548665822649009930534272 387 37163596290184848382109147135480096050602788525895506519368143532878785647562951741697 388 60595993673487925293492132678623014828174361409747351257097648748503304485474491063552 389 98801049054860220617722303155828821232698815235390310612509352810408387049687863837381 390 161090789551917204163965387731438768324306045942112698165249082900626239193574718364550 391 262646378834318267850060027630825046547732642813874574258841961612703133114322407311189 392 428216818769587611274721834800289084846472153924928439804804956238025719167907421537704 393 698148264201917136158767274381706394275113327981564666058487194146318285475639030312797 394 1138212327835794649930140684620642261043807469845189806164326853016807356807327802579902 395 1855626774275715418975754467160849158357639708988811297945318400991203904366146917194060 396 3025169683341656269854375578631690917348677470312453054041849593061018949727560804149916 397 4931745468363958040042775044207537926850926291186331767901832759124686706388149933519986 398 8039766122932741109463505732581521941056995600240929064440389618874170549023374852944804 399 13106238400018229507986884110031474277391520445320285563069266866992192981048839964061833 400 21365085686960930737986165950179398482214644869239818917586013891600749583925270892551200 401 34827570648801848845480890622907713063498002377482608813919934013340877589740396844301435 402 56771939591093098844173977017060753461351223293158471275340883858489152865215362532836610 403 92541456110264071619008458761699258094651094319667689413788625268938535791356997945367871 404 150845031900742817128712171439937721071256925745714685431067505778682001611764255892517980 405 245876950633263643160863166621243519334260949256796568952451557939842341698144949505137205 406 400771461898409129801294289507003826237008959344066907373536624579625420641126013596869886 407 653232765955766194551294234054444321540277686163318446551120342961889941656377281003724026 408 1064710095881609508103053869051172391467589514231195165579494672552545920474457180470161400 409 1735349923566190970273092180450940435036886077905856965695382123592893594207589002897684708 410 2828362461579935083191651736827096442766806732565938447908241595496621540167041200546726840 411 4609729272120823712107233642561440805801998070355486458307177701563433456233519945898111761 412 7512909625617458367411763453736543936157140612044701836167659746277888916875993428591308336 413 12244282320334103744620635697112456430452406791359471906354380074214427860958803110544845041 414 19954964832079418800731563904401091201875184932121409226992036816488445386495434545174892478 415 32520790739338813832950564629750061270998837562814205240460067138734093279590729856064047625 416 52998522322271225751712005477963530346678666388219128180139368314223608314310856566534727072 417 86369219446254531870237501119717695053526560674551218970871518880107687578557659477185549517 418 140749491147536942608100268369302389267464308172658511031849754563962304070177575696071795086 419 229365087057539455577839802946292430748035073405567643147091087372319159253370157058004607496 420 373766579320001610608065776465652973868666086682427673666500814325368824919242247742455986580 421 609068766666745049163216881863687694099991047370342921117252925341829457049961220200073424598 422 992487250440405173180461068378030492464657587171861012336391255598827890180268216046687699708 423 1617246879415177747704611870964364485824442768431649965866545552326152374401534357628979400217 424 2635242094103900710365975051395060631800425015645072957237284113015136492700187086130851082224 425 4293955723804262877833280357181419763665383818476919244050733732049120762793269707454477001575 426 6996607059206116382036725721934517859591422634826595334462766231581789586939317938945394337210 427 11400143499312828217182752991524533511048315801849132939827582169171756500988791579916237883635 428 18574883447378110461836232448791494526087069165099030268289416313925039752963959513188312375988 429 30264594161831653191485535336403813442643076262709185493756403576679579303357453808032029680805 430 49310183888223533452926665327934334337928545335605341754268683648862389363447531101960071135790 431 80339926916979709531418228990789118149347525116103400975169488160718240153033219980352732557238 432 130893872720478538748805940868221261693565466372611710699791344150335599513356415664666467697008 433 213255533371095233120745829912214600969922681246253909968217316487085225267749794404877953881480 434 347435697492143421356103012731389473572608103918244015762973391683553466967295469136426642175664 435 566032981540753148025478578273280725751546565477270671426627035973617862780017773887329604486945 436 922151415277042464285485480149770984791679672007302679983283056749738498141240803254359128116768 437 1502297583160135459770308684078530410387845555103543131954338242727835836648950191316507897732893 438 2447388767192811248976705389755464711255622743597410787943846735344966036049359426227129403973878 439 3986972583334463142290403690596046196388505393757382867526598817526570446666105047319915444227389 440 6494965661193237584732995251200254197192310131666928227814820035665514979801499482106740696003800 441 10580442292157375861076842729771692689456464714076026656419899337317743087156622587862265445809981 442 17235511226603222117535159027199405285551919891884654163755058707197393774763201499149503722788766 443 28076174277797847848680612343646725372049821639903770505577208090794306079410084240898388972012868 444 45734626011064626531705464266809367909659015492014967739038081470429616626361530630514802382836108 445 74498204607569506732169598196516793986754516859882703720792574195302698548536852852366798200005690 446 121350056233123969564508791822905047203518515926341400716931075271743748094895885840175845865780244 447 197664049018232703520360520545000078343886698035499390260135333409659226326588277658067933522932649 448 321965213740803551278929248820590674073045267217817789399142126811899077617400450380891970525586816 449 524425502433955627444838621200318310611540466063652247534522210646582368465805071725720599911966547 450 854185647774605814162844030551345812867537222610217250945577837595163985533360817172595940965665650 451 1391279483723043498208296160744344222026092520831521301652940501451426530972808084735862039471571495 452 2266053523813606136916916580036406136329577715185288209465151417984360496787477890241161110556198220 453 3690792640131166793373023044234349404479290529620928692747062493899785360624340864258685550611859989 454 6011223221670119118161009481625020409554120520517297633282733338633308267897137761100036648677847710 455 9790386107871999631381137487644621955832890987350296944819173968926802641443172932380487318672054770 456 15945221836924966923085327024865880683991345837284913149855623704186969354156201050716127188886422504 457 25968993688781132665978598067742721654765837181720062928356089419271525395438019182638129123569912364 458 42293488817404537623654008248480511914391393256755088687062242482292974863375157953047664895450136680 459 68878830650137299247547975381374164355397566625376257958041866849645133940396550417670236023432313137 460 112173922975413380534799807791856394847945658744757694092006909281321532298579004146629139197718897360 461 182680405458892378840667485008450134157254753694726457680555056511218820501862118672294621926683451209 462 297499312953908058268929133701503495299162451879428014023760723827993765825515774688847438288508575534 463 484477860051329095687275403626383883189364060651189511883630934521316901669746828449978640678321310449 464 788961656477667959305978573252404966852164654937213549929526853197439223366467645431006321424787127632 465 1284789203015844236523975721697512870183343378383251971306901516882105631690461602017625460497370634925 466 2092193769769307088372282534491599072236109030156240913159505427749211684591292944514267353184731104238 467 3406951891642530571513078019730378180038862333658263032509064697886287418866930945985664593377886477568 468 5547843394984927766708709316402643591916930429867618825116968960165428236994698905314478212232154890884 469 9033925528023575270607193317656597633702526259803172648601565612019658891755220472380981054142787595934 470 14710348595842929951329961031304327271551689683699955858935208050152243399338755670371216851135001309420 471 23953202891818567289020292193236619070584737248627222351207774825596075430435448166040286543392261049657 472 39003036251385031412065424379915629477453154138505091622329376913615699205620559696298528976556875211472 473 63507857189778716213247804103134132980872195158798347070400820719822891913845495422518514918942077370943 474 103407192198890230730363368558368338855057813641566056017341193454584836097344404560972759913173191181866 475 168371391103130123074613318283843619349087198280627471947268583836378973113253268509631405977802842784475 476 274144884189218907752436157989398147121368858414054014975100818342061633816453593210666085832177526367780 477 446361067224434941726405840648607194809745977372607695411017729503029170124763414532653836929416964060805 478 726752957541054588230101797397716225817018288940301004257208082488701000225284642090114426170474840177742 479 1183264053031453543300302186345462741321387090118978031299735867111121488384395894849489021072541048386990 480 1926508459611080628563062383706111806462028279872907811911423183142113607021509742578560105018517607761760 481 3136567073497304807178421335205718360589595535620420232810148770477322188140686211557272473342454116430032 482 5106609751026333561613209837151847475932143801874223667837426861719603997385824063967029785551423161420512 483 8313908043398908388396653287917451646542185072708030978324661120041394352185508032675850446933800637707585 484 13535435737702491611032289089635366334474537176651591219964015544175751536261533646478364837674844659487296 485 22036050896725089857579359428238870911280238749910109464810132566706829110669341234648273795524405093868405 486 35874827018525185348015617787558331264185260149845459041104536773343841876918955689877699925276600444131942 487 58403706565765453551624990321893343910203650184031381964842751959885280443507196505224549539907703080500517 488 95079211832261482831665354639229510466227638875972901906271368451918107279271974541013526139235818685565192 489 154783736270158467785017038211293977605816124211295071589517284430652764176105836446874601244520099735917341 490 251976297756386972327186084187180375089298269923482067729724027109829756389120409502622485122289064868916350 491 410193420016508787079952788619294172273239241103340879854939657518687717484411471745891018599298840011473724 492 667747612717771282219248413806050909172632814252171429332857538990851271962199011185359461341571484569328764 493 1087002832693499239325115621436219379400139767761051279422602210236147523376355246786548969949416574435747842 494 1769472047203476734920563787451085289524944718382989340836916632291035526850688239103655093524359680607200132 495 2880391077383249596846968727776009647012272734786531178183129506608250285574664240546053860854949238716778185 496 4688716224873308412055581066837954726779072684811202657457883474671319324510789200244682050916098793738096096 497 7632225664979863098289774977622017644764461189318556276327520482340693079966280312523853695306999962160066091 498 12423479285414251698390437797072806549699838380521738858679482035332206037259347776191381537570711955898361314 499 20222278240980282769529728950116347078534721052322663083979225736692031183611425983259445600945263260649751823 500 32916355778787540020712657067288385860793981913984631891995128799083254508179029329517165379415760168419741500 501 53578217297487458371859883188359543095038201821335622172750349896748537161407761622302165833313854891599566325 502 87208664644959562621627174992039764605769775428797545370709708522611289668237637743469270378394998398182597950 503 141946895935942231570210981229925209293265669213760653930039384500424938757284323552391217661784870074619682026 504 231039943440108832120516069794646030728228595212138106248417842196742896692291874255147535021194028742438640600 505 376047898158014540962714605196374451841134446593155082288623811384586534184942267331893422888461369133357163380 506 612060296062089664313218704091764272765683047535149934474309184348238739141297903725649064075481004239966584856 507 996185501299741217591289230107095128155334032405435920951060527006331602250151739361406942906297372594674231121 508 1621366558240094728449864329681682092895676451520056707904621589807970668267921619728385307297324456609873904240 509 2638865232425912353890040264501095418073425713686988663836685671942141826555119141385220542714250534303140095393 510 4294852333131148714054425680313040776581878860177227829021848774002062282787488388012919505429147681320570348190 511 6989953810735029081323198867264847114028938000234236162225868767421198462381147882829613501521345177379025231321 512 11376153390672577124445445582926042664461510611275292282946352854802474319134826886710013378524080822500802372096 513 18514485819215524586350927232851462251451141042265644495491303167735271873145635980873352074567319677792715986061 514 30131654116958509855741573061125445020968466874823145539980491595524490696964354057954787947614778920326618535758 515 49037623223634763534581445816383061712194330141288318268429753007207617134261099193598374906647640815533862097400 516 79805163391934914436729161384906503711417178509009709721071256083700608912610543346388975550600991574213122158452 517 129875648219839726386385229525239031074021291701543226464233105930494641842544569073671590641746166657798343109222 518 211358463087511295076708199653293031730526979286423066887366741263129236170273520497130768278651318946632775890396 519 343959058816871921807262026389688961536670028845688198229429515800055161456929198110281894375709137494544032156761 520 559743521181048271263514942869271764635893348342931780837041488989376477178308630212112195245727745843535436156080 521 910891461890717737173149449066692700927747719144625138687835797010191308021269902190419349937499205704521251677463 522 1482311362066705925314568854782622290098069034713596715336680621629418124605523081005098182104686833839324190227098 523 2412167780590398152399564156811231564271294264761094253439619500484588425130125221744614626293139255817770099262147 524 3925282097096339182223907771817561893471327905052318214250336791613373016062936382752386598022613243031619394833044 525 6387479791369259127246076642756654665214586928906278677091614986831816665242631944845767541812228067613816095642725 526 10394019491303348924465231448397703010508670922801669517055752062010331478646820289107742934609056192070775986533230 527 16913475337867301668884261259853982284040171333983154390975359351151051891880633438144633083700435106328232334174630 528 27521844675235985868368770665443660626410619408080768445563907427583605811169086902331770172338885525620837543432528 529 44783455357061220090775800761389177337473713079372147456405866494518694429753556536723760207381743582885355038882840 530 72870718483684336016225700994216609864886390970857784651108624311610823819554245107890960939466357587764651716135440 531 118572482686776043540756846487395546808997626769586899753810121447973257398067767000601574757757435685356686132575073 532 192934636757184010557148844036446123635455470747643155460670416296686968071697522769299268389851349483916211427055968 533 313929359540585996255229719391700262428059409057964164445467677754001839208749894137573193496130144933674350545739725 534 510797928235434529051161510838239942594076744994245427764753956031269285374354544993776709885055564217292208749889494 535 831116296353515259746674747224293889935993582369654391374594017925807732057046911290782632545849745884808794297919245 536 1352290394827782873690413828469054978074525681254039442165555168647018512183217348661291769574764353504998940390625848 537 2200258157815676157355160784258736182482427881091874544139242102992900737737162793986157495245612883747084612944120573 538 3579916065535720888070512036610594422315782660792632921028927190762587421112392707716358682110245042158702245626694238 539 5824619946743636700911270111583273923927712974880614587016357803624868246687219723653967387851909692774659642049962804 540 9476716806954335161407846475901916342544593997461637825946118956297413764343846971619466671318382293754824198620187500 541 15418559092555589283590638679409235068128680055461692361287323018249176536433097639965938787385876805403313359071743946 542 25085644869263545588031859173616252308955062343595796177790524144130538413037227830384645297389610117909990767610515956 543 40813360903016274033585182749614347190172011374941272436016406535369847810602938654743411939045004384538685156851780073 544 66401069584652130824629215449401588149257351628026260863267072955567120614732856545767280206943265897268908465692280128 545 108029765183434405124847838959841484106444052796434058170429185866816685414782817131131034878652203815842284912950829315 546 175754901960646670775804582812255601892574346536587684325315953821962934364944000921121858798242665024531312965164127314 547 285934878908018405214945783497119079155487574077094715043299606074262071692731230082817634206564835675662183079685436919 548 465181582474992101229384676388384597019942591096892510336923187461828123545111480214509724331991636938313791497954304556 549 756786878617504980799594953582572601670186568767332092472366187436194242057420505074230830722668376416922341658208345557 550 1231176721875964170526218798245701644343226844213783108210844486074628131855677065319127520127146342584556614802466352350 551 2002916911085681695369975732227321140790936629743588782792342660587241187231083568094959063301958544967133974184031925730 552 3258376181050183249021565616762897351099231572622414584804149232546632009017271215970289125166633942251209681944959399880 553 5300725049067060056311655058448171702591995262807042227444079943987424239149474291244196422829970380719947998333740881084 554 8623133601259576369177179692759910904365241814203450193490071202978530568226343673784607336699538721294655014970973360840 555 14027838222895844441240838370926537591607990976649279478951675524305485663481072586826220784352237914978407364608707583345 556 22819818949767174018703185485023932526402026522200875798985330677440715791724685663243527126141991414782739257284288576784 557 37121837648644437459000006271487383548599051311782228414870566164724635418069093370487444319914932663736902878144194251769 558 60386878582391951114996833119193515641584959054573547607912681082848414636491380390090022795027052750832221267234820184590 559 98231675625276835747903917134144556500515557368149394575808794349025716537646844823380439736871478627430573498556557136577 560 159792501099332990500442041282748683724776265041133786713424732079803027697456024831753271213754615184183271932672268067760 561 259930428429105206615109130575444984216336797255246723345707651397009746207725324557882394291437075016305216257257626903149 562 422818276224278112551758414284478837684786146995447409000771286713184448856224133547752640651329492530692299548586788473774 563 687774856710504485198719723495309785349104132730544009841983277264692361543444951678066767428230644858920057699080852312304 564 1118754430750370875171233687486260964920187493161694640100030382145507362851000005974139158046656071612820055988571908554852 565 1819781247497673673537714798801257419268176635561039971147781914776472363046263569024231698312983252120967033970901311599150 566 2960053500077984002790802564074714417500923888486190658086720998800778711896427105578818371150897571541849730988003983516108 567 4814774015779549778145686747142605480497357965102246902346240763052791297509277469979893472781400284166268999241975728565113 568 7831559323152421934080954303251230544276245778548096305167485954148693658235901169704525362296903593238312268701314463079824 569 12738449697170824899544884465314390786151569548498998748790087578350250796073439025037012798602581730936394316330589868071919 570 20719578931946329103418761805159649744803377778760087497102547452833989330867974128779500103366107123423773018369101113148170 571 33700884753038576722033414041267847311628379346558939313377430191716426109115641188314699454757396843529813785723448413034667 572 54814785891996523805603624314793240556059556241903813172726681070708563838563921410536767123612055296121880259105065503203332 573 89155922398043099680377332938556541877255669895586141864434662365585121929684487786803643520913333804005275092877152623763013 574 145010263811467955063952197383662685489063130301866483203292627718854572973207022338909604117150933445465298924642580870748046 575 235854067831846059574183020896031859039928170267645910625598908423485514994869981270674470019422286890922549808837131863169950 576 383604856028666383790996443437630618258376597754087855256452995045608491157069109142239378168760616705733876653597183379709760 577 623908542154384169593431052331797220487277968122631721488304764205101410872037487617859682170871732954678319175546218824222560 578 1014737922419026323358287139110621015472858317866401970271396606499141560074104514307429548774028935849447031611050553204261952 579 1650376333671868950995645010649751560671632502835456539078535021884038722733055991516663933447573960224867730297760598739384705 580 2684158972305345363411986379243449632410689485111593658114914417542228862048304515149941280432878226816126507823355672019391360 581 4365456288219077844000933027684087331106664482851763345695759565710106061938757734650423300820215457070745356506883886290396197 582 7099818241024689053810806213415869057329205265932651540969756147316162213873971282942438135539270921315825027991176452739967302 583 11546783080674113027864959031171281661911014776713567890504017661903809628122828220236780407447520024889497545966981778524510965 584 18778936196311873967974556526809889000405635054439063635960868825221222426545850857513339617494491996016610440751483103221850216 585 30540573016065682147964544879864289530263730586760319747744542733466588848391633992611033574170728266841383386048552412405712605 586 49668335335404951599886049564822644237474108917500557622623783721335338905269189274764821042941765908980249318517538276805484862 587 80775242271230121836984444565274521901784890663012775824667524481213578068728804097036631548201920847448570455120552911780263212 588 131363039305306366180204444059146644115902035660487341252465209060772535297404367927553046105818663718570990676718741415908810332 589 213631049232682950616405591257566811530563708245223954915362362300300623290651026834288501136273924017771587144342627259134913426 590 347417617999483421491264771861084546399867491155739226279346531258984357751986971141550994755599322521081081170582643820471340900 591 564983279231454104078930696902845756295782571335688143441431041696184626602118922524992127962076919266659365722568441193466912009 592 918788722830374268239241455470696500336266165439539936871611839816177849985495040179129680161565388373403477796944820127176145824 593 1494142550568441443171172129679721417850864468768100053077771783206915582947410624840249800362890431031412869943084503837756903387 594 2429767623589326944654095905976469824532094352357776618329822374555421672311850967666848360852616821257231188913117849968631879362 595 3951243452772747150894265976866774890987851484507531348967525586506325752655464351835399181003318068723540963917566414619024499935 596 6425385535133302331098791557841054141090001030100114953005183143129557521199314636833677983747244475296871331469371019927003893276 597 10448668702064775982404333249475490768350399184340446780893245466897598608109698791512936393185557403191431415556579445999151120821 598 16991006457718639954620008164191915556530640205657418268305402650037027829803538173157657497460365890586588692402563658886924040574 599 27629539126567106453206890049088806018555190283917681581786439482916728882733447182525105675995798532440976600838385727599855006938 600 44928775099878632976768841690164414826905191530965647714312765582355781107290570575659374327022409294318444727387647905804110927800 601 73058698325550254400937432351731459290782323226056765851410542188376643457904350405381690206540861952523824344760487553382794702340 602 118799799490071387446462889521524385619670279723376848991187807703987268843731626559223144344578151593649852196502896895253208402040 603 193177224807305120632722376713116686834847359284927551880028691302409653599216661636545006806350117125607905699893657750583681825681 604 314117828897776002770007456954971975729204893631895335339121185758969658031243834373977195375585498556825585713629446012887891116720 605 510770389696629457354421707497011294327332425973914973620791999367011472631744572532023281046881513313634654038767308864958837236305 606 830529973423539499534721557053765364312189242374527740507842779811363331977331796272371093505283394115476670318728063951823945811326 607 1350458966898605616843141035805832197984311399846877079264604966394526396914119255394204454313895200142508629359923581431637168060841 608 2195856578739406362906119317479362058789636005404083729709903220489575768971438088422502989356348175327281672159960827062497286378080 609 3570450827537007485140357191136430826723550401161677121488371037976013227616268830459203987796873000544734978742484355564457566053453 610 5805487045656261560995675978101323697202574510600605156732842929330033438846774721602858491543953510261035473251069487435165055979790 611 9439539199725456404524917006229793391058848349316665026183073514842728557784626021066492744940570652992595510957118981352491286817256 612 15348271381647746533004046012417999552201599310290857391188020987657089340172062765605960169018615724824591120559500083413187151574356 613 24955409312302270474772092700595135305458232311600533609462901388697787429828339838734114543981038426506259351273788138253182749513206 614 40575743738190530590262655812068441814931512741013338684596089324824795134279564912186325348983548042758073740436078773254545017881788 615 65972790701922737619315729915702914677521673466127028533651537705195945327749996454582098225544636963933203360030153354639552796150425 616 107265437358734149974321532507614304765947606604412772525986380887525471209821396427179532733349041008202018305880565809718867542590832 617 174401958330647238036273360188822215736547388455422422935906518600875680881494655061577962318638795346431034407157267434121315031561927 618 283556439571255987746311121051683731146603208553269900677283489756575367244030994689019791290922583711814317890798864672557785250979706 619 461024802818073224450720113386146100682015963511993266964595317606057764469420442024929510070234874845206184329733098711960089331733651 620 749558781786417779233587103355398631388492196010414304717474542991171965680724940056694139578176404421857768683193771732530018469246580 621 1218663329793676287963904103460583259907201353496017828994712924706162711295408772993441668913836998574870520396670425833544660290876453 622 1981337416295391859788255146321254642964175044462678459829634667663067562472011546013791187222979290109742010501364009197946844790872238 623 3221289825165132839991456506541058788302858511966866319321150884936411670220754392965078021321168580145306971123754470742962986464631702 624 5237184011373176950839742114336951120418718241589341119347586627770352880510850526316572173391031382816163226656652741374612082779074864 625 8514566645807213280835273546673905770312707772593119183250097254524944284952184818779048466709751398461216957187273329908638414369465000 626 13842800464571421660366100683677124431417361107118327292871271572869267163261168349876788526184971734261405229549816720614258926967622000 627 22505158342323546634026365696211501160871588411562414981623111187267884840150226136113609982371195809515973830345333681632082423758622625 628 36587850998328677792155721858273494569720780856029845485700668208334550582974993945713916991281851158153797235784210625384866482541457568 629 59482396266812217221435817517491398912344723984447794200661903805404583512732941273063197051134155875022937540587594549790060388603904125 630 96702287081615677656300027174344073505540049074059929932809113744402624255326558241025157108316508190329830504956870362755228192850001590 631 157210584072125693093122360689443366084798185370353591532181338314350775076712350196055792873773867759381786248378897425377655522074765533 632 255578062197260567926479345461826785100427191484162227501209607073568350983567606433959402592168049478396918966079435655422990802351915928 633 415491488123815979523344897853507365489556540349748764048936300483512399347400606856038666404325955557991739381039435045294221456052102845 634 675456625235790399767645683801410403691099056248296194014451027698746576497452673591661816955199111863318587431953224981493962528902668574 635 1098068889261736291082549308481693744185732772060059439747884663134974314655126761626279263460434632637486056663990629338181914806732720420 636 1785083374919336010995023250043648862394622318387354246180678424238194733233373802691710425235312360787506813153120615157466596286409348428 637 2901911944727186390669507518168321414825330222043575496369433472687249865561700309903581779905813532430534656405535191719839604795873004378 638 4717444198381023461170828545711777815352574505434790306533091598405705129276196592134123443692007472643112584781424775753681660563888827348 639 7668777543801237705092295620737264245594495308833342985168211224031958127663866534416366929966572020716352562990467234720517874993832828969 640 12466436944151877870751825659772047244088312751152684433811806479684080409649278199595915124975933647735329298878122338309191838682112467200 641 20265410057357018264004780373087699467001875691319388344336155703220124208087834139054286930700105648530200976095963963977575213315185183411 642 32943163608315616518899418662998566705217154314564753686628899306068162261031725996113453769554962391590888537461121741405744502803629092146 643 53551553792994329679999957752030101661536553964347172548245157582302936044573892926532457892167777831498598677743771237418608025063404904903 644 87051393017069102068645533548039537532493335706703005270713712770191888607054201648204855216330004323182606217261368390808255244888425915148 645 141506457629909175403887963585234327285454261985968640992670349506815661930454389315612821163245772457104068363861586919335657685991592796565 646 230024284380088358721752799180106920760731540675996517116296904530655488661749094517792053962846352825279140660547223023972443436318461967134 647 373910810520356062365156980223780918005539459720595779139306450758306972058340611244965050120261902182949606154087716733178976905576659151314 648 607798003321063092604676159131353734649289647745373615938384794522073645094027226324617492081494686667271506614436515706444917989136227728296 649 987978377412323925783369998418343503576501740837525267486270421929951500132777962453333366136297505694043927941163733486348731769252756815692 650 1605951936969605076466549221435630374634053747776959864055670856141341988975277393319587922769417293397313603833750035668924067430816250261800 651 2610445253006665806299496891300107663940025530717654550753531006888952750135332171991329183373217662341538502317484499269790949913500362924465 652 4243200827260143106814862786180247206974971152105560044345005598651573509813041275336041572438218868016972599384210208132086442967149587465040 653 6897148004709549837661109735025054051684770106790721160629553128377947727901257243791700170929391833890576411538956429239090950112002468853929 654 11210951511307564681826711293525822320969747867746402742418178620635313169751733722641803376185971478443351293039818231399695319476913548895470 655 18222685599890927556345000029010901977726538143986499182001198847441764254478964765358728131681942300502549407770939937232599010559857291174545 656 29619606112716655196236734114417639703660151885747064171890480975317774781774503555651418933932007916577980342106807366047349636605553401282064 657 48144111170949066416219136349248343875660400270461448716905891812134167021832279452686282473068683347382299713424134675077157362464881191893549 658 78253554649933202416771248924903868847491794176658757909200526567566852150774430508158097418181445536896797852954038612252081537431030254032750 659 127192642874550252592210373072967553870546384388918001627825238387497060690455816529057645108044958648067724908354433517559453318558422618631392 660 206736392324739298816376850138919033066378264304528965101415186220470199469398867683764596525855325565863222361198463385326090684790219206446660 661 336022925857147980720248262704942763461052313599544220341754697123762163737979697655244710439642138393009317709187700682630317458625251479201214 662 546157532263665262624485521738293942350627619509573789608632340328001447666788311287889680947177171205701904211344485568846337868399937844014764 663 887695457922011899647922408010828549538358065532937415049053975405758790669235897188168566774710820383817139699772871561753597688356016611412409 664 1442803304827252416705643944844301049158735569629326781916676380820274293139517773203508621518418496613747344874017271424525113158713517228373072 665 2345024197719535679395378025890462713582772528053862319610275350370744727324540603337486266990003889742587292899344512360378476933084696540841375 666 3811400675225440035452892218623020028685877194696130410369184262667969052051623395127067508076443034584007284772615867950567052737820160727551978 667 6194681350676247639312943178878711367746726380577337836320108525504095757077745481874583355538637319808037476717732829620724592229412895407900283 668 10068167497729520584948222115017959375441670523174471771949977825690407146907992073186677111692632916713406534478574576061850759021658306071649764 669 16363605344221931677651870875857200866029680048574379776716615939578317103058730633113361410401307708204956915832655048517987855351440732103489029 670 26595286560295972344007516099131785384531603280341446467495563015613905944028648886971071059130255285820984394930973328953405289741670490225534670 671 43224250653418526896067145128877823697415492899119015423566904107211618178658524069876425777653680682555036029005046720010387754950780332375292302 672 70250173587208018309090296830857412950681908236452155214758173905837734486727950684779133406284693510217741399615108294498715004085156560996796192 673 114173277662599272660179066313909435101505851265113631697390056135380484278236628107060414531963921596230363850569151314027491665092980636256116208 674 185557572730498682232649948901243074525674978421545938223169812450784422880656918530435476519302333851547291411721425601383196964416456717481666976 675 301571330618554257035505569377072575255990467432241912160079519239221826967025448833690692501202605428257984607002212422263162248466951109219327425 676 490115666880604597125707756563127991884674989862024734263376537743924718296602667020733309091588919930448237042457561778602386044412309160914690240 677 796533948559738051498421776974688710135316640460254810659171608598126956255620793864852681917399263899193431558254398580592437799310152996865508565 678 1294515264134210431356452624497051202088857153537951402932987189071713913690133221721044227346707049300916131845063733108203212945791408527615002662 679 2103813558981840443009245864548984579789592750493520283214969620940264989074808972377428559013029709999473292924264325439130043685435896266486735045 680 3419042668833891065834180871347565492961366989844200251867392056117086168732231720748104666914331025682584737983865590413116399072186706173136341960 681 5556470292320024445302591697021323797593221651467839936068373470539174085174253270063153907565737499404680866745897054476274478683700292485675502237 682 9030061039940623769611587727745263898341242685732029419367020651648468141787746271354355551695489028530420055388450888903939716183269974601346169342 683 14675050237173754578530390715300254607081088794209197959399015946442696689175057710315444377472281041307898307679574958721697054756959919855687528220 684 23848756356889776419890224989213619117416017688020230252605714615988148177290990234885554461193538847212961992322061554529956738902882353128622616636 685 38756907322897596455851098156118136322359065098299990443148605552746501383075223838873204840078729899374968603634861203239553325674097308165515312930 686 62983927380954756430797691313152059563237539168688351138045306644956922847197378167748196639925450769836332399858300698763661611388988974511616030532 687 102354658709341930904960271681144502744217766418087805634148258705343773950136159441077852449119521126135374456740949061131744288894078546845276451657 688 166334659256121121452863446402875545235235526375169712818659350519400834648398766231071273721175027256034932305470857077380493713802121072203833861472 689 270305673101338737512719278399693444892609356327843871606232688228879660218772407997482811887707165191614702362627072522051186472971260734285976560011 690 439263225003916618782751688591198534979786824607566013187666846211327854024721547966505260451807839401299422743258502731273897402449021395574888044450 691 713825102047839681284050028268950874757570230470274344407911865402831378837921602242255991725014124734146675802346616574396650627302216117715030047919 692 1159994898917766966868051913919402334526424828845168493271644335480498890991160513814255371992255443905942394796556650769570245536326720006389996613884 693 1885027296834317729839635646860575515033450495610945233086230737182053211699941581484429973814447279720442768775817605188038695397365338574688843357557 694 3063208202218747806409185532761949466049619797060451230014578048927106898043319935789347860955108161949679916870929469352568438099835832890117002961342 695 4977745692198247495953466561953737238075946730896011935132339096964403334250216824257481991383793915457919224113552043185052737580057061808912041796810 696 8088839498983195507821825865971018175864382751661943411812947197314544149400938666431104204695151950746567705664868426345655909231099995031076121666456 697 13144287892087344397037653534236709415960433161489557435302070769786918097192251744482846956237467854057640296776120779692786020905667867758092980246676 698 21359212987534478197987187118563448154958178841477065073923809072111666448422798397267462608443960012436242801881759838298561127213805533667804103482584 699 34708094961451336857904122572208799056843308523524428862698886364906414893494377555789378300976593148745382631650837923760481362326718637779265009561553 700 56399293275847059867032784036414010046943432319295086475009086537332003786722760687644518302504559928357041566221938247884354571104417271258005556047600 701 91646083242406222268804957749866701465755086173413528030852811143253509981315013541565898758859460434273200831244910177888725997474104045417152312975105 702 148919484831713091838291742703160374646779199142201907329667763266538581689665453721178136478854931859783503298291951759953346545505939077134325009217630 703 241983925870490235431396815736836367030486794956535645908789373456620266430865502278563601627459635560388663933885481718198745031268454728428306349251961 704 393204876907729444605014202061786797642189248858527104704767153332601611140164274785011144155055596487700696876782265337570180561123561321232448481883840 705 638923209889912232226421649035928946888392936230403524862089428511734424704087417577346467756830947348686393171417704726366933119701354330160547755246605 706 1038187589493049448222712796159960076509017295076427530188932197601091999792098649453558629745326402245206134141512486678504756095003669972458811559268046 707 1686942996387041662597567116165554621272309674749447890750260825334754796307541258152196281166622821331337570705691025960268859530320671105225102831806936 708 2741084323036440869990879115816290116215379047649275981262858374715506768069700062940196270620493703582042813535607190627225372377417242661091834543770420 709 4453913773828442226474136163292128791710391679851729914820936025480618124366971993011339326281519003354700038578109782838622229534458761064097901620277638 710 7237001162599966041285279255524650483831456314652751720222957602154533117767894356428504574034580958542796224887202204313457854780237493962673107207434140 711 11759068363049824172731052797035635689239666589220547781957816223604856497254830985985918808645717607215215002984436797266952993929161819065878760084916441 712 19106653627196887177339369488636676268654197341071815136603250699939263659815878422912988804023975383125723349016550620950148742780217463385853345714477616 713 31045152374685716775598444993262316218291714983041999217802916790852609452515592805134374253827981096167750221026267990609016595151920633889049189824223351 714 50442943122463769545491364710996350780752533458964811206309219940939544375005550405114670122870484485514773551221874654902381114819689774868065844213961818 715 81960482002767706810481755071727770184488499379475466322934216142641378627561012912307992170927772746767342882718019937486314326511980007760328645328191075 716 133169896065490441356244018458254210036583671758398007994381355969453674916152871652537366172816159385961724011553983267546099980451830004806256528103024212 717 216374011017391921999711468097533482666514024129803294503395422737484280360601837562894705828065646660082244824172848682012635631713452306245366932261110757 718 351561748657056695647859948979943086988978627772094908094053960004964853658347022968490340827518954937527554801300735257170298973110803401741153410900406766 719 571209771441859291725118984367174386298239967411092993915542334424917572679261381042423721576620409628153231446687299188652164181165214253382607012016588166 720 928083687292914967501422548709958078838390650698380139581845187033036953896899888837027500193344665522020949374713640728597010886059342297520915777878008080 721 1507912551772294653642554708438936680760214292932923665526984131845751097886872950299903250435678247187900382217020385544962131691747775290184138829068896568 722 2449980829128377720503506929164002919663287588451428635630531863391876004778595445172356208352966434406121918039840412015449933083041068181780676695245010128 723 3980583472791838542291131658674078738164774186912376241836290560280588245815143683705192796978681903102727179794174478772026609039160277607953276624841868257 724 6467378989282519149674329938535726837148083196242102018905719103207797037851736466760263170162938714829446610897073755339774643882667951228174046382900745184 725 10507694087194833470269765702605419946245771903743517036485026609020875901804946108925850161304425852312527318841283433157034478448749224653657044488431796525 726 17071986938689509277508140993420547459908160214098159512886962447377883319813930535990098746791938979809028883815478322740349495195675973514716953283244197270 727 27736922038936322978566188190783072234914371965071637238260860108096786856095813334941062731751179920646061460312769438719899911575093634396338601997410243245 728 45064028756916060660712392876725387899727778679318681591657377222548271371094072619438757450987593180349153701406142244078365516226518190509341765944293263608 729 73214874976640360394156689456840836042487701142437186428961282259768769416880299700263756856133232230812627881893479734303420741393334834987418428162031260285 730 118950480773384180387354603694662315814068697062392080841971386527330840826333125320492651956349833438453151553056452180472670287082909467493180611143517952990 731 193254961184813622506773978934416402848065647288920141680674743737753126140977850119961192338084246824051090948212348709734016913706368104194616545815359534868 732 313973274259993261645454987867707307260229963769152930280819960361669251995740240039027838390554347756013684167228355200265776475177298032737939050475784089388 733 510096447501977129188483048284851425986792562456090746339670094217028064250242041886308226511842594852342945594024906960399505331030359494123702427872547002090 734 828723223081189875985659240546694521853409032993131815343944539632691529861987581597429140616630889320610885148495385974208370256728036202708494831868111700404 735 1346369668332119421625008548293431022192288220883638945126210164592940921122865872255400973411655470053860911203893951482719501969360321755193047164047375562345 736 2187342217718510326290269738521978032555853337682840374957643297764242349180794469829629442187844867147449489853133378436228853345314097194166830487495245347008 737 3553585460710310866174720015389086594032473383482860467613310382943451267794509110549889787320968110594285841134189913514271050128143928463785919545743522243683 738 5773170882136408658849072292009483608914475542354656098839046789199793317763669761696310894703038636826470202013654913457168081106685024442050208582569004029458 739 9379068038458305481269447867949699789072271442075716353367732375206082523905112187056177459734797026219113125363430061085967735832089082461533768210545190372759 740 15237109628697143152062598181523975471603701791634203364356861247946707863903252096845205723526647536830752870409390858367986124258533104849476090635247611217900 741 24753871749589353839733539532183399109778648426229261399739435642673838972168403118297638555318609398181540430701686244881178463623043330995355623004587860956501 742 40214375197814527213230267494483783304426914772785703932639806289166916788085592465653103949786761874367435208551978700723464441052173486898924219879239791861086 743 65330678051258270174957495604041382701517261116245775193593095955838272604979403907433169039789971472335733699570997767018618155301363487193815209933565138449858 744 106133054439008784057282410636850955363068010048030754916814472937073110521270193297298997731671306265884877032103735628698139321994878651020807088964070319116168 745 172417690782353736124431089577233168327710137804512854162800355430068630755845845483907171528014697699143891277725005776802507914923819037121736726763042940094940 746 280098417533754764879467165805929576664519238571860387888918526000729877717592328652600534341183569228045012494211796301794546414587717467365139670393166873549704 747 455026994844623297622389897292109107146069846596613258714367491086383470594242909715554211788099777773526195862433741080548592397356099754360948948275051731060209 748 739198967634580240483791267656072628541465820934626745081452984838620917012458365930376779378216085274682097986277892544485226432388659535765432740086323720795536 749 1200834701359511197692493081855407873370143621627344042416761457111787691735530208071745866266594570509791624247953034934272731230284359036215173123788956380767577 750 1950755329058636466188430088235775384336729387828791067995554267536373374547445635146072480362894056739488802741602012700930312563593073934526028357311301137612750 751 3168984209560035273993141543585775370512197305224017119993804242086439177129256506731915784540121254498743233462705964560977118365048023724755650346181363371145825 752 5147958713540732907139895759087880944287122311255970852426368682604073386374289966899740085971721753480731924083427593395183606020657580719725881629620656789081200 753 8362723699841347872511575246434220667334777422274073875341653828614578906821698761242874765793245055597569379626030984733505276086333867005079133202379049086919149 754 13584953619791506959966862924610546462980352270127357602966012547111318250006152198245451006605778676343130818410752832921710989175086923188831292614026111295170350 755 22068168783324770282255742425058561522157477001074121661829546076442268455297602360545739510832456032849317874666423158343657688108924567117493303447580059275047120 756 35848597107979332993010629252115740618828675000819586609995598583983167982460546375593579404781502656531234112493430715443464765937813335898673991910925061209975844 757 58233885677754210737040674544365558466386337658138835934327833398632911100116750974611657704556455149049723142012656537681902784514886102408431151639794848002181454 758 94596946331768089107581629086534119349248402119915774987423552578410106441956391748190593290911198265142164890035110437832811257813526422608219330844573676359243660 759 153665443519279515455597873689850874345891494928422156053566998973879257448175109530666102463274872705594166607737343099902975594046798938910922499691991617788094457 760 249616371045553886616882003298412129685794728680830311549687575989802490148863808183361633583036355316587993995167380868285016230285350412475413511428537038939596560 761 405478355996460604048077128065434002976398655699469859132967044879256104706280493289080349025459114904856083852322793549521191111611998896450211182506306626181267279 762 658658127852323396672983966804623548454938307597468109945422071806652471916591792690499969461073791738800753601271165255726934525203212318415031086747250179539479754 763 1069917290731733052070988377319603835973797928825097069315009397836714133254049110543657997233678667304821346289402166884281271747158304140847709461393768653973720139 764 1737953430150073785126224971553917653187360627468015510160276923104214236595648493872704848625445204947514053513605360028313876529507533737874696506549487578431332292 765 2823084306621590378075930125583737820975528363391468562518892112944877497499781807763092222342668574706185147970773014503944472818568036233874328938990168222869814725 766 4585718065065657417069163268774113179718485712416901075724719440491147531476255822485259583449313028703299334054282932985689419662331274093440355593028638184583555598 767 7448840042601694794834526529518276019890629486995090202199050322186310252287060288833231507118998472473569062130870525503494132975133774872860989532266407345419358078 768 12099509013170931566636212003011998867547240217282018294544685403298578362400941035249774335225654199600723597924975369649037816924992592614617453240036330450754600704 769 19653714972394399216829949453245432454292595288764614624314887266671319814602948088109261338449908520470697972130393128108889548073211622585788451446447298725024347264 770 31924152149643782310115031500161118190622669015916066761826496279250460674568876323192138666737572773205655803876165797220052600929140270111672130579228511988812593920 771 51855151657377402635708721353139152360054299716709454824117833175987981608471222157039409675013940410562430614647320430867689070842191649909904632543717893689491431937 772 84229121170967318248254227026040020624965890001391889956929787350197801108677451393918401487166861148686144246960382872417206238222384013925689116454581635158195927552 773 136813974487216048221897020427199242886983776439850082292987561855274693665459693723231585068415840152667227363139687050456085862119868766482094308873952258922415883653 774 222226826613470140860944916565501547010647551317676862995189295306588636200955682121291309658128631740792016059455677246722056209115716611228310986502456637133827782406 775 360961057555672973178376394518215108195483602157095583325537328359443078711294130652038162782396809394983995642014642178419844871266609820483534898592380187184383397525 776 586302927009842944489194414663260752604069982810690427030004603112805572560794156771553539079448648077049470601811316149089422716649389573347330272811358179068984871720 777 952317194938359158079276937276748587437886447811693377307948962621933794679840090884355855371957929110300871022022363318635152574042865703559461639196636486654939684445 778 1546817393132358018642150138915055888247873328590275295915177585078122144910066297431133689566602768339702810194359352920736752474534663394070547332265425990992017618622 779 2512432081944417423203412998604030553711873564977106654156164488128772319584247448834739840303406066112428378275852558697388311298145122336051936537049170638931744469260 780 4080820405153907105910387305968206281238678653148399862965774098438473275400032711946490775684085525192081156865255855004118730099614771055885200597933267128207901676060 781 6628244306386026216385032643308510222249431769436425378084308975082969461144788595749148345826362666087942226394054144647511422168185022651086092985916827991032060404402 782 10765827373993766703384178841289768552567117551509532000838503609820861722926441064383657361372095194174273644955723191896886439925884877363129797099812940700448756964132 783 17486150041280945731344109807412248096914995466562569935499993156824027565103542054580211236568716460340541624953570621700360809971304315015097679719090145039892354681225 784 28401343154344919088616458477674282461567311962060650735634524380456391017976833358799471718066964377972255634204883215162175585609311978917557604581331019475236106849056 785 46129787384672413114857741739697653345205777683283524989696831713341281653724325307007503148512979435096141645807758752947037369656931784485563227759333857469906678653755 786 74924167689591449756169750151793397557626840094755800393913938953158030387858690645037778236691236518117049714095471426806907946747228533160645298832022915237381132675202 787 121691517637284384090210801564669536629503775344416494533206013172936857365626728395591648344331142534538130317015956855704161856031181074449755753652114145877046675737727 788 197649899815861947845258067323397737448901082430776825212614071017163216501875363843159661316989088615842502491710876777652359682567682753915306888787889690476256722843612 789 321019050745345858941863073846495141867801549480531046213854789979857973102757129864142211908412613085149984866601593315142664175575362193111029991815115710530694928935221 790 521390285928913633248966897872089688223792528903404666837579735976101251632057744286461808872802263112483322270616619908220800328878505515444556751563720170289561567370750 791 846823675973215302534963487048376748543296156005098626181606619191999703294257447706752884347794189328098501260031213486111930466233153482111198517675203849690434929568954 792 1375374538177634412994605385071659772106078682393846532186897416306105888116656393844576676932364554607154114915134045260195760105929071534660919992926098713505089085357944 793 2233813472168815878068180945556615377642877904435681658822160443196362612414024741060752905345487298648402222106014217428141982329931999981714778062831268058612997809922852 794 3628029202271154421976015104771270535100915938941540836408764852677379197196956023331558238118184807110174562833853864960598005690992735783968425725394511665913619619446072 795 5892405008231872313122438847065923686615388294968172348292858300435447318975630209777057901615124522658811862250341039004269103281415545952936190140958597120312973936903185 796 9570009275053475219134368277559985822625768388354465776420767282993859436956733042963346220208162307706830044642112131005954170321105155363035332357251552172391439319353136 797 15542829585438644571774564746862679309678424456174025303505828283847907313083895419283685898748064614536263704778948475632520695267184524241271139568077647031666743122959281 798 25243279448321904808897503127903715570577523100723456091522218929521816870871651635332775674881051956559804865705214828339087458863953834875873534751644676621790903478156094 799 40997694308289740569736504952461153203577998675631387907871974039227699053529818089388151150615654200633988104916005599366625708737811224568913122905317939152635652861118793 800 66584181262733143918386488366622403448902078975184489848550465951090464972126845220900055602127120329509766042228395257898126332135068636002945604792247570658303528032538400 801 108138582677681702482623569434357321061953084881255197874132507518145564836394763808345812302585903226221883716529378877077718867401051244954145390797271134928187384590775245 802 175625779858755684041778787950760327124885197427087029639689294154565192485103298659044812080558907826726149807970899861347637232429958049247138309661158440045397327777763470 803 285229109826495058841429614335851703770452855567572306232638471605452251032260855561692325472229645891472423460842739737302801577337662205020631712545737933923079592339804616 804 463230792433547028446969173899010701007056220232549655990354841759358895325515867290755025357711852676311564950495813604103606366742404816441253151553395649145987281361629460 805 752313738706120442584159330259622764390075132375779057052355683709070510412073811436815369272359754233636301959572813511879207498741813461658342971771883216457874803001163030 806 1221795632853712127856528054111323094219922234929297210139000762403323180826606655999517889938061999975433219652821211522645298786054010774297249322341387801258433055190267516 807 1984248917822166444014888942731636966771342286020911503758820806504182646305456003289540744187157220124022251149265263426174466186840964802933564849743726277286436413614016281 808 3222491265021002270707069462803214356777342747567766527526859128845129515869773892839545044286434728301619761529769397994409775371135461977930532650946296501618606543641643760 809 5233417272843263056110227625440096132711734376809410025764239328418480202078496642725162906921141239417571486129709491539278796298279930099314784342319831554335425291333814823 810 8499179488639410334562139353842269125120916897425057958495569021544288606295236074910023824798724577075885952653532142448394002601060223080470372192368026259738470209240242490 811 13802783183670702245500590638160798931878718163828885717846265324265627719047421188318912806053623538415028471903478790894299294019443338114751147442408716750411046090963763251 812 22415806229374773715154059094146907986629414652402011111507091621482913498136732527131299211854071617106323698017714553050712372906000813604997629015697750656374013038077581876 813 36403245019661439297285584666985887524757852323004200786281352991568798315111461046935387108417504604105552067052957946023961732220478353702028956597574001855327697251272819621 814 59118563942289365471191790396451157683181317304033788897704863618143316362109184688442298985636079338534573001944487934180065500030216844935088950496820669925008755781168119598 815 96007619198712485833899965475375052791230991319544759718001158332533147164777406123624735924359470905593184000748208675842916883069659965800550307279371889175918803275398719350 816 155914166035546309390434365676483589850809216609063473539074708377227531120288366270778803044956585665187342116640926710179485925373554488122658585556051014057757309319716708592 817 253199887545008419446703638354548923375196085904963743066682059765277708750022057461051593864715575474113594128367096526995640184722154040108249370807737562912640776729486880712 818 411187119705907747322117107485591699257392766092027875170449884108084937293971474248897200296872434881902854584044090107845259257008303309325484039155170080021232738342097046576 819 667749484840628352509932382021164550966398573296225004271045112698441471092478086642202376734986973279076569767531447653463905421106100540648832294227874163990692495232199579681 820 1084390469165462731598557779907509016481110628810323375597164782177732433218653072633736812431340866419676321494172618934334056082207267471812770161754851078387612949604977378080 821 1760985976156500942304569935684046081775012298131718120315874672164367726957198528682899232663959838987965805267910428849630370258668982771828573910665790812517266932497159315933 822 2859724413651425650538259387365281221145448150435935241438655207674389661859901565534904195542361480791039052651982942999422838381175375001608904776841808430031393186945269734518 823 4643982272388488043592989503933109679129157940649339603056713753931851892444171864777270167607096694766849972904693813383287624557294137867616660385258523856881230074831476237437 824 7541452721924038331109644577170506428295999714680185682830029319885372124524066610269601914971021466587142081984443119602790817999080303709668125717524059345436817282418716156504 825 12246657331764082483502799287234614304148479998210233947763567906931865118753063283987979274579347495223917407205848051106725127728365424365505124616328318706441945023213095652925 826 19887409584210138093616886190046073750810787858621694127211816472931475523266651088247086434442557544607945610377638485358806039326329483868877725578155965037380177705585913477790 827 32295125255258445017342508813919520352946702942558048350181252364095464958586529316478208179429468658515659790682602712221207317424545210446553126718222974595223900227640844692740 828 52443761786134622216512651197652173265618602043693512463058715999761680935194766468645854433737957290172301229618335354061970041793119152051345095097540275048314145270948023163148 829 85162580219014033517178064202926794972589976348002917043451978570420662068145499317369965243169741543925222184306583493677072427449261109352625437361751426753066322529297112232570 830 138293542889829225345924202595715220928536777700556933645082520126335323819173269268318564342702078819029352153824173968724367332664502730112404372574623712443852298416691370677140 831 224570711958572380117849939598671735414628042542647045327653222122998582009863237103903587410603099964767165130916805105016147891137551207080093880523020990506411919972546072054953 832 364672030057858828411075551973258058025873942319618417061267684694054724554538860292356744733602319051896260283555590706531482820423866968194269691943161030870809478211848596638848 833 592174802400682371066544876850560404820559123360473686193860415842887204338335714881155209686130296776133394970193353750195455389812828600157421693353293649025030004082002584546835 834 961602375842178018772262189427313582643033164032048640150654688265655930578387281697779565631723728970137089277556610498260513479609024703225641284463686173036093703283732981141234 835 1561490228178147408106248664970767697864856241354652615234362641946103504967612560530218780679727119382126818708803314999451726352927739705976084216983076870916103840102372146241895 836 2535602419338798602369215229678834766042227639573173091085790394430151826012466855694323892827433959252852664709172586106289838148290856064119124666384765616849046639804094292496588 837 4117382291032282230571020119611030346088726746450789037849553841148267546250968454280800093760777546032320403256605435264794094022508451521098035269468887575825555742705415985166613 838 6685892347602865112449855596324443142492443750353239788577659430228876679868957810762295446145767212844423806842377355541997174948515487130911478699833154423444888584738610915644318 839 10856647164273295924517759247724556122763804852413580461341812806448530099434630437130679897177194544237344914741861446339891556211770416844010382254939338934165628720908636304906674 840 17629103564403423555077450871291284007896329302219005900581336019272898434731436972252560941164439170226542673726694815980447792995966048138563347497844681361699238791246119242314600 841 28626147195990292181116171690104958373777208087864300811689330930748354503872291682876400978988109842439578355142418966338178873256964161112371814296083182921825128379796472498500716 842 46482956280008172769049462665883221072190854242486053717285191068279530517428014742805618363015560982882801321915009879792378989076504565588250952318880005324007292691459533378572776 843 75478412327416212516808391499302853777585720348808463601165121829548643618721377607331832480311603260323643931951264604730811779480229469282448488152498220127208854073998722141899313 844 122560338039255994502181588582086332561953571411668204850577315664120435007431119544671014086388085971972837037983703541004969004250833396088883105988378900000999980818100748408820688 845 199010195747314685639508374423171002885586574413550104609951016084112334185474498642386595232362476592307177418128021525641131349443276078022228965981972299522307058298203466496365065 846 323146079125877358792704081054539052899585006191295401574161478464635012448312788294798855643980168266377628778385750539512960099080308631707711319978931254180689048409426644293593774 847 524711576758110978103724619425603973895090202091648300329186675326294530749779243824264503105962365359771421888560254197784875998731636141570565158519795930673632001752677476377991729 848 852001966709400444541157332149346700079564950385761977769114126781175371120545394961007867968274567604575888559847587608937950994138889589628457192107485655480349842795371328139693776 849 1383434966394126927539611216730168554037248725435058816796004595625593710571915129537650169970575704010440192122988585985354461579149423218502944969499193780275886111142908474909841837 850 2246337998032538263485274442047945011105320132039346435939611937611026614766519943986080982719817266056660128375042584663231223513915487110010921436468240346000847782768576467011123950 851 3647452686485199841588320928427011438585821379367195510029374332637813770273890029589884928582985387966201813525157619295707473235182519837842215778375159847246669668521510180576058560 852 5922464187054328011955805463538524141489731937123155498910596389910845471942205428781516647512974819695059474007089300877905101640066701492437046103392273571117093136574128537744185860 853 9616420290865398373773925264269594808493380160342821082634707105261671505434536771963851640706257554906000774762633386333368864084208319335524559186491416789598152989741130056975670494 854 15614304699209923315930867423610664581493000480535199408119600999850203796382016196291027508494510673956476728241893657862468911295727904575317698912241506922560479399619452636055247980 855 25353042758976611125005399254630564976551206603115846668590333459965806732247166428078749762214982052938764305637794448940038655047611822822933474966518601433202193535938705028528997945 856 41165723909365664988783903719086973552967814772999070655000095224220581371709240723565023059159391711039352532401143747246632934668551036938162905350581962735875824604725440357728220624 857 66840495145096987477536596166081643305579426327855507841708011612398875243811052793184020069870788134549063025590244003667093969649556062787131182658831390354769969612107174168138287359 858 108527999394734540848630953338485148630956397102161242935906548114788302759488282538233332739489418044326236101277016645032224918297754702803262211498398266534076589137491605100142598570 859 176214717385948002044693933619999363402092744980256759757176708636416934940037275200123420423924558099679192189763768506947527214183514776372052685436872558375343275170297410988050885147 860 286115116463252472466270529739015164940622248244217778401264162407071553920763263511790990823942879825146653429345752874206062796097395176873748503291260248165426172925708328385927767460 861 464555578317989502397092642123311365774724180733622442999697889268310850764344498682205284155521868751069039615793914403316608915874358558483087801634427749953017415500548693810731054469 862 754280375838469954568205304195992244006694206298653687159565271352742737974693937785154543163545423546782759781885680115656079305696470415778415825743372653859892914619889095946853212494 863 1224690068412864124725774782969961185210884061141378232729881198136522033073367047079656559648538927770631281733800986912077274106536686539294013330859592821273211101845157450024205360494 864 1988464513555224252682659309096056214515009272873625394772900378917416411487508825477849427716379397565686018272604031565095139531851746259406471199844781628355687438799245640320745932512 865 3228551806487445261487624408645021719349723703747356059464232072828420405031739573629838401753551152192525465071238458923517874345705198413471673166689010801843917818953296573256014269200 866 5241987055407653840836800663298224180792496383961771727500345711822273878192066034947508267371963049122809373986093996650841833955074425205439455202153613653035909444887172536584835151968 867 8511035509111074182381234374729464691744407802035119534454014694996150627817321799775382035770032923905713021406422582910800479622006717341426875834852356267912418659558803782803973047873 868 13818698407396310825978784005776962088804060279961224118085875991206149403728189910383382796304883587907521630860729949356684489252800885016076738886375045507093357541424303978272921870144 869 22436244090483286971236195058409481126032878017595273381839350904783212781990501890392551829095773633844838318067408596846657339758201052580362919924442763296387394614972256066004544349749 870 36427675526589389111185712755631628037448151647353978721144228396756416235938120329317154351310828501712176506534873789135053253296615705801086445041610959512330291677033211137327672669670 871 59144048919428445874609105202880740610386009836274754737734096157905959825482214035622696620417408225991470157073009224734665908472928557861792805554431897025265089508736566639997555844197 872 96026022160218544114812471589431793882861378869929358232364098021969610827309525120943813844491958055984726769708305095404274387648111172689721599578749588242263577140306968904580443659912 873 155906823254548884294959925433878924525676630112337571500344490741470635737112091200051813299782855434247730345802634586805616150677057937738954491941452885408753236616125171110708077330973 874 253127661792499551056840735005270167524021218244800914193724790406524250928668485988248436933066709475848590943090247851977700813228564827727067472462140963142243392252967322104019122313086 875 410972154869346533552705783982668922034329439198228688602645483461592800830178508175896311410158017187450375579749158333788278302963210127063784026211470472149265621561911185428721196661500 876 667242186190008008375102472268630708513425376799406907996337950070801515303319230885786608746725227285266644855320548296638061231124395170292614358051811978738684891228756355747118143816700 877 1083310390200137597168374584465175148987549560084324966849013291183315720050901264974269331481727236485817081945388585197560155497422299883930600545224690003103897243629967848193750792656450 878 1758816928939910672306283123213451858229516156543049971416784465790984306303291665546294739693826367208709320240548772602109440712809463536546173686528862452627419269768313761750278756547332 879 2855529730456632113182039503301551652006194648017178113893553951062325999656106217016314899755421988006684725744809809345012964267623173149019450514253718019464852836514348224132691767009225 880 4636081473487005457657420080926918791473501860081995354130202519446658953135560775116971061885350800904047005810529679602266123628009550740414319809841607762499180978009351552090112508456160 881 7526858661872984123030294598451580970400219325278106910134661886526346844372614462517697874010020562931819733119954288600775331600905071650468113874953083553200371380090272922654308601337067 882 12220100969515621108210565681855526292964103931564332128408856932740410281038134030768551624481805240999606988693403887249086876062711321006496452267129560010835899509150789612363735179757922 883 19839657170193264708492910543331423971071934620910935946840505417863749956884427444887393261791580909305359513806100240603147364843244918263106222354510602161981226119329179097286416978891855 884 32210085052975648085390403396492767687652186572614819213040496873109274265293672007710807899531391652695425434771113317588549822074917074950806913135388106272455749595169242064673146596172476 885 52293525645779013822544514600215181762623153620878364234621791726519415801472039047252211854052995404731577699611827276681191350256183159072544521229145444692625374797606550851742064710313205 886 84898950460440169936399871159840583085433740162267093725552304263928334969198140384626930174819525826501634392042086922587430326210415060906489036781766267354037467060086008179922503685762622 887 137833590785338137635663997414578768755643024644561056139431353367140690683282738610382618204416459432017119954126681792331743738466400965830301571991732504571984129044896906606360919882058922 888 223772221620654274018195702027583389698553212092721619618086434905974270471799854205187237420703384840502052804155149014966970326358800710431476709239346212700014675092370823885884406012881752 889 363291833000797717133243265762932872829389634175580683949046431942444806014464382345549103446420120785641221432752809699815888981161092625579902942296129248546057154893036318100849167844101556 890 589798220191370203560662137632692173850905629578315715607446013802088200266599738564173598544752718192172718133332507772223571817711576787966511960558011245315844267532704829363433840117819800 891 957523950735209350804971805806121482371175609588143626820328836659459479812066978482791771773158917915940465489439115847565178646013761997446425520583455527626310767215733439576683272792209489 892 1554512444380719686960539107193151036776672082030731688077302592654056341015036448981450679505235443728308872865555573391287084763347884854959287673363854311830011519568495465221895044492315504 893 2523696543432505226719225667065420221676821776380721299083214510324104859105104598009548633752165858621422989837655701759350214604316624598204428540880156650618330077657280131633910079548364897 894 4097117687207038212869859556820008368569071023126542297725773099718190726696594614561687944274153627711969632015824637812101884727513637302708869250056975261708486377149661488725211594973302302 895 6651477478854842616891896828645351466163751826699508044569584973830178077049599551181166945994145338530337863941145304763193496360175856407000527525396744999151344033875974964297156070139772185 896 10798320027323939919644039806488055168237133328406308858481057079557519630473233403578759548826506487327683986473145719732047682249566349702632673406378806350886374665784754914373713101399890816 897 17530433310901355138128094879067815661690583641698210162993878705207455011161794883790722312755470264101676069051457190348195876042135865633216326839882465774244606363568819684335607185314149261 898 28459515229720385675490600819512264020349030391070286860707935906509109872082785624982621332155941103727313144688543569013392853331642700683104725531304877936002885983171888172801135568320779854 899 46201996155294733303886676097086241618657707481671621876353671018133894058960018205690610839366295292359852988071444950882166815958718103687906019526064470401672928065044765175099012592082772408 900 75005373649460944273318956489286152050281680032781139649148040972899881940314461859671534400133025860414559858144098523429209218328097030235656859220657959850651410400719362197146777264661587700 901 121764984972619176817388002502481375827088437352674635061913707908899068846279685516408998916104316199719903290184362486908576506714297547266079654438605107093795763097527074777518671465963321510 902 197674598327735433254572924900389587084100205593963209353053863564776606186676500269563050486140570414132954755005371365242113102859201965235034659315771293374381476048498380479018303843652852060 903 320905912574299264548597983911102497073557835521453690558153982298376414181827188263298303998557335849348877724428903041847826580387455661943128481670695754049924767559630772051302578986004530521 904 520958327620065233120692636085116654854295963416430213055895668088924896337684739137970790944548894861132983709465960146690231788345873106253632393025686709847339917798860851416231910609677916080 905 845720126228190011174618991390551669154560044727407487427063702200916624630173726533096992353430307050955902041089142834938824528645086481722201212176243280247046419955239186469205454521826282455 906 1372931173348044835442600248438522797762850874313034072727391893409036524105776125062059065805814959361194774233232663013670920908976635447234280219298852313272383769724107693981687515459908840986 907 2228790708770280379203256733991490194474545220506708288626702393805477037351049840874077128569812275880153550836195607324044061293960576687896886226231171607069528446918230132228419729015149173251 908 3618163907058823520471104743378914250469105436203879600777315769890088529595512298439221199514548458003473296363472694456009837262653663680384519791804414166418475203166317660422982363086773998100 909 5873616872579687121842863893731941097121087309494873532028769873628331822729446994160251494937811029952921792037748000383227154061946818294417654910408123236678554000792249428261275383311497868133 910 9535015978739539721722795256840008788713587856389860482902836760005717494899280358746319971650698546443338823157705307950387769143738430578160687670028571836390567847868230124517167747418377748590 911 15478742368453016839613094439297799856535004635334482568652064190889266228182673666136490017422751986734258669049911986818119341300385622247687894932283474928450696878276340020503218956642971107686 912 25127446561922936627541084583957776952887795406720157057253687990702569844812586317565554301048463069698231441748893801664498899362564523456575656194354849378861530265140300781574178153181408637136 913 40790543063077488718787411365078834028975695559205223339260268964800357518346710517804216954231888051314051074084219317445158599358070023974352671897265806734685117757666340286990373566952591677016 914 66216933232628329093321771540910644001784549469865382935272696131326280881931257768570640914090430164936984942225343833502571105908206500689310028667661206754405658756123521925722096954193598730128 915 107492233898991299182458017518060732527875027950769151555230252483953426031446537675851240283325960136952099696887406297583137171199536455021384222128655293104637647301198542344524752271994579094625 916 174495233028470795196211263671975557276463832119017604777080350650970410454362410948176768193325017379085408760739072574743892913535162424162100381657720300568257729081056851680126049671851676581472 917 283262120741201006599660347021864421838764269859673145069065932039557154790648833660566472657085743547902868593022580830509495742929119303513085266618359430293685963433478404345886827283812034699917 918 459824277807296117428205527042257842699228306206304754798688169854726732461473036665965983535953880940244356196458260640407361166385043454316374464857315092542720037112905715421952265041823800492886 919 746438026132699482815323309161800307835287986285875154622123487519106453198251502313131030882316759268589508951901156630229132437197186333541229749411110738682612842037021902962646866515105616223821 920 1211697134041392463358985591766039416765540881471475368380993771064438008386191678857830434487749219196861810426765613111960127901246550137676457219182040685147500091461268837615436717912114629169080 921 1966947985583999939490652844322778002111429160574014631261383657329261991935658056421789055553515638515544797045859131568000262057048407223180241814575758858935922987299075143652349286149814321650173 922 3192935485272172492444787762893730611772374353464038287142173085256330420100350471712479666682441089133268024189914882679037599085704532479625721601385796080741405216886912092890131514747923110264158 923 5183055843216140244261597624698423584201319525869948889696414135117690377693400299247388844049156653042890941659099372701295700224616768914271933206853160201703558177855319863764383590778239894645492 924 8413566125308907599097842944704659712849126885633660318641477448280393908064702396062109392007323742462508870112986074327142607056459267722259288821388278902213999915816591631929257677209269444121324 925 13657550648641324930691894308499655725190093050467670827882499709500688551803984940074718831575490111004668560975189116556763363303318044652939340262225705057547465444686811404293461962861883277565450 926 22169914258830345573220801968831253969633405261263323932428495883356162843499486980498105591693670932132901454860842688516348582470662522972799652373970192669759634918915134054366302466814729665651060 927 35987667300359283584350394562458875561425702482790916379767753999383835784527829812694860241330080632015670293653237979059435872476779763885003514990384507803536182901645828874658102285272388133642985 928 58417352819997766488795643070441823094015439409327933274221852306266854782221655295505190851692237760889624613937447055254981681317630898306723075197302013256570200738752679627308368724830075224218688 929 94826243241202649249164583361040518207283025292860880007245348024607074407648749039750182074113869516052961218212687524484481934670828171747032069065086988981272024139807415159146579299543272693180355 930 153926614296468573988216190964664193425107466972307154244387348061322344674855005028693489446608917848779239526803394007849821600916579607800934957838749476100852492260686457079077788271023128226830290 931 249860377074191627549652083115469188211958043363604632307523291462468230183424144815045948689640369048133338322380134040695044250875723975354118116573234214838407819982164468587703637621906059494372663 932 405582839039536370879333631379738549747959544465853186597578511003781122507847875746522999559837892176377683885389959142368180485494447422172373539386096639540967437663361562695457290993275019282939308 933 658355184119327740276213001630697028229025878035571314733038243931086471066862568201787760790296402382824330717210394661005294318649365256448578228852897879295497528289045164416924552456794319380565205 934 1068659770116406249995152034191652218104954519495081782556765930027080900873772263432918430089943949183820304041390369553585370343539254416471292383037855561350186564391029581436100653559276153032334814 935 1734671234590629634009640892195658702086686408073014993981928526745156185885829726586475873525226271881831600288520436770610916447525004814181135051023253714688509703539178117215850939871351907974321570 936 2815745582588553477170553950732268117966729163730043122605977241669082785504979709606854236873592831841386324799213733555739274366470514484991420969575328696718421925417060298412671326189074920707172168 937 4570546878579174108816118290745295193651084448808871546851902457460219985181260065987624522914722060449026194987676219059750360459631824085795946037738672056438905289066884450727594279142110489198460668 938 7418932995278897755086210521769194192565509095592827364318725198206803645107957559041953583157137189646307533401645071563238408216869052640134795046726582341389194077871434034053319711925014767020921928 939 12042405795662220563738182022343735250837254393940790604923134195156774800100258383528744731646460193316514843712882360037097907172235261734751165942422052211582358735625911036821397701225612712772415089 940 19547156837375838500206767904814970176662488781742568870481917800056106634823731573436642846622652844567503559614049429593935533543530542629864419409514941633716661050022825519913004489892722667920694800 941 31728714115785817185829943537214854271618412356068849639714972427380487541843275986039996539302421688560977109689550643123736442736766069687092065461648165682457012761607392649928977820506096174161706681 942 51501500554465677138585957590849103976101699298451817171223391678525445388486391463174976311958127250006610441942780359556978786376940652854492964497447122114652002533887014394281226419773161780974445966 943 83596064905723459280086301059703854181324635001564659802664109611988329254765844986116979852886799629972064267796469278807286058449444149873967850871493631198546034529910507362174735517554982563038331393 944 135690777052389856944865588304971270212456236470892192903633500765469687465819178973569907064649760827826749686004008526470538511606565627209035580170862899361213774856702809185411182859285805927150716208 945 220248708789303679784768626875769030984166423908047951587875783306448834867846519665126055207817566044987614682220980098795018312872345117610801127435758613767404963232309231611410705536226831566077747565 946 357499107652582797177769784246693028565372433783858897571784895031674341663642671788593203550098071590993940274253182683655992130466656653963723590974335868336588190618420733127095607452197521249916818094 947 580276664200210478155511202104742668808219730714591214899146938628045230150962836022190847830916168852591255817515110231101571459712267763538397463492190033720415801617158649351063673506201485780514664624 948 941876161279533377432676117686546959526341389590320092917703487853867682121846879503407335079522610948561854953920218908342297223320902013289435750109281185870835552731890958175040264656001707307146860516 949 1528801369717591986179945257361754610047754158415598624536751078196528281336785969963717687318850920260133909472708551768691284882196652919244449999009330076538383005804072835570208488014735584491681882222 950 2481457737004821560628674775035993500246456856702207851491205738006560169817544819579721046029255147212004133386769967090180880516370861246028340233913838470839451473398883087435205182039564591999093357900 951 4027738509875659772264028020394219680244183688397671334026757066909098794832052256573241277871382302698907383875647562599078892126197118194779038555591618902430928932744077917645523984002209270053945959545 952 6537537900236840620327191013580097536919385766859009026213594690290135130551278111907084443925037791664324225293709584167984990184746919702278544949085515163751242905319905594948483159232855468372698341520 953 10611230356181641577305574873473125028804927125350918519223292776414207775835011384826053403883738682338467565910024053566907804799013525893324626391451532798531512090535584225450687287574758290178964529839 954 17223279100999959118373462409613794358190850875517249662998182880157206956851895345628289968378095853676572011310860733314717911040453316459910223439384324238720530000426063245597853943342348820481546409610 955 27955322886405171742368603897552753755981942806194040050257356637640734042716031263145096709148847954738222602967502613096164287730374155721700155569270937396398885004832425906419795592524918556856680636395 956 45374490960197572950621264317047118803446779075753598230481629289005224914788971496319011934952101446391780299823530618689045780596944090707684281242889087324402758759999106171458299270204788538054911766404 957 73647430905295010446682852273884850304154196486095207624696474079832929292222872751917392718126302677179066324000944777896957612876370172499990629822033744132958481957272471774449998876589749179934376664389 958 119536909387015308266512791433104038288199393579703998864515617866071866378276555646933795357005752963781242336974413678726810152672320878827439256222271841885626423981832251587205532806545769003653412441230 959 194019344472729854818362123591282765876819888769169447442761013841143078610036836720246417943583590698703143989761385135194689404673275906145541609528499716418626402225266980176796717624645504974538708378462 960 314910132239794632692718830746801622194215837837531260169804894983655764113889246816066894667047542091310904504391301693298967583703506530043988040468137869797471427849564212457878734767779193326449349959360 961 511124654592660169304896487938576042692441423970850981573177276462643910300022349084814032299531470208095764543751623698971056588824735762250416460803128025981424592857515396003511935668052674845785349562784 962 829594039719633406204187670253118746251993269590466875406170219114411657363888005804312414170523566731061816502184504521461020993722450393124398797533621547000422685956384370601350552331083511267657014337984 963 1346489640696842480450900642868645128180980668121995837028240353844075527734472316543532957435405107886670683080443077603651895736486333505439661502018905719877286654335612110175823319995065254600438318942849 964 2185440630232225525696168213645210320069580688701711198648016589753270288419441815931444386366759154383302127137661764240238944866359220498528264492176474910365783325066759938732594744420077280263613624111232 965 3547101495260991847166145027297027709705757536050373008542268467365695951683541535376672226032759059752628345474752027860017266623524137389741700338391738369479355908693695810971651910171943607409217848157925 966 5757140478586700886199749846430892899851610537209800861288217703278892868192920402835557544697711462529403234536272916723346065609925141018520724251883343393865999034016382908839529966046250611855998515184838 967 9344125220591066572586337775880367890320564976397485576006429535792634203966891120135352675121631869347648886419155082135053143976853022427744551590694291281397471178134641397228643579072623725668190273610293 968 15165931409789095090384057280451333424260759258350010265302286338143084409944624349098455541939848152934820817454144908711686965996608128726867318150162298625146234063782535320857231802781196342563691174020584 969 24614903792578524813142177189555934542612080134215507493531680849002126756850075132384443077179869753732633968449764593019752011165132588495121658378588930263447359125378076684213857045847352074108104216262109 970 39950831078057361320037674771790694477151317863952240589434785874704042185068196263607872338971695237903397280917628360655530928217922495903393234665065223230240905435069233260512847735701328634316610150980670 971 64841360228260846605755710563245682251839927805214113369890536753273005327614136169213527644230147422718089072943189541066515998883254526816243508522814564850515247370074723876575773934574901581256313757060332 972 105239079661524878623660815786558366997432918614835043331608470582949578735438353034028672012317318586207163182854134190308845888993671178458970786859272079034896040323251314293383589229404751048078697008055772 973 170805005955534386974475968072025552686234421037487093855543218425708740037397934756544906015386682939741493663612959169626852099246392918947483389637866746407294796808424099083420107881842709560149737327614418 974 277218864223386865552549132073565936152350265912550880999340506153553386533993792399955085866304414178395353442263127454106326784832312803636749790089458761244300175930846737371113588749348445059182787765196516 975 449928599011138286300631095571502099661291292316008939574059857276827574938843187988133711271589277172706544497915228642256358218753197835963172365193998183669069142167434786388441792075063376468477386932041225 976 730235691350997567282940021419172937303461569131808847652080734851905866878825226218265033917479871485211899042958713581772563080318431017309984344978369688768502541482073932044964909912864645257160740332587680 977 1185171372103160072666966907194544683128199811500473582805011134563317249283809555226862944650250636005854052180790589662557041491486828364887595957788843709211671305168978808718819802893193354029716975712908955 978 1923525251068597784265110077713960005387795600758377494432238614454578295869593257609467371107417195980058691235743758070639338071679293146902343444722010126734892278932044801847160740015210578578339904981695042 979 3121858947317447674337183949705874888778308371519015302359898789552507916502154971559914539353437451670497289133819662505839566280269834249717073814933420212863264289537649785285451398725763562118618406177526815 980 5066724727220972516675866305285311113072610842152748132235449028675595701950810887342096249950551022780787363093749587851508030341799993098695737428833088250332292424265885833659993379636444017706637584313807260 981 8223183736152634923720636719834628049081935360743072167004766213998996353240777650920619274803300877853914801040535692525639120657125508877627081796076909459207245959366690227900845047712085007434629424019378357 982 13346006500827347624173674760049128142516190708870141784670517226039484730615674789592188698436071654597586709009288332819800028172552501786883338752272709067168534681081111693971333788115611981058316792482894462 983 21660143349750912460886970532848538839182374848590342718253942044343261008820414473151138173917791471503912059729802358215709471093341982391539106958030329068630345172174898860002299896184319541374164618435347610 984 35153614040871485757031214171067157674039304256941914879956436971085814134142131352900367110219553473788326050878043877949102139532793163691923318557015660642008947769212398908828784113281643510852416214462211896 985 57052843684883845306569856462172022545417506242991171533607386115253957790046180973116987371388175963613575926539534351290055710245352495415318541338325840550243623474838984585645673071079453498440735667727603780 986 92594091758362594020789122315580047438722603328513465919533118176271707934561905638250689535955761382441984505975836404043442235412495758757385907142886361898561943778256614327661201116363557743367323950753292792 987 150275410763577535123109391103558227168549744224832897274588825403671702543258726643289508887605553108032955390933354944674638056782341836516528055124682207105582023413838111144778240190192959797291424592428649617 988 243888454387392711010646540499098652922636506668942280766648149213536340148670348991222747703809483255920551886419641392168743971436850510637750781837984171760844372899693654529581452548575861590598774280823913392 989 395815896267942283876964120118306933665556228975082453126643707774741136761692347505502680074694872917202822999189893486784999380837840605262600364386007461665865519044898660682547579152116308385480438555926074641 990 642382790477673196076408748688263430178182716733163432225493449900324291362356259481441024826653970425635187988964322914362219793632718706015266915593217033566168038851291887884634778540807071518495506323065860350 991 1042541235277450410146242824424620930726881299020882444939415800612861913803985127476443236894851769126586975752272792929657427358856845153085718747800737114825438418214362000615364362860792236929961367690250172649 992 1691964575759368758429659786048545132455135882073984339470025771965280238323660102479429571280748213368194746828220570422669889661563010940664547296919741467851264165379766537131206566778720750938986211024129924064 993 2745920592854552460648931302491546452012784986609104692202810110387115005170833351757900231433585454738454637251619121230928793489700591716301706163806430353285262647286507919680561871299110788333757564502116074317 994 4456391816624315139429699979131890455582986612022137699945294686196523586104514749518568232250863134344116863427645224140127587374272338005270117880716902886150200476054254956454536907699342460579957363618825248782 995 7232316954072810241406519341448753247534949418397419455521910112749226990744562370337594419125553298025895778319664931193558927664324631387118677972397607120396009135385606744933072187911070992007548127486230747560 996 11737354580808129836222147994889700323021047503173947183715815580123087781532582442482617594438461589585379608708593641029125874087765281391810627214141336055304720056973710326928626376393999152165327722182334966996 997 19048539923706554228844803500731661956223360575411745329123892224477763258429446971347520155738733375301705605198150307140819293496157799122174013538064640574880270197281469848212712339847505820867848036281206285366 998 30913761843479258340502013978665207674592985224138595451314402953468267093359747625034059978829025773788745807314776952026290580731283885165202378158195342054206221108188669954637693248661638131533885615849037666364 999 50169609459373428171848716920776899719522484907968483367230071668002950369438074624506814817080599660674673710645151197597137507561989479911383480488152093623007212693457686894496679132375745494401202818965812069273 1000 81419472717079684408110521471683903622829668390797192987882846185955628626000615643744654428434398123831375633776148580276875074200641160577328009468008834370973204640520746348354812831284374019047348188446798758000