0 0 1 0 2 0 3 0 4 0 5 0 6 2 7 2 8 4 9 4 10 6 11 8 12 16 13 20 14 34 15 40 16 64 17 80 18 130 19 164 20 256 21 320 22 490 23 620 24 944 25 1200 26 1800 27 2290 28 3400 29 4344 30 6406 31 8206 32 12008 33 15408 34 22404 35 28810 36 41672 37 53680 38 77258 39 99662 40 142808 41 184480 42 263320 43 340578 44 484392 45 627200 46 889160 47 1152480 48 1629028 49 2113420 50 2979230 51 3868390 52 5439600 53 7068628 54 9916870 55 12896100 56 18054012 57 23493612 58 32825192 59 42742062 60 59609368 61 77663380 62 108125972 63 140951164 64 195922932 65 255532300 66 354657320 67 462783292 68 641397008 69 837319940 70 1158945410 71 1513602730 72 2092371452 73 2733768460 74 3774628640 75 4933574050 76 6804365000 77 8896736452 78 12257326544 79 16031955184 80 22065524516 81 28869889516 82 39696983120 83 51954309664 84 71373805504 85 93439330020 86 128253938976 87 167950922096 88 230337487136 89 301711292640 90 413457954630 91 541711893606 92 741789943704 93 972127430840 94 1330217902890 95 1743675857520 96 2384326313916 97 3126116257620 98 4271868762630 99 5602086665520 100 7650453288000 101 10034779601916 102 13695590878078 103 17967459640708 104 24507870652520 105 32158323940520 106 43839747981438 107 57535338859516 108 78392458050480 109 102900328703000 110 140129651651320 111 183969399632758 112 250403721396620 113 328796179447100 114 447313134501250 115 587442786152570 116 798817454591080 117 1049221175987700 118 1426110249599500 119 1873423384100750 120 2545263316128120 121 3344080770719200 122 4541408613097550 123 5967518862697050 124 8100851327869000 125 10646114643997120 126 14446304056342872 127 18987712669440422 128 25755646400710024 129 33856497728579024 130 45907242549165896 131 60353546605508768 132 81806213401182696 133 107561859801892720 134 145744050474921554 135 191651293024087450 136 259595901568852084 137 341402114970034780 138 462285359832222930 139 608029410307144484 140 823058104457016736 141 1082654006025868820 142 1465080600126433640 143 1927365959958656570 144 2607388312461371764 145 3430446416918388500 146 4639439229330653500 147 6104519829457087140 148 8253594939123495400 149 10860983251584867164 150 14680502103727933576 151 19319941333058587076 152 26107235689643674528 153 34360830628767169928 154 46419999649091111494 155 61100501752819045070 156 82523112531452458552 157 108630348221096133080 158 146681106499401881728 159 193101106148492993222 160 260676979523553443728 161 343200092055005902280 162 463193925316621093920 163 609875031816022975648 164 822917664072851259272 165 1083594643596404703000 166 1461789674449803532960 167 1924983599766424626880 168 2596270468111417226048 169 3419188132184268485320 170 4610553036148554798080 171 6072342710598358331040 172 8186449933369969481600 173 10782720401481386707648 174 14533797355837116254090 175 19144350391985671052170 176 25799117384289646591532 177 33985567317659616073132 178 45790371083385962659982 179 60324168439223078914072 180 81262150100164513577448 181 107061267484454160168980 182 144194438257485960793642 183 189984809340871923453624 184 255832636786128567738752 185 337094786886293081316200 186 453849400196397951286970 187 598043838453883912080612 188 805039283895395874318288 189 1060871920681524442057040 190 1427818292949480456510610 191 1881667693145878407797580 192 2532097412088098857170672 193 3337136695983494731488960 194 4489939428360669353777640 195 5917757721310149810288250 196 7960752742740654974394000 197 10492850154828753831564672 198 14113096576174188432730814 199 18603036004534857786508454 200 25017616659979910760074536 201 32978369402720565734468536 202 44343083028741812779219860 203 58456179604916001211950674 204 78589229343062882131231784 205 103606846003042792891306320 206 139270202335929814841411346 207 183613285364671627620631206 208 246781288567501011344268856 209 325370517910563893475500640 210 437246037912879018307317080 211 576516240248808833148728426 212 774640036944278198354329384 213 1021421325511779209698598240 214 1372256015682579628915215240 215 1809502053595458647222532320 216 2430704801033215126209033836 217 3205344837977493324563363220 218 4305185516937729037781361030 219 5677441532620308666696576270 220 7624559958183969200861251000 221 10055264759217184327070284836 222 13502109494871572567836306398 223 17807295011809301605617667428 224 23908539321263654721296817540 225 31533099279447623922158068540 226 42332086066624204117932985128 227 55834195561495776685769291526 228 74946631750066720496016306960 229 98855171071330375217313124500 230 132678633453175932129007831140 231 175010719519800136246940816268 232 234864222137289532575858667740 233 309810853887356253071874974700 234 415719417145037576790577929000 235 548398050598213508919585760140 236 735786610537119855515694314160 237 970650832674409388091552981900 238 1302183282269620733003522162250 239 1717902699414658309794100091250 240 2304419493195826740546096354740 241 3040206103732946596061790668900 242 4077750667484516946327238189600 243 5379933949754137679330760351850 244 7215226963848018083480333223000 245 9519646457043844824026429577740 246 12765858202241029568457681770992 247 16843608869725546514784919960592 248 22585057518806099358673025120044 249 29800284482654117442153358343044 250 39954345011565776541280488791536 251 52720203213806806109738170562528 252 70677131169405804158536608981376 253 93262188688211903517209634101420 254 125016211970071524916846673297824 255 164970556981637301458127162089360 256 221119332779849478223919876771104 257 291796463949255282382456485752480 258 391075378092945874788305045697230 259 516091590063017399705151718995054 260 691620764170412212241985869505216 261 912740096950261690465905746276320 262 1223065642279958676773191827146290 263 1614141020372904551561496872843520 264 2162748881526526536926239719496084 265 2854369645696938749168225589001300 266 3824171820573725418107190983895950 267 5047237462853684094880382811042240 268 6761515449369475721653237448582400 269 8924264330896002258579477168078484 270 11954362102042794765356949765512246 271 15778533922616520183464140749408196 272 21134152748153549696824719461237048 273 27895668197523025418477956909819448 274 37361104094478751831619936635735334 275 49315466196521546596976886401247580 276 66043690014024023428695083373976432 277 87177842762177573125519802835213480 278 116740100546096133104423565534623448 279 154101204640574884936043502170358782 280 206341331681061268160180446485304148 281 272385021695085291588875529859280580 282 364695286453682960056543698955619770 283 481435386999779093160967264490243218 284 644543364375624866714573247058746152 285 850884696056686134874753693544050300 286 1139075502069857944983765875852191260 287 1503770788523540905040309574807811030 288 2012943393420642241966136030058756568 289 2657486757796267108680709277117502720 290 3557046878064782101182607180132241430 291 4696122380134640046166373055984432690 292 6285312583502602941216248511421778600 293 8298255976923245183182384541480535168 294 11105643358093849658019940561147121560 295 14662690236158631759202547741279362990 296 19621869872409353405300192611203116552 297 25907182455911956346516441122624895152 298 34667071736537449353414088430064523272 299 45772715094631299011434028991211644832 300 61245515305452682184292677193018956528 301 80867385177862035589592869804222073080 302 108196211535513328539637520895883093562 303 142863283272050777893051609325947616834 304 191130809499200246521601220560662656572 305 252376324804652928705893897753681613100 306 337621798320474718339845822536402299370 307 445818009855988046879483343432285392932 308 596364302573179499847665690440762966568 309 787495112072379746369266911001425623140 310 1053354178561872440798178811385171931560 311 1390975976882347159138024633921574230930 312 1860454549000833816432772299909957670892 313 2456818851574013316280437990350720637460 314 3285835355931691192832346281516807616140 315 4339189534493563633630525092901979547700 316 5803030475368848208441586167226843138000 317 7663485024369682024874358467136800808892 318 10248172973906770652733492280685536856584 319 13534008329838461845565838562202344472724 320 18097592488550536816863360241261726837056 321 23900622963919385025304946408488569975056 322 31957893102755951829607638665145450366350 323 42206066076662722482341130945830987222934 324 56431119109179517860675336324114103454064 325 74528711597730054677538696565375830291120 326 99642033476757733326619039402663267017216 327 131599926579513685156226678067808717383566 328 175934130898181546132778568844676745932576 329 232365250007361063993453905168790849386640 330 310628583876671435568407091783522667337280 331 410270617353429168895026131186185934354496 332 548424349149206642975646425950468452482064 333 724358480047388189108424994795145198414640 334 968224856457701652547462403138564702955840 335 1278853440334373088115869494922087370293120 336 1709307127549023583875083505810412801872256 337 2257731476698230226850729931760881254354320 338 3017508775281372459166340799482150592807680 339 3985733631739074111713803202620715295763520 340 5326742765686686358825440066867540104064000 341 7036049893235709942700523572677952905936256 342 9402857008485885771199790249864324393491218 343 12420365783767258230366131049346474986298898 344 16597513817532738429588426246419557450495060 345 21924256583219424788413866313287097554559060 346 29296215335569240463478604498769032002167318 347 38699072344055126234678394748633356395658536 348 51708917082576135443912999774560917530069440 349 68306430900108873873501426020980474980564500 350 91265150935748100974796517669078130458108210 351 120561366271317341438275122167847162460275528 352 161075795424572427052211708222324530095463360 353 212784712507148562496124707996885447625532800 354 284276872527991303794129765271324473310283250 355 375542023463739404768926282940402603768391460 356 501693954619744323989831701644133414320494240 357 662769750044316751042043409866457944415957600 358 885365220009306561058183270987496148760488250 359 1169642092537297864852313036258820622070771500 360 1562400795152766054303142960165103641889517360 361 2064094749772510378292974661809237056210011600 362 2757077665547131028961440497019186724099507400 363 3642442885556437590019623768006682872859995650 364 4865105387860455716962893167110759282546487000 365 6427506183013221771266036127275862924436004360 366 8584645265740597558796404730398000248454271862 367 11341722931287728587757845227417186972553779262 368 15147447238717480633787722940547906316888105064 369 20012552626577936350750616107658665599434592064 370 26726597730149641886890722546714956986626720676 371 35311242995890239445687127277112957235080992538 372 47155806679376486516420253124279864929480946056 373 62303253918093967150207976064827771246369051120 374 83198230550383771158045337045329486298214197594 375 109924828280533413044936059592044443284840918270 376 146784617456207353086695466306874207165652969624 377 193940424135583839603115719431154072095133915680 378 258961187159731858771356790118322127902400704280 379 342159417710115629929402127163651614200614901874 380 456853142028685314071418841435502869413930790696 381 603637759484892667158114307742377076579583760320 382 805947012770278697533430521348521294616500938440 383 1064908199930010556304787311466843422518901642720 384 1421753889007748348699542866923008801235505836404 385 1878607031036433662770961708358511670649436627100 386 2508017400144804735184663033190732942247690679150 387 3313964412915083432718093554539254236864191617590 388 4424100389874230827840901966068262430846227814400 389 5845854278881979176540444832991271232081733650804 390 7803830525720830274157215152676782015154758386166 391 10311847925865635009341878185867514957402449065316 392 13765095602979894878189154880088446842669352637068 393 18189195992854125706030056846156709273515580451468 394 24279475361361177158801080447246501461442284456424 395 32083305887082007432958295599923283476597042842590 396 42824089943801027993477956793633161809710308770312 397 56589185546780922871667111673721608652379661407380 398 75531111975915923839951338907146201369874617183668 399 99810587337277100998752419354392702831316901640092 400 133214843055692545681271851489107910776006848624068 401 176038932999493573674749808282741072585717157394380 402 234946223903513881334462805646621010106014068622120 403 310477335879429805174414144553767211475888685805788 404 414355914536133113761951369140952531018926558270032 405 547570757591825659443223220630060441794933406894100 406 730748517704265700757057890223020343404268160257810 407 965694741607779582091520695869641353510282228879930 408 1288699845750915499743365643501211935189602385620588 409 1703055760287048613505317012642164466208528943890620 410 2272611218612766237853101783350405436098428667509280 411 3003359736317031938610159673573425779502696827767090 412 4007634938241835805672457527831843648023097815130600 413 5296334783992751305415823171333055583212700200751188 414 7067094532443662636435563753752395921549931815819280 415 9339705751056428874288665537102801357648360483328560 416 12461877704118053927861456741919982894493310211691572 417 16469512642359889733533914269751826542516408026822172 418 21974348331994988836331354092183994283295030116071312 419 29041442864438651472766917845936390204844961931890592 420 38747042198199045544370608723770835992411615962796608 421 51208919902317099472232065465690818886904926174488180 422 68320531021187164917977045297050577889034252308563232 423 90294879353182153754308399389234572172329282424634544 424 120463126493579539251564039668754295024047708911951392 425 159210168691778584795934648392525131016459324874748000 426 212396492252206941802248118504506327167416555600413270 427 280717023273394106720225163801556905056450807908976502 428 374482004143350217230418715611396831569624152987791848 429 494945130636929756481982755280151126593671861899743240 430 660244902980103731280095026301179921674640472087102010 431 872641395232310673082343144805686248842057027687515280 432 1164044927949832860585119806089935504950734648118709612 433 1538526932093183077815538521701332336520358801106501460 434 2052225579483747562616331801738969855494819065392250390 435 2712470482463851293896426828040149777169459537479352400 436 3618022005410698732836017147506620123785375842729272000 437 4782066933360531593421136953596555628736110490847981612 438 6378347113573281555414910797344662119475626257215503854 439 8430572693057029118031242599083631974970445322607754244 440 11244393060799112142745703421314032355185147915432749576 441 14862415066209810875581720568820652478970523758162021576 442 19822338649721775812317937363411719257351822672002672590 443 26200685763295057367732848160756381376827448929218176444 444 34943375119496288325754451769685559202262185007726647344 445 46187768180295400468500155190999591557447332923159396920 446 61597909807920413411565551932707075190746492825475825336 447 81420248457642189223883489296118794448098315497478497926 448 108582127330774882229908408633797803432763934382097440796 449 143525502450271170555662860403483362635026119389824088140 450 191400046951970842073253842785286924104285446835531327730 451 252997956759891255484819394717993999295031939661007153066 452 337378291311919553236076143391684937113244710392334976744 453 445960418642694435465984552025482740546008644774432417540 454 594680510070171187665595175170229047617289850064808080940 455 786080557022142029738849017955515971721575296900339408670 456 1048194381963462611033281505969267686430814947651148229176 457 1385572673275382164269357649360952623544059658043483205920 458 1847530325398115778237993884614259993852343094330816708830 459 2442210835468286965903589059784489041469632944395624789770 460 3256364580246283608482076113641159501737805199132516277000 461 4304558962209746219515357619610427188168620146783664506176 462 5739396645698227756770952750841621874457806640077152451288 463 7586926971096343535008946635455881868310149734407969160118 464 10115591872715013812548024306307525176485714182979952435080 465 13371956452961297421030100419948684678223519382112468712080 466 17828231725014565503669835815724332825605472659835397528008 467 23567628370712793260440788566565954700063279299912549979296 468 31420798905558896583049239625155366282839290627272694012920 469 41536390778273910395597263931462891459325004810252646448000 470 55375572115041588840337484032580568873972845751506559082530 471 73203803840056154344007319848304901699578318411341956610538 472 97591354724475471727393221130240533117237712367524483870980 473 129012153630034368310442460755395899400077002994797177883900 474 171987408115664705715819334859562681272635777151400509845250 475 227362980230706294556156818892143250146608622902907068927780 476 303091813855575159820488366051655248691482686909821863206320 477 400683168580050631547881587181895781808720399277346347077300 478 534126440586060518812138005102371661203751238773208492065000 479 706113848701725224527957339961934342476387015924609001910250 480 941252899606926273081197456045734346180841335580423852890980 481 1244344713462501432901685822097389594872324022490245716097300 482 1658673934800378764410244273808726000647077724367915497844700 483 2192800375386439283222382278911097661850828963141123989909700 484 2922861377305298672628424007905336478696390724014537046211000 485 3864114276912224945709621463951070824877232059594960899101980 486 5150483314725662762403882496775285498079717966135399071364232 487 6809157249526041526814126770584011498726795690503314569208932 488 9075705173155046112704251946445895466834806979396342851727584 489 11998566550460344785332675954351231945531197703410879897938584 490 15992098752723898117463292390509354778961807275408260980484566 491 21142582067449560879867174887284640277041525241543660051848798 492 28178851943786630260648123916058794564948055515150103151501736 493 37254557116941676373352375862504690031782862494546446003229320 494 49651678543915313782865444257979941853377334177513067071220864 495 65643777296639211900328736648489296632339141452921328051705430 496 87485774415655658561010869132038885880880857582875762096660144 497 115664626359442288821658993048097680445828913098025865248161880 498 154146571329815471986427713920198391333728617972941246597994080 499 203798249873730785769293158178178333187105952150454313669214944 500 271595942702179418095820019690718742436241861455258479591073176 501 359081717117835076656830888822757628317122719038134241687733320 502 478526201739031585320284744185626462111928516347967621322703840 503 632672773068847057306712458105824853445657134320908867920697920 504 843104211787708369124813561059090401570036929423464307839980224 505 1114700154489887787220633580749809144006278790878722787431053400 506 1485422306568039116559483621672021161465769079461134605102265600 507 1963948508307070701879768365857647623577697595809102226424969440 508 2617048820713173958343506045702065193719792910478272634449366400 509 3460153032500882327468319606761155595289829839901736942289346624 510 4610701019550096786369792423663782998483891264884806360194386586 511 6096123326118135902929276045335804159949660344345940965296652186 512 8122980395166920001695716813859949974348852597559752488549374588 513 10740029215880093960039222859562015168068645508038025122998740988 514 14310579076642332608757073257241941602510120208993095568573306014 515 18921280096192429395126865680905724600994011473877901928767692600 516 25211136350650891215349370141565390507613249517030147234281015192 517 33334116745817811217045086955425340481962102114589899722830389780 518 44414123550858914087307908257382806495039752816591909319805006138 519 58724702627501246696064981514624748097549873025585004888378312152 520 78242601801936724315595346455916283481043962049637904928166303488 521 103453738152587615530944716597481673988657211566668052162447318680 522 137834848394070840203866432046607046937280041286450267973559100970 523 182248971944929754291174340303989853432319794103042177293364107108 524 242811020074679788584812677988024306525700049982800800721260780912 525 321053621876616512900408024443940590006744012032438705649427084400 526 427731676616279338395026324146927452302901339252436676913650032610 527 565566525010350178598892756193534499240181380538886944887209133580 528 753473778122846978675717535032825056758331750699607657932887530608 529 996284798197526767260530213020849363284031800682408458654148311520 530 1327268011324450949366138887599295878150767232031047935245946707880 531 1754999687940730287761165211746223330453668571283484612159596740490 532 2337991430871203968948482412778974163635502330050424482281009837600 533 3091465208994050947624199947811799220393834080750032140213897368208 534 4118329132949084096642028838911876030787009794630024214146396584750 535 5445597144273535046008167726511171908937777026661072149392343292630 536 7254259457059462263900706499711139724528072465427871837816809191592 537 9592250887930666232849188912490113888163574795478296320097819029192 538 12777887438777728161567261749969390965663171076225427922797307772852 539 16896216571726812258209290588881266996450180870855452136943704357602 540 22507072900618678718031129211352877581571999343224991750320712147688 541 29761332357678140981931835711064017306100071808652863588137521339280 542 39643592897837655991445867087261275174662594163034310449983947146402 543 52421480336615384153013128837230666140325765239259738372781254919254 544 69826628370034573531832306347233260278495561982210123591723099710712 545 92333701270653252249863435558586137860067561325435115342043811858400 546 122988146084105630110163873544146104145391958765083162016413671784920 547 162631738981943286101609740631407379320054552928117472466397618931322 548 216620522420643615667415029560215760257508301116175794471394017369128 549 286447150790678189199247335907449020536003863098385918063117117079840 550 381531277271419472516936376295815966152822680562517950665357017821960 551 504519423355525102627100249839962070298214639327601112681770689606880 552 671977822111333742329937642313849299313868047215309019122577681374332 553 888598344531977357997352671874065059571376348331484813593971698743460 554 1183515692762383168744021866728270686538954648159153265977926616130390 555 1565046970033802641260958243024086652691777328721671216643283633952350 556 2084430553705005664449500163744862893914293242686943881252516640221000 557 2756408375816339406779437806058712193228161289902252900375094321595332 558 3671091503313810337953479612590128837912164605739388717477562226191374 559 4854607196076193506697501479318399524451119253898541983455488842321764 560 6465429769165032995297818179723131782875423679723126189509140371624596 561 8549860322870038659747318343467994676789716922410070070761657011845596 562 11386599282146636108590225600511460667294606713650169498376453234951080 563 15057690785460446446543705213101589505206771319389558215854015461142454 564 20053268328367612763205476271666202603591447446366531267887036416986624 565 26518698097532645758503294451389334386466871126089657457396176788611220 566 35315944133659408843455040959745648019579500390421656127483564021341956 567 46702543415806044952045266560257108686874107104071825625860017256293036 568 62194365864409225481097027974873876328069874735564656499027662947193516 569 82247634192776838244302504246540078931661322181931187766914699364180140 570 109528180250169200552581752515317664207716830463383893008189938504944680 571 144844124383828609396036793475063312227296330853805549135673502526286636 572 192883617769468077790330339633470063513681628298422126271303744478013424 573 255077983633877303271427367608343939841751503033986782770331407425206940 574 339671801469604005932958533435310231218835565053747698430221124057859290 575 449199981719773206485540285950627895426552395517131591438411062562803970 576 598161371379527837823562076805782240834771652861414892634143437282754596 577 791044989148995915613892416439252304348453281159837018905447181760768020 578 1053348269661608821794309396825501740706139087677494329412691541000264480 579 1393020071131212827727267930260811971924974652731242027842912665058123770 580 1854899564975481082506031105967586039647895468563066650588065776324315000 581 2453060936355008920329593182773368280482667121424481543222209213607069596 582 3266356918150185351562926763327098466088845866220511849064286413153986608 583 4319705187811794173357236160152600206794984953898006178476977954154251088 584 5751773028989608586939153141664127265454976417070612276623321557895575100 585 7606672593965089669445184247631713305102871885633678927211387334219890100 586 10128257589891616294157857258548180050094215584619388355410570456110598448 587 13394614508041801645720784021875278516183061450839900204474856869264585056 588 17834571037596210157608971951177838446518108213055191369538981719089062400 589 23586344066585818744548125092841965711973084630125803646162303276984637500 590 31404043054511220972526782101881215086382420365274188731874441432944541600 591 41532300644402837266684639360429395136476635949893577087285011889055140048 592 55297240658194167395324496964112884532241239869006832507151197414413165600 593 73131811695790377552933468915290722978759348082062023876690179133502228000 594 97368031721657555043317220179491534104129115607537116781721535796603958750 595 128772074776168776015844002281372749190511535972811305513595977229548500350 596 171444828227345114849814293164119160343506459094644812061728518056484400400 597 226742068885539282245138790128232044875747698963651644568879715470897566000 598 301875235741344832669727009498606165353728480962517593323787227750137661250 599 399243267463002387713044229678097699457857596570054710105508763546741620000 600 531527475711709366650747707518679073043690396099883225173560931516002188100 601 702972303939054481500562000682798233387196855194528037235289449572486588500 602 935877737416428498285050642996681145570883934527350105495711742314951182750 603 1237752973157773330954777652495287310924612415489867698819498970065088844000 604 1647812191491922157696316861440561518102248943158049971631854030560990320000 605 2179339667203631524347064568959240591145939339257933196805414962076992508100 606 2901292641765682352287126151549949597060075939836563145317310619015943848102 607 3837170379182110850572176794546630742630959874363913250813022361330895030852 608 5108232107306565169916808483776213958197612229893027633170430026451320550104 609 6756044298798487327613125345216775476299861173051077604802284057012310870104 610 8993836756183630921328893385003873611922719578101529820113756498782671833206 611 11895129397949313273616019536553823208982795517938092965431067117798615681308 612 15834877273150763620975248817929783908452493329231899480994901950827375698416 613 20943109380457328790892057301705997866650105559124927114165331977278696248520 614 27879164636079664031100438186487871616792563480282518913501092193048705311384 615 36873001392263294952429331571491745228715283058384048733614848691831377144590 616 49084027998022476623817513171174292573021453201397795841868113135140892680164 617 64918905271173240244792761989104076481473946530629695322863015085968268378580 618 86416375606445797415420940364331754301766942528729309792890078027208931129130 619 114295540242525461446521378550819625918559506009011828706391170220257636440514 620 152141377293433192673246045745791105193079792068376112203440759673259744927656 621 201225405291455669297063558916965397766101245269773908045308872808400637607820 622 267851518132912422108483033142635986520865681988465039682001835778259302023740 623 354267893739358219523903973506967740822632624517194349474891913805468233152870 624 471559374418621498209119561980962337195610998340323503401369969996297896827544 625 623700751712054690882365607726753442388690790408699615604810729669557641755200 626 830183665965346918364486209876982002836144284119626972539898167296382669136550 627 1098035184098259340472969243019617989357009966108092012221900003074641971160290 628 1461529362894836371694919805306503597361218709881537370570092108430277352663400 629 1933088737313457869904039367287465934556829708221860873971462078426575249490944 630 2572980490614851443236135319263966919081739356516026383653181512348614825407256 631 3403164156580198361600621529140948921917883640635653356193079679644997494543806 632 4529612567761753213460061915113407291047107451699579596585275464492860575449608 633 5991141930656589585154981720419910888408326161581116967155367572923137928113008 634 7974092405604518407080279618143227907554940821085431412263812702193840611284104 635 10547072896219369850316414937407194826636680177601457795916994214542455436691360 636 14037738302574553487022812728716753080098138733731649960290652918354968623011072 637 18567350870336306700482874643830160371145246185431229556875928382847829198460680 638 24712046789991691395214621501104279217823151071674804797425766735035092186190858 639 32686139195596209802294901119247507125378091892760236209689579437228932797474962 640 43502680557672655548680328598630359621600139555474525315351919236976250095304908 641 57540418860247209035703141327347112701698278289206175275642572155331218718315980 642 76580653923073857693853052180442989785288255635695147986795299953492162271212570 643 101292700713065549089067673681547269003111406707369952784221066688527254457403428 644 134808693816784162020204399814204759842063172161795302266113370150441679162228792 645 178311374374456817568884728412835119463663311717269827581465289387417929257533700 646 237308085324315566800673496099712140549649573453861317556981855762011879297253160 647 313888739247389424494526548280155130334937829089556465543777155715504041568465730 648 417737054424045992804590685876617949105496260291089677609820286233184381115761628 649 552545748240830154824795085690822708947559432452884979875933656383626060277990420 650 735341913360979873768428940587369003275402483272761124593371803234772920301255980 651 972649998685295440569102436687081143825052056726622442150353658996784799598509140 652 1294408997050091188788216400379272982505190322974613597384128460029856348929949600 653 1712146051474137181592807086255890931610686583265703274993948746263040730045711228 654 2278503141667678101713024340201991432151914175427014576395726899647225960173811720 655 3013845055028657975481453280789360435427316658699775700989098702881998880475067700 656 4010732269247661524291561765058671628958684336787422413637116568026063442776554112 657 5305141266297752713079778165437944611463874659762036011021245028055919791706503712 658 7059820666004001669583762594015054559238724763199796195174675334930528385071034142 659 9338323807671679771296786934217045991390638938626810771570402234577754345244845862 660 12426809685583563953655011020321892201033635176018102341906644349536168359504684768 661 16437541954831225477946572785380563829992319512805524755543760917562231802281238880 662 21873668734197026938109721266710491023429705431139559866597475415306693760941443072 663 28933489400201028607693483860725545582668430194339356061772150750237222146012477214 664 38501676759357691441191417963732289979954575591590706073219830072727213554698772032 665 50928486444941255394846428984054182180988210767608808415126474422263381914203456800 666 67769410812557624456988696596437646015013711517782928419739463458037960810198664320 667 89643079546754651395098417863148137038443416948922488286336938873344654571140107392 668 119284455734109032856065514524981766805256214417946494706402738241782876008092773408 669 157786132493466724297256932488714056785210790009537200779622568314510089562791545440 670 209956873651414524876656039416771205736350060547771253902144388942875360028602860160 671 277726284463972149333644736013208851751363772065554182321883852400913320838801524480 672 369549369062371681828770591790257738149998122518411104913787063186473100315931127552 673 488833824796480714684836106315239504955254336936357599620189801428255976324023900960 674 650445599467384008850868849488860177874840301457823074661843215979295426438126768640 675 860402473118798533727524888905631383611190362005594328563987604922170786466729628800 676 1144842291599005486883246486318755685041264609361695869811762224090029592053772160000 677 1514391660661377168712017078109013423191262731880106974725549287276502692369703287552 678 2015006916364535802272258534453077960729753778389565452241056047914335402544887375394 679 2665452515831919811123127383941938138604594079847388526902899263893630828983014144034 680 3546529958925275948648161922190210753837922560220565526593660866704538958955134462116 681 4691372250524281435531408408508966438879187169582261396405423090794568551008906622116 682 6242045954244330696785116296674352742410199903914980194415094181405914681286472108070 683 8257052870608866499057374831127430703139953682304545646656150229320250083831359483464 684 10986175933490250810341779535868298403385146358262676026895836061204407178975867521904 685 14532705892415526758989941458058509157223068918483241553489496927908946137931001984020 686 19335812163954622706099723347451603070665841396201957504411145349238461126860424885826 687 25577858118198953402884839644125955813076041300116937698826239530644375808146896993896 688 34030990526846656517479374926279084784042317005036262424462175656378835939565657340736 689 45017166460336907327821154462147383187427463363298938451358011717583243118541524862640 690 59893967954864757306468320662172090967380189614986025461627641675776189179888306188130 691 79229780118819380012568044009623694038046031011187982966038787025014650306748731073956 692 105411483924218957750808546167540476303318650263234287053961732050347762352060302167104 693 139442474451065614268287921093819561087360967268270549478423907706726598291625959507840 694 185519316221730283662700336292608096824278251224839154330174983279817524008668454090890 695 245413284176595040969168656954780187791658440839825179791802624955593713188556760279020 696 326502664830981643999220784665861559099217192418826974626310967227218992378558536036016 697 431914148755200601750029330833402035402535842682061261680272699277566754730618838203120 698 574619994654273524322049821107286624931629008444619134884339359116695664427414591455880 699 760139310876003807984750157399894721755907259669458289214514342396513188436083045546770 700 1011279412723374004610491129749988441711007197523313970989525980225808578150227318353000 701 1337782077554355648609711914415850000810224389942140945615836947453027570528785854389016 702 1779746090738666476386637390561271749367423748725789699405354475592205995788662968584678 703 2354366085392940000708687211668558374299052757170408834289693834708901660216077560040558 704 3132141678904396413394389913477244018642577750523298929465131574087338824590259438790120 705 4143421091627770418004881043227232460353584948046612900454657554313147402740486757143120 706 5512152687694696205646174216543958125347822786268060467866305479742112931141799514472388 707 7291898778433362682032811607105229874715246534993850167271659955334318926930462483057066 708 9700577482645100582130604937478768367949371971141027931301297177874784197482753291767880 709 12832719161549496995524994850956012386591949721664326860766428751962123022073012730558000 710 17071452254937745677977459417101120343219284313068602804866085500944383663551497915304170 711 22583604942632441883623633633645078468567107099336663272732390980686496594693297429776558 712 30042764624280533334194087426781954881078793690348377219349916915503416346636070422309720 713 39743342106925633916324692364260723249028165661489405150651214093378200544118823714077600 714 52869583691962908083866494183067133333874318530808565456204318997467975587814672284655000 715 69941035946900653761843953600168253677093602843877168261070404498412359251366170199959170 716 93039736835054399485411142506400356500646425825863297687675280998540672303030827227901480 717 123082501459334932819605229933182311381725219516211674907025197914044088649666897650211200 718 163729773937030126012337868060798332180267053851363042699980572873660870911117915230077000 719 216599357628993034096204362243865465514141372382171608156184891871128846498932587514732000 720 288126680795399279742937459066007687633530799838378068992777808734704204749614621688121220 721 381166417630453679228348601572408044134177225664241366680453089733244877052645448916022700 722 507032659103551540381267727458770019205966141614099130250091637030818198440583240245471550 723 670762433040581666393605595519568351386233195465462172950072209904479069351701155475548550 724 892246913848364524547956552211174473387719804776258628498265449043741964045191860241114000 725 1180373594643763804290894011277182161021250604614636697491043257778446168794806481929235220 726 1570112805837539795187111049013865822882350432314810962868422205029592908497613135641117222 727 2077145464941091335568378776472635842088316573928910093118513842060411106938196375886588772 728 2762952101943290729572888545826194436131113432971259304733042769116089086133932717382260124 729 3655199015791655254120845098037368909518833237747517933231308218159831050179124577623374124 730 4861973347974122026023825615265996594613633804408620656746347399990907224206398344047829096 731 6432086153811661821210936664279862417495984236723431619614769605020500132704011479688946318 732 8555561683431863676060452714985674682801759673204319624813744435552874202913268443341711096 733 11318513785375154405633341260811869118932873106175578929546787204668963289047201160723971220 734 15055016396947945458315278575198135593469637770557473699579478192871289170380014815404600404 735 19916989744922067484339104190464132188083271574966094356325825592862196394586413159452429500 736 26491753763155593351003174519160058836471209764452767763486895673548353231559209489984929684 737 35047315446587457027063627234145733519272969437657087388300640109101227434472477933326640780 738 46616211429704314244323280881674009958189277885276750968219106483530972264174620306446640680 739 61671227826652259702638559456872145551658915655834224667798584676402261434554635121851241084 740 82027607698417004563338246972701925713835035387559623374122850903162859037335834932309429136 741 108519361461572597914341421491861984550306245152012391137609746576711212268895044422294358820 742 144337752828525570927953036654438670928673429514507244363081889259514117283370939296080041890 743 190953964258229885172276317536112680886862707399783995331300995743045089547545559602526682570 744 253978335996512202283276581911197491502600640089978531973815824102713086474567183166686278364 745 336005943694929206846614828883899417216435675477538155347938675005875945511903018098995707500 746 446899907186239080967492255609121427009898587930192708947807847009315352393923409116453492000 747 591237660014764651895445292263560097938572017444699953310889736268829469677294348412533533890 748 786358760341204548058979903276611117106763257336245727429164841755766890538627029703537755400 749 1040337096337716750342256485187808608609363897426224259402980665858479977013194212870224033764 750 1383655854050958760373213600710437342209378987621004121837324378608678126032013116193319748176 751 1830555761237197841340705856319558769219277575551196830785132225617993478425936525309773240176 752 2434626515250115364820113433616999186886836557239260581944117353058303218416400869077192674628 753 3220985275591319912879093336893610303993599814575506309373282194814070108955027898780730430028 754 4283842881975239614196190398987388573958686758262978236173022715015080754401433338825103796944 755 5667498736026198374569403999697825916168065745883982358010347093623758880433446455018423545120 756 7537575237375962049460171011434173004753381864431552432827308674499655628919551324545709557952 757 9972201752626077414280284445051172191640218421670813014771426027557958847335952193622902232580 758 13262541092394478914868621800906269792739159240221181942659702469716785098291275549019394775328 759 17546383974369718529064812199893658366697845998484160178832725184731865852692708887844498572272 760 23335590608683717196477483659003640219066278255582742197237991272129764415499789139051082903328 761 30873165846059679245937654670437813223819660120014294630065299946629420044419340463596792461280 762 41058950071196841491745291170768598310121309103135817591143399069648805384562433137197766925670 763 54321491163591320406613912971674868102860468343356999533803101539365590482853708686217161700998 764 72242686248872489893599405841677083619786149957502842563369248168590925780787360194445406063672 765 95578276857556207090076889500680723838852428213085584760607239440720690196287149333496488967000 766 127109190351215503713171820915468194404666695514187134806227628174649762320754868354070861563210 767 168168140422412345204917112086236792714788004617322952397371027244298567705317301491268628488880 768 223643898242802534239452249931782031246071282268643489857857558009231419395833965151035276901148 769 295886584491675024133051655773459114865857432226146332421226806177822345176621325345480682964820 770 393490458126140802059734398947639479369788707489733420470379236726871375153426948689482311009830 771 520599648477356305772906219863107673774455403003920555276606864901521137474181817043553172573040 772 692322463444388541400271091166823034732972899595370231739939933924208775612921490139260172641600 773 915966361687191075639723341098605065979044181864013721597797491933440195008755455290295449542748 774 1218090965147995178408985886507392047095704560295875536789086619785279602479366004807697223300190 775 1611581423274135980468720285455031526465493267785608957259465856512150977632792953497179534310020 776 2143128031922040123928206379044816005162903918277335257298780514091645509042049321290641655966632 777 2835450495366428665328477470211639039895876817872705489038720448015854284654970811429901828608232 778 3770627432970206228127597428345748417713758040480741941457833245409613275673308515652532457105182 779 4988718398118201406536583314853140464809462600776617478246919865194892878152674520460229680405372 780 6634012032024091602273727850287831676280477648768181635156370861623725116163546645244091714332848 781 8777140063946131726201934229332647681443381567045516892455151375715370625205595966534733370299480 782 11671751364830030172594443456194778584434420152073915794735234590782242028542217422355573968271992 783 15442378797800236400722040884540527002148178192554657736193067836191855304215525938008106425377174 784 20534917172238209641277660079750495819981279588180729572094043401032419955363004824895866323847852 785 27168929204262301243551387930038327496261757236948911207250414262656145071526551470139958038180700 786 36128260625962261071995786413413799705662776406743598601422299410528523384418184696425495574863970 787 47800011990792291244590229869608578290097196558817514396157534001310765412960402118781069543135962 788 63562114333297881796842195138528417858232172929176752191371376449221981438234848854254192852579688 789 84097031505536091438119855218278913678213452517357481763465419850254401393597853679150059176427540 790 111827036417775044716507663543389870131514807302015836944694705263837931992551013850896777034422860 791 147955297043737305788503449956803669837177583708759435546117004674366455376969198547322272609286830 792 196739928263531375053479060486221018003324814787940428332928240137969638811409934531602649074369272 793 260302042596829256850321255624749435861556987717117180524299616587191620249644783385856841926948960 794 346126960397097606445905376151952572900817709905296755154114342822822832879835616891863772011521390 795 457953996814872651162413039695342443032332517207312592098809048086660764872386630742760549045944250 796 608941522927049347280296060005258418672594203285062178960949835220415810228488063779904016369389000 797 805681451190580722333775120491479436675919018073002607293878075358385449039897998311506665443758272 798 1071304684858558279705776632173338030658646975377641475974529651941269856032694604715648332812824664 799 1417431645255655886151682008325290603559464685282938231128643994764092688912530221607512104824346054 800 1884723681439118006185540255090663280392102308967126141090482486768127248528681243723877980948512136 801 2493665204366167353465836315095921699064696512252188320051432321988543058757169307503781997317901136 802 3315733772291218103350201164023464751023138876060410026231041107645371900520576500034035686190143560 803 4387038457149776383055977796196802781681785851438051502205570759586641756553271104749684019002968224 804 5833227487576931155959074310381299540127163091302074301398998691025940222912207146439369669048178184 805 7717951169016049162144614565471962820519265400269200442489481177794067471440888390163247649996690320 806 10262082066359333730434135370920263447873568782425214117647780106751952487111124534986235041406056946 807 13577815838650551833784336534943728198896707658485624143878821214397324387631701035020270727596200506 808 18053415413317533787286858534422146297554318040885460887119071961545887673288209188544939012989719956 809 23886642900894464943245932844803445837681481132187535188518070652571827896200416334984308682037898140 810 31760007997139306918211365832345466518748701279057565326034829135195602246381117805460493015945089330 811 42022090063498640648645501203265729966622270061482779443682609241947554733492242340446728057351146276 812 55872638332066689752448614869420337497928669552112103091688171685411713306413399324637093280469262784 813 73926053745384223539735473403842483795482987592997563978807243646957600979701608513182032293458982740 814 98291308696402095780644686292279245754411722173833453721586199440395311896844360714968577549020763240 815 130051316693541402698856052124624712273160423452891019047621028575590914143225478520429070564965852570 816 172913312354598153485630154706016253010415463326127637790725944175033107612052749725623113957753348436 817 228785950686664843238078769575436590508344132878239740882414115860444820918466149050260207238222611220 818 304185936006959377026426942823108259056255098478240328409931828310592650533184935375304728124552326780 819 402477244703361472807071629115387504810666820652073782131518027750987962430029296090273305673573090020 820 535115130999288793162687759593178091939297683755865363531398572716330578128896437236482274662367941000 821 708028443353886946648317914299194344949713147081993001322124516891363685740949186962105388620121289436 822 941353507267971425089432742115259311187202951066784682659769503085616319871016512316810219448567514248 823 1245539443274930802115859684938367570243458049545025011069701331396208970404201447692114947573119841028 824 1655982276405655937920856052025675136409373750766305135308132052228251086336808611577360090596181892640 825 2191097407404944731083543811618853228348671434522170498839530624944581664465705048813842365258549833640 826 2913104483988525286181435221974425195135207111286924806272509174053997545555850457687226703411254431078 827 3854457991256496711270867964089684506322410062353709488932278677139613865426866970004036922859821945326 828 5124528225790870702490985961409515634613409961801602710572006250224680886238484170028182555738843054360 829 6780510502196526640411842013435190771022783712567907845880138302452931972575292781605542646335024947000 830 9014656447318027804252253691732513554984965197782259801855780071638231696009210980967139270022282970240 831 11927760931306553090433688913706938750120172309069184608128289245692229241565061438654365973433537401318 832 15857763839966413086563607794828476431458883152587150106873618001842473369870135179333159677377457765840 833 20982292065757283789054593756237992066072293114388752817445624252067154256108619349361342233116300820200 834 27895374656303423755531928049439883189561710188495859436385777809989486745879528274100674868496715684000 835 36910031103621451559784181741172396744546675386278119238241557881627718441888739255067814138518998654240 836 49070439831940424450246672164059352580197323687953626839812938703488836513935039359862757567387925659560 837 64928203671906837536810279958887829011656206840540776946686556705331309883805174539195917244765383425400 838 86318764160742710884716035370751008071339119359767232987771398933277471546558861848379381180791171956000 839 114214138817046134640247963420190891260900829548263092424157176743266958292438390122480056049287887640000 840 151840631058161958843771159243200345259604901113149493889294094255953203234331642774185326127235862027840 841 200911070890102383294017831407259697839802224801103120729107032959442039748266682134048083694623787687400 842 267096576210931796359483779383376471451693080586629081899388182527180284055917054172837368570773024473600 843 353415340371674507244199814754127479523032199946396314887159581460457755602475916021216749751564196429600 844 469835889772150009856871261782564389723855550610859196755249802273359063649245255706068206827100302768000 845 621676520830311968700642421025764734983460451724008690644543896529312266883576898480253532954336164795840 846 826459572375844885054590565714124583357030465991134488264817784396674598216664795636088507009501512252842 847 1093556148586776681414074345097501054808723546577763570164205966923854882272581849808925875580274536726442 848 1453766341334805462334366970822811761059603453284990633613360806992925805714214443810938372658057487357644 849 1923602231106955472191238232605376150783459003895849830368610609266284869363459699517006579485157790125644 850 2557202886617974823156559445900653207628769600791697130689911212174537530094859688499436117757638122253486 851 3383662458993819708211150011614777790985800066782831618954728996571212128311524484135524624767139634506328 852 4498144005221087413538419443561220413324143986409464336801619972552254922025417051989793654018025311464776 853 5951910346555892875872786414384032174383747439694454970414980779545180727739631495800732026676082798822420 854 7912234090639477287301828839388962365092444751277035235034199959155514193977046218887044655510537456281674 855 10469436977257452110458388285289615572721214352068732365724111171330051724071905907386480773268175578535160 856 13917541199244746055496630387124072197889720806347994315174129005911113528537852811117450348381441974808704 857 18415685204465833469035049830685292611213864792757458651975748978463368450563269863107244002399467286273480 858 24480682961672536903237411319958069981567407072806912996813383872741387845179101892574903034089117881528730 859 32392917052312014190539240159347032346659851824083948231847583831896902039156148111461947689599655337810404 860 43060808600854242120067490696594013517063187777052979450172322965026830017699987690156143571898136614777616 861 56978349800098988175564121083718085714952908583400973765346451970937943546237840501273593920279578589586320 862 75742298499477036961236412433649043159743928125100461078596091596278075515023199592924786086072216238058290 863 100222981461149573864473823753607113141311335197907374075409475469019463360202301485499689120161334119587020 864 133227058342652053427547259774376854753413169759330080151626866747602854848206894916408745032530592279795184 865 176287866943506295547614750470970868270476357536383059601799189712629684865906882606564888604428728894572800 866 234338727478358774970679884010246073280418198446419819247211993891863720046091458189496465915884648465188200 867 310081025977835811931916296443895116440162126571520280325808085488141795561114657782421252001956864703246490 868 412186132574214118235495190766439423739586498434302496978254348573943716258584073340333747845094448324692400 869 545413190916866171663042450540816278492999668193632577129881215321546571106790968256742492877625040604487584 870 725003957225266906213900525555527125050155149470468293850057435506131568462133789245922119759599530344146846 871 959342684703625681184580409565773198330573347916888113097269429397995288508225247435418585675484178809335046 872 1275219895010775129931379296983768196480969617631074650962861140421561343344891402992314490900732656681924648 873 1687406027584989248166874487750207620220556116065377147941115488995505059603475476332648238745827105006617048 874 2242990812930816986895543866264420878005457983468764425609223712532727294109200615828138106515465860606563284 875 2967994770156083893109444391819948003055613132939232719459281148038858862571334405074060226275065390950710130 876 3945187358753213510613639390902155256546435859873416633211597998804736531091312435595113646788831147426705832 877 5220407253763988640545018687885923453027405477504491284174459139226297874436203838587428137689563804108630480 878 6939137679036337831100378017669702085986792295537371590427226088277316289939802207627073324443231962622453298 879 9182128491967154817995921883934122963992250279006136016036449800810043584049002823455211430958697823229016582 880 12205093748033416226628348298278175916657177636072833952002213455807722441807764402096378093303177458522936248 881 16150281106786629737241987689180331173203613495946250585213811454612458972899076837691491740092008605949642080 882 21467154838577117402764100169597327567871066098755464944744631569068765861821764913791770636750841422904146520 883 28406292517613455233864478187267029653857858394292836535171857657346082151761567121418843961194073385526599818 884 37757707877410790528680090475772764564259719401748456643726198361712837125496234139039647422029736043611360552 885 49962801625444206755308438774050940480916897037821290595728411817520559567303998541136025515332913502134296800 886 66410160475774875936735695502367527554908999089489251507128126610975252300275346703212956992278997009292762760 887 87877315314351993339499795671964855122780065188244716451872758180044018162097111617004727629029838432196909280 888 116804942929249846009892215325463857573445337090836212622254892586747865458804041430541709793024365798131286668 889 154562650806660636538572305801236622137705056492584669265981090948460702584300275569581357215054101841742647220 890 205440331750959779199571048873186864257857902719731052898462043829411270071108392364733811429010813238339419430 891 271850492226734655136306744375554391812766901809220304405590170440386522371383739067946768421289810247632182190 892 361333308825056162294844476216222133317999940423538257621943637336775024987615995825251654981620865389555088600 893 478138251754306008304736691541685990891445277514374470244198529923522890446420037255793364774645231187686375268 894 635518360907335134012222506848661056951627745178079179637598773990600319164431847544076749356478422534826318910 895 840958692658294913211793555721847921209485647897810232536060817820011589235540239908810560785489235773165738340 896 1117753479612651968772579687238075616123990347812522473468761126844717087339716021527877653707659806216328991652 897 1479086788437708131067424163454297749441990288236060731090704764181492112327332017353129308689280671605884080252 898 1965901672584859964871244055940294788996886724216372271026185126871380712559759750132761454030209550388961298472 899 2601420033492195098883466562788955845948514469394451450663783900861981031724191597676838203386687972923787617382 900 3457605154554927751837860642764491005305642047289763926182717398749021790932666720800908028170642833197601266928 901 4575358634167579720610440330002566621429632395102286399651478525593738878272382742328785681878302639413930258580 902 6081165941748939906088461728160601101605193182972906483543756955727242596492368873139715062499111672621250389412 903 8047067614333799870959705784100895890602079907189278754569942082598623309052128623272476516529321223010211687884 904 10695378890101707164420849492987949008533544604321283737545282468063964092374701260173494380346883942231614338172 905 14152984044656634916258710135752440013839186651611047663727999866812985883307367980974402408517526775429215605100 906 18810631072636424711356508047501151686648790932551384018183890375728461828856793571509006603324516170337587790120 907 24891797014385364617444969775661752788253984115524290501727647331455704425349162444648721665823627842958838179532 908 33083270693211524497212310811860578240366628066286674986396430562046453723249649838566455619710976192261754737968 909 43778649583313231661633160304848527248900172670607958723941713030110417815624351098739950000057860134493369076140 910 58185048605418088715597460509148778606363465751264721425374539694189278360949774812023228430793629153311167528810 911 76995679678054513426953968556649930293012256683816105443558430069917740189806568383532235034118145323648755318930 912 102332188976656172385489840799055521258383861499696770245401301831234805017620526370359269819948917282586496249492 913 135415459669867696882702151610916099498750489565983445231797732393281258740870176208925725439659893474848250987460 914 179974524908657655097619162032802421319772361251831543248363908633840648688254421430358683094871826724203547588640 915 238159573514075743813216622541951199926135827003096264673738448328029927049204196242381911525665455877514715117450 916 316524787196315638143352978934480692529897967446081989440135407186250125762083813061430724772302845558297005583000 917 418856976172971810528842819733536213788281828945778759685536709017484930779704339431789994592251762840883501832492 918 556675800479949837005716799365917481513528007715217678570502260206783494837425513931234181921803216031115798339184 919 736650325388607492103335961398719902833300368967049221818866168840624143525679935361592865016675042755319345927824 920 979027509828195240754997702264759671473799389633126953768726189182835194817272973872188129764758446821330544462156 921 1295552297024510878898350681199240364003697357079208943208861596369085320579356786933618854537061292379627550045156 922 1721810664415581750413094297395368109304959767906664783116312159407217653050060861046833671896776636239253508338800 923 2278486464895531587418811096761285590818487775621882461686814419614001147887486374978067853818579852270369306677984 924 3028125326431935526249675360782565156189881803892759850326554543277756275869627935724815473037655668590061127630464 925 4007152836260130767004673063047324827663681193525886804095280732460591470686900909597003602802414115411391672092620 926 5325498425287647483210624671353181553944948480994056468000097956469472482730570054887720496199231322089518199142816 927 7047309089703229233623718968748549663249908248900721251116410115876690135780630915934554168096007958328771707481616 928 9365794993675075109916104413563099847598422807878374067596175689967799083831280116923088168199162446650508949606176 929 12393920320107010636165779774345665003788304611771133917922730233245555359700908052647903641236818115240570077236640 930 16471267278664560590337528909015462318772563100923428877728831601843697723706283881293896251951026362020571118242030 931 21796765703952208073548153580368643872717511581917485345728929558313170206436853936181616748150257684110089317384846 932 28967256891176967229940051271415490279356117569104213274169985419627650020155584222560780824645035183423210804250464 933 38333051884852042339856155684978590126954540376982587341766161109595449103986864339483868992844197630073719753856640 934 50943141716781007923264791180351640723729689953055096813420313352056140726408659039982469589251335331965747956395090 935 67414408995445568513602320089367103042502253053978525691149144953899838450114942921276365841202361693986319074637120 936 89590525747817575746035082461114693845125334121839163622727093421343042397373945701763755599206283141783584232154356 937 118557782638994542975975133732530184124481451690943376896897078840970692417529529924324536423851318325206795036404820 938 157556549206385758609125830001537579261648983813796900533954501505048862418377904675013864389631293436987758124608430 939 208499690923166766532390621181889219985378673766851997347374814857105003144786563714996333978882628768953506081003520 940 277082347747092837420940269368962371711388185790930618596988886020055385910523265262228541711273201249318594109504000 941 366672873494910413166975351830077065556513519912769782219715979441398428307897210963992297310479484391102178341658356 942 487280788156746586758435209965369488967702067283985566524100668055117522200630896573328831553625110571046443791575318 943 644837337363132345367561039966907068229351051097782467058055169560166384619008801248342695943256404008034201916183748 944 856934759186041044049268322440643523114849649000950119957231539308200367295443428118612642642475215181791123204695160 945 1134017106933133881470208591809605894826237834791880738554220425328255753205966693380841184353748416431109717314199160 946 1507003558033167030695279869918321239579791366267109520028516830987814283417577633596324551176794168563460024611224518 947 1994284346189913617453715079883690728547493433551095086552617499042931805618208530169653382730419279134506468402799836 948 2650201239886391133403636035518789359557511679317752303975519575921237815988200882450716602797766344074970983435721840 949 3507135999072432177452904357959432882672361328318702423932751115229438183283644310569329245440241559256762106640417000 950 4660596371966875596179053516118630858763013465022189319513886483866742065619512439919394021249941212216287736440233560 951 6167599930000042626874333386036952098342804831289298839542403314854556349037090073515718572426735380779747761051458078 952 8196004829384352884315665609230273705835499685557190489038584219415604889067831653842589683457532739779903870264121460 953 10846206069270744017719301644749063065393011364874942793014103795336842705056032536293306286255299083854874853699843300 954 14413219465104005108473859638646357187472028427384506936171913685611605853785825062240567920964436227246950642591108250 955 19073815837070880704652913154764988046235041892406696255685800169478347919405337502159961942214377439463238379031341810 956 25346493273359494055398877235717623825710371073272528127761672572214485594052092392243551156334477145176379776260249640 957 33542498102743846939714542844947897531545870758829718616800256791630090483119924046086140839792009884956283646524371100 958 44573102341025300131863069386900097598742476509383662318599803393202887608361671050294473748465520114408281731138129500 959 58986321806129305240336929025546454786214504936768169254771717078814493462147496112535041669429956341655232373729237750 960 78383733871693862483278314915739894394330866985147196014719992547928493861760745949335118604056287331514637260661807960 961 103730227145053356538677192151457518220041238058419724142481665120142979455812838341578669760390764476691017036922057600 962 137840597042062418104411086264974865554678679093091635891554898792690001804772537405597884604281834641775904104512420150 963 182413699383087718236274155651874963153421155602475298210154702185892889413134208455892358352747354756184185835650549650 964 242396566718264485364790539376335002985741075320634524133995340533141548546939056737568459660381689253297581774524457000 965 320780300589958347848068854292074897380071942305781720148715333081070042408699802686903578264437976584812219035186264960 966 426259343227335090075374077308218587451113759807113695001324339156800073822195482683471408289550390642687126289232898712 967 564099940269397508179785163573193453005792438900205330892879237949490075626968020089069292893832225284463030393745318862 968 749582596902349750531155277524096624618200908882956266986492677659039835149650334703731986141917561327685436519566342664 969 991979163620614235895945816900431627603941984203590791120488018192181383696589391441300445802299250580983018294090799664 970 1318145108747025708173758011624790355097093390608402592995062406633412280038359916959896593230895918314145951257638106376 971 1744404451974360798249132088933008942548207150415516287996386745790212353860555399643368001520446308956833077546871005088 972 2317955539559123416861936005936428019172171782576418395167652697891954319201799600892041258111979584832143205724292509456 973 3067538136461473167393091283460524643790372691459374662154145375550994154351449935595773244253897146159828642243858852120 974 4076102907426229023840427225088151896976566912465604561989006504211175333653069072683359383182777788061193362467111455194 975 5394248016173254732014185236712942252073660303074007154984068910844587613691428989643255976413673706375339313724749561570 976 7167758180056986785362822162102400652281279197933134965856674218778708522980838422251283969653740438530439411274629029724 977 9485713719616110202224758168038828671453450980509553361024326916670662842182638023143325227765720023362582616998921539180 978 12604328819867549369698487753115282228598567117314208736494923020193726201501042460181736726029977675189410695103311699530 979 16680431727293778393538914978203434125575134029779813298483929524404901535154111532865096109212755463250604057570423154724 980 22164313566481735491166262106418980372281121715903409465939054439517718798955625238075254295054111149082056924942388673096 981 29332071746538722276529084268521381024562400913836544431795728658296427321936463660326538264707851587612496336217017702820 982 38975081860303642464999032754405938229585174959543606627321935417675388814801170646125689649038195487418573644652848310440 983 51579410680171191834697520507521220458183742076857815363816858437869115016302213106307426375068173162607984339756160009970 984 68535878336537853835194292531529436569619938299328338032149942371394453407677332350359910841992854904956463662413716653004 985 90700191903019589326360554637948416941901060015231747498088996810912172206632957588435165137046966054038520587356105326100 986 120516672936569971196173324571736237399248589632301790847552210449009404240439452424047556170041728302859386315957696893900 987 159491754796873613661172357326142175628833764591845397474874145866684793055240623070173245819079923790277959960610545204340 988 211921244516144051061724582436237221500296024947677010138678699697743379289743959778520815529574615872648302511485628524400 989 280457122852681904896918874967766658069915963247005348170828642069137832697421292128880726371567470777604766173899345177404 990 372649099475961209368663010191401068391449993309641900721074699095748579484807473457297713768892490289057509056195856747016 991 493165772412531180564836334763137305790698582941943691568626909544757983725246925881345269938934218591916895372153553640916 992 655275426897836638544204834323344082198304898052858400765494965429451259435662904004727869711430641038469311103910561887168 993 867196671413980689605929416759581303698600923000535410904173665127194638725406863783248685241005256911117613615396190411568 994 1152247887962365813559711700212364995359707535517248374766820762409840333370626765880606440594554190463619427247766978739374 995 1524896987438327022928374710403766063751157528826890275487895461505588912855434239337904154363446680752676936303962835486390 996 2026124832274092512434125300488558829325097829836584691770322431675052712401856253842975950573205379695527693116853218629712 997 2681400259171929150978330134811902911523402727889443092535817397104503971837519157847703820284636020733997004220763780516880 998 3562744881425107083727420795963842701976068988274841648897766638285610862912652943963137883038725274228359749030308649824768 999 4714992769387472897287132496176207697335776523792090023664587400695451196283279709843744323633279464691979176278075628564142 1000 6264717679776663316617778848528052308403013658590663481046052408897666659964791315190769735734051121035109560988070435491168