1 5 2 7 3 9 4 12 5 16 6 22 7 29 8 39 9 52 10 69 11 92 12 123 13 164 14 218 15 291 16 388 17 517 18 690 19 920 20 1226 21 1635 22 2180 23 2907 24 3876 25 5168 26 6890 27 9187 28 12249 29 16332 30 21776 31 29035 32 38713 33 51618 34 68824 35 91765 36 122353 37 163138 38 217517 39 290023 40 386697 41 515596 42 687461 43 916615 44 1222153 45 1629538 46 2172717 47 2896956 48 3862608 49 5150144 50 6866859 51 9155812 52 12207749 53 16276999 54 21702665 55 28936887 56 38582516 57 51443354 58 68591139 59 91454852 60 121939803 61 162586404 62 216781872 63 289042496 64 385389994 65 513853326 66 685137768 67 913517024 68 1218022698 69 1624030264 70 2165373686 71 2887164914 72 3849553219 73 5132737625 74 6843650167 75 9124866889 76 12166489186 77 16221985581 78 21629314108 79 28839085477 80 38452113970 81 51269485293 82 68359313724 83 91145751632 84 121527668843 85 162036891790 86 216049189054 87 288065585405 88 384087447207 89 512116596276 90 682822128368 91 910429504490 92 1213906005987 93 1618541341316 94 2158055121755 95 2877406829006 96 3836542438675 97 5115389918233 98 6820519890978 99 9094026521304 100 12125368695072 101 16167158260096 102 21556211013461 103 28741614684615 104 38322152912820 105 51096203883760 106 68128271845013 107 90837695793351 108 121116927724468 109 161489236965957 110 215318982621276 111 287091976828368 112 382789302437824 113 510385736583765 114 680514315445020 115 907352420593360 116 1209803227457814 117 1613070969943752 118 2150761293258336 119 2867681724344448 120 3823575632459264 121 5098100843279018 122 6797467791038691 123 9063290388051588 124 12084387184068784 125 16112516245425045 126 21483354993900060 127 28644473325200080 128 38192631100266774 129 50923508133689032 130 67898010844918709 131 90530681126558279 132 120707574835411038 133 160943433113881384 134 214591244151841846 135 286121658869122461 136 381495545158829948 137 508660726878439931 138 678214302504586574 139 904285736672782099 140 1205714315563709465 141 1607619087418279287 142 2143492116557705716 143 2857989488743607621 144 3810652651658143495 145 5080870202210857993 146 6774493602947810658 147 9032658137263747544 148 12043544183018330058 149 16058058910691106744 150 21410745214254808992 151 28547660285673078656 152 38063547047564104875 153 50751396063418806500 154 67668528084558408667 155 90224704112744544889 156 120299605483659393185 157 160399473978212524247 158 213865965304283365663 159 285154620405711154217 160 380206160540948205623 161 506941547387930940830 162 675922063183907921107 163 901229417578543894809 164 1201639223438058526412 165 1602185631250744701883 166 2136247508334326269177 167 2848330011112435025570 168 3797773348149913367426 169 5063697797533217823235 170 6751597063377623764313 171 9002129417836831685751 172 12002839223782442247668 173 16003785631709922996891 174 21338380842279897329188 175 28451174456373196438917 176 37934899275164261918556 177 50579865700219015891408 178 67439820933625354521877 179 89919761244833806029170 180 119893014993111741372226 181 159857353324148988496302 182 213143137765531984661736 183 284190850354042646215648 184 378921133805390194954197 185 505228178407186926605596 186 673637571209582568807461 187 898183428279443425076615 188 1197577904372591233435487 189 1596770539163454977913982 190 2129027385551273303885310 191 2838703180735031071847080 192 3784937574313374762462773 193 5046583432417833016617031 194 6728777909890444022156041 195 8971703879853925362874721 196 11962271839805233817166295 197 15949695786406978422888393 198 21266261048542637897184524 199 28355014731390183862912699 200 37806686308520245150550265 201 50408915078026993534067020 202 67211886770702658045422694 203 89615849027603544060563592 204 119487798703471392080751456 205 159317064937961856107668608 206 212422753250615808143558144 207 283230337667487744191410858 208 377640450223316992255214478 209 503520600297755989673619304 210 671360800397007986231492405 211 895147733862677314975323207 212 1193530311816903086633764276 213 1591373749089204115511685701 214 2121831665452272154015580935 215 2829108887269696205354107913 216 3772145183026261607138810551 217 5029526910701682142851747401 218 6706035880935576190468996535 219 8941381174580768253958662046 220 11921841566107691005278216062 221 15895788754810254673704288082 222 21194385006413672898272384110 223 28259180008551563864363178813 224 37678906678068751819150905084 225 50238542237425002425534540112 226 66984722983233336567379386816 227 89312963977644448756505849088 228 119083951970192598342007798784 229 158778602626923464456010398379 230 211704803502564619274680531172 231 282273071336752825699574041562 232 376364095115670434266098722083 233 501818793487560579021464962777 234 669091724650080772028619950370 235 892122299533441029371493267160 236 1189496399377921372495324356213 237 1585995199170561829993765808284 238 2114660265560749106658354411045 239 2819547020747665475544472548060 240 3759396027663553967392630064080 241 5012528036884738623190173418774 242 6683370715846318164253564558365 243 8911160954461757552338086077820 244 11881547939282343403117448103760 245 15842063919043124537489930805013 246 21122751892057499383319907740018 247 28163669189409999177759876986690 248 37551558919213332237013169315587 249 50068745225617776316017559087449 250 66758326967490368421356745449932 251 89011102623320491228475660599910 252 118681470164427321637967547466546 253 158241960219236428850623396622062 254 210989280292315238467497862162749 255 281319040389753651289997149550332 256 375092053853004868386662866067109 257 500122738470673157848883821422812 258 666830317960897543798511761897083 259 889107090614530058398015682529444 260 1185476120819373411197354243372592 261 1580634827759164548263138991163456 262 2107513103678886064350851988217941 263 2810017471571848085801135984290588 264 3746689962095797447734847979054118 265 4995586616127729930313130638738824 266 6660782154836973240417507518318432 267 8881042873115964320556676691091242 268 11841390497487952427408902254788323 269 15788520663317269903211869673051097 270 21051360884423026537615826230734796 271 28068481179230702050154434974313062 272 37424641572307602733539246632417416 273 49899522096410136978052328843223221 274 66532696128546849304069771790964295 275 88710261504729132405426362387952393 276 118280348672972176540568483183936524 277 157707131563962902054091310911915365 278 210276175418617202738788414549220487 279 280368233891489603651717886065627316 280 373824311855319471535623848087503088 281 498432415807092628714165130783337451 282 664576554409456838285553507711116601 283 886102072545942451047404676948155468 284 1181469430061256601396539569264207291 285 1575292573415008801862052759018943054 286 2100390097886678402482737012025257406 287 2800520130515571203310316016033676541 288 3734026840687428271080421354711568721 289 4978702454249904361440561806282091628 290 6638269938999872481920749075042788838 291 8851026585333163309227665433390385117 292 11801368780444217745636887244520513489 293 15735158373925623660849182992694017986 294 20980211165234164881132243990258690648 295 27973614886978886508176325320344920864 296 37298153182638515344235100427126561152 297 49730870910184687125646800569502081536 298 66307827880246249500862400759336108714 299 88410437173661666001149867679114811619 300 117880582898215554668199823572153082159 301 157174110530954072890933098096204109545 302 209565480707938763854577464128272146060 303 279420640943918351806103285504362861413 304 372560854591891135741471047339150481884 305 496747806122521514321961396452200642512 306 662330408163362019095948528602934190016 307 883107210884482692127931371470578920022 308 1177476281179310256170575161960771893362 309 1569968374905747008227433549281029191150 310 2093291166540996010969911399041372254866 311 2791054888721328014626548532055163006488 312 3721406518295104019502064709406884008651 313 4961875357726805359336086279209178678201 314 6615833810302407145781448372278904904268 315 8821111747069876194375264496371873205691 316 11761482329426501592500352661829164274255 317 15681976439235335456667136882438885699006 318 20909301918980447275556182509918514265342 319 27879069225307263034074910013224685687122 320 37172092300409684045433213350966247582830 321 49562789733879578727244284467954996777106 322 66083719645172771636325712623939995702808 323 88111626193563695515100950165253327603744 324 117482168258084927353467933553671103471659 325 156642891010779903137957244738228137962212 326 208857188014373204183942992984304183949616 327 278476250685830938911923990645738911932821 328 371301667581107918549231987527651882577095 329 495068890108143891398975983370202510102793 330 660091853477525188531967977826936680137058 331 880122471303366918042623970435915573516077 332 1173496628404489224056831960581220764688103 333 1564662171205985632075775947441627686250804 334 2086216228274647509434367929922170248334405 335 2781621637699530012579157239896226997779207 336 3708828850266040016772209653194969330372276 337 4945105133688053355696279537593292440496368 338 6593473511584071140928372716791056587328490 339 8791298015445428187904496955721408783104654 340 11721730687260570917205995940961878377472872 341 15628974249680761222941327921282504503297162 342 20838632332907681630588437228376672671062883 343 27784843110543575507451249637835563561417177 344 37046457480724767343268332850447418081889570 345 49395276640966356457691110467263224109186093 346 65860368854621808610254813956350965478914791 347 87813825139495744813673085275134620638553054 348 117085100185994326418230780366846160851404072 349 156113466914659101890974373822461547801872096 350 208151289219545469187965831763282063735829462 351 277535052292727292250621109017709418314439282 352 370046736390303056334161478690279224419252376 353 493395648520404075112215304920372299225669835 354 657860864693872100149620406560496398967559780 355 877147819591829466866160542080661865290079707 356 1169530426122439289154880722774215820386772942 357 1559373901496585718873174297032287760515697256 358 2079165201995447625164232396043050347354263008 359 2772220269327263500218976528057400463139017344 360 3696293692436351333625302037409867284185356459 361 4928391589915135111500402716546489712247141945 362 6571188786553513482000536955395319616329522594 363 8761585048738017976000715940527092821772696792 364 11682113398317357301334287920702790429030262389 365 15576151197756476401779050560937053905373683185 366 20768201597008635202372067414582738540498244247 367 27690935462678180269829423219443651387330992329 368 36921247283570907026439230959258201849774656439 369 49228329711427876035252307945677602466366208585 370 65637772948570501380336410594236803288488278114 371 87517030598094001840448547458982404384651037485 372 116689374130792002453931396611976539179534716647 373 155585832174389336605241862149302052239379622196 374 207447776232519115473655816199069402985839496261 375 276597034976692153964874421598759203981119328348 376 368796046635589538619832562131678938641492437797 377 491728062180786051493110082842238584855323250396 378 655637416241048068657480110456318113140431000528 379 874183221654730758209973480608424150853908000704 380 1165577628872974344279964640811232201138544000939 381 1554103505163965792373286187748309601518058667919 382 2072138006885287723164381583664412802024078223892 383 2762850675847050297552508778219217069365437631856 384 3683800901129400396736678370958956092487250175808 385 4911734534839200528982237827945274789983000234410 386 6548979379785600705309650437260366386644000312547 387 8731972506380800940412867249680488515525333750063 388 11642630008507734587217156332907318020700445000084 389 15523506678010312782956208443876424027600593333445 390 20698008904013750377274944591835232036800791111260 391 27597345205351667169699926122446976049067721481680 392 36796460273802222892933234829929301398756961975573 393 49061947031736297190577646439905735198342615967431 394 65415929375648396254103528586540980264456821289908 395 87221239167531195005471371448721307019275761719877 396 116294985556708260007295161931628409359034348959836 397 155059980742277680009726882575504545812045798613115 398 206746640989703573346302510100672727749394398150820 399 275662187986271431128403346800896970332525864201093 400 367549583981695241504537795734529293776701152268124 401 490066111975593655339383727646039058368934869690832 402 653421482634124873785844970194718744491913159587776 403 871228643512166498381126626926291659322550879450368 404 1161638191349555331174835502568388879096734505933824 405 1548850921799407108233114003424518505462312674578432 406 2065134562399209477644152004566024673949750232771243 407 2753512749865612636858869339421366231933000310361657 408 3671350333154150182478492452561821642577333747148876 409 4895133777538866909971323270082428856769778329531835 410 6526845036718489213295097693443238475693037772709113 411 8702460048957985617726796924590984634257383696945484 412 11603280065277314156969062566121312845676511595927312 413 15471040087036418875958750088161750460902015461236416 414 20628053449381891834611666784215667281202687281648555 415 27504071265842522446148889045620889708270249708864740 416 36672095021123363261531852060827852944360332945152987 417 48896126694831151015375802747770470592480443926870649 418 65194835593108201353834403663693960789973925235827532 419 86926447457477601805112538218258614386631900314436709 420 115901929943303469073483384291011485848842533752582279 421 154535906591071292097977845721348647798456711670109705 422 206047875454761722797303794295131530397942282226812940 423 274730500606348963729738392393508707197256376302417254 424 366307334141798618306317856524678276263008501736556338 425 488409778855731491075090475366237701684011335648741784 426 651213038474308654766787300488316935578681780864989046 427 868284051299078206355716400651089247438242374486652061 428 1157712068398770941807621867534785663250989832648869415 429 1543616091198361255743495823379714217667986443531825886 430 2058154788264481674324661097839618956890648591375767848 431 2744206384352642232432881463786158609187531455167690464 432 3658941845803522976577175285048211478916708606890253952 433 4878589127738030635436233713397615305222278142520338603 434 6504785503650707513914978284530153740296370856693784804 435 8673047338200943351886637712706871653728494475591713072 436 11564063117601257802515516950275828871637992634122284096 437 15418750823468343736687355933701105162183990178829712128 438 20558334431291124982249807911601473549578653571772949504 439 27411112575054833309666410548801964732771538095697266005 440 36548150100073111079555214065069286310362050794263021340 441 48730866800097481439406952086759048413816067725684028454 442 64974489066796641919209269449012064551754756967578704605 443 86632652089062189225612359265349419402339675956771606140 444 115510202785416252300816479020465892536452901275695474853 445 154013603713888336401088638693954523381937201700927299804 446 205351471618517781868118184925272697842582935601236399739 447 273801962158023709157490913233696930456777247468315199652 448 365069282877364945543321217644929240609036329957753599536 449 486759043836486594057761623526572320812048439943671466048 450 649012058448648792077015498035429761082731253258228621397 451 865349411264865056102687330713906348110308337677638161863 452 1153799215019820074803583107618541797480411116903517549151 453 1538398953359760099738110810158055729973881489204690065534 454 2051198604479680132984147746877407639965175318939586754046 455 2734931472639573510645530329169876853286900425252782338728 456 3646575296852764680860707105559835804382533900337043118304 457 4862100395803686241147609474079781072510045200449390824405 458 6482800527738248321530145965439708096680060267265854432540 459 8643734036984331095373527953919610795573413689687805910053 460 11524978715979108127164703938559481060764551586250407880071 461 15366638287972144169552938584745974747686068781667210506761 462 20488851050629525559403918112994632996914758375556280675682 463 27318468067506034079205224150659510662553011167408374234242 464 36424624090008045438940298867546014216737348223211165645656 465 48566165453344060585253731823394685622316464297614887527542 466 64754887271125414113671642431192914163088619063486516703389 467 86339849694833885484895523241590552217451492084648688937852 468 115119799593111847313194030988787402956601989446198251917136 469 153493066124149129750925374651716537275469319261597669222848 470 204657421498865506334567166202288716367292425682130225630464 471 272876561998487341779422888269718288489723234242840300840619 472 363835415997983122372563851026291051319630978990453734454158 473 485113887997310829830085134701721401759507971987271645938878 474 646818517329747773106780179602295202346010629316362194585170 475 862424689772997030809040239469726936461347505755149592780227 476 1149899586363996041078720319292969248615130007673532790373636 477 1533199448485328054771627092390625664820173343564710387164848 478 2044265931313770739695502789854167553093564458086280516219797 479 2725687908418360986260670386472223404124752610781707354959730 480 3634250544557814648347560515296297872166336814375609806612973 481 4845667392743752864463414020395063829555115752500813075483964 482 6460889856991670485951218693860085106073487670001084100645285 483 8614519809322227314601624925146780141431316893334778800860380 484 11486026412429636419468833233529040188575089191113038401147174 485 15314701883239515225958444311372053584766785588150717868196232 486 20419602510986020301277925748496071446355714117534290490928309 487 27226136681314693735037234331328095261807618823379053987904412 488 36301515575086258313382979108437460349076825097838738650539216 489 48402020766781677751177305477916613798769100130451651534052288 490 64536027689042237001569740637222151731692133507268868712069717 491 86048036918722982668759654182962868975589511343025158282759623 492 114730715891630643558346205577283825300786015124033544377012831 493 152974287855507524744461607436378433734381353498711392502683774 494 203965717140676699659282143248504578312508471331615190003578366 495 271954289520902266212376190998006104416677961775486920004771154 496 362605719361203021616501587997341472555570615700649226673028206 497 483474292481604028822002117329788630074094154267532302230704274 498 644632389975472038429336156439718173432125539023376402974272366 499 859509853300629384572448208586290897909500718697835203965696488 500 1146013137734172512763264278115054530546000958263780271954261984 501 1528017516978896683684352370820072707394667944351707029272349312 502 2037356689305195578245803161093430276526223925802276039029799082 503 2716475585740260770994404214791240368701631901069701385373065443 504 3621967447653681027992538953054987158268842534759601847164087257 505 4829289930204908037323385270739982877691790046346135796218783010 506 6439053240273210716431180360986643836922386728461514394958377346 507 8585404320364280955241573814648858449229848971282019193277836462 508 11447205760485707940322098419531811265639798628376025591037115282 509 15262941013980943920429464559375748354186398171168034121382820376 510 20350588018641258560572619412500997805581864228224045495177093835 511 27134117358188344747430159216667997074109152304298727326902791780 512 36178823144251126329906878955557329432145536405731636435870389040 513 48238430859001501773209171940743105909527381874308848581160518720 514 64317907812002002364278895920990807879369842499078464774880691627 515 85757210416002669819038527894654410505826456665437953033174255502 516 114342947221336893092051370526205880674435275553917270710899007336 517 152457262961782524122735160701607840899247034071889694281198676448 518 203276350615710032163646880935477121198996045429186259041598235264 519 271035134154280042884862507913969494931994727238915012055464313686 520 361380178872373390513150010551959326575992969651886682740619084914 521 481840238496497854017533347402612435434657292869182243654158779886 522 642453651328663805356711129870149913912876390492242991538878373181 523 856604868438218407142281506493533218550501853989657322051837830908 524 1142139824584291209523042008658044291400669138652876429402450441211 525 1522853099445721612697389344877392388534225518203835239203267254948 526 2030470799260962150263185793169856518045634024271780318937689673264 527 2707294399014616200350914390893142024060845365695707091916919564352 528 3609725865352821600467885854524189365414460487594276122555892752469 529 4812967820470428800623847806032252487219280650125701496741190336625 530 6417290427293905067498463741376336649625707533500935328988253782167 531 8556387236391873423331284988501782199500943378001247105317671709556 532 11408516315189164564441713318002376266001257837334996140423562279408 533 15211355086918886085922284424003168354668343783113328187231416372544 534 20281806782558514781229712565337557806224458377484437582975221830059 535 27042409043411353041639616753783410408299277836645916777300295773412 536 36056545391215137388852822338377880544399037115527889036400394364549 537 48075393854953516518470429784503840725865382820703852048533859152732 538 64100525139938022024627239712671787634487177094271802731378478870309 539 85467366853250696032836319616895716845982902792362403641837971827079 540 113956489137667594710448426155860955794643870389816538189117295769439 541 151941985516890126280597901541147941059525160519755384252156394359252 542 202589314022520168374130535388197254746033547359673845669541859145669 543 270119085363360224498840713850929672994711396479565127559389145527559 544 360158780484480299331787618467906230659615195306086836745852194036745 545 480211707312640399109050157957208307546153593741449115661136258715660 546 640282276416853865478733543942944410061538124988598820881515011620880 547 853709701889138487304978058590592546748717499984798427842020015494507 548 1138279602518851316406637411454123395664956666646397903789360020659342 549 1517706136691801755208849881938831194219942222195197205052480027545790 550 2023608182255735673611799842585108258959922962926929606736640036727720 551 2698144243007647564815733123446811011946563950569239475648853382303626 552 3597525657343530086420977497929081349262085267425652634198471176404835 553 4796700876458040115227969997238775132349447023234203512264628235206447 554 6395601168610720153637293329651700176465929364312271349686170980275262 555 8527468224814293538183057772868933568621239152416361799581561307033683 556 11369957633085724717577410363825244758161652203221815732775415076044911 557 15159943510780966290103213818433659677548869604295754310367220101393214 558 20213258014374621720137618424578212903398492805727672413822960135190952 559 26951010685832828960183491232770950537864657074303563218430613513587936 560 35934680914443771946911321643694600717152876099071417624574151351450582 561 47912907885925029262548428858259467622870501465428556832765535135267442 562 63883877181233372350064571811012623497160668620571409110354046847023256 563 85178502908311163133419429081350164662880891494095212147138729129364342 564 113571337211081550844559238775133552883841188658793616196184972172485789 565 151428449614775401126078985033511403845121584878391488261579962896647719 566 201904599486367201501438646711348538460162113171188651015439950528863625 567 269206132648489602001918195615131384613549484228251534687253267371818167 568 358941510197986136002557594153508512818065978971002046249671023162424222 569 478588680263981514670076792204678017090754638628002728332894697549898963 570 638118240351975352893435722939570689454339518170670304443859596733198617 571 850824320469300470524580963919427585939119357560893739258479462310931490 572 1134432427292400627366107951892570114585492476747858319011305949747908653 573 1512576569723200836488143935856760152780656635663811092015074599663878204 574 2016768759630934448650858581142346870374208847551748122686766132885170939 575 2689025012841245931534478108189795827165611796735664163582354843846894585 576 3585366683788327908712637477586394436220815728980885551443139791795859447 577 4780488911717770544950183303448525914961087638641180735257519722394479262 578 6373985215623694059933577737931367886614783518188240980343359629859305683 579 8498646954164925413244770317241823848819711357584321307124479506479074244 580 11331529272219900550993027089655765131759615143445761742832639341972098992 581 15108705696293200734657369452874353509012820191261015657110185789296131989 582 20144940928390934312876492603832471345350426921681354209480247719061509319 583 26859921237854579083835323471776628460467235895575138945973663625415345759 584 35813228317139438778447097962368837947289647860766851927964884833887127678 585 47750971089519251704596130616491783929719530481022469237286513111849503571 586 63667961452692335606128174155322378572959373974696625649715350815799338095 587 84890615270256447474837565540429838097279165299595500866287134421065784126 588 113187487027008596633116754053906450796372220399460667821716179228087712168 589 150916649369344795510822338738541934395162960532614223762288238970783616224 590 201222199159126394014429784984722579193550614043485631683050985294378154966 591 268296265545501858685906379979630105591400818724647508910734647059170873288 592 357728354060669144914541839972840140788534424966196678547646196078894497717 593 476971138747558859886055786630453521051379233288262238063528261438525996956 594 635961518330078479848074382173938028068505644384349650751371015251367995941 595 847948691106771306464099176231917370758007525845799534335161353668490661255 596 1130598254809028408618798901642556494344010034461066045780215138224654215007 597 1507464339745371211491731868856741992458680045948088061040286850966205620009 598 2009952452993828281988975825142322656611573394597450748053715801288274160012 599 2679936603991771042651967766856430208815431192796600997404954401717698880016 600 3573248805322361390202623689141906945087241590395467996539939202290265173355 601 4764331740429815186936831585522542593449655453860623995386585603053686897806 602 6352442320573086915915775447363390124599540605147498660515447470738249197075 603 8469923094097449221221033929817853499466054140196664880687263294317665596100 604 11293230792129932294961378573090471332621405520262219840916351059090220794800 605 15057641056173243059948504764120628443495207360349626454555134745453627726400 606 20076854741564324079931339685494171257993609813799501939406846327271503635200 607 26769139655419098773241786247325561677324813085066002585875795103028671513600 608 35692186207225465030989048329767415569766417446754670114501060137371562018133 609 47589581609633953374652064439689887426355223262339560152668080183162082690844 610 63452775479511937832869419252919849901806964349786080203557440244216110254459 611 84603700639349250443825892337226466535742619133048106938076586992288147005945 612 112804934185799000591767856449635288714323492177397475917435449323050862674594 613 150406578914398667455690475266180384952431322903196634556580599097401150232792 614 200542105219198223274253967021573846603241763870928846075440798796534866977056 615 267389473625597631032338622695431795470989018494571794767254398395379822636074 616 356519298167463508043118163593909060627985357992762393023005864527173096848099 617 475359064223284677390824218125212080837313810657016524030674486036230795797465 618 633812085631046236521098957500282774449751747542688698707565981381641061063287 619 845082780841394982028131943333710365933002330056918264943421308508854748084383 620 1126777041121859976037509257778280487910669773409224353257895078011806330779177 621 1502369388162479968050012343704373983880893031212299137677193437349075107705569 622 2003159184216639957400016458272498645174524041616398850236257916465433476940759 623 2670878912288853276533355277696664860232698722155198466981677221953911302587679 624 3561171883051804368711140370262219813643598296206931289308902962605215070116905 625 4748229177402405824948187160349626418191464394942575052411870616806953426822540 626 6330972236536541099930916213799501890921952526590100069882494155742604569096720 627 8441296315382054799907888285066002521229270035453466759843325540990139425462293 628 11255061753842739733210517713421336694972360047271289013124434054653519233949724 629 15006749005123652977614023617895115593296480063028385350832578739538025645266299 630 20008998673498203970152031490526820791061973417371180467776771652717367527021732 631 26678664897997605293536041987369094388082631223161573957035695536956490036028976 632 35571553197330140391381389316492125850776841630882098609380927382608653381371968 633 47428737596440187188508519088656167801035788841176131479174569843478204508495957 634 63238316795253582918011358784874890401381051788234841972232759791304272677994610 635 84317755727004777224015145046499853868508069050979789296310346388405696903992813 636 112423674302673036298686860061999805158010758734639719061747128517874262538657084 637 149898232403564048398249146749333073544014344979519625415662838023832350051542779 638 199864309871418731197665528999110764725352459972692833887550450698443133402057038 639 266485746495224974930220705332147686300469946630257111850067267597924177869409384 640 355314328660299966573627607109530248400626595507009482466756356797232237159212512 641 473752438213733288764836809479373664534168794009345976622341809062976316212283350 642 631669917618311051686449079305831552712225058679127968829789078750635088283044466 643 842226556824414735581932105741108736949633411572170625106385438334180117710725955 644 1122968742432552980775909474321478315932844548762894166808513917778906823614301273 645 1497291656576737307701212632428637754577126065017192222411351890371875764819068364 646 1996388875435649743601616843238183672769501420022922963215135853829167686425424486 647 2661851833914199658135489124317578230359335226697230617620181138438890248567232648 648 3549135778552266210847318832423437640479113635596307490160241517918520331422976864 649 4732181038069688281129758443231250187305484847461743320213655357224693775230635818 650 6309574717426251041506344590975000249740646463282324426951540476299591700307514424 651 8412766289901668055341792787966666999654195284376432569268720635066122267076685899 652 11217021719868890740455723717288889332872260379168576759024960846754829689435581199 653 14956028959825187653940964956385185777163013838891435678699947795673106252580774932 654 19941371946433583538587953275180247702884018451855247571599930394230808336774366576 655 26588495928578111384783937700240330270512024602473663428799907192307744449032488768 656 35451327904770815179711916933653773694016032803298217905066542923076992598709985024 657 47268437206361086906282555911538364925354710404397623873422057230769323464946646698 658 63024582941814782541710074548717819900472947205863498497896076307692431286595528931 659 84032777255753043388946766064957093200630596274484664663861435076923241715460705241 660 112043703007670724518595688086609457600840795032646219551815246769230988953947606988 661 149391604010227632691460917448812610134454393376861626069086995692307985271930142651 662 199188805346970176921947889931750146845939191169148834758782660923077313695906856868 663 265585073795960235895930519909000195794585588225531779678376881230769751594542475824 664 354113431727946981194574026545333594392780784300709039571169174974359668792723301099 665 472151242303929308259432035393778125857041045734278719428225566632479558390297734798 666 629534989738572411012576047191704167809388060979038292570967422176639411187063646398 667 839379986318096548016768062922272223745850747972051056761289896235519214916084861864 668 1119173315090795397355690750563029631661134330629401409015053194980692286554779815818 669 1492231086787727196474254334084039508881512440839201878686737593307589715406373087758 670 1989641449050302928632339112112052678508683254452269171582316791076786287208497450344 671 2652855265400403904843118816149403571344911005936358895443089054769048382944663267125 672 3537140353867205206457491754865871428459881341248478527257452073025397843926217689500 673 4716187138489606941943322339821161904613175121664638036343269430700530458568290252667 674 6288249517986142589257763119761549206150900162219517381791025907600707278091053670222 675 8384332690648190119010350826348732274867866882959356509054701210134276370788071560296 676 11179110254197586825347134435131643033157155843945808678739601613512368494384095413728 677 14905480338930115767129512580175524044209541125261078238319468818016491325845460551638 678 19873973785240154356172683440234032058946054833681437651092625090688655101127280735517 679 26498631713653539141563577920312042745261406444908583534790166787584873468169707647356 680 35331508951538052188751437227082723660348541926544778046386889050113164624226276863141 681 47108678602050736251668582969443631547131389235393037395182518733484219498968369150855 682 62811571469400981668891443959258175396175185647190716526910024977978959331957825534473 683 83748761959201308891855258612344233861566914196254288702546699970638612442610434045964 684 111665015945601745189140344816458978482089218928339051603395599960851483256813912061286 685 148886687927468993585520459755278637976118958571118735471194133281135311009085216081714 686 198515583903291991447360613007038183968158611428158313961592177708180414678780288108952 687 264687445204389321929814150676050911957544815237544418615456236944240552905040384145270 688 352916593605852429239752200901401215943393086983392558153941649258987403873387178860360 689 470555458141136572319669601201868287924524115977856744205255532345316538497849571813813 690 627407277521515429759559468269157717232698821303808992273674043127088717997132762418417 691 836543036695353906346079291025543622976931761738411989698232057502784957329510349891223 692 1115390715593805208461439054700724830635909015651215986264309410003713276439347133188297 693 1487187620791740277948585406267633107514545354201621315019079213338284368585796177584396 694 1982916827722320370598113875023510810019393805602161753358772284451045824781061570112528 695 2643889103629760494130818500031347746692525074136215671145029712601394433041415426816704 696 3525185471506347325507758000041796995590033432181620894860039616801859244055220569088939 697 4700247295341796434010344000055729327453377909575494526480052822402478992073627425451919 698 6266996393789061912013792000074305769937837212767326035306737096536638656098169900602558 699 8355995191718749216018389333432407693250449617023101380408982795382184874797559867470078 700 11141326922291665621357852444576543591000599489364135173878643727176246499730079823293437 701 14855102563055554161810469926102058121334132652485513565171524969568328666306773097724583 702 19806803417407405549080626568136077495112176869980684753562033292757771555075697463632777 703 26409071223209874065440835424181436660149569159974246338082711057010362073434263284843703 704 35212094964279832087254447232241915546866092213298995117443614742680482764579017713124937 705 46949459952373109449672596309655887395821456284398660156591486323573977019438690284166583 706 62599279936497479266230128412874516527761941712531546875455315098098636025918253712222110 707 83465706581996639021640171217166022037015922283375395833940420130798181367891004949629480 708 111287608775995518695520228289554696049354563044500527778587226841064241823854673266172640 709 148383478367994024927360304386072928065806084059334037038116302454752322431806231021563520 710 197844637823992033236480405848097237421074778745778716050821736606336429909074974695418027 711 263792850431989377648640541130796316561433038327704954734428982141781906545433299593890703 712 351723800575985836864854054841061755415244051103606606312571976189042542060577732791854270 713 468965067434647782486472073121415673886992068138142141750095968252056722747436977055805694 714 625286756579530376648629430828554231849322757517522855666794624336075630329915969407740925 715 833715675439373835531505907771405642465763676690030474222392832448100840439887959210321233 716 1111620900585831780708674543695207523287684902253373965629857109930801120586517278947094978 717 1482161200781109040944899391593610031050246536337831954173142813241068160782023038596126637 718 1976214934374812054593199188791480041400328715117109272230857084321424214376030718128168849 719 2634953245833082739457598918388640055200438286822812362974476112428565619168040957504225132 720 3513270994444110319276798557851520073600584382430416483965968149904754158890721276672300176 721 4684361325925480425702398077135360098134112509907221978621290866539672211854295035563066902 722 6245815101233973900936530769513813464178816679876295971495054488719562949139060047417422536 723 8327753468311965201248707692685084618905088906501727961993405984959417265518746729889896714 724 11103671291082620268331610256913446158540118542002303949324541313279223020691662306519862286 725 14804895054776827024442147009217928211386824722669738599099388417705630694255549742026483048 726 19739860073035769365922862678957237615182432963559651465465851223607507592340732989368644064 727 26319813430714359154563816905276316820243243951412868620621134964810010123120977319158192085 728 35093084574285812206085089207035089093657658601883824827494846619746680164161303092210922780 729 46790779432381082941446785609380118791543544802511766436659795492995573552215070789614563707 730 62387705909841443921929047479173491722058059736682355248879727323994098069620094386152751609 731 83183607879788591895905396638897988962744079648909806998506303098658797426160125848203668812 732 110911477173051455861207195518530651950325439531879742664675070798211729901546834464271558416 733 147881969564068607814942927358040869267100586042506323552900094397615639868729112619028744555 734 197175959418758143753257236477387825689467448056675098070533459196820853158305483492038326073 735 262901279225010858337676315303183767585956597408900130760711278929094470877740644656051101431 736 350535038966681144450235087070911690114608796545200174347615038572125961170320859541401468574 737 467380051955574859266980116094548920152811728726933565796820051429501281560427812721868624766 738 623173402607433145689306821459398560203748971635911421062426735239335042080570416962491499688 739 830897870143244194252409095279198080271665295514548561416568980319113389440760555949988666250 740 1107863826857658925669878793705597440362220394019398081888758640425484519254347407933318221667 741 1477151769143545234226505058274129920482960525359197442518344853900646025672463210577757628889 742 1969535692191393645635340077698839893977280700478929923357793138534194700896617614103676838519 743 2626047589588524860847120103598453191969707600638573231143724184712259601195490152138235784692 744 3501396786118033147796160138131270922626276800851430974858298912949679468260653536184314379589 745 4668529048157377530394880184175027896835035734468574633144398550599572624347538048245752506119 746 6224705397543170040526506912233370529113380979291432844192531400799430165796717397661003341492 747 8299607196724226720702009216311160705484507972388577125590041867732573554395623196881337788656 748 11066142928965635627602678955081547607312677296518102834120055823643431405860830929175117051541 749 14754857238620847503470238606775396809750236395357470445493407764857908541147774572233489402055 750 19673142984827796671293651475700529079666981860476627260657877019810544721530366096311319202740 751 26230857313103728895058201967600705439555975813968836347543836026414059628707154795081758936987 752 34974476417471638526744269290134273919407967751958448463391781368552079504942873060109011915982 753 46632635223295518035659025720179031892543957002611264617855708491402772673257164080145349221310 754 62176846964394024047545367626905375856725276003481686157140944655203696897676218773527132295080 755 82902462619192032063393823502540501142300368004642248209521259540271595863568291698036176393440 756 110536616825589376084525098003387334856400490672856330946028346053695461151424388930714901857920 757 147382155767452501446033464004516446475200654230475107928037794738260614868565851907619869143893 758 196509541023270001928044618672688595300267538973966810570717059651014153158087802543493158858524 759 262012721364360002570726158230251460400356718631955747427622746201352204210783736724657545144699 760 349350295152480003427634877640335280533808958175940996570163661601802938947711648966210060192932 761 465800393536640004570179836853780374045078610901254662093551548802403918596948865288280080257242 762 621067191382186672760239782471707165393438147868339549458068731736538558129265153717706773676323 763 828089588509582230346986376628942887191250863824452732610758308982051410839020204956942364901764 764 1104119451346109640462648502171923849588334485099270310147677745309401881118693606609256486535685 765 1472159268461479520616864669562565132784445980132360413530236993745869174824924808812341982047580 766 1962879024615306027489152892750086843712594640176480551373649324994492233099899745083122642730107 767 2617172032820408036652203857000115791616792853568640735164865766659322977466532993444163523640143 768 3489562710427210715536271809333487722155723804758187646886487688879097303288710657925551364853524 769 4652750280569614287381695745777983629540965073010916862515316918505463071051614210567401819804698 770 6203667040759485716508927661037311506054620097347889150020422558007284094735485614089869093072931 771 8271556054345980955345236881383082008072826796463852200027230077343045459647314152119825457430575 772 11028741405794641273793649175177442677430435728618469600036306769790727279529752202826433943240766 773 14704988541059521698391532233569923569907247638157959466715075693054303039373002937101911924321022 774 19606651388079362264522042978093231426542996850877279288953434257405737385830670582802549232428029 775 26142201850772483019362723970790975235390662467836372385271245676540983181107560777070065643237372 776 34856269134363310692483631961054633647187549957115163180361660902054644241476747702760087524316496 777 46475025512484414256644842614739511529583399942820217573815547869406192321968996937013450032421995 778 61966700683312552342193123486319348706111199923760290098420730492541589762625329249351266709895993 779 82622267577750069789590831315092464941481599898347053464560973990055453016833772332468355613194657 780 110163023437000093052787775086789953255308799864462737952747965320073937355778363109957807484259543 781 146884031249333457403717033449053271007078399819283650603663953760098583141037817479943743312346057 782 195845374999111276538289377932071028009437866425711534138218605013464777521383756639924991083128076 783 261127166665481702051052503909428037345917155234282045517624806684619703361845008853233321444170768 784 348169555553975602734736671879237383127889540312376060690166408912826271149126678470977761925561024 785 464226074071967470312982229172316510837186053749834747586888545217101694865502237961303682567414699 786 618968098762623293750642972229755347782914738333112996782518060289468926487336317281738243423219599 787 825290798350164391667523962973007130377219651110817329043357413719291901983115089708984324564292798 788 1100387731133552522223365283964009507169626201481089772057809884959055869310820119611979099419057064 789 1467183641511403362964487045285346009559501601974786362743746513278741159081093492815972132558742752 790 1956244855348537817285982727047128012746002135966381816991662017704988212108124657087962843411657003 791 2608326473798050423047976969396170683661336181288509089322216023606650949477499542783950457882209337 792 3477768631730733897397302625861560911548448241718012119096288031475534599303332723711933943842945783 793 4637024842307645196529736834482081215397930988957349492128384041967379465737776964949245258457261044 794 6182699789743526928706315779309441620530574651943132656171178722623172620983702619932327011276348059 795 8243599719658035904941754372412588827374099535924176874894904963497563494644936826576436015035130745 796 10991466292877381206589005829883451769832132714565569166526539951330084659526582435435248020046840993 797 14655288390503174942118674439844602359776176952754092222035386601773446212702109913913664026729121324 798 19540384520670899922824899253126136479701569270338789629380515469031261616936146551884885368972161766 799 26053846027561199897099865670834848639602092360451719505840687292041682155914862069179847158629549021 800 34738461370081599862799820894446464852802789813935626007787583056055576207886482758906462878172732028 801 46317948493442133150399761192595286470403719751914168010383444074740768277181977011875283837563642704 802 61757264657922844200533014923460381960538293002552224013844592099654357702909302682500378450084856939 803 82343019543897125600710686564613842614051057336736298685126122799539143603879070243333837933446475918 804 109790692725196167467614248752818456818734743115648398246834830399385524805172093657778450577928634558 805 146387590300261556623485665003757942424979657487531197662446440532514033073562791543704600770571512744 806 195183453733682075497980886671677256566639543316708263549928587376685377431417055391606134360762016992 807 260244604978242767330641182228903008755519391088944351399904783168913836575222740522141512481016022656 808 346992806637657023107521576305204011674025854785259135199873044225218448766963654029522016641354696874 809 462657075516876030810028768406938682232034473047012180266497392300291265022618205372696022188472929166 810 616876100689168041080038357875918242976045964062682907021996523067055020030157607163594696251297238888 811 822501467585557388106717810501224323968061285416910542695995364089406693373543476218126261668396318517 812 1096668623447409850808957080668299098624081713889214056927993818785875591164724634957501682224528424689 813 1462224831263213134411942774224398798165442285185618742570658425047834121552966179943335576299371232919 814 1949633108350950845882590365632531730887256380247491656760877900063778828737288239924447435065828310559 815 2599510811134601127843453820843375641183008506996655542347837200085038438316384319899263246754437747412 816 3466014414846134837124605094457834188244011342662207389797116266780051251088512426532350995672583663216 817 4621352553128179782832806792610445584325348456882943186396155022373401668118016568709801327563444884288 818 6161803404170906377110409056813927445767131275843924248528206696497868890824022091613068436751259845717 819 8215737872227875169480545409085236594356175034458565664704275595330491854432029455484091249001679794289 820 10954317162970500225974060545446982125808233379278087552939034127107322472576039273978788332002239725719 821 14605756217294000301298747393929309501077644505704116737252045502809763296768052365305051109336319634292 822 19474341623058667068398329858572412668103526007605488983002727337079684395690736487073401479115092845723 823 25965788830744889424531106478096550224138034676807318644003636449439579194254315316097868638820123794297 824 34621051774326519232708141970795400298850712902409758192004848599252772259005753754797158185093498392396 825 46161402365768692310277522627727200398467617203213010922673131465670363012007671673062877580124664523195 826 61548536487691589747036696836969600531290156270950681230230841954227150682676895564083836773499552697593 827 82064715316922119662715595782626134041720208361267574973641122605636200910235860752111782364666070263457 828 109419620422562826216954127710168178722293611148356766631521496807514934546981147669482376486221427017943 829 145892827230083768289272170280224238296391481531142355508695329076686579395974863559309835314961902690591 830 194523769640111691052362893706965651061855308708189807344927105435582105861299818079079780419949203587454 831 259365026186815588069817191609287534749140411610919743126569473914109474481733090772106373893265604783272 832 345820034915754117426422922145716712998853882147892990835425965218812632642310787696141831857687473044363 833 461093379887672156568563896194288950665138509530523987780567953625083510189747716928189109143583297392484 834 614791173183562875424751861592385267553518012707365317040757271500111346919663622570918812191444396523312 835 819721564244750500566335815456513690071357350276487089387676362000148462559551496761225082921925862031083 836 1092962085659667334088447753942018253428476467035316119183568482666864616746068662348300110562567816041444 837 1457282780879556445451263671922691004571301956047088158911424643555819488994758216464400147416757088055258 838 1943043707839408593935018229230254672761735941396117545215232858074425985326344288619200196555676117407011 839 2590724943785878125246690972307006230348981255194823393620310477432567980435125718158933595407568156542681 840 3454299925047837500328921296409341640465308340259764524827080636576757307246834290878578127210090875390242 841 4605733233397116667105228395212455520620411120346352699769440848769009742995779054504770836280121167186989 842 6140977644529488889473637860283274027493881493795136933025921131692012990661038739339694448373494889582652 843 8187970192705985185964850480377698703325175325060182577367894842256017320881384985786259264497993186110203 844 10917293590274646914619800640503598271100233766746910103157193123008023094508513314381679019330657581480270 845 14556391453699529219493067520671464361466978355662546804209590830677364126011351085842238692440876775307027 846 19408521938266038959324090027561952481955971140883395738946121107569818834681801447789651589921169033742703 847 25878029251021385279098786703415936642607961521177860985261494810093091779575735263719535453228225378323604 848 34504039001361847038798382271221248856810615361570481313681993080124122372767647018292713937637633837764805 849 46005385335149129385064509694961665142414153815427308418242657440165496497023529357723618583516845117019740 850 61340513780198839180086012926615553523218871753903077890990209920220661996031372476964824778022460156026320 851 81787351706931785573448017235487404697625162338537437187986946560294215994708496635953099704029946874701760 852 109049802275909047431264022980649872930166883118049916250649262080392287992944662181270799605373262499602347 853 145399736367878729908352030640866497240222510824066555000865682773856383990592882908361066140497683332803129 854 193866315157171639877802707521155329653630014432088740001154243698475178654123843877814754853996911110404172 855 258488420209562186503736943361540439538173352576118320001538991597966904872165125170419673138662548147205563 856 344651226946082915338315924482053919384231136768157760002051988797289206496220166893892897518216730862940750 857 459534969261443887117754565976071892512308182357543680002735985063052275328293555858523863357622307817254334 858 612713292348591849490339421301429190016410909810058240003647980084069700437724741144698484476829743756339112 859 816951056464789132653785895068572253355214546413410986671530640112092933916966321526264645969106325008452149 860 1089268075286385510205047860091429671140286061884547982228707520149457245222621762035019527958808433344602865 861 1452357433715180680273397146788572894853714749179397309638276693532609660296829016046692703945077911126137154 862 1936476578286907573697862862384763859804952998905863079517702258043479547062438688062256938593437214834849538 863 2581968771049210098263817149846351813073270665207817439356936344057972729416584917416342584791249619779799384 864 3442625028065613464351756199795135750764360886943756585809248458743963639222113223221790113054999493039732512 865 4590166704087484619135674933060181001019147849258342114412331278325284852296150964295720150739999324052976683 866 6120222272116646158847566577413574668025530465677789485883108371100379803061534619060960200986665765403968911 867 8160296362822194878463422103218099557367373954237052647844144494800506404082046158747946934648887687205291881 868 10880395150429593171284562804290799409823165272316070197125525993067341872109394878330595912865183582940389175 869 14507193533906124228379417072387732546430887029754760262834034657423122496145859837774127883820244777253852233 870 19342924711874832304505889429850310061907849373006347017112046209897496661527813117032170511760326369671802977 871 25790566282499776406007852573133746749210465830675129356149394946529995548703750822709560682347101826229070636 872 34387421709999701874677136764178328998947287774233505808199193262039994064938334430279414243129469101638760848 873 45849895613332935832902849018904438665263050365644674410932257682719992086584445907039218990839292135518347798 874 61133194151110581110537132025205918220350733820859565881243010243626656115445927876052291987785722847357797064 875 81510925534814108147382842700274557627134311761146087841657346991502208153927903834736389317047630463143729418 876 108681234046418810863177123600366076836179082348194783788876462655336277538570538446315185756063507284191639224 877 144908312061891747817569498133821435781572109797593045051835283540448370051427384595086914341418009712255518966 878 193211082749188997090092664178428581042096146396790726735780378053931160068569846126782552455224012949674025288 879 257614776998918662786790218904571441389461528529054302314373837405241546758093128169043403273632017266232033717 880 343486369331891550382386958539428588519282038038739069752498449873655395677457504225391204364842689688309378289 881 457981825775855400509849278052571451359042717384985426336664599831540527569943338967188272486456919584412504386 882 610642434367807200679799037403428601812056956513313901782219466442054036759924451956251029981942559445883339181 883 814189912490409600906398716537904802416075942017751869042959288589405382346565935941668039975923412594511118908 884 1085586549987212801208531622050539736554767922690335825390612384785873843128754581255557386634564550126014825211 885 1447448733316283734944708829400719648739690563587114433854149846381165124171672775007409848846086066834686433614 886 1929931644421711646592945105867626198319587418116152578472199795174886832228897033343213131794781422446248578152 887 2573242192562282195457260141156834931092783224154870104629599726899849109638529377790950842393041896594998104203 888 3430989590083042927276346854875779908123710965539826806172799635866465479518039170387934456524055862126664138937 889 4574652786777390569701795806501039877498281287386435741563732847821953972690718893850579275365407816168885518583 890 6099537049036520759602394408668053169997708383181914322084977130429271963587625191800772367153877088225180691444 891 8132716065382027679469859211557404226663611177575885762779969507239029284783500255734363156205169450966907588592 892 10843621420509370239293145615409872302218148236767847683706626009652039046378000340979150874940225934622543451456 893 14458161894012493652390860820546496402957530982357130244942168012869385395170667121305534499920301246163391268608 894 19277549192016658203187814427395328537276707976476173659922890683825847193560889495074045999893734994884521691477 895 25703398922688877604250419236527104716368943968634898213230520911767796258081185993432061333191646659846028921970 896 34271198563585170139000558982036139621825258624846530950974027882357061677441581324576081777588862213128038562626 897 45694931418113560185334078642714852829100344833128707934632037176476082236588775099434775703451816284170718083502 898 60926575224151413580445438190286470438800459777504943912842716235301442982118366799246367604602421712227624111336 899 81235433632201884773927250920381960585067279703339925217123621647068590642824489065661823472803228949636832148448 900 108313911509602513031903001227175947446756372937786566956164828862758120857099318754215764630404305266182442864597 901 144418548679470017375870668302901263262341830583715422608219771817010827809465758338954352840539073688243257152796 902 192558064905960023167827557737201684349789107444953896810959695756014437079287677785272470454052098250991009537061 903 256744086541280030890436743649602245799718809926605195747946261008019249439050237047029960605402797667988012716082 904 342325448721706707853915658199469661066291746568806927663928348010692332585400316062706614140537063557317350288109 905 456433931628942277138554210932626214755055662091742570218571130680923110113867088083608818854049418076423133717479 906 608578575505256369518072281243501619673407549455656760291428174241230813485156117444811758472065890768564178289972 907 811438100673675159357429708324668826231210065940875680388570898988307751313541489926415677962754521024752237719962 908 1081917467564900212476572944432891768308280087921167573851427865317743668418055319901887570617006028033002983626616 909 1442556623419866949968763925910522357744373450561556765135237153756991557890740426535850094156008037377337311502155 910 1923408831226489266625018567880696476992497934082075686846982871675988743854320568714466792208010716503116415336207 911 2564545108301985688833358090507595302656663912109434249129310495567984991805760758285955722944014288670821887114942 912 3419393477735980918444477454010127070208885216145912332172413994090646655741014344381274297258685718227762516153256 913 4559191303647974557925969938680169426945180288194549776229885325454195540988019125841699063011580957637016688204342 914 6078921738197299410567959918240225902593573717592733034973180433938927387984025501122265417348774610182688917605789 915 8105228984263065880757279890986967870124764956790310713297573911918569850645367334829687223131699480243585223474385 916 10806971979017421174343039854649290493499686609053747617730098549224759800860489779772916297508932640324780297965847 917 14409295972023228232457386472865720657999582145404996823640131398966346401147319706363888396678576853766373730621129 918 19212394629364304309943181963820960877332776193873329098186841865288461868196426275151851195571435805021831640828172 919 25616526172485739079924242618427947836443701591831105464249122487051282490928568366869134927428581073362442187770896 920 34155368229980985439898990157903930448591602122441473952332163316068376654571424489158846569904774764483256250361195 921 45540490973307980586531986877205240598122136163255298603109551088091168872761899318878462093206366352644341667148260 922 60720654631077307448709315836273654130829514884340398137479401450788225163682532425171282790941821803525788889531013 923 80960872841436409931612421115031538841106019845787197516639201934384300218243376566895043721255762404701051852708018 924 107947830455248546575483228153375385121474693127716263355518935912512400290991168755860058295007683206268069136944024 925 143930440606998062100644304204500513495299590836955017807358581216683200387988225007813411060010244275024092182592032 926 191907254142664082800859072272667351327066121115940023743144774955577600517317633343751214746680325700032122910122709 927 255876338856885443734478763030223135102754828154586698324193033274103467356423511125001619662240434266709497213496945 928 341168451809180591645971684040297513470339770872782264432257377698804623141898014833335492882987245688945996284662594 929 454891269078907455527962245387063351293786361163709685909676503598406164189197353111113990510649660918594661712883458 930 606521692105209940703949660516084468391715148218279581212902004797874885585596470814818654014199547891459548950511278 931 808695589473613254271932880688112624522286864291039441617202673063833180780795294419758205352266063855279398600681704 932 1078260785964817672362577174250816832696382485721385922156270230751777574374393725893010940469688085140372531467575605 933 1437681047953090229816769565667755776928509980961847896208360307669036765832524967857347920626250780187163375290100807 934 1916908063937453639755692754223674369238013307949130528277813743558715687776699957143130560835001040249551167053467742 935 2555877418583271519674257005631565825650684410598840704370418324744954250368933276190840747780001386999401556071290323 936 3407836558111028692899009340842087767534245880798454272493891099659939000491911034921120997040001849332535408095053764 937 4543782077481371590532012454456117023378994507731272363325188132879918667322548046561494662720002465776713877460071685 938 6058376103308495454042683272608156031171992676975029817766917510506558223096730728748659550293336621035618503280095580 939 8077834804411327272056911030144208041562656902633373090355890014008744297462307638331546067057782161380824671040127440 940 10770446405881769696075881373525610722083542536844497453807853352011659063283076851108728089410376215174432894720169920 941 14360595207842359594767841831367480962778056715792663271743804469348878751044102468144970785880501620232577192960226560 942 19147460277123146126357122441823307950370742287723551028991739292465171668058803290859961047840668826976769590613635414 943 25529947036164194835142829922431077267160989716964734705322319056620228890745071054479948063787558435969026120818180552 944 34039929381552259780190439896574769689547986289286312940429758742160305187660094739306597418383411247958701494424240736 945 45386572508736346373587253195433026252730648385715083920573011656213740250213459652408796557844548330611601992565654314 946 60515430011648461831449670927244035003640864514286778560764015541618320333617946203211728743792731107482135990087539086 947 80687240015531282441932894569658713338187819352382371414352020722157760444823928270948971658390308143309514653450052114 948 107582986687375043255910526092878284450917092469843161885802694296210347259765237694598628877853744191079352871266736152 949 143443982249833391007880701457171045934556123293124215847736925728280463013020316926131505170471658921439137161688981536 950 191258642999777854677174268609561394579408164390832287796982567637707284017360422568175340227295545228585516215585308715 951 255011523999703806236232358146081859439210885854443050395976756850276378689813896757567120303060726971447354954113744953 952 340015365332938408314976477528109145918947847805924067194635675800368504919751862343422827070747635961929806605484993271 953 453353820443917877753301970037478861225263797074565422926180901067158006559669149791230436094330181282573075473979991028 954 604471760591890503671069293383305148300351729432753897234907868089544008746225533054973914792440241710097433965306654704 955 805962347455854004894759057844406864400468972577005196313210490786058678328300710739965219723253655613463245287075539605 956 1074616463274472006526345410459209152533958630102673595084280654381411571104400947653286959631004874151284327049434052807 957 1432821951032629342035127213945612203378611506803564793445707539175215428139201263537715946174673165535045769399245403743 958 1910429268043505789380169618594149604504815342404753057927610052233620570852268351383621261566230887380061025865660538324 959 2547239024058007719173559491458866139339753789873004077236813402978160761136357801844828348754974516506748034487547384432 960 3396318698744010292231412655278488185786338386497338769649084537304214348181810402459771131673299355342330712650063179242 961 4528424931658680389641883540371317581048451181996451692865446049738952464242413869946361508897732473789774283533417572323 962 6037899908878240519522511387161756774731268242661935590487261399651936618989885159928482011863643298386365711377890096431 963 8050533211837654026030015182882342366308357656882580787316348532869248825319846879904642682484857731181820948503853461908 964 10734044282450205368040020243843123155077810209176774383088464710492331767093129173206190243313143641575761264671804615877 965 14312059043266940490720026991790830873437080278902365844117952947323109022790838897608253657750858188767681686229072821169 966 19082745391022587320960035989054441164582773705203154458823937263097478697054451863477671543667810918356908914972097094892 967 25443660521363449761280047985405921552777031606937539278431916350796638262739269151303562058223747891142545219962796126523 968 33924880695151266348373397313874562070369375475916719037909221801062184350319025535071416077631663854856726959950394835364 969 45233174260201688464497863085166082760492500634555625383878962401416245800425367380095221436842218473142302613267193113819 970 60310899013602251285997150780221443680656667512740833845171949868554994400567156506793628582456291297523070151022924151758 971 80414532018136335047996201040295258240875556683654445126895933158073325867422875342391504776608388396697426868030565535678 972 107219376024181780063994934720393677654500742244872593502527910877431101156563833789855339702144517862263235824040754047570 973 142959168032242373418659912960524903539334322993163458003370547836574801542085111719807119602859357149684314432054338730094 974 190612224042989831224879883947366538052445763990884610671160730448766402056113482293076159470479142866245752576072451640125 975 254149632057319774966506511929822050736594351987846147561547640598355202741484643057434879293972190488327670101429935520167 976 338866176076426366622008682573096067648792469317128196748730187464473603655312857409913172391962920651103560135239914026889 977 451821568101901822162678243430794756865056625756170928998306916619298138207083809879884229855950560868138080180319885369185 978 602428757469202429550237657907726342486742167674894571997742555492397517609445079839845639807934081157517440240426513825580 979 803238343292269906066983543876968456648989556899859429330323407323196690145926773119794186410578774876689920320568685100774 980 1070984457723026541422644725169291275531986075866479239107097876430928920194569030826392248547438366502253227094091580134365 981 1427979276964035388563526300225721700709314767821972318809463835241238560259425374435189664729917822003004302792122106845820 982 1903972369285380518084701733634295600945753023762629758412618446988318080345900499246919552973223762670672403722829475794427 983 2538629825713840690779602311512394134594337365016839677883491262651090773794533998995892737297631683560896538297105967725902 984 3384839767618454254372803082016525512792449820022452903844655016868121031726045331994523649730175578081195384396141290301203 985 4513119690157939005830404109355367350389933093363270538459540022490828042301393775992698199640234104108260512528188387068271 986 6017492920210585341107205479140489800519910791151027384612720029987770723068525034656930932853645472144347350037584516091028 987 8023323893614113788142940638853986400693214388201369846150293373317027630758033379542574577138193962859129800050112688121370 988 10697765191485485050857254185138648534257619184268493128200391164422703507677377839390099436184258617145506400066816917495160 989 14263686921980646734476338913518198045676825579024657504267188219230271343569837119186799248245678156194008533422422556660214 990 19018249229307528979301785218024264060902434105366210005689584292307028458093116158915732330994237541592011377896563408880285 991 25357665639076705305735713624032352081203245473821613340919445723076037944124154878554309774658983388789348503862084545173713 992 33810220852102273740980951498709802774937660631762151121225927630768050592165539838072413032878644518385798005149446060231618 993 45080294469469698321307935331613070366583547509016201494967903507690734122887386450763217377171526024514397340199261413642157 994 60107059292626264428410580442150760488778063345354935326623871343587645497183181934350956502895368032685863120265681884856209 995 80142745723501685904547440589534347318370751127139913768831828458116860662910909245801275337193824043581150827020909179808279 996 106856994298002247872729920786045796424494334836186551691775771277489147550547878994401700449591765391441534436027878906411039 997 142475992397336330496973227714727728565992446448248735589034361703318863400730505325868933932789020521922045914703838541881385 998 189967989863115107329297636952970304754656595264331647452045815604425151200974007101158578577052027362562727886271784722508513 999 253290653150820143105730182603960406339542127019108863269394420805900201601298676134878104769402703150083637181695712963344684 1000 337720870867760190807640243471947208452722836025478484359192561074533602135064901513170806359203604200111516242260950617792912