0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 15 15 30 16 45 17 60 18 75 19 90 20 105 21 120 22 135 23 150 24 165 25 180 26 195 27 211 28 422 29 633 30 844 31 1055 32 1266 33 1477 34 1688 35 1899 36 2110 37 2321 38 2532 39 2743 40 2955 41 5910 42 8865 43 11820 44 14775 45 17730 46 20685 47 23640 48 26595 49 29550 50 32505 51 35460 52 38415 53 41371 54 82742 55 124113 56 165484 57 206855 58 248226 59 289597 60 330968 61 372339 62 413710 63 455081 64 496452 65 537823 66 579195 67 1158390 68 1737585 69 2316780 70 2895975 71 3475170 72 4054365 73 4633560 74 5212755 75 5791950 76 6371145 77 6950340 78 7529535 79 8108731 80 16217462 81 24326193 82 32434924 83 40543655 84 48652386 85 56761117 86 64869848 87 72978579 88 81087310 89 89196041 90 97304772 91 105413503 92 113522235 93 227044470 94 340566705 95 454088940 96 567611175 97 681133410 98 794655645 99 908177880 100 1021700115 101 1135222350 102 1248744585 103 1362266820 104 1475789055 105 1589311291 106 3178622582 107 4767933873 108 6357245164 109 7946556455 110 9535867746 111 11125179037 112 12714490328 113 14303801619 114 15893112910 115 17482424201 116 19071735492 117 20661046783 118 22250358075 119 44500716150 120 66751074225 121 89001432300 122 111251790375 123 133502148450 124 155752506525 125 178002864600 126 200253222675 127 222503580750 128 244753938825 129 267004296900 130 289254654975 131 311505013051 132 623010026102 133 934515039153 134 1246020052204 135 1557525065255 136 1869030078306 137 2180535091357 138 2492040104408 139 2803545117459 140 3115050130510 141 3426555143561 142 3738060156612 143 4049565169663 144 4361070182715 145 8722140365430 146 13083210548145 147 17444280730860 148 21805350913575 149 26166421096290 150 30527491279005 151 34888561461720 152 39249631644435 153 43610701827150 154 47971772009865 155 52332842192580 156 56693912375295 157 61054982558011 158 122109965116022 159 183164947674033 160 244219930232044 161 305274912790055 162 366329895348066 163 427384877906077 164 488439860464088 165 549494843022099 166 610549825580110 167 671604808138121 168 732659790696132 169 793714773254143 170 854769755812155 171 1709539511624310 172 2564309267436465 173 3419079023248620 174 4273848779060775 175 5128618534872930 176 5983388290685085 177 6838158046497240 178 7692927802309395 179 8547697558121550 180 9402467313933705 181 10257237069745860 182 11112006825558015 183 11966776581370171 184 23933553162740342 185 35900329744110513 186 47867106325480684 187 59833882906850855 188 71800659488221026 189 83767436069591197 190 95734212650961368 191 107700989232331539 192 119667765813701710 193 131634542395071881 194 143601318976442052 195 155568095557812223 196 167534872139182395 197 335069744278364790 198 502604616417547185 199 670139488556729580 200 837674360695911975 201 1005209232835094370 202 1172744104974276765 203 1340278977113459160 204 1507813849252641555 205 1675348721391823950 206 1842883593531006345 207 2010418465670188740 208 2177953337809371135 209 2345488209948553531 210 4690976419897107062 211 7036464629845660593 212 9381952839794214124 213 11727441049742767655 214 14072929259691321186 215 16418417469639874717 216 18763905679588428248 217 21109393889536981779 218 23454882099485535310 219 25800370309434088841 220 28145858519382642372 221 30491346729331195903 222 32836834939279749435 223 65673669878559498870 224 98510504817839248305 225 131347339757118997740 226 164184174696398747175 227 197021009635678496610 228 229857844574958246045 229 262694679514237995480 230 295531514453517744915 231 328368349392797494350 232 361205184332077243785 233 394042019271356993220 234 426878854210636742655 235 459715689149916492091 236 919431378299832984182 237 1379147067449749476273 238 1838862756599665968364 239 2298578445749582460455 240 2758294134899498952546 241 3218009824049415444637 242 3677725513199331936728 243 4137441202349248428819 244 4597156891499164920910 245 5056872580649081413001 246 5516588269798997905092 247 5976303958948914397183 248 6436019648098830889275 249 12872039296197661778550 250 19308058944296492667825 251 25744078592395323557100 252 32180098240494154446375 253 38616117888592985335650 254 45052137536691816224925 255 51488157184790647114200 256 57924176832889478003475 257 64360196480988308892750 258 70796216129087139782025 259 77232235777185970671300 260 83668255425284801560575 261 90104275073383632449851 262 180208550146767264899702 263 270312825220150897349553 264 360417100293534529799404 265 450521375366918162249255 266 540625650440301794699106 267 630729925513685427148957 268 720834200587069059598808 269 810938475660452692048659 270 901042750733836324498510 271 991147025807219956948361 272 1081251300880603589398212 273 1171355575953987221848063 274 1261459851027370854297915 275 2522919702054741708595830 276 3784379553082112562893745 277 5045839404109483417191660 278 6307299255136854271489575 279 7568759106164225125787490 280 8830218957191595980085405 281 10091678808218966834383320 282 11353138659246337688681235 283 12614598510273708542979150 284 13876058361301079397277065 285 15137518212328450251574980 286 16398978063355821105872895 287 17660437914383191960170811 288 35320875828766383920341622 289 52981313743149575880512433 290 70641751657532767840683244 291 88302189571915959800854055 292 105962627486299151761024866 293 123623065400682343721195677 294 141283503315065535681366488 295 158943941229448727641537299 296 176604379143831919601708110 297 194264817058215111561878921 298 211925254972598303522049732 299 229585692886981495482220543 300 247246130801364687442391355 301 494492261602729374884782710 302 741738392404094062327174065 303 988984523205458749769565420 304 1236230654006823437211956775 305 1483476784808188124654348130 306 1730722915609552812096739485 307 1977969046410917499539130840 308 2225215177212282186981522195 309 2472461308013646874423913550 310 2719707438815011561866304905 311 2966953569616376249308696260 312 3214199700417740936751087615 313 3461445831219105624193478971 314 6922891662438211248386957942 315 10384337493657316872580436913 316 13845783324876422496773915884 317 17307229156095528120967394855 318 20768674987314633745160873826 319 24230120818533739369354352797 320 27691566649752844993547831768 321 31153012480971950617741310739 322 34614458312191056241934789710 323 38075904143410161866128268681 324 41537349974629267490321747652 325 44998795805848373114515226623 326 48460241637067478738708705595 327 96920483274134957477417411190 328 145380724911202436216126116785 329 193840966548269914954834822380 330 242301208185337393693543527975 331 290761449822404872432252233570 332 339221691459472351170960939165 333 387681933096539829909669644760 334 436142174733607308648378350355 335 484602416370674787387087055950 336 533062658007742266125795761545 337 581522899644809744864504467140 338 629983141281877223603213172735 339 678443382918944702341921878331 340 1356886765837889404683843756662 341 2035330148756834107025765634993 342 2713773531675778809367687513324 343 3392216914594723511709609391655 344 4070660297513668214051531269986 345 4749103680432612916393453148317 346 5427547063351557618735375026648 347 6105990446270502321077296904979 348 6784433829189447023419218783310 349 7462877212108391725761140661641 350 8141320595027336428103062539972 351 8819763977946281130444984418303 352 9498207360865225832786906296635 353 18996414721730451665573812593270 354 28494622082595677498360718889905 355 37992829443460903331147625186540 356 47491036804326129163934531483175 357 56989244165191354996721437779810 358 66487451526056580829508344076445 359 75985658886921806662295250373080 360 85483866247787032495082156669715 361 94982073608652258327869062966350 362 104480280969517484160655969262985 363 113978488330382709993442875559620 364 123476695691247935826229781856255 365 132974903052113161659016688152891 366 265949806104226323318033376305782 367 398924709156339484977050064458673 368 531899612208452646636066752611564 369 664874515260565808295083440764455 370 797849418312678969954100128917346 371 930824321364792131613116817070237 372 1063799224416905293272133505223128 373 1196774127469018454931150193376019 374 1329749030521131616590166881528910 375 1462723933573244778249183569681801 376 1595698836625357939908200257834692 377 1728673739677471101567216945987583 378 1861648642729584263226233634140475 379 3723297285459168526452467268280950 380 5584945928188752789678700902421425 381 7446594570918337052904934536561900 382 9308243213647921316131168170702375 383 11169891856377505579357401804842850 384 13031540499107089842583635438983325 385 14893189141836674105809869073123800 386 16754837784566258369036102707264275 387 18616486427295842632262336341404750 388 20478135070025426895488569975545225 389 22339783712755011158714803609685700 390 24201432355484595421941037243826175 391 26063080998214179685167270877966651 392 52126161996428359370334541755933302 393 78189242994642539055501812633899953 394 104252323992856718740669083511866604 395 130315404991070898425836354389833255 396 156378485989285078111003625267799906 397 182441566987499257796170896145766557 398 208504647985713437481338167023733208 399 234567728983927617166505437901699859 400 260630809982141796851672708779666510 401 286693890980355976536839979657633161 402 312756971978570156222007250535599812 403 338820052976784335907174521413566463 404 364883133974998515592341792291533115 405 729766267949997031184683584583066230 406 1094649401924995546777025376874599345 407 1459532535899994062369367169166132460 408 1824415669874992577961708961457665575 409 2189298803849991093554050753749198690 410 2554181937824989609146392546040731805 411 2919065071799988124738734338332264920 412 3283948205774986640331076130623798035 413 3648831339749985155923417922915331150 414 4013714473724983671515759715206864265 415 4378597607699982187108101507498397380 416 4743480741674980702700443299789930495 417 5108363875649979218292785092081463611 418 10216727751299958436585570184162927222 419 15325091626949937654878355276244390833 420 20433455502599916873171140368325854444 421 25541819378249896091463925460407318055 422 30650183253899875309756710552488781666 423 35758547129549854528049495644570245277 424 40866911005199833746342280736651708888 425 45975274880849812964635065828733172499 426 51083638756499792182927850920814636110 427 56192002632149771401220636012896099721 428 61300366507799750619513421104977563332 429 66408730383449729837806206197059026943 430 71517094259099709056098991289140490555 431 143034188518199418112197982578280981110 432 214551282777299127168296973867421471665 433 286068377036398836224395965156561962220 434 357585471295498545280494956445702452775 435 429102565554598254336593947734842943330 436 500619659813697963392692939023983433885 437 572136754072797672448791930313123924440 438 643653848331897381504890921602264414995 439 715170942590997090560989912891404905550 440 786688036850096799617088904180545396105 441 858205131109196508673187895469685886660 442 929722225368296217729286886758826377215 443 1001239319627395926785385878047966867771 444 2002478639254791853570771756095933735542 445 3003717958882187780356157634143900603313 446 4004957278509583707141543512191867471084 447 5006196598136979633926929390239834338855 448 6007435917764375560712315268287801206626 449 7008675237391771487497701146335768074397 450 8009914557019167414283087024383734942168 451 9011153876646563341068472902431701809939 452 10012393196273959267853858780479668677710 453 11013632515901355194639244658527635545481 454 12014871835528751121424630536575602413252 455 13016111155156147048210016414623569281023 456 14017350474783542974995402292671536148795 457 28034700949567085949990804585343072297590 458 42052051424350628924986206878014608446385 459 56069401899134171899981609170686144595180 460 70086752373917714874977011463357680743975 461 84104102848701257849972413756029216892770 462 98121453323484800824967816048700753041565 463 112138803798268343799963218341372289190360 464 126156154273051886774958620634043825339155 465 140173504747835429749954022926715361487950 466 154190855222618972724949425219386897636745 467 168208205697402515699944827512058433785540 468 182225556172186058674940229804729969934335 469 196242906646969601649935632097401506083131 470 392485813293939203299871264194803012166262 471 588728719940908804949806896292204518249393 472 784971626587878406599742528389606024332524 473 981214533234848008249678160487007530415655 474 1177457439881817609899613792584409036498786 475 1373700346528787211549549424681810542581917 476 1569943253175756813199485056779212048665048 477 1766186159822726414849420688876613554748179 478 1962429066469696016499356320974015060831310 479 2158671973116665618149291953071416566914441 480 2354914879763635219799227585168818072997572 481 2551157786410604821449163217266219579080703 482 2747400693057574423099098849363621085163835 483 5494801386115148846198197698727242170327670 484 8242202079172723269297296548090863255491505 485 10989602772230297692396395397454484340655340 486 13737003465287872115495494246818105425819175 487 16484404158345446538594593096181726510983010 488 19231804851403020961693691945545347596146845 489 21979205544460595384792790794908968681310680 490 24726606237518169807891889644272589766474515 491 27474006930575744230990988493636210851638350 492 30221407623633318654090087342999831936802185 493 32968808316690893077189186192363453021966020 494 35716209009748467500288285041727074107129855 495 38463609702806041923387383891090695192293691 496 76927219405612083846774767782181390384587382 497 115390829108418125770162151673272085576881073 498 153854438811224167693549535564362780769174764 499 192318048514030209616936919455453475961468455 500 230781658216836251540324303346544171153762146 501 269245267919642293463711687237634866346055837 502 307708877622448335387099071128725561538349528 503 346172487325254377310486455019816256730643219 504 384636097028060419233873838910906951922936910 505 423099706730866461157261222801997647115230601 506 461563316433672503080648606693088342307524292 507 500026926136478545004035990584179037499817983 508 538490535839284586927423374475269732692111675 509 1076981071678569173854846748950539465384223350 510 1615471607517853760782270123425809198076335025 511 2153962143357138347709693497901078930768446700 512 2692452679196422934637116872376348663460558375 513 3230943215035707521564540246851618396152670050 514 3769433750874992108491963621326888128844781725 515 4307924286714276695419386995802157861536893400 516 4846414822553561282346810370277427594229005075 517 5384905358392845869274233744752697326921116750 518 5923395894232130456201657119227967059613228425 519 6461886430071415043129080493703236792305340100 520 7000376965910699630056503868178506524997451775 521 7538867501749984216983927242653776257689563451 522 15077735003499968433967854485307552515379126902 523 22616602505249952650951781727961328773068690353 524 30155470006999936867935708970615105030758253804 525 37694337508749921084919636213268881288447817255 526 45233205010499905301903563455922657546137380706 527 52772072512249889518887490698576433803826944157 528 60310940013999873735871417941230210061516507608 529 67849807515749857952855345183883986319206071059 530 75388675017499842169839272426537762576895634510 531 82927542519249826386823199669191538834585197961 532 90466410020999810603807126911845315092274761412 533 98005277522749794820791054154499091349964324863 534 105544145024499779037774981397152867607653888315 535 211088290048999558075549962794305735215307776630 536 316632435073499337113324944191458602822961664945 537 422176580097999116151099925588611470430615553260 538 527720725122498895188874906985764338038269441575 539 633264870146998674226649888382917205645923329890 540 738809015171498453264424869780070073253577218205 541 844353160195998232302199851177222940861231106520 542 949897305220498011339974832574375808468884994835 543 1055441450244997790377749813971528676076538883150 544 1160985595269497569415524795368681543684192771465 545 1266529740293997348453299776765834411291846659780 546 1372073885318497127491074758162987278899500548095 547 1477618030342996906528849739560140146507154436411 548 2955236060685993813057699479120280293014308872822 549 4432854091028990719586549218680420439521463309233 550 5910472121371987626115398958240560586028617745644 551 7388090151714984532644248697800700732535772182055 552 8865708182057981439173098437360840879042926618466 553 10343326212400978345701948176920981025550081054877 554 11820944242743975252230797916481121172057235491288 555 13298562273086972158759647656041261318564389927699 556 14776180303429969065288497395601401465071544364110 557 16253798333772965971817347135161541611578698800521 558 17731416364115962878346196874721681758085853236932 559 19209034394458959784875046614281821904593007673343 560 20686652424801956691403896353841962051100162109755 561 41373304849603913382807792707683924102200324219510 562 62059957274405870074211689061525886153300486329265 563 82746609699207826765615585415367848204400648439020 564 103433262124009783457019481769209810255500810548775 565 124119914548811740148423378123051772306600972658530 566 144806566973613696839827274476893734357701134768285 567 165493219398415653531231170830735696408801296878040 568 186179871823217610222635067184577658459901458987795 569 206866524248019566914038963538419620511001621097550 570 227553176672821523605442859892261582562101783207305 571 248239829097623480296846756246103544613201945317060 572 268926481522425436988250652599945506664302107426815 573 289613133947227393679654548953787468715402269536571 574 579226267894454787359309097907574937430804539073142 575 868839401841682181038963646861362406146206808609713 576 1158452535788909574718618195815149874861609078146284 577 1448065669736136968398272744768937343577011347682855 578 1737678803683364362077927293722724812292413617219426 579 2027291937630591755757581842676512281007815886755997 580 2316905071577819149437236391630299749723218156292568 581 2606518205525046543116890940584087218438620425829139 582 2896131339472273936796545489537874687154022695365710 583 3185744473419501330476200038491662155869424964902281 584 3475357607366728724155854587445449624584827234438852 585 3764970741313956117835509136399237093300229503975423 586 4054583875261183511515163685353024562015631773511995 587 8109167750522367023030327370706049124031263547023990 588 12163751625783550534545491056059073686046895320535985 589 16218335501044734046060654741412098248062527094047980 590 20272919376305917557575818426765122810078158867559975 591 24327503251567101069090982112118147372093790641071970 592 28382087126828284580606145797471171934109422414583965 593 32436671002089468092121309482824196496125054188095960 594 36491254877350651603636473168177221058140685961607955 595 40545838752611835115151636853530245620156317735119950 596 44600422627873018626666800538883270182171949508631945 597 48655006503134202138181964224236294744187581282143940 598 52709590378395385649697127909589319306203213055655935 599 56764174253656569161212291594942343868218844829167931 600 113528348507313138322424583189884687736437689658335862 601 170292522760969707483636874784827031604656534487503793 602 227056697014626276644849166379769375472875379316671724 603 283820871268282845806061457974711719341094224145839655 604 340585045521939414967273749569654063209313068975007586 605 397349219775595984128486041164596407077531913804175517 606 454113394029252553289698332759538750945750758633343448 607 510877568282909122450910624354481094813969603462511379 608 567641742536565691612122915949423438682188448291679310 609 624405916790222260773335207544365782550407293120847241 610 681170091043878829934547499139308126418626137950015172 611 737934265297535399095759790734250470286844982779183103 612 794698439551191968256972082329192814155063827608351035 613 1589396879102383936513944164658385628310127655216702070 614 2384095318653575904770916246987578442465191482825053105 615 3178793758204767873027888329316771256620255310433404140 616 3973492197755959841284860411645964070775319138041755175 617 4768190637307151809541832493975156884930382965650106210 618 5562889076858343777798804576304349699085446793258457245 619 6357587516409535746055776658633542513240510620866808280 620 7152285955960727714312748740962735327395574448475159315 621 7946984395511919682569720823291928141550638276083510350 622 8741682835063111650826692905621120955705702103691861385 623 9536381274614303619083664987950313769860765931300212420 624 10331079714165495587340637070279506584015829758908563455 625 11125778153716687555597609152608699398170893586516914491 626 22251556307433375111195218305217398796341787173033828982 627 33377334461150062666792827457826098194512680759550743473 628 44503112614866750222390436610434797592683574346067657964 629 55628890768583437777988045763043496990854467932584572455 630 66754668922300125333585654915652196389025361519101486946 631 77880447076016812889183264068260895787196255105618401437 632 89006225229733500444780873220869595185367148692135315928 633 100132003383450188000378482373478294583538042278652230419 634 111257781537166875555976091526086993981708935865169144910 635 122383559690883563111573700678695693379879829451686059401 636 133509337844600250667171309831304392778050723038202973892 637 144635115998316938222768918983913092176221616624719888383 638 155760894152033625778366528136521791574392510211236802875 639 311521788304067251556733056273043583148785020422473605750 640 467282682456100877335099584409565374723177530633710408625 641 623043576608134503113466112546087166297570040844947211500 642 778804470760168128891832640682608957871962551056184014375 643 934565364912201754670199168819130749446355061267420817250 644 1090326259064235380448565696955652541020747571478657620125 645 1246087153216269006226932225092174332595140081689894423000 646 1401848047368302632005298753228696124169532591901131225875 647 1557608941520336257783665281365217915743925102112368028750 648 1713369835672369883562031809501739707318317612323604831625 649 1869130729824403509340398337638261498892710122534841634500 650 2024891623976437135118764865774783290467102632746078437375 651 2180652518128470760897131393911305082041495142957315240251 652 4361305036256941521794262787822610164082990285914630480502 653 6541957554385412282691394181733915246124485428871945720753 654 8722610072513883043588525575645220328165980571829260961004 655 10903262590642353804485656969556525410207475714786576201255 656 13083915108770824565382788363467830492248970857743891441506 657 15264567626899295326279919757379135574290466000701206681757 658 17445220145027766087177051151290440656331961143658521922008 659 19625872663156236848074182545201745738373456286615837162259 660 21806525181284707608971313939113050820414951429573152402510 661 23987177699413178369868445333024355902456446572530467642761 662 26167830217541649130765576726935660984497941715487782883012 663 28348482735670119891662708120846966066539436858445098123263 664 30529135253798590652559839514758271148580932001402413363515 665 61058270507597181305119679029516542297161864002804826727030 666 91587405761395771957679518544274813445742796004207240090545 667 122116541015194362610239358059033084594323728005609653454060 668 152645676268992953262799197573791355742904660007012066817575 669 183174811522791543915359037088549626891485592008414480181090 670 213703946776590134567918876603307898040066524009816893544605 671 244233082030388725220478716118066169188647456011219306908120 672 274762217284187315873038555632824440337228388012621720271635 673 305291352537985906525598395147582711485809320014024133635150 674 335820487791784497178158234662340982634390252015426546998665 675 366349623045583087830718074177099253782971184016828960362180 676 396878758299381678483277913691857524931552116018231373725695 677 427407893553180269135837753206615796080133048019633787089211 678 854815787106360538271675506413231592160266096039267574178422 679 1282223680659540807407513259619847388240399144058901361267633 680 1709631574212721076543351012826463184320532192078535148356844 681 2137039467765901345679188766033078980400665240098168935446055 682 2564447361319081614815026519239694776480798288117802722535266 683 2991855254872261883950864272446310572560931336137436509624477 684 3419263148425442153086702025652926368641064384157070296713688 685 3846671041978622422222539778859542164721197432176704083802899 686 4274078935531802691358377532066157960801330480196337870892110 687 4701486829084982960494215285272773756881463528215971657981321 688 5128894722638163229630053038479389552961596576235605445070532 689 5556302616191343498765890791686005349041729624255239232159743 690 5983710509744523767901728544892621145121862672274873019248955 691 11967421019489047535803457089785242290243725344549746038497910 692 17951131529233571303705185634677863435365588016824619057746865 693 23934842038978095071606914179570484580487450689099492076995820 694 29918552548722618839508642724463105725609313361374365096244775 695 35902263058467142607410371269355726870731176033649238115493730 696 41885973568211666375312099814248348015853038705924111134742685 697 47869684077956190143213828359140969160974901378198984153991640 698 53853394587700713911115556904033590306096764050473857173240595 699 59837105097445237679017285448926211451218626722748730192489550 700 65820815607189761446919013993818832596340489395023603211738505 701 71804526116934285214820742538711453741462352067298476230987460 702 77788236626678808982722471083604074886584214739573349250236415 703 83771947136423332750624199628496696031706077411848222269485371 704 167543894272846665501248399256993392063412154823696444538970742 705 251315841409269998251872598885490088095118232235544666808456113 706 335087788545693331002496798513986784126824309647392889077941484 707 418859735682116663753120998142483480158530387059241111347426855 708 502631682818539996503745197770980176190236464471089333616912226 709 586403629954963329254369397399476872221942541882937555886397597 710 670175577091386662004993597027973568253648619294785778155882968 711 753947524227809994755617796656470264285354696706634000425368339 712 837719471364233327506241996284966960317060774118482222694853710 713 921491418500656660256866195913463656348766851530330444964339081 714 1005263365637079993007490395541960352380472928942178667233824452 715 1089035312773503325758114595170457048412179006354026889503309823 716 1172807259909926658508738794798953744443885083765875111772795195 717 2345614519819853317017477589597907488887770167531750223545590390 718 3518421779729779975526216384396861233331655251297625335318385585 719 4691229039639706634034955179195814977775540335063500447091180780 720 5864036299549633292543693973994768722219425418829375558863975975 721 7036843559459559951052432768793722466663310502595250670636771170 722 8209650819369486609561171563592676211107195586361125782409566365 723 9382458079279413268069910358391629955551080670127000894182361560 724 10555265339189339926578649153190583699994965753892876005955156755 725 11728072599099266585087387947989537444438850837658751117727951950 726 12900879859009193243596126742788491188882735921424626229500747145 727 14073687118919119902104865537587444933326621005190501341273542340 728 15246494378829046560613604332386398677770506088956376453046337535 729 16419301638738973219122343127185352422214391172722251564819132731 730 32838603277477946438244686254370704844428782345444503129638265462 731 49257904916216919657367029381556057266643173518166754694457398193 732 65677206554955892876489372508741409688857564690889006259276530924 733 82096508193694866095611715635926762111071955863611257824095663655 734 98515809832433839314734058763112114533286347036333509388914796386 735 114935111471172812533856401890297466955500738209055760953733929117 736 131354413109911785752978745017482819377715129381778012518553061848 737 147773714748650758972101088144668171799929520554500264083372194579 738 164193016387389732191223431271853524222143911727222515648191327310 739 180612318026128705410345774399038876644358302899944767213010460041 740 197031619664867678629468117526224229066572694072667018777829592772 741 213450921303606651848590460653409581488787085245389270342648725503 742 229870222942345625067712803780594933911001476418111521907467858235 743 459740445884691250135425607561189867822002952836223043814935716470 744 689610668827036875203138411341784801733004429254334565722403574705 745 919480891769382500270851215122379735644005905672446087629871432940 746 1149351114711728125338564018902974669555007382090557609537339291175 747 1379221337654073750406276822683569603466008858508669131444807149410 748 1609091560596419375473989626464164537377010334926780653352275007645 749 1838961783538765000541702430244759471288011811344892175259742865880 750 2068832006481110625609415234025354405199013287763003697167210724115 751 2298702229423456250677128037805949339110014764181115219074678582350 752 2528572452365801875744840841586544273021016240599226740982146440585 753 2758442675308147500812553645367139206932017717017338262889614298820 754 2988312898250493125880266449147734140843019193435449784797082157055 755 3218183121192838750947979252928329074754020669853561306704550015291 756 6436366242385677501895958505856658149508041339707122613409100030582 757 9654549363578516252843937758784987224262062009560683920113650045873 758 12872732484771355003791917011713316299016082679414245226818200061164 759 16090915605964193754739896264641645373770103349267806533522750076455 760 19309098727157032505687875517569974448524124019121367840227300091746 761 22527281848349871256635854770498303523278144688974929146931850107037 762 25745464969542710007583834023426632598032165358828490453636400122328 763 28963648090735548758531813276354961672786186028682051760340950137619 764 32181831211928387509479792529283290747540206698535613067045500152910 765 35400014333121226260427771782211619822294227368389174373750050168201 766 38618197454314065011375751035139948897048248038242735680454600183492 767 41836380575506903762323730288068277971802268708096296987159150198783 768 45054563696699742513271709540996607046556289377949858293863700214075 769 90109127393399485026543419081993214093112578755899716587727400428150 770 135163691090099227539815128622989821139668868133849574881591100642225 771 180218254786798970053086838163986428186225157511799433175454800856300 772 225272818483498712566358547704983035232781446889749291469318501070375 773 270327382180198455079630257245979642279337736267699149763182201284450 774 315381945876898197592901966786976249325894025645649008057045901498525 775 360436509573597940106173676327972856372450315023598866350909601712600 776 405491073270297682619445385868969463419006604401548724644773301926675 777 450545636966997425132717095409966070465562893779498582938637002140750 778 495600200663697167645988804950962677512119183157448441232500702354825 779 540654764360396910159260514491959284558675472535398299526364402568900 780 585709328057096652672532224032955891605231761913348157820228102782975 781 630763891753796395185803933573952498651788051291298016114091802997051 782 1261527783507592790371607867147904997303576102582596032228183605994102 783 1892291675261389185557411800721857495955364153873894048342275408991153 784 2523055567015185580743215734295809994607152205165192064456367211988204 785 3153819458768981975929019667869762493258940256456490080570459014985255 786 3784583350522778371114823601443714991910728307747788096684550817982306 787 4415347242276574766300627535017667490562516359039086112798642620979357 788 5046111134030371161486431468591619989214304410330384128912734423976408 789 5676875025784167556672235402165572487866092461621682145026826226973459 790 6307638917537963951858039335739524986517880512912980161140918029970510 791 6938402809291760347043843269313477485169668564204278177255009832967561 792 7569166701045556742229647202887429983821456615495576193369101635964612 793 8199930592799353137415451136461382482473244666786874209483193438961663 794 8830694484553149532601255070035334981125032718078172225597285241958715 795 17661388969106299065202510140070669962250065436156344451194570483917430 796 26492083453659448597803765210106004943375098154234516676791855725876145 797 35322777938212598130405020280141339924500130872312688902389140967834860 798 44153472422765747663006275350176674905625163590390861127986426209793575 799 52984166907318897195607530420212009886750196308469033353583711451752290 800 61814861391872046728208785490247344867875229026547205579180996693711005 801 70645555876425196260810040560282679849000261744625377804778281935669720 802 79476250360978345793411295630318014830125294462703550030375567177628435 803 88306944845531495326012550700353349811250327180781722255972852419587150 804 97137639330084644858613805770388684792375359898859894481570137661545865 805 105968333814637794391215060840424019773500392616938066707167422903504580 806 114799028299190943923816315910459354754625425335016238932764708145463295 807 123629722783744093456417570980494689735750458053094411158361993387422011 808 247259445567488186912835141960989379471500916106188822316723986774844022 809 370889168351232280369252712941484069207251374159283233475085980162266033 810 494518891134976373825670283921978758943001832212377644633447973549688044 811 618148613918720467282087854902473448678752290265472055791809966937110055 812 741778336702464560738505425882968138414502748318566466950171960324532066 813 865408059486208654194922996863462828150253206371660878108533953711954077 814 989037782269952747651340567843957517886003664424755289266895947099376088 815 1112667505053696841107758138824452207621754122477849700425257940486798099 816 1236297227837440934564175709804946897357504580530944111583619933874220110 817 1359926950621185028020593280785441587093255038584038522741981927261642121 818 1483556673404929121477010851765936276829005496637132933900343920649064132 819 1607186396188673214933428422746430966564755954690227345058705914036486143 820 1730816118972417308389845993726925656300506412743321756217067907423908155 821 3461632237944834616779691987453851312601012825486643512434135814847816310 822 5192448356917251925169537981180776968901519238229965268651203722271724465 823 6923264475889669233559383974907702625202025650973287024868271629695632620 824 8654080594862086541949229968634628281502532063716608781085339537119540775 825 10384896713834503850339075962361553937803038476459930537302407444543448930 826 12115712832806921158728921956088479594103544889203252293519475351967357085 827 13846528951779338467118767949815405250404051301946574049736543259391265240 828 15577345070751755775508613943542330906704557714689895805953611166815173395 829 17308161189724173083898459937269256563005064127433217562170679074239081550 830 19038977308696590392288305930996182219305570540176539318387746981662989705 831 20769793427669007700678151924723107875606076952919861074604814889086897860 832 22500609546641425009067997918450033531906583365663182830821882796510806015 833 24231425665613842317457843912176959188207089778406504587038950703934714171 834 48462851331227684634915687824353918376414179556813009174077901407869428342 835 72694276996841526952373531736530877564621269335219513761116852111804142513 836 96925702662455369269831375648707836752828359113626018348155802815738856684 837 121157128328069211587289219560884795941035448892032522935194753519673570855 838 145388553993683053904747063473061755129242538670439027522233704223608285026 839 169619979659296896222204907385238714317449628448845532109272654927542999197 840 193851405324910738539662751297415673505656718227252036696311605631477713368 841 218082830990524580857120595209592632693863808005658541283350556335412427539 842 242314256656138423174578439121769591882070897784065045870389507039347141710 843 266545682321752265492036283033946551070277987562471550457428457743281855881 844 290777107987366107809494126946123510258485077340878055044467408447216570052 845 315008533652979950126951970858300469446692167119284559631506359151151284223 846 339239959318593792444409814770477428634899256897691064218545309855085998395 847 678479918637187584888819629540954857269798513795382128437090619710171996790 848 1017719877955781377333229444311432285904697770693073192655635929565257995185 849 1356959837274375169777639259081909714539597027590764256874181239420343993580 850 1696199796592968962222049073852387143174496284488455321092726549275429991975 851 2035439755911562754666458888622864571809395541386146385311271859130515990370 852 2374679715230156547110868703393342000444294798283837449529817168985601988765 853 2713919674548750339555278518163819429079194055181528513748362478840687987160 854 3053159633867344131999688332934296857714093312079219577966907788695773985555 855 3392399593185937924444098147704774286348992568976910642185453098550859983950 856 3731639552504531716888507962475251714983891825874601706403998408405945982345 857 4070879511823125509332917777245729143618791082772292770622543718261031980740 858 4410119471141719301777327592016206572253690339669983834841089028116117979135 859 4749359430460313094221737406786684000888589596567674899059634337971203977531 860 9498718860920626188443474813573368001777179193135349798119268675942407955062 861 14248078291380939282665212220360052002665768789703024697178903013913611932593 862 18997437721841252376886949627146736003554358386270699596238537351884815910124 863 23746797152301565471108687033933420004442947982838374495298171689856019887655 864 28496156582761878565330424440720104005331537579406049394357806027827223865186 865 33245516013222191659552161847506788006220127175973724293417440365798427842717 866 37994875443682504753773899254293472007108716772541399192477074703769631820248 867 42744234874142817847995636661080156007997306369109074091536709041740835797779 868 47493594304603130942217374067866840008885895965676748990596343379712039775310 869 52242953735063444036439111474653524009774485562244423889655977717683243752841 870 56992313165523757130660848881440208010663075158812098788715612055654447730372 871 61741672595984070224882586288226892011551664755379773687775246393625651707903 872 66491032026444383319104323695013576012440254351947448586834880731596855685435 873 132982064052888766638208647390027152024880508703894897173669761463193711370870 874 199473096079333149957312971085040728037320763055842345760504642194790567056305 875 265964128105777533276417294780054304049761017407789794347339522926387422741740 876 332455160132221916595521618475067880062201271759737242934174403657984278427175 877 398946192158666299914625942170081456074641526111684691521009284389581134112610 878 465437224185110683233730265865095032087081780463632140107844165121177989798045 879 531928256211555066552834589560108608099522034815579588694679045852774845483480 880 598419288237999449871938913255122184111962289167527037281513926584371701168915 881 664910320264443833191043236950135760124402543519474485868348807315968556854350 882 731401352290888216510147560645149336136842797871421934455183688047565412539785 883 797892384317332599829251884340162912149283052223369383042018568779162268225220 884 864383416343776983148356208035176488161723306575316831628853449510759123910655 885 930874448370221366467460531730190064174163560927264280215688330242355979596091 886 1861748896740442732934921063460380128348327121854528560431376660484711959192182 887 2792623345110664099402381595190570192522490682781792840647064990727067938788273 888 3723497793480885465869842126920760256696654243709057120862753320969423918384364 889 4654372241851106832337302658650950320870817804636321401078441651211779897980455 890 5585246690221328198804763190381140385044981365563585681294129981454135877576546 891 6516121138591549565272223722111330449219144926490849961509818311696491857172637 892 7446995586961770931739684253841520513393308487418114241725506641938847836768728 893 8377870035331992298207144785571710577567472048345378521941194972181203816364819 894 9308744483702213664674605317301900641741635609272642802156883302423559795960910 895 10239618932072435031142065849032090705915799170199907082372571632665915775557001 896 11170493380442656397609526380762280770089962731127171362588259962908271755153092 897 12101367828812877764076986912492470834264126292054435642803948293150627734749183 898 13032242277183099130544447444222660898438289852981699923019636623392983714345275 899 26064484554366198261088894888445321796876579705963399846039273246785967428690550 900 39096726831549297391633342332667982695314869558945099769058909870178951143035825 901 52128969108732396522177789776890643593753159411926799692078546493571934857381100 902 65161211385915495652722237221113304492191449264908499615098183116964918571726375 903 78193453663098594783266684665335965390629739117890199538117819740357902286071650 904 91225695940281693913811132109558626289068028970871899461137456363750886000416925 905 104257938217464793044355579553781287187506318823853599384157092987143869714762200 906 117290180494647892174900026998003948085944608676835299307176729610536853429107475 907 130322422771830991305444474442226608984382898529816999230196366233929837143452750 908 143354665049014090435988921886449269882821188382798699153216002857322820857798025 909 156386907326197189566533369330671930781259478235780399076235639480715804572143300 910 169419149603380288697077816774894591679697768088762098999255276104108788286488575 911 182451391880563387827622264219117252578136057941743798922274912727501772000833851 912 364902783761126775655244528438234505156272115883487597844549825455003544001667702 913 547354175641690163482866792657351757734408173825231396766824738182505316002501553 914 729805567522253551310489056876469010312544231766975195689099650910007088003335404 915 912256959402816939138111321095586262890680289708718994611374563637508860004169255 916 1094708351283380326965733585314703515468816347650462793533649476365010632005003106 917 1277159743163943714793355849533820768046952405592206592455924389092512404005836957 918 1459611135044507102620978113752938020625088463533950391378199301820014176006670808 919 1642062526925070490448600377972055273203224521475694190300474214547515948007504659 920 1824513918805633878276222642191172525781360579417437989222749127275017720008338510 921 2006965310686197266103844906410289778359496637359181788145024040002519492009172361 922 2189416702566760653931467170629407030937632695300925587067298952730021264010006212 923 2371868094447324041759089434848524283515768753242669385989573865457523036010840063 924 2554319486327887429586711699067641536093904811184413184911848778185024808011673915 925 5108638972655774859173423398135283072187809622368826369823697556370049616023347830 926 7662958458983662288760135097202924608281714433553239554735546334555074424035021745 927 10217277945311549718346846796270566144375619244737652739647395112740099232046695660 928 12771597431639437147933558495338207680469524055922065924559243890925124040058369575 929 15325916917967324577520270194405849216563428867106479109471092669110148848070043490 930 17880236404295212007106981893473490752657333678290892294382941447295173656081717405 931 20434555890623099436693693592541132288751238489475305479294790225480198464093391320 932 22988875376950986866280405291608773824845143300659718664206639003665223272105065235 933 25543194863278874295867116990676415360939048111844131849118487781850248080116739150 934 28097514349606761725453828689744056897032952923028545034030336560035272888128413065 935 30651833835934649155040540388811698433126857734212958218942185338220297696140086980 936 33206153322262536584627252087879339969220762545397371403854034116405322504151760895 937 35760472808590424014213963786946981505314667356581784588765882894590347312163434811 938 71520945617180848028427927573893963010629334713163569177531765789180694624326869622 939 107281418425771272042641891360840944515944002069745353766297648683771041936490304433 940 143041891234361696056855855147787926021258669426327138355063531578361389248653739244 941 178802364042952120071069818934734907526573336782908922943829414472951736560817174055 942 214562836851542544085283782721681889031888004139490707532595297367542083872980608866 943 250323309660132968099497746508628870537202671496072492121361180262132431185144043677 944 286083782468723392113711710295575852042517338852654276710127063156722778497307478488 945 321844255277313816127925674082522833547832006209236061298892946051313125809470913299 946 357604728085904240142139637869469815053146673565817845887658828945903473121634348110 947 393365200894494664156353601656416796558461340922399630476424711840493820433797782921 948 429125673703085088170567565443363778063776008278981415065190594735084167745961217732 949 464886146511675512184781529230310759569090675635563199653956477629674515058124652543 950 500646619320265936198995493017257741074405342992144984242722360524264862370288087355 951 1001293238640531872397990986034515482148810685984289968485444721048529724740576174710 952 1501939857960797808596986479051773223223216028976434952728167081572794587110864262065 953 2002586477281063744795981972069030964297621371968579936970889442097059449481152349420 954 2503233096601329680994977465086288705372026714960724921213611802621324311851440436775 955 3003879715921595617193972958103546446446432057952869905456334163145589174221728524130 956 3504526335241861553392968451120804187520837400945014889699056523669854036592016611485 957 4005172954562127489591963944138061928595242743937159873941778884194118898962304698840 958 4505819573882393425790959437155319669669648086929304858184501244718383761332592786195 959 5006466193202659361989954930172577410744053429921449842427223605242648623702880873550 960 5507112812522925298188950423189835151818458772913594826669945965766913486073168960905 961 6007759431843191234387945916207092892892864115905739810912668326291178348443457048260 962 6508406051163457170586941409224350633967269458897884795155390686815443210813745135615 963 7009052670483723106785936902241608375041674801890029779398113047339708073184033222971 964 14018105340967446213571873804483216750083349603780059558796226094679416146368066445942 965 21027158011451169320357810706724825125125024405670089338194339142019124219552099668913 966 28036210681934892427143747608966433500166699207560119117592452189358832292736132891884 967 35045263352418615533929684511208041875208374009450148896990565236698540365920166114855 968 42054316022902338640715621413449650250250048811340178676388678284038248439104199337826 969 49063368693386061747501558315691258625291723613230208455786791331377956512288232560797 970 56072421363869784854287495217932867000333398415120238235184904378717664585472265783768 971 63081474034353507961073432120174475375375073217010268014583017426057372658656299006739 972 70090526704837231067859369022416083750416748018900297793981130473397080731840332229710 973 77099579375320954174645305924657692125458422820790327573379243520736788805024365452681 974 84108632045804677281431242826899300500500097622680357352777356568076496878208398675652 975 91117684716288400388217179729140908875541772424570387132175469615416204951392431898623 976 98126737386772123495003116631382517250583447226460416911573582662755913024576465121595 977 196253474773544246990006233262765034501166894452920833823147165325511826049152930243190 978 294380212160316370485009349894147551751750341679381250734720747988267739073729395364785 979 392506949547088493980012466525530069002333788905841667646294330651023652098305860486380 980 490633686933860617475015583156912586252917236132302084557867913313779565122882325607975 981 588760424320632740970018699788295103503500683358762501469441495976535478147458790729570 982 686887161707404864465021816419677620754084130585222918381015078639291391172035255851165 983 785013899094176987960024933051060138004667577811683335292588661302047304196611720972760 984 883140636480949111455028049682442655255251025038143752204162243964803217221188186094355 985 981267373867721234950031166313825172505834472264604169115735826627559130245764651215950 986 1079394111254493358445034282945207689756417919491064586027309409290315043270341116337545 987 1177520848641265481940037399576590207007001366717525002938882991953070956294917581459140 988 1275647586028037605435040516207972724257584813943985419850456574615826869319494046580735 989 1373774323414809728930043632839355241508168261170445836762030157278582782344070511702331 990 2747548646829619457860087265678710483016336522340891673524060314557165564688141023404662 991 4121322970244429186790130898518065724524504783511337510286090471835748347032211535106993 992 5495097293659238915720174531357420966032673044681783347048120629114331129376282046809324 993 6868871617074048644650218164196776207540841305852229183810150786392913911720352558511655 994 8242645940488858373580261797036131449049009567022675020572180943671496694064423070213986 995 9616420263903668102510305429875486690557177828193120857334211100950079476408493581916317 996 10990194587318477831440349062714841932065346089363566694096241258228662258752564093618648 997 12363968910733287560370392695554197173573514350534012530858271415507245041096634605320979 998 13737743234148097289300436328393552415081682611704458367620301572785827823440705117023310 999 15111517557562907018230479961232907656589850872874904204382331730064410605784775628725641 1000 16485291880977716747160523594072262898098019134045350041144361887342993388128846140427972 1001 17859066204392526476090567226911618139606187395215795877906392044621576170472916652130303 1002 19232840527807336205020610859750973381114355656386241714668422201900158952816987163832635 1003 38465681055614672410041221719501946762228711312772483429336844403800317905633974327665270 1004 57698521583422008615061832579252920143343066969158725144005266605700476858450961491497905 1005 76931362111229344820082443439003893524457422625544966858673688807600635811267948655330540 1006 96164202639036681025103054298754866905571778281931208573342111009500794764084935819163175 1007 115397043166844017230123665158505840286686133938317450288010533211400953716901922982995810 1008 134629883694651353435144276018256813667800489594703692002678955413301112669718910146828445 1009 153862724222458689640164886878007787048914845251089933717347377615201271622535897310661080 1010 173095564750266025845185497737758760430029200907476175432015799817101430575352884474493715 1011 192328405278073362050206108597509733811143556563862417146684222019001589528169871638326350 1012 211561245805880698255226719457260707192257912220248658861352644220901748480986858802158985 1013 230794086333688034460247330317011680573372267876634900576021066422801907433803845965991620 1014 250026926861495370665267941176762653954486623533021142290689488624702066386620833129824255 1015 269259767389302706870288552036513627335600979189407384005357910826602225339437820293656891 1016 538519534778605413740577104073027254671201958378814768010715821653204450678875640587313782 1017 807779302167908120610865656109540882006802937568222152016073732479806676018313460880970673 1018 1077039069557210827481154208146054509342403916757629536021431643306408901357751281174627564 1019 1346298836946513534351442760182568136678004895947036920026789554133011126697189101468284455 1020 1615558604335816241221731312219081764013605875136444304032147464959613352036626921761941346 1021 1884818371725118948092019864255595391349206854325851688037505375786215577376064742055598237 1022 2154078139114421654962308416292109018684807833515259072042863286612817802715502562349255128 1023 2423337906503724361832596968328622646020408812704666456048221197439420028054940382642912019 1024 2692597673893027068702885520365136273356009791894073840053579108266022253394378202936568910 1025 2961857441282329775573174072401649900691610771083481224058937019092624478733816023230225801 1026 3231117208671632482443462624438163528027211750272888608064294929919226704073253843523882692 1027 3500376976060935189313751176474677155362812729462295992069652840745828929412691663817539583 1028 3769636743450237896184039728511190782698413708651703376075010751572431154752129484111196475 1029 7539273486900475792368079457022381565396827417303406752150021503144862309504258968222392950 1030 11308910230350713688552119185533572348095241125955110128225032254717293464256388452333589425 1031 15078546973800951584736158914044763130793654834606813504300043006289724619008517936444785900 1032 18848183717251189480920198642555953913492068543258516880375053757862155773760647420555982375 1033 22617820460701427377104238371067144696190482251910220256450064509434586928512776904667178850 1034 26387457204151665273288278099578335478888895960561923632525075261007018083264906388778375325 1035 30157093947601903169472317828089526261587309669213627008600086012579449238017035872889571800 1036 33926730691052141065656357556600717044285723377865330384675096764151880392769165357000768275 1037 37696367434502378961840397285111907826984137086517033760750107515724311547521294841111964750 1038 41466004177952616858024437013623098609682550795168737136825118267296742702273424325223161225 1039 45235640921402854754208476742134289392380964503820440512900129018869173857025553809334357700 1040 49005277664853092650392516470645480175079378212472143888975139770441605011777683293445554175 1041 52774914408303330546576556199156670957777791921123847265050150522014036166529812777556750651 1042 105549828816606661093153112398313341915555583842247694530100301044028072333059625555113501302 1043 158324743224909991639729668597470012873333375763371541795150451566042108499589438332670251953 1044 211099657633213322186306224796626683831111167684495389060200602088056144666119251110227002604 1045 263874572041516652732882780995783354788888959605619236325250752610070180832649063887783753255 1046 316649486449819983279459337194940025746666751526743083590300903132084216999178876665340503906 1047 369424400858123313826035893394096696704444543447866930855351053654098253165708689442897254557 1048 422199315266426644372612449593253367662222335368990778120401204176112289332238502220454005208 1049 474974229674729974919189005792410038620000127290114625385451354698126325498768314998010755859 1050 527749144083033305465765561991566709577777919211238472650501505220140361665298127775567506510 1051 580524058491336636012342118190723380535555711132362319915551655742154397831827940553124257161 1052 633298972899639966558918674389880051493333503053486167180601806264168433998357753330681007812 1053 686073887307943297105495230589036722451111294974610014445651956786182470164887566108237758463 1054 738848801716246627652071786788193393408889086895733861710702107308196506331417378885794509115 1055 1477697603432493255304143573576386786817778173791467723421404214616393012662834757771589018230 1056 2216546405148739882956215360364580180226667260687201585132106321924589518994252136657383527345 1057 2955395206864986510608287147152773573635556347582935446842808429232786025325669515543178036460 1058 3694244008581233138260358933940966967044445434478669308553510536540982531657086894428972545575 1059 4433092810297479765912430720729160360453334521374403170264212643849179037988504273314767054690 1060 5171941612013726393564502507517353753862223608270137031974914751157375544319921652200561563805 1061 5910790413729973021216574294305547147271112695165870893685616858465572050651339031086356072920 1062 6649639215446219648868646081093740540680001782061604755396318965773768556982756409972150582035 1063 7388488017162466276520717867881933934088890868957338617107021073081965063314173788857945091150 1064 8127336818878712904172789654670127327497779955853072478817723180390161569645591167743739600265 1065 8866185620594959531824861441458320720906669042748806340528425287698358075977008546629534109380 1066 9605034422311206159476933228246514114315558129644540202239127395006554582308425925515328618495 1067 10343883224027452787129005015034707507724447216540274063949829502314751088639843304401123127611 1068 20687766448054905574258010030069415015448894433080548127899659004629502177279686608802246255222 1069 31031649672082358361387015045104122523173341649620822191849488506944253265919529913203369382833 1070 41375532896109811148516020060138830030897788866161096255799318009259004354559373217604492510444 1071 51719416120137263935645025075173537538622236082701370319749147511573755443199216522005615638055 1072 62063299344164716722774030090208245046346683299241644383698977013888506531839059826406738765666 1073 72407182568192169509903035105242952554071130515781918447648806516203257620478903130807861893277 1074 82751065792219622297032040120277660061795577732322192511598636018518008709118746435208985020888 1075 93094949016247075084161045135312367569520024948862466575548465520832759797758589739610108148499 1076 103438832240274527871290050150347075077244472165402740639498295023147510886398433044011231276110 1077 113782715464301980658419055165381782584968919381943014703448124525462261975038276348412354403721 1078 124126598688329433445548060180416490092693366598483288767397954027777013063678119652813477531332 1079 134470481912356886232677065195451197600417813815023562831347783530091764152317962957214600658943 1080 144814365136384339019806070210485905108142261031563836895297613032406515240957806261615723786555 1081 289628730272768678039612140420971810216284522063127673790595226064813030481915612523231447573110 1082 434443095409153017059418210631457715324426783094691510685892839097219545722873418784847171359665 1083 579257460545537356079224280841943620432569044126255347581190452129626060963831225046462895146220 1084 724071825681921695099030351052429525540711305157819184476488065162032576204789031308078618932775 1085 868886190818306034118836421262915430648853566189383021371785678194439091445746837569694342719330 1086 1013700555954690373138642491473401335756995827220946858267083291226845606686704643831310066505885 1087 1158514921091074712158448561683887240865138088252510695162380904259252121927662450092925790292440 1088 1303329286227459051178254631894373145973280349284074532057678517291658637168620256354541514078995 1089 1448143651363843390198060702104859051081422610315638368952976130324065152409578062616157237865550 1090 1592958016500227729217866772315344956189564871347202205848273743356471667650535868877772961652105 1091 1737772381636612068237672842525830861297707132378766042743571356388878182891493675139388685438660 1092 1882586746772996407257478912736316766405849393410329879638868969421284698132451481401004409225215 1093 2027401111909380746277284982946802671513991654441893716534166582453691213373409287662620133011771 1094 4054802223818761492554569965893605343027983308883787433068333164907382426746818575325240266023542 1095 6082203335728142238831854948840408014541974963325681149602499747361073640120227862987860399035313 1096 8109604447637522985109139931787210686055966617767574866136666329814764853493637150650480532047084 1097 10137005559546903731386424914734013357569958272209468582670832912268456066867046438313100665058855 1098 12164406671456284477663709897680816029083949926651362299204999494722147280240455725975720798070626 1099 14191807783365665223940994880627618700597941581093256015739166077175838493613865013638340931082397 1100 16219208895275045970218279863574421372111933235535149732273332659629529706987274301300961064094168 1101 18246610007184426716495564846521224043625924889977043448807499242083220920360683588963581197105939 1102 20274011119093807462772849829468026715139916544418937165341665824536912133734092876626201330117710 1103 22301412231003188209050134812414829386653908198860830881875832406990603347107502164288821463129481 1104 24328813342912568955327419795361632058167899853302724598409998989444294560480911451951441596141252 1105 26356214454821949701604704778308434729681891507744618314944165571897985773854320739614061729153023 1106 28383615566731330447881989761255237401195883162186512031478332154351676987227730027276681862164795 1107 56767231133462660895763979522510474802391766324373024062956664308703353974455460054553363724329590 1108 85150846700193991343645969283765712203587649486559536094434996463055030961683190081830045586494385 1109 113534462266925321791527959045020949604783532648746048125913328617406707948910920109106727448659180 1110 141918077833656652239409948806276187005979415810932560157391660771758384936138650136383409310823975 1111 170301693400387982687291938567531424407175298973119072188869992926110061923366380163660091172988770 1112 198685308967119313135173928328786661808371182135305584220348325080461738910594110190936773035153565 1113 227068924533850643583055918090041899209567065297492096251826657234813415897821840218213454897318360 1114 255452540100581974030937907851297136610762948459678608283304989389165092885049570245490136759483155 1115 283836155667313304478819897612552374011958831621865120314783321543516769872277300272766818621647950 1116 312219771234044634926701887373807611413154714784051632346261653697868446859505030300043500483812745 1117 340603386800775965374583877135062848814350597946238144377739985852220123846732760327320182345977540 1118 368987002367507295822465866896318086215546481108424656409218318006571800833960490354596864208142335 1119 397370617934238626270347856657573323616742364270611168440696650160923477821188220381873546070307131 1120 794741235868477252540695713315146647233484728541222336881393300321846955642376440763747092140614262 1121 1192111853802715878811043569972719970850227092811833505322089950482770433463564661145620638210921393 1122 1589482471736954505081391426630293294466969457082444673762786600643693911284752881527494184281228524 1123 1986853089671193131351739283287866618083711821353055842203483250804617389105941101909367730351535655 1124 2384223707605431757622087139945439941700454185623667010644179900965540866927129322291241276421842786 1125 2781594325539670383892434996603013265317196549894278179084876551126464344748317542673114822492149917 1126 3178964943473909010162782853260586588933938914164889347525573201287387822569505763054988368562457048 1127 3576335561408147636433130709918159912550681278435500515966269851448311300390693983436861914632764179 1128 3973706179342386262703478566575733236167423642706111684406966501609234778211882203818735460703071310 1129 4371076797276624888973826423233306559784166006976722852847663151770158256033070424200609006773378441 1130 4768447415210863515244174279890879883400908371247334021288359801931081733854258644582482552843685572 1131 5165818033145102141514522136548453207017650735517945189729056452092005211675446864964356098913992703 1132 5563188651079340767784869993206026530634393099788556358169753102252928689496635085346229644984299835 1133 11126377302158681535569739986412053061268786199577112716339506204505857378993270170692459289968599670 1134 16689565953238022303354609979618079591903179299365669074509259306758786068489905256038688934952899505 1135 22252754604317363071139479972824106122537572399154225432679012409011714757986540341384918579937199340 1136 27815943255396703838924349966030132653171965498942781790848765511264643447483175426731148224921499175 1137 33379131906476044606709219959236159183806358598731338149018518613517572136979810512077377869905799010 1138 38942320557555385374494089952442185714440751698519894507188271715770500826476445597423607514890098845 1139 44505509208634726142278959945648212245075144798308450865358024818023429515973080682769837159874398680 1140 50068697859714066910063829938854238775709537898097007223527777920276358205469715768116066804858698515 1141 55631886510793407677848699932060265306343930997885563581697531022529286894966350853462296449842998350 1142 61195075161872748445633569925266291836978324097674119939867284124782215584462985938808526094827298185 1143 66758263812952089213418439918472318367612717197462676298037037227035144273959621024154755739811598020 1144 72321452464031429981203309911678344898247110297251232656206790329288072963456256109500985384795897855 1145 77884641115110770748988179904884371428881503397039789014376543431541001652952891194847215029780197691 1146 155769282230221541497976359809768742857763006794079578028753086863082003305905782389694430059560395382 1147 233653923345332312246964539714653114286644510191119367043129630294623004958858673584541645089340593073 1148 311538564460443082995952719619537485715526013588159156057506173726164006611811564779388860119120790764 1149 389423205575553853744940899524421857144407516985198945071882717157705008264764455974236075148900988455 1150 467307846690664624493929079429306228573289020382238734086259260589246009917717347169083290178681186146 1151 545192487805775395242917259334190600002170523779278523100635804020787011570670238363930505208461383837 1152 623077128920886165991905439239074971431052027176318312115012347452328013223623129558777720238241581528 1153 700961770035996936740893619143959342859933530573358101129388890883869014876576020753624935268021779219 1154 778846411151107707489881799048843714288815033970397890143765434315410016529528911948472150297801976910 1155 856731052266218478238869978953728085717696537367437679158141977746951018182481803143319365327582174601 1156 934615693381329248987858158858612457146578040764477468172518521178492019835434694338166580357362372292 1157 1012500334496440019736846338763496828575459544161517257186895064610033021488387585533013795387142569983 1158 1090384975611550790485834518668381200004341047558557046201271608041574023141340476727861010416922767675 1159 2180769951223101580971669037336762400008682095117114092402543216083148046282680953455722020833845535350 1160 3271154926834652371457503556005143600013023142675671138603814824124722069424021430183583031250768303025 1161 4361539902446203161943338074673524800017364190234228184805086432166296092565361906911444041667691070700 1162 5451924878057753952429172593341906000021705237792785231006358040207870115706702383639305052084613838375 1163 6542309853669304742915007112010287200026046285351342277207629648249444138848042860367166062501536606050 1164 7632694829280855533400841630678668400030387332909899323408901256291018161989383337095027072918459373725 1165 8723079804892406323886676149347049600034728380468456369610172864332592185130723813822888083335382141400 1166 9813464780503957114372510668015430800039069428027013415811444472374166208272064290550749093752304909075 1167 10903849756115507904858345186683812000043410475585570462012716080415740231413404767278610104169227676750 1168 11994234731727058695344179705352193200047751523144127508213987688457314254554745244006471114586150444425 1169 13084619707338609485830014224020574400052092570702684554415259296498888277696085720734332125003073212100 1170 14175004682950160276315848742688955600056433618261241600616530904540462300837426197462193135419995979775 1171 15265389658561711066801683261357336800060774665819798646817802512582036323978766674190054145836918747451 1172 30530779317123422133603366522714673600121549331639597293635605025164072647957533348380108291673837494902 1173 45796168975685133200405049784072010400182323997459395940453407537746108971936300022570162437510756242353 1174 61061558634246844267206733045429347200243098663279194587271210050328145295915066696760216583347674989804 1175 76326948292808555334008416306786684000303873329098993234089012562910181619893833370950270729184593737255 1176 91592337951370266400810099568144020800364647994918791880906815075492217943872600045140324875021512484706 1177 106857727609931977467611782829501357600425422660738590527724617588074254267851366719330379020858431232157 1178 122123117268493688534413466090858694400486197326558389174542420100656290591830133393520433166695349979608 1179 137388506927055399601215149352216031200546971992378187821360222613238326915808900067710487312532268727059 1180 152653896585617110668016832613573368000607746658197986468178025125820363239787666741900541458369187474510 1181 167919286244178821734818515874930704800668521324017785114995827638402399563766433416090595604206106221961 1182 183184675902740532801620199136288041600729295989837583761813630150984435887745200090280649750043024969412 1183 198450065561302243868421882397645378400790070655657382408631432663566472211723966764470703895879943716863 1184 213715455219863954935223565659002715200850845321477181055449235176148508535702733438660758041716862464315 1185 427430910439727909870447131318005430401701690642954362110898470352297017071405466877321516083433724928630 1186 641146365659591864805670696977008145602552535964431543166347705528445525607108200315982274125150587392945 1187 854861820879455819740894262636010860803403381285908724221796940704594034142810933754643032166867449857260 1188 1068577276099319774676117828295013576004254226607385905277246175880742542678513667193303790208584312321575 1189 1282292731319183729611341393954016291205105071928863086332695411056891051214216400631964548250301174785890 1190 1496008186539047684546564959613019006405955917250340267388144646233039559749919134070625306292018037250205 1191 1709723641758911639481788525272021721606806762571817448443593881409188068285621867509286064333734899714520 1192 1923439096978775594417012090931024436807657607893294629499043116585336576821324600947946822375451762178835 1193 2137154552198639549352235656590027152008508453214771810554492351761485085357027334386607580417168624643150 1194 2350870007418503504287459222249029867209359298536248991609941586937633593892730067825268338458885487107465 1195 2564585462638367459222682787908032582410210143857726172665390822113782102428432801263929096500602349571780 1196 2778300917858231414157906353567035297611060989179203353720840057289930610964135534702589854542319212036095 1197 2992016373078095369093129919226038012811911834500680534776289292466079119499838268141250612584036074500411 1198 5984032746156190738186259838452076025623823669001361069552578584932158238999676536282501225168072149000822 1199 8976049119234286107279389757678114038435735503502041604328867877398237358499514804423751837752108223501233 1200 11968065492312381476372519676904152051247647338002722139105157169864316477999353072565002450336144298001644 1201 14960081865390476845465649596130190064059559172503402673881446462330395597499191340706253062920180372502055 1202 17952098238468572214558779515356228076871471007004083208657735754796474716999029608847503675504216447002466 1203 20944114611546667583651909434582266089683382841504763743434025047262553836498867876988754288088252521502877 1204 23936130984624762952745039353808304102495294676005444278210314339728632955998706145130004900672288596003288 1205 26928147357702858321838169273034342115307206510506124812986603632194712075498544413271255513256324670503699 1206 29920163730780953690931299192260380128119118345006805347762892924660791194998382681412506125840360745004110 1207 32912180103859049060024429111486418140931030179507485882539182217126870314498220949553756738424396819504521 1208 35904196476937144429117559030712456153742942014008166417315471509592949433998059217695007351008432894004932 1209 38896212850015239798210688949938494166554853848508846952091760802059028553497897485836257963592468968505343 1210 41888229223093335167303818869164532179366765683009527486868050094525107672997735753977508576176505043005755 1211 83776458446186670334607637738329064358733531366019054973736100189050215345995471507955017152353010086011510 1212 125664687669280005501911456607493596538100297049028582460604150283575323018993207261932525728529515129017265 1213 167552916892373340669215275476658128717467062732038109947472200378100430691990943015910034304706020172023020 1214 209441146115466675836519094345822660896833828415047637434340250472625538364988678769887542880882525215028775 1215 251329375338560011003822913214987193076200594098057164921208300567150646037986414523865051457059030258034530 1216 293217604561653346171126732084151725255567359781066692408076350661675753710984150277842560033235535301040285 1217 335105833784746681338430550953316257434934125464076219894944400756200861383981886031820068609412040344046040 1218 376994063007840016505734369822480789614300891147085747381812450850725969056979621785797577185588545387051795 1219 418882292230933351673038188691645321793667656830095274868680500945251076729977357539775085761765050430057550 1220 460770521454026686840342007560809853973034422513104802355548551039776184402975093293752594337941555473063305 1221 502658750677120022007645826429974386152401188196114329842416601134301292075972829047730102914118060516069060 1222 544546979900213357174949645299138918331767953879123857329284651228826399748970564801707611490294565559074815 1223 586435209123306692342253464168303450511134719562133384816152701323351507421968300555685120066471070602080571 1224 1172870418246613384684506928336606901022269439124266769632305402646703014843936601111370240132942141204161142 1225 1759305627369920077026760392504910351533404158686400154448458103970054522265904901667055360199413211806241713 1226 2345740836493226769369013856673213802044538878248533539264610805293406029687873202222740480265884282408322284 1227 2932176045616533461711267320841517252555673597810666924080763506616757537109841502778425600332355353010402855 1228 3518611254739840154053520785009820703066808317372800308896916207940109044531809803334110720398826423612483426 1229 4105046463863146846395774249178124153577943036934933693713068909263460551953778103889795840465297494214563997 1230 4691481672986453538738027713346427604089077756497067078529221610586812059375746404445480960531768564816644568 1231 5277916882109760231080281177514731054600212476059200463345374311910163566797714705001166080598239635418725139 1232 5864352091233066923422534641683034505111347195621333848161527013233515074219683005556851200664710706020805710 1233 6450787300356373615764788105851337955622481915183467232977679714556866581641651306112536320731181776622886281 1234 7037222509479680308107041570019641406133616634745600617793832415880218089063619606668221440797652847224966852 1235 7623657718602987000449295034187944856644751354307734002609985117203569596485587907223906560864123917827047423 1236 8210092927726293692791548498356248307155886073869867387426137818526921103907556207779591680930594988429127995 1237 16420185855452587385583096996712496614311772147739734774852275637053842207815112415559183361861189976858255990 1238 24630278783178881078374645495068744921467658221609602162278413455580763311722668623338775042791784965287383985 1239 32840371710905174771166193993424993228623544295479469549704551274107684415630224831118366723722379953716511980 1240 41050464638631468463957742491781241535779430369349336937130689092634605519537781038897958404652974942145639975 1241 49260557566357762156749290990137489842935316443219204324556826911161526623445337246677550085583569930574767970 1242 57470650494084055849540839488493738150091202517089071711982964729688447727352893454457141766514164919003895965 1243 65680743421810349542332387986849986457247088590958939099409102548215368831260449662236733447444759907433023960 1244 73890836349536643235123936485206234764402974664828806486835240366742289935168005870016325128375354895862151955 1245 82100929277262936927915484983562483071558860738698673874261378185269211039075562077795916809305949884291279950 1246 90311022204989230620707033481918731378714746812568541261687516003796132142983118285575508490236544872720407945 1247 98521115132715524313498581980274979685870632886438408649113653822323053246890674493355100171167139861149535940 1248 106731208060441818006290130478631227993026518960308276036539791640849974350798230701134691852097734849578663935 1249 114941300988168111699081678976987476300182405034178143423965929459376895454705786908914283533028329838007791931 1250 229882601976336223398163357953974952600364810068356286847931858918753790909411573817828567066056659676015583862 1251 344823902964504335097245036930962428900547215102534430271897788378130686364117360726742850599084989514023375793 1252 459765203952672446796326715907949905200729620136712573695863717837507581818823147635657134132113319352031167724 1253 574706504940840558495408394884937381500912025170890717119829647296884477273528934544571417665141649190038959655 1254 689647805929008670194490073861924857801094430205068860543795576756261372728234721453485701198169979028046751586 1255 804589106917176781893571752838912334101276835239247003967761506215638268182940508362399984731198308866054543517 1256 919530407905344893592653431815899810401459240273425147391727435675015163637646295271314268264226638704062335448 1257 1034471708893513005291735110792887286701641645307603290815693365134392059092352082180228551797254968542070127379 1258 1149413009881681116990816789769874763001824050341781434239659294593768954547057869089142835330283298380077919310 1259 1264354310869849228689898468746862239302006455375959577663625224053145850001763655998057118863311628218085711241 1260 1379295611858017340388980147723849715602188860410137721087591153512522745456469442906971402396339958056093503172 1261 1494236912846185452088061826700837191902371265444315864511557082971899640911175229815885685929368287894101295103 1262 1609178213834353563787143505677824668202553670478494007935523012431276536365881016724799969462396617732109087035 1263 3218356427668707127574287011355649336405107340956988015871046024862553072731762033449599938924793235464218174070 1264 4827534641503060691361430517033474004607661011435482023806569037293829609097643050174399908387189853196327261105 1265 6436712855337414255148574022711298672810214681913976031742092049725106145463524066899199877849586470928436348140 1266 8045891069171767818935717528389123341012768352392470039677615062156382681829405083623999847311983088660545435175 1267 9655069283006121382722861034066948009215322022870964047613138074587659218195286100348799816774379706392654522210 1268 11264247496840474946510004539744772677417875693349458055548661087018935754561167117073599786236776324124763609245 1269 12873425710674828510297148045422597345620429363827952063484184099450212290927048133798399755699172941856872696280 1270 14482603924509182074084291551100422013822983034306446071419707111881488827292929150523199725161569559588981783315 1271 16091782138343535637871435056778246682025536704784940079355230124312765363658810167247999694623966177321090870350 1272 17700960352177889201658578562456071350228090375263434087290753136744041900024691183972799664086362795053199957385 1273 19310138566012242765445722068133896018430644045741928095226276149175318436390572200697599633548759412785309044420 1274 20919316779846596329232865573811720686633197716220422103161799161606594972756453217422399603011156030517418131455 1275 22528494993680949893020009079489545354835751386698916111097322174037871509122334234147199572473552648249527218491 1276 45056989987361899786040018158979090709671502773397832222194644348075743018244668468294399144947105296499054436982 1277 67585484981042849679060027238468636064507254160096748333291966522113614527367002702441598717420657944748581655473 1278 90113979974723799572080036317958181419343005546795664444389288696151486036489336936588798289894210592998108873964 1279 112642474968404749465100045397447726774178756933494580555486610870189357545611671170735997862367763241247636092455 1280 135170969962085699358120054476937272129014508320193496666583933044227229054734005404883197434841315889497163310946 1281 157699464955766649251140063556426817483850259706892412777681255218265100563856339639030397007314868537746690529437 1282 180227959949447599144160072635916362838686011093591328888778577392302972072978673873177596579788421185996217747928 1283 202756454943128549037180081715405908193521762480290244999875899566340843582101008107324796152261973834245744966419 1284 225284949936809498930200090794895453548357513866989161110973221740378715091223342341471995724735526482495272184910 1285 247813444930490448823220099874384998903193265253688077222070543914416586600345676575619195297209079130744799403401 1286 270341939924171398716240108953874544258029016640386993333167866088454458109468010809766394869682631778994326621892 1287 292870434917852348609260118033364089612864768027085909444265188262492329618590345043913594442156184427243853840383 1288 315398929911533298502280127112853634967700519413784825555362510436530201127712679278060794014629737075493381058875 1289 630797859823066597004560254225707269935401038827569651110725020873060402255425358556121588029259474150986762117750 1290 946196789734599895506840381338560904903101558241354476666087531309590603383138037834182382043889211226480143176625 1291 1261595719646133194009120508451414539870802077655139302221450041746120804510850717112243176058518948301973524235500 1292 1576994649557666492511400635564268174838502597068924127776812552182651005638563396390303970073148685377466905294375 1293 1892393579469199791013680762677121809806203116482708953332175062619181206766276075668364764087778422452960286353250 1294 2207792509380733089515960889789975444773903635896493778887537573055711407893988754946425558102408159528453667412125 1295 2523191439292266388018241016902829079741604155310278604442900083492241609021701434224486352117037896603947048471000 1296 2838590369203799686520521144015682714709304674724063429998262593928771810149414113502547146131667633679440429529875 1297 3153989299115332985022801271128536349677005194137848255553625104365302011277126792780607940146297370754933810588750 1298 3469388229026866283525081398241389984644705713551633081108987614801832212404839472058668734160927107830427191647625 1299 3784787158938399582027361525354243619612406232965417906664350125238362413532552151336729528175556844905920572706500 1300 4100186088849932880529641652467097254580106752379202732219712635674892614660264830614790322190186581981413953765375