0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 5 12 5 13 5 14 1 15 1 16 5 17 25 18 25 19 5 20 1 21 1 22 9 23 45 24 225 25 45 26 9 27 1 28 1 29 25 30 225 31 1125 32 1125 33 225 34 25 35 1 36 1 37 29 38 725 39 6525 40 6525 41 6525 42 725 43 29 44 1 45 1 46 61 47 1769 48 44225 49 79605 50 79605 51 44225 52 1769 53 61 54 1 55 1 56 129 57 7869 58 228201 59 1141005 60 2053809 61 1141005 62 228201 63 7869 64 129 65 1 66 1 67 177 68 22833 69 1392813 70 8078315 71 40391577 72 40391577 73 8078315 74 1392813 75 22833 76 177 77 1 78 1 79 373 80 66021 81 8516709 82 103903850 83 602642329 84 1674006469 85 602642329 86 103903850 87 8516709 88 66021 89 373 90 1 91 1 92 693 93 258489 94 45752553 95 1180415867 96 14401073582 97 46403459321 98 46403459321 99 14401073582 100 1180415867 101 45752553 102 258489 103 693 104 1 105 1 106 1081 107 749133 108 279426609 109 9891701959 110 255205910532 111 1729728949161 112 2006485581026 113 1729728949161 114 255205910532 115 9891701959 116 279426609 117 749133 118 1081 119 1 120 1 121 2185 122 2361985 123 1636855605 124 122109428133 125 4322673755908 126 61958323834684 127 151178310156629 128 151178310156629 129 61958323834684 130 4322673755908 131 122109428133 132 1636855605 133 2361985 134 2185 135 1 136 1 137 3853 138 8418805 139 9100728205 140 1261360929213 141 94097525319290 142 1850584664612699 143 9549016869401529 144 20085863070120457 145 9549016869401529 146 1850584664612699 147 94097525319290 148 1261360929213 149 9100728205 150 8418805 151 3853 152 1 153 1 154 6509 155 25079177 156 54798001745 157 11847327977269 158 1642039657649483 159 68053421367028590 160 481818223278562416 161 2143260372514984539 162 2143260372514984539 163 481818223278562416 164 68053421367028590 165 1642039657649483 166 11847327977269 167 54798001745 168 25079177 169 6509 170 1 171 1 172 12593 173 81967837 174 315822075961 175 138014247194957 176 29838680243549703 177 2297578378753327162 178 34279869410999641254 179 209225409853342637999 180 442460292968544267244 181 209225409853342637999 182 34279869410999641254 183 2297578378753327162 184 29838680243549703 185 138014247194957 186 315822075961 187 81967837 188 12593 189 1 190 1 191 21921 192 276051153 193 1796816954877 194 1384627145428216 195 605082062552130479 196 72677078846539227581 197 2014608625626067388553 198 25912035081328383997592 199 75187380481887278156947 200 75187380481887278156947 201 25912035081328383997592 202 2014608625626067388553 203 72677078846539227581 204 605082062552130479 205 1384627145428216 206 1796816954877 207 276051153 208 21921 209 1 210 1 211 38629 212 846786309 213 10663579989237 214 13881848429988727 215 10697352400149312718 216 2597079443814027587638 217 112297715150518552889470 218 2683528158596874384565611 219 16409114805846461400704472 220 22514831942905609828873578 221 16409114805846461400704472 222 2683528158596874384565611 223 112297715150518552889470 224 2597079443814027587638 225 10697352400149312718 226 13881848429988727 227 10663579989237 228 846786309 229 38629 230 1 231 1 232 72293 233 2792606297 234 61216722636537 235 154180437632382088 236 200712093709835002419 237 85927077451554918257720 238 7510026569265899855724750 239 279942714530221991173739824 240 3180332806056456391531175380 241 9195846020612854527450607882 242 9195846020612854527450607882 243 3180332806056456391531175380 244 279942714530221991173739824 245 7510026569265899855724750 246 85927077451554918257720 247 200712093709835002419 248 154180437632382088 249 61216722636537 250 2792606297 251 72293 252 1 253 1 254 126313 255 9131545709 256 352742479192961 257 1546493577277779616 258 3894998723731815741361 259 2816949632530043184502315 260 434148277365530255595496734 261 32710827104954607188833116021 262 579678755745179186411944236368 263 3114088199468288187468816711651 264 6562457053116788101276093974271 265 3114088199468288187468816711651 266 579678755745179186411944236368 267 32710827104954607188833116021 268 434148277365530255595496734 269 2816949632530043184502315 270 3894998723731815741361 271 1546493577277779616 272 352742479192961 273 9131545709 274 126313 275 1 276 1 277 226809 278 28648925217 279 2071116750712581 280 16001033792655258290 281 70151732353759183394141 282 98157862836765488498046625 283 25556381168180262585351419368 284 3395473677275812129012379959521 285 121624753849961467244131970681215 286 1019196580711692605355865583770489 287 3990413731261033759952626268660729 288 3990413731261033759952626268660729 289 1019196580711692605355865583770489 290 121624753849961467244131970681215 291 3395473677275812129012379959521 292 25556381168180262585351419368 293 98157862836765488498046625 294 70151732353759183394141 295 16001033792655258290 296 2071116750712581 297 28648925217 298 226809 299 1 300 1 301 415485 302 94235737365 303 11903198693785245 304 172103588633963343357 305 1329637905068273998107511 306 3238554724111292701390526651 307 1631324785629340359544436084843 308 366148035505564703457749464698084 309 23127350504966242662667355532487185 310 391730704289544497813396680918484494 311 2392434414333319786080688203801591741 312 4444925064699706733924710255320383583 313 2392434414333319786080688203801591741 314 391730704289544497813396680918484494 315 23127350504966242662667355532487185 316 366148035505564703457749464698084 317 1631324785629340359544436084843 318 3238554724111292701390526651 319 1329637905068273998107511 320 172103588633963343357 321 11903198693785245 322 94235737365 323 415485 324 1 325 1 326 732061 327 304160364585 328 68986308131159265 329 1742773507794224047989 330 25198065039793567820253755 331 108152894935798414592064701927 332 94832784395505481850906013238021 333 41180319099744845963739980162289782 334 4394142574102282006196451325841708100 335 131245204170667384262596333011380630310 336 1620173848095526749230355862315630944783 337 4695463618743336235705133209552807108071 338 4695463618743336235705133209552807108071 339 1620173848095526749230355862315630944783 340 131245204170667384262596333011380630310 341 4394142574102282006196451325841708100 342 41180319099744845963739980162289782 343 94832784395505481850906013238021 344 108152894935798414592064701927 345 25198065039793567820253755 346 1742773507794224047989 347 68986308131159265 348 304160364585 349 732061 350 1 351 1 352 1322721 353 968312457981 354 402319301604235785 355 18249927695511022832013 356 461040623400616765396011614 357 3703334420833420868974874177383 358 5722244213694968589905216583924498 359 4325424669255427808941801818489962945 360 892952014097272170459083775413837760019 361 45056005114411973314094389877276511472576 362 980795410767397362594382396594047450304157 363 5745410114012770073106502778975854367063223 364 8962176527053108873056463930841123478781160 365 5745410114012770073106502778975854367063223 366 980795410767397362594382396594047450304157 367 45056005114411973314094389877276511472576 368 892952014097272170459083775413837760019 369 4325424669255427808941801818489962945 370 5722244213694968589905216583924498 371 3703334420833420868974874177383 372 461040623400616765396011614 373 18249927695511022832013 374 402319301604235785 375 968312457981 376 1322721 377 1 378 1 379 2394001 380 3166595396721 381 2318140992718971981 382 192630562071968414705157 383 8738069030596216834172390803 384 122636857051299992997201911049868 385 354631452272385215749868710221124871 386 472381323097585120662126841625235608745 387 169755262026592843115319385168308029168804 388 16571534997681268785668348972282969080021303 389 609401815253714002971272787912936981592421809 390 6294973710918391564204595313213260563205365229 391 19847788684497381771698471514243830202891375217 392 19847788684497381771698471514243830202891375217 393 6294973710918391564204595313213260563205365229 394 609401815253714002971272787912936981592421809 395 16571534997681268785668348972282969080021303 396 169755262026592843115319385168308029168804 397 472381323097585120662126841625235608745 398 354631452272385215749868710221124871 399 122636857051299992997201911049868 400 8738069030596216834172390803 401 192630562071968414705157 402 2318140992718971981 403 3166595396721 404 2394001 405 1 406 1 407 4250965 408 10176814460965 409 13461086200622085765 410 1970867245022720945442333 411 163773155459653042403421545301 412 4127247290738716321608626363130501 413 20852999481403178989254016872244118913 414 51983651431347586850694504887763589260097 415 32919286412156162827138984087039667041447227 416 5593981995665699576230338528465089466787322929 417 397994436561684490189088435530852382233066427353 418 6945162969383389669278221519759566101756110926650 419 38614304359356710527747456732516029134294798557551 420 78050189662529521279489540204021761016127784318455 421 38614304359356710527747456732516029134294798557551 422 6945162969383389669278221519759566101756110926650 423 397994436561684490189088435530852382233066427353 424 5593981995665699576230338528465089466787322929 425 32919286412156162827138984087039667041447227 426 51983651431347586850694504887763589260097 427 20852999481403178989254016872244118913 428 4127247290738716321608626363130501 429 163773155459653042403421545301 430 1970867245022720945442333 431 13461086200622085765 432 10176814460965 433 4250965 434 1 435 1 436 7684885 437 32668177164025 438 78207648798853014025 439 20689379885373531512832405 440 3029177625653286570563120647341 441 139841985088283974530046464684497265 442 1268696831835543999167412344345045607095 443 5525962169642864454028736394870887785139354 444 6548989887376911475001630167121329354935726299 445 1961092483406842739285565672292479315130326908678 446 242876318241589828745078446905782141621310147825654 447 8199843098167133279857299951433014770609004535036084 448 77016996718571241729568781217716440320193377371644833 449 274511090061660494342302048133081817348478337662301148 450 274511090061660494342302048133081817348478337662301148 451 77016996718571241729568781217716440320193377371644833 452 8199843098167133279857299951433014770609004535036084 453 242876318241589828745078446905782141621310147825654 454 1961092483406842739285565672292479315130326908678 455 6548989887376911475001630167121329354935726299 456 5525962169642864454028736394870887785139354 457 1268696831835543999167412344345045607095 458 139841985088283974530046464684497265 459 3029177625653286570563120647341 460 20689379885373531512832405 461 78207648798853014025 462 32668177164025 463 7684885 464 1 465 1 466 13826969 467 106258666663565 468 451701872933481590225 469 216274947100925572096048045 470 57214282860856674729691353226089 471 4653816125044622017699175748227104381 472 77343631708566591160949681430085538549591 473 604904543592699309469787458464698996996354339 474 1252578813357780784869791200672975809960664027420 475 701958760884294932407688490467065428135552593289058 476 153197542227115417762579653662442205782193565684536906 477 9003333306060581964540237501164599444910094244961752081 478 163606026440434211658665527925203175771649086330163555497 479 985117137928571955306432859634734015816525349605027366078 480 1737142486242008120730290987722027534526806486054082581922 481 985117137928571955306432859634734015816525349605027366078 482 163606026440434211658665527925203175771649086330163555497 483 9003333306060581964540237501164599444910094244961752081 484 153197542227115417762579653662442205782193565684536906 485 701958760884294932407688490467065428135552593289058 486 1252578813357780784869791200672975809960664027420 487 604904543592699309469787458464698996996354339 488 77343631708566591160949681430085538549591 489 4653816125044622017699175748227104381 490 57214282860856674729691353226089 491 216274947100925572096048045 492 451701872933481590225 493 106258666663565 494 13826969 495 1 496 1 497 24688745 498 341370511763905 499 2623393125296757075925 500 2230390471375425788651903525 501 1067911403772648142691689138150705 502 156949871101062324883254860944870963145 503 4595875183524591464654417470326527286035674 504 65845420711266030506618642850297144463397652717 505 244825147968877657593043733872672869485225544509673 506 239725572987541422973256846175650605916955769020545160 507 97912321175075322548054560342239035330816290450860289587 508 10140093980353846205653618261287806154943974487469925272015 509 320751803958638762877536747338658006814613080432652571266727 510 3736565649631024922217225031670416540070696134956886059169190 511 11131032408900842663026049304870819798315863223082092155209271 512 11131032408900842663026049304870819798315863223082092155209271 513 3736565649631024922217225031670416540070696134956886059169190 514 320751803958638762877536747338658006814613080432652571266727 515 10140093980353846205653618261287806154943974487469925272015 516 97912321175075322548054560342239035330816290450860289587 517 239725572987541422973256846175650605916955769020545160 518 244825147968877657593043733872672869485225544509673 519 65845420711266030506618642850297144463397652717 520 4595875183524591464654417470326527286035674 521 156949871101062324883254860944870963145 522 1067911403772648142691689138150705 523 2230390471375425788651903525 524 2623393125296757075925 525 341370511763905 526 24688745 527 1 528 1 529 44566509 530 1100291176241205 531 15213691984860678057645 532 23383094665815210379005039165 533 19880143403213431157757431262808845 534 5288120354159595267233605355621737526538 535 279788313718973360458820068383733611313612432 536 7062831473428460594167044071760841766615670025130 537 48106566143236458196188431248451694121349371481820573 538 84581412095979208116428696922713800712938989119536762338 539 60360067265985433417008237256490103443239901314440943848337 540 11698687246273149967870714466443536322311373152077424004364237 541 652104746949906940994051701477990425100383886712263797784395537 542 13223670821358843712794271367344151811864491378926489094571447341 543 76213128903145042963486617541860367856663405004494863692420245474 544 128749352720106692096894470173882464152354555716132122443281437266 545 76213128903145042963486617541860367856663405004494863692420245474 546 13223670821358843712794271367344151811864491378926489094571447341 547 652104746949906940994051701477990425100383886712263797784395537 548 11698687246273149967870714466443536322311373152077424004364237 549 60360067265985433417008237256490103443239901314440943848337 550 84581412095979208116428696922713800712938989119536762338 551 48106566143236458196188431248451694121349371481820573 552 7062831473428460594167044071760841766615670025130 553 279788313718973360458820068383733611313612432 554 5288120354159595267233605355621737526538 555 19880143403213431157757431262808845 556 23383094665815210379005039165 557 15213691984860678057645 558 1100291176241205 559 44566509 560 1 561 1 562 79996621 563 3565170129766089 564 88019576215411880968305 565 243408790344727480076088643509 566 374113712357668208144906495034532293 567 176704921916946114937412493184941174323638 568 16921270390963636644251217843889694250878579746 569 771797230786407325024848797161642078248840202744538 570 9262338566667674307623210414736866581064331273137198138 571 29832269297456733796145965729976333421965222317979912932433 572 38227272130434261782881753340396622638997232252648056905605390 573 12945312130325852301826120401301658432706856293642718530610546051 574 1350440764556488947266833653926840971249172816791216523424860325631 575 48257332371926560170185492338149805622927194023892602297297807140410 576 484141410949657723336675596130243427487499780410869443917192325091497 577 1582349542717113861920258443308631062120447634236719155787491032929462 578 1582349542717113861920258443308631062120447634236719155787491032929462 579 484141410949657723336675596130243427487499780410869443917192325091497 580 48257332371926560170185492338149805622927194023892602297297807140410 581 1350440764556488947266833653926840971249172816791216523424860325631 582 12945312130325852301826120401301658432706856293642718530610546051 583 38227272130434261782881753340396622638997232252648056905605390 584 29832269297456733796145965729976333421965222317979912932433 585 9262338566667674307623210414736866581064331273137198138 586 771797230786407325024848797161642078248840202744538 587 16921270390963636644251217843889694250878579746 588 176704921916946114937412493184941174323638 589 374113712357668208144906495034532293 590 243408790344727480076088643509 591 88019576215411880968305 592 3565170129766089 593 79996621 594 1 595 1 596 143321489 597 11465234836688669 598 510965491536399097186521 599 2523019344868363105733646881229 600 6977142053579033148744571536740012980 601 5957614923379856462143325181568919405704920 602 1013024500910618061023804013218724859258896553232 603 83626954076017949955484407981022087303126124390864774 604 1813362759383353094804398223099434694093086727547689247751 605 10290636860441370929733353237212366368933946998878208824787001 606 24155961898081824862939334857419096275686559145926059850658911233 607 14688443866332548566590905092966133531346361376215398682756292219538 608 2677260332017407225240688304484604941911909010842562271017309580269134 609 179044570936664588838413579644870994510303087993377756020956856139127231 610 3165360517488520092557930511717035078690388094323198781388348922562171997 611 18008790008789475460410691603256975333499090946187085514356085318319587941 612 34841710336562584801498208535844997753073291179187888751311442988723086640 613 18008790008789475460410691603256975333499090946187085514356085318319587941 614 3165360517488520092557930511717035078690388094323198781388348922562171997 615 179044570936664588838413579644870994510303087993377756020956856139127231 616 2677260332017407225240688304484604941911909010842562271017309580269134 617 14688443866332548566590905092966133531346361376215398682756292219538 618 24155961898081824862939334857419096275686559145926059850658911233 619 10290636860441370929733353237212366368933946998878208824787001 620 1813362759383353094804398223099434694093086727547689247751 621 83626954076017949955484407981022087303126124390864774 622 1013024500910618061023804013218724859258896553232 623 5957614923379856462143325181568919405704920 624 6977142053579033148744571536740012980 625 2523019344868363105733646881229 626 510965491536399097186521 627 11465234836688669 628 143321489 629 1 630 1 631 258262657 632 37014588554336273 633 2961042012052176737733533 634 26392661095900288610358427609259 635 130320335933620554185508715569192993091 636 200215027224861940053983251045005430053437821 637 61545178379797326007670203048279862173448540443396 638 9021599972802591032834336713832103596694954300895130345 639 354060973057202880904859588971324095780185529365528572793802 640 3630417708086794200258579692897199839491959562696909452204581924 641 15015182021467382197940655980576367297730640731228600172261799140305 642 16725423330266421695740947587372042806159826445615321561855746959275536 643 5473992121377196014991787274667050009844594626700671671173073754814321871 644 639626611311302275894225370975965853740518298873674320814879246245940276097 645 21162712408021956719094386610510526070692580952162259805340991006342224430138 646 212170884404225322113131860985572569837732600467447685964317970823772070467635 647 714548772011833351673369722640149992842669585934386345678877590786281695609313 648 714548772011833351673369722640149992842669585934386345678877590786281695609313 649 212170884404225322113131860985572569837732600467447685964317970823772070467635 650 21162712408021956719094386610510526070692580952162259805340991006342224430138 651 639626611311302275894225370975965853740518298873674320814879246245940276097 652 5473992121377196014991787274667050009844594626700671671173073754814321871 653 16725423330266421695740947587372042806159826445615321561855746959275536 654 15015182021467382197940655980576367297730640731228600172261799140305 655 3630417708086794200258579692897199839491959562696909452204581924 656 354060973057202880904859588971324095780185529365528572793802 657 9021599972802591032834336713832103596694954300895130345 658 61545178379797326007670203048279862173448540443396 659 200215027224861940053983251045005430053437821 660 130320335933620554185508715569192993091 661 26392661095900288610358427609259 662 2961042012052176737733533 663 37014588554336273 664 258262657 665 1 666 1 667 463307973 668 119655148116264261 669 17149153994538539004004629 670 274374874514347114919415157671722 671 2445586062883504265236029979822641729039 672 6708716742453866834536078776021816319400987928 673 3710448737107624026050339624704463902882062346103825 674 983254201485080112532202214717136692424131644573727359691 675 68520970436328255419187753896475950487061455352054998780150687 676 1271622261593335502339464356712537379395159776544767590191314141456 677 9502833160886996208982817137712791836220029010119048201499690579102044 678 18650545701319290433630482832844943979665068785996677065517600496053677405 679 11181849900018247309981184934782945958717375331240735022462597751952182044399 680 2346109337625567672645256775090828112812885459300073885022867098540723827297067 681 135626594399770402487341107108488682569214645776004683129928334928134759174999757 682 2544732257706359124582753868724103900590769371161356490400184042813300323134767047 683 15102237268849123770703210815016655335062349061083429077841252018717925669438149678 684 26288902022587281996155410488047335948535039606766445550334160684691149733959634645 685 15102237268849123770703210815016655335062349061083429077841252018717925669438149678 686 2544732257706359124582753868724103900590769371161356490400184042813300323134767047 687 135626594399770402487341107108488682569214645776004683129928334928134759174999757 688 2346109337625567672645256775090828112812885459300073885022867098540723827297067 689 11181849900018247309981184934782945958717375331240735022462597751952182044399 690 18650545701319290433630482832844943979665068785996677065517600496053677405 691 9502833160886996208982817137712791836220029010119048201499690579102044 692 1271622261593335502339464356712537379395159776544767590191314141456 693 68520970436328255419187753896475950487061455352054998780150687 694 983254201485080112532202214717136692424131644573727359691 695 3710448737107624026050339624704463902882062346103825 696 6708716742453866834536078776021816319400987928 697 2445586062883504265236029979822641729039 698 274374874514347114919415157671722 699 17149153994538539004004629 700 119655148116264261 701 463307973 702 1 703 1 704 831548613 705 385263102339991449 706 99499072454389108976019993 707 2852071043656386336765290138105915 708 45631209268890878402358256226619314422373 709 225958188729212083592956094149770635086500204953 710 223144964087895647309807072186387160725546260100978143 711 106393741412049875537504682175928879081039505051109022736355 712 13403666679858047668361256876779724654372037324175278068709339057 713 441693937424362524081669072396898621824594012742346983994968957396080 714 5974100157558538457706439779588970042636722548583002384355591406639398441 715 21185168189024095301115066304819576524843132134542245299831668152765339800893 716 22379271875360993117214425042095994242933893439459062967445989638645811572845298 717 8601528006599780041911041062548801265518398441899767601322198894553889936488093062 718 892862226841597030446590989636444423904330632589860132671984718112070124761980731931 719 29270725787449427902102322261600883601512513676180379688086271917697875335857791900455 720 325098875303745812156503792173592361069925357380873895958030550890479720641445283432110 721 997240090058635510028871991413777441099829002641608649802490443130972852271769225259983 722 997240090058635510028871991413777441099829002641608649802490443130972852271769225259983 723 325098875303745812156503792173592361069925357380873895958030550890479720641445283432110 724 29270725787449427902102322261600883601512513676180379688086271917697875335857791900455 725 892862226841597030446590989636444423904330632589860132671984718112070124761980731931 726 8601528006599780041911041062548801265518398441899767601322198894553889936488093062 727 22379271875360993117214425042095994242933893439459062967445989638645811572845298 728 21185168189024095301115066304819576524843132134542245299831668152765339800893 729 5974100157558538457706439779588970042636722548583002384355591406639398441 730 441693937424362524081669072396898621824594012742346983994968957396080 731 13403666679858047668361256876779724654372037324175278068709339057 732 106393741412049875537504682175928879081039505051109022736355 733 223144964087895647309807072186387160725546260100978143 734 225958188729212083592956094149770635086500204953 735 45631209268890878402358256226619314422373 736 2852071043656386336765290138105915 737 99499072454389108976019993 738 385263102339991449 739 831548613 740 1 741 1 742 1496358601 743 1244294919212170413 744 576491756834389430977602849 745 29777258571729464683398763854701959 746 853544207367656036719524883283052871553671 747 7586739162615087514201546154229290698737856282825 748 13524579166853510449498033379855002879556678426768220640 749 11513961595957199029051459452300975967849674025016612878805805 750 2609888361549028136090567692651189727495121957442785750168010122057 751 155478231948393047190855521726664636968847676774594593563409988115081458 752 3734082046748591242099859564501643720295353470622115855521362373602413851611 753 23966209528145239094311812057041553801691143442420418177571037650848665853006342 754 45744024001843865512362502678069352216633060527130992716096595227371137295460896786 755 30978183121936930648330810428316492185995018429742869249526724883204941849817205885220 756 5890604308658107840009943602200950918031185460998497038965497157024441768636751390032393 757 346753717270292442534340850888034123220279040545966289880800790212187026499541382305179593 758 6729067796829382285119096005257375050902305492162027957245904165627896739627680230928583490 759 38629754485522634283976400183282094382186958702840426198140089720141152941944245766260627828 760 68073025227920890459181805696820584092399983017746581981111880197040855663261907290036120267 761 38629754485522634283976400183282094382186958702840426198140089720141152941944245766260627828 762 6729067796829382285119096005257375050902305492162027957245904165627896739627680230928583490 763 346753717270292442534340850888034123220279040545966289880800790212187026499541382305179593 764 5890604308658107840009943602200950918031185460998497038965497157024441768636751390032393 765 30978183121936930648330810428316492185995018429742869249526724883204941849817205885220 766 45744024001843865512362502678069352216633060527130992716096595227371137295460896786 767 23966209528145239094311812057041553801691143442420418177571037650848665853006342 768 3734082046748591242099859564501643720295353470622115855521362373602413851611 769 155478231948393047190855521726664636968847676774594593563409988115081458 770 2609888361549028136090567692651189727495121957442785750168010122057 771 11513961595957199029051459452300975967849674025016612878805805 772 13524579166853510449498033379855002879556678426768220640 773 7586739162615087514201546154229290698737856282825 774 853544207367656036719524883283052871553671 775 29777258571729464683398763854701959 776 576491756834389430977602849 777 1244294919212170413 778 1496358601 779 1 780 1 781 2684780505 782 4017394400453873505 783 3340658741571385083560198565 784 309550766008433851573342244125531749 785 15989080661144682183214999667640494206919419 786 254619872010706699436682728833415638492396130751811 787 814749176012360471079888870229300918717968986144761505279 788 1252087120189567139504348519105999015784573561473840997513229284 789 506761633248271717501676835726813732310759206442122697674586096948784 790 54317654211730405747848395779943767018877255146820394069324605041409519590 791 2358332915745275814551152084764707096083980423271033017386675804596906191828926 792 26877186818179936737274633302980705363819404396810581422936059816858679168225335824 793 92848502337531871181778079945121373191470444365611729779351154599739530717764245581935 794 113610234838485193507338282778067426335980552860061343964359980169585635347393007104887257 795 38063900286542933292528865276336301231553436845441358134504957182117633774850284747922595112 796 4104588531158653163520985099750477061300799301253102176100387265718179358666927214765278855487 797 143026212961063598919193594943817168811887077695178191958696072415159708428312658573313586101436 798 1434612089077330768703255821340298423261803576980151112592613118000164238124788123748984277076998 799 4731189806836707871988708229193658770716005929958763942459640533715883092320391762701761796575310 800 4731189806836707871988708229193658770716005929958763942459640533715883092320391762701761796575310 801 1434612089077330768703255821340298423261803576980151112592613118000164238124788123748984277076998 802 143026212961063598919193594943817168811887077695178191958696072415159708428312658573313586101436 803 4104588531158653163520985099750477061300799301253102176100387265718179358666927214765278855487 804 38063900286542933292528865276336301231553436845441358134504957182117633774850284747922595112 805 113610234838485193507338282778067426335980552860061343964359980169585635347393007104887257 806 92848502337531871181778079945121373191470444365611729779351154599739530717764245581935 807 26877186818179936737274633302980705363819404396810581422936059816858679168225335824 808 2358332915745275814551152084764707096083980423271033017386675804596906191828926 809 54317654211730405747848395779943767018877255146820394069324605041409519590 810 506761633248271717501676835726813732310759206442122697674586096948784 811 1252087120189567139504348519105999015784573561473840997513229284 812 814749176012360471079888870229300918717968986144761505279 813 254619872010706699436682728833415638492396130751811 814 15989080661144682183214999667640494206919419 815 309550766008433851573342244125531749 816 3340658741571385083560198565 817 4017394400453873505 818 2684780505 819 1 820 1 821 4822553053 822 12947496421022631765 823 19374097631013932257213560765 824 3222100802639244230432379139785393789 825 298564998334492258930714098564290890277675939 826 8567576639674060615264244666952627849334228432712776 827 49116713644788113682237106965118388633177971105701255772310 828 135488659524401495018718492345690895021346420003163251629020107687 829 98987812526101228645330702583453514494867056052274673478589988367238239 830 18944843888098597505513683385687790997810670975002450259466443274044273196938 831 1479942198590840546057712029659435761611340200229144941591437670567619605206739016 832 30491114216669629087910778313805235905819206795276012129924706388686438042249840652785 833 187037026473398282562324158347395490118875533065628416888723491332730799555948908904133350 834 414215382436949085894992227019262859149008459791533298482905575369147887944256469810734639391 835 250751205891251135855427923805558987787842388532684995927966748539063919217169273228615438421156 836 47642143404089072869312333591752223763030284659129486323390414197315253507926331515446002197256595 837 3041111684167759785083151777902776569393553206575267264568115876904521140534762920524670797807214059 838 54772611766410341387669703136214631217945081333290700628081457470407173458552294389047888428480617290 839 315610278274284451060659787977039309932589619928468056586599750807880174310940010089129416133692450701 840 590655047950577178299419556608353900772908990486130658697223738257632386069035857759026453714904044591 841 315610278274284451060659787977039309932589619928468056586599750807880174310940010089129416133692450701 842 54772611766410341387669703136214631217945081333290700628081457470407173458552294389047888428480617290 843 3041111684167759785083151777902776569393553206575267264568115876904521140534762920524670797807214059 844 47642143404089072869312333591752223763030284659129486323390414197315253507926331515446002197256595 845 250751205891251135855427923805558987787842388532684995927966748539063919217169273228615438421156 846 414215382436949085894992227019262859149008459791533298482905575369147887944256469810734639391 847 187037026473398282562324158347395490118875533065628416888723491332730799555948908904133350 848 30491114216669629087910778313805235905819206795276012129924706388686438042249840652785 849 1479942198590840546057712029659435761611340200229144941591437670567619605206739016 850 18944843888098597505513683385687790997810670975002450259466443274044273196938 851 98987812526101228645330702583453514494867056052274673478589988367238239 852 135488659524401495018718492345690895021346420003163251629020107687 853 49116713644788113682237106965118388633177971105701255772310 854 8567576639674060615264244666952627849334228432712776 855 298564998334492258930714098564290890277675939 856 3222100802639244230432379139785393789 857 19374097631013932257213560765 858 12947496421022631765 859 4822553053 860 1 861 1 862 8670214909 863 41812571379564067177 864 112257576503774562955319984385 865 33595518025767715248641807468336089077 866 5587261283468728375037409026821583257964760040 867 287624744429474994702907308376512263544265453295162279 868 2971309228612086449881350683441456543041049323252720620960815 869 14684567687038814944611001837310248140601233694173180782658915990042 870 19257635996867060514970201744419861965895600065003309039915552044692698476 871 6653066728473642048402822719182197504510418243080391917497502398757872471774530 872 927999253826384111606186143469468264002791332467569551136479518982041978520683936181 873 34400581540698510705821115318986300624263838250664283348278866161124949044783277866961858 874 381478373843276875101737520632248249455838104783486567300054883663256427186175094272218149774 875 1500139884796193784798203181678506179230376345144249746126436455625878684545308797060961912168249 876 1643632212513488657666216574435480765026865080389784456053288330070850890929132176417729921598489429 877 564253009023632034974543382702796146638229952244551280948679364972656621152523395152721551940481582218 878 63460995857865892019588140003808826225861001239836911243289470671569823127598314515116990633753401069321 879 2093789554832479166660730433533114441709827531178721437935212079883839272784101143993757075634482001372750 880 21663715849733121997680471187409887934390049382743243037117262744691104494361078252273164936252051833828386 881 70838202907850056664501109453915586079282671249124938718252939736212883636548470767542009438318502246663515 882 70838202907850056664501109453915586079282671249124938718252939736212883636548470767542009438318502246663515 883 21663715849733121997680471187409887934390049382743243037117262744691104494361078252273164936252051833828386 884 2093789554832479166660730433533114441709827531178721437935212079883839272784101143993757075634482001372750 885 63460995857865892019588140003808826225861001239836911243289470671569823127598314515116990633753401069321 886 564253009023632034974543382702796146638229952244551280948679364972656621152523395152721551940481582218 887 1643632212513488657666216574435480765026865080389784456053288330070850890929132176417729921598489429 888 1500139884796193784798203181678506179230376345144249746126436455625878684545308797060961912168249 889 381478373843276875101737520632248249455838104783486567300054883663256427186175094272218149774 890 34400581540698510705821115318986300624263838250664283348278866161124949044783277866961858 891 927999253826384111606186143469468264002791332467569551136479518982041978520683936181 892 6653066728473642048402822719182197504510418243080391917497502398757872471774530 893 19257635996867060514970201744419861965895600065003309039915552044692698476 894 14684567687038814944611001837310248140601233694173180782658915990042 895 2971309228612086449881350683441456543041049323252720620960815 896 287624744429474994702907308376512263544265453295162279 897 5587261283468728375037409026821583257964760040 898 33595518025767715248641807468336089077 899 112257576503774562955319984385 900 41812571379564067177 901 8670214909 902 1 903 1 904 15561675073 905 134923067226938263357 906 650673649775395365794818378921 907 349383186006835821350654442748560747021 908 104560507085222325214590242477134190835171695524 909 9660793849032588592091938166132735622651592781111868659 910 179036912630646265261801588055691799611024093465534902193153656 911 1594432715760950485987575128899394073815677547221564888504792771329933 912 3746171654642183470606768901200460489459652747732172011977473502023648571569 913 2323109101219795672175149859100152579850994850015032356193561304487818200131551521 914 584931427499965733345507716225625321193799890633607851059839297279706724330658712080505 915 38716415163626384716636023864415083164870833997000087573228826143479552256796055293790920861 916 772482932552080734572871697339866606137216321328522805010563072138934085409233904573640628032257 917 5491621185129969431922334055329954471327291072648237720983904712890298306151841345744127898016344567 918 10684068398739597485662116607558672727325317114251769273950729747291399056755497595565760480545103057561 919 6638377999130805896774615318092932797272135088719400439555494670580160039779838567163775280608735339969692 920 1349012442063035597877956052874973446388169580071595340115114989424559819938182186111143954976504381259801873 921 78421297335750647408729801161256724857966315489302958491226172816098839541313871940499496134682345259225904758 922 1486377114344434913490082634710312044505822480319010980736604462045382343270051278828449119634984454177705170307 923 8727218072622820634595049115845897240475318826236106591676940159777657301372985593719788665906215254539106163045 924 15248517787437322324673266277092426903519828294556337846188280226328900816238445344632643074109689284530979718267 925 8727218072622820634595049115845897240475318826236106591676940159777657301372985593719788665906215254539106163045 926 1486377114344434913490082634710312044505822480319010980736604462045382343270051278828449119634984454177705170307 927 78421297335750647408729801161256724857966315489302958491226172816098839541313871940499496134682345259225904758 928 1349012442063035597877956052874973446388169580071595340115114989424559819938182186111143954976504381259801873 929 6638377999130805896774615318092932797272135088719400439555494670580160039779838567163775280608735339969692 930 10684068398739597485662116607558672727325317114251769273950729747291399056755497595565760480545103057561 931 5491621185129969431922334055329954471327291072648237720983904712890298306151841345744127898016344567 932 772482932552080734572871697339866606137216321328522805010563072138934085409233904573640628032257 933 38716415163626384716636023864415083164870833997000087573228826143479552256796055293790920861 934 584931427499965733345507716225625321193799890633607851059839297279706724330658712080505 935 2323109101219795672175149859100152579850994850015032356193561304487818200131551521 936 3746171654642183470606768901200460489459652747732172011977473502023648571569 937 1594432715760950485987575128899394073815677547221564888504792771329933 938 179036912630646265261801588055691799611024093465534902193153656 939 9660793849032588592091938166132735622651592781111868659 940 104560507085222325214590242477134190835171695524 941 349383186006835821350654442748560747021 942 650673649775395365794818378921 943 134923067226938263357 944 15561675073 945 1 946 1 947 27960427121 948 435111081759298854833 949 3772506588140590880559703305197 950 3638622632820004028853431104650396623288 951 1953780621929383998137429866425199938944397671308 952 324839604232351440027190128962181005753791590691821776870 953 10804796893875230787326505361031709791580416669233924359971106863 954 172618915433725147964946113379077056974530183224764860622535719292852395 955 730836389317576461002379116444322769540697482726632804993618835114397059493720 956 811973329708362420637297732645773061450981467619634058666140208891789704681096954227 957 366978094456428864939912345664538049993807200808992304801169400133205259983478185941166924 958 43847004153874764389287903518149453045285411686645476763678443114104808090887454222656003233262 959 1562088751181752986929595644363917342171031719122092469295645518096882410144094056280414554899239384 960 19980529822237568839900947416424523412360081663568806464462851446544433008055202635775714484496374730740 961 70273718042547441287973543380443740779768790011503417513342608759165956547875654877635355426173420010364340 962 77532083005122679406885661519919031020988796893654457625124957914328551901515762584195997580904046819195029233 963 28516190543301075376058331627645979441277953718267885267937743796567900995664562473855861484818231523920682006353 964 2995232595221610555268423129425197933180863671895578136225830255883434493201494936868188593588521878785983357748420 965 100027050266435265028983947107802555730227464098880015783204120384666891954179991103447060353588199220197334193543471 966 1075868880373549822427901195062915034496713814003033041437380309043033047803010008118659604727292783996574837490082816 967 3375385512963142512761261009378842986999642613257354392477429218786622253041828350343533485795202150214808381396375770 968 3375385512963142512761261009378842986999642613257354392477429218786622253041828350343533485795202150214808381396375770 969 1075868880373549822427901195062915034496713814003033041437380309043033047803010008118659604727292783996574837490082816 970 100027050266435265028983947107802555730227464098880015783204120384666891954179991103447060353588199220197334193543471 971 2995232595221610555268423129425197933180863671895578136225830255883434493201494936868188593588521878785983357748420 972 28516190543301075376058331627645979441277953718267885267937743796567900995664562473855861484818231523920682006353 973 77532083005122679406885661519919031020988796893654457625124957914328551901515762584195997580904046819195029233 974 70273718042547441287973543380443740779768790011503417513342608759165956547875654877635355426173420010364340 975 19980529822237568839900947416424523412360081663568806464462851446544433008055202635775714484496374730740 976 1562088751181752986929595644363917342171031719122092469295645518096882410144094056280414554899239384 977 43847004153874764389287903518149453045285411686645476763678443114104808090887454222656003233262 978 366978094456428864939912345664538049993807200808992304801169400133205259983478185941166924 979 811973329708362420637297732645773061450981467619634058666140208891789704681096954227 980 730836389317576461002379116444322769540697482726632804993618835114397059493720 981 172618915433725147964946113379077056974530183224764860622535719292852395 982 10804796893875230787326505361031709791580416669233924359971106863 983 324839604232351440027190128962181005753791590691821776870 984 1953780621929383998137429866425199938944397671308 985 3638622632820004028853431104650396623288 986 3772506588140590880559703305197 987 435111081759298854833 988 27960427121 989 1 990 1 991 50242534709 992 1404802730105307442789 993 21861083627562109497450954898597 994 37908058638916961017657953331620458516535 995 36562724784482402993837669949827552731234757242027 996 10906987856784298008156556823991260187186508980200112437368 997 652830603620069621050089278324982613197016108147447077872919194956 998 18719323550490402494746115273010698457003249671333366106763067131942962244 999 142177243444407730094999439619064398515219725567842263249037675805957662114584203 1000 284643974084407536168010989841322786160058149333037028399921882532955366257525230560270 1001 230483605653416382861133837471312177638915967734436292668994868295515563065360867225797387495 1002 49431393158632192318855279427528575461836556358444849204521879168850601871692416953601702494004314 1003 3178909997239134237616153939833285867355148694772928712953776578175314383795377987582168624263153948905 1004 72602496114512200937349336263912430426674459354608390284268257840465219349080683916770885949522498372123060 1005 459438198214178788321510395739905260514546692259922297299990109310809855156951393599995249485850411804986737546 1006 916358608326802324861186197136169695808287608914584210663440044430574356020718507761666102477308471820390735677724 1007 598464951827614878614769147719919743576843959967673293759857183664590031854603418550786748089944938994003272959019491 1008 113771594786013010959948856857828602083912333598552357097942655248964678857297898722623840682448683704961711225852904073 1009 6865018823363437610964577888410378467087934209653335720676420185829378631577206053386603219348077430724449597845507920644 1010 130099473060401809545169169628196175696882140502032944187374791935034320081054157256161177854958008543155952705179538012744 1011 747712497261160082426716451703084504162492580837524488065115784752710974490985109589809898345167971719988809562634284802471 1012 1342600712446909321567226902174161751400020423607847898581783712080131288254778539983653252109990282059953780751716129786829 1013 747712497261160082426716451703084504162492580837524488065115784752710974490985109589809898345167971719988809562634284802471 1014 130099473060401809545169169628196175696882140502032944187374791935034320081054157256161177854958008543155952705179538012744 1015 6865018823363437610964577888410378467087934209653335720676420185829378631577206053386603219348077430724449597845507920644 1016 113771594786013010959948856857828602083912333598552357097942655248964678857297898722623840682448683704961711225852904073 1017 598464951827614878614769147719919743576843959967673293759857183664590031854603418550786748089944938994003272959019491 1018 916358608326802324861186197136169695808287608914584210663440044430574356020718507761666102477308471820390735677724 1019 459438198214178788321510395739905260514546692259922297299990109310809855156951393599995249485850411804986737546 1020 72602496114512200937349336263912430426674459354608390284268257840465219349080683916770885949522498372123060 1021 3178909997239134237616153939833285867355148694772928712953776578175314383795377987582168624263153948905 1022 49431393158632192318855279427528575461836556358444849204521879168850601871692416953601702494004314 1023 230483605653416382861133837471312177638915967734436292668994868295515563065360867225797387495 1024 284643974084407536168010989841322786160058149333037028399921882532955366257525230560270 1025 142177243444407730094999439619064398515219725567842263249037675805957662114584203 1026 18719323550490402494746115273010698457003249671333366106763067131942962244 1027 652830603620069621050089278324982613197016108147447077872919194956 1028 10906987856784298008156556823991260187186508980200112437368 1029 36562724784482402993837669949827552731234757242027 1030 37908058638916961017657953331620458516535 1031 21861083627562109497450954898597 1032 1404802730105307442789 1033 50242534709 1034 1 1035 1 1036 90207127413 1037 4532234730046837877817 1038 126723218864739719399204531074857 1039 394405111235548690001523137451251214787912 1040 683915415124051532569325027807658908631703525884598 1041 366468708133361899124614149667015040733829987927292490852841 1042 39355521731559398675181625386926168916158705822863209474983967991779 1043 2030688739305562736206759668444376752057687149623108480839894994538162109127 1044 27682236141053430761921571860971497636442863037000316885097569799571332416621071648 1045 99421710966037264271331232898298778145074680651079386173583170318336513882588373754756335 1046 145067317726411415998447305849720074709607449086860181870726851846876406188896381035098517392075 1047 55740654106663213853876379523914990189201560881020084719901817477149400895338993556733728617492068602 1048 6434435758820823511270560048523503472415982046763910260787701082151077610103166138642813977100096655767473 1049 265273209209445014248335814835858607044364584302444243767425927259015485356485887739426657627897549963118417103 1050 2997374195653839610205276707940379865159506136784461698440191315554408361106413811669259128776872996413816935771546 1051 10756449541838976128025031060761403125820054868577345337664125012779657986597246165357561439544466866948081480038451238 1052 12699658586163038878724480077335903435330719366831619684319399193245537250934302980098915892354229568106668788558195320763 1053 4286969281484043720090289005951895397996557726770696114615485967721354344470574070340362740914920789008700491285101943280338 1054 468181595129879209431133249876275878595828529467030394100889011551064733452711956341813728484697836951216549648146769641671108 1055 16031313978922285272151958461508128774033832310573918815281835259722899772122100277107877417355044334307129508067678254347791798 1056 162337982138295921854354292438965076265308969265503625272627164484362327335696081929922258725275629873116505537265469831879971938 1057 533983014485681450774317712302006956624352973132439050188005173147540487305912191149396734037439891997116775812075904563256752200 1058 533983014485681450774317712302006956624352973132439050188005173147540487305912191149396734037439891997116775812075904563256752200 1059 162337982138295921854354292438965076265308969265503625272627164484362327335696081929922258725275629873116505537265469831879971938 1060 16031313978922285272151958461508128774033832310573918815281835259722899772122100277107877417355044334307129508067678254347791798 1061 468181595129879209431133249876275878595828529467030394100889011551064733452711956341813728484697836951216549648146769641671108 1062 4286969281484043720090289005951895397996557726770696114615485967721354344470574070340362740914920789008700491285101943280338 1063 12699658586163038878724480077335903435330719366831619684319399193245537250934302980098915892354229568106668788558195320763 1064 10756449541838976128025031060761403125820054868577345337664125012779657986597246165357561439544466866948081480038451238 1065 2997374195653839610205276707940379865159506136784461698440191315554408361106413811669259128776872996413816935771546 1066 265273209209445014248335814835858607044364584302444243767425927259015485356485887739426657627897549963118417103 1067 6434435758820823511270560048523503472415982046763910260787701082151077610103166138642813977100096655767473 1068 55740654106663213853876379523914990189201560881020084719901817477149400895338993556733728617492068602 1069 145067317726411415998447305849720074709607449086860181870726851846876406188896381035098517392075 1070 99421710966037264271331232898298778145074680651079386173583170318336513882588373754756335 1071 27682236141053430761921571860971497636442863037000316885097569799571332416621071648 1072 2030688739305562736206759668444376752057687149623108480839894994538162109127 1073 39355521731559398675181625386926168916158705822863209474983967991779 1074 366468708133361899124614149667015040733829987927292490852841 1075 683915415124051532569325027807658908631703525884598 1076 394405111235548690001523137451251214787912 1077 126723218864739719399204531074857 1078 4532234730046837877817 1079 90207127413 1080 1 1081 1 1082 162084243193 1083 14621153977350628949709 1084 734603836192672374868734647949681 1085 4107967404934447610349449413096929535139680 1086 12785370793212978115399888750212993615964127788306331 1087 12316879163156479874270093104337563797183777906594971800185743 1088 2375952128468494685375771745876694633307636037820941203577386419436765 1089 219962412252602415103206226988260823632498789723348469797096666129502786220849 1090 5395781106080154237263195744764629663505469297124965463952038052316506131393973201585 1091 34781816238857039711800646027182401613539765208824417978466811945170636516020574979356775313 1092 91043462027589485342682833282171646287237502676815609076317606158696015499193641920792680304883468 1093 63037872401404471286498187752658659786075449413831130024458715127143154472211612117883381130538269254293 1094 13037058782050930037573832416324102206760108046658664862421398948122628016038062585606767261159088197703015207 1095 964773959613737144230628706129688637742323775511196604408086765904500032306178366544925638877106012263849378428718 1096 19678081168920481904800280232213786654984444952967378979918736167260317542459308433972415281165810063849406726950975608 1097 126090612008507579295283777467341542748329597822566471049461146627502550849936293486294912512537240432081941625480733012859 1098 267852355727863271651702356313386084497361829908602565008495428041624261487631399909341170712638582700867047521175557760958213 1099 163457043655024262555951136543905028187287260083949116397626569326265199931896786364829454672595533599551549312298040673693429584 1100 31697923068335395934316811420937057531507302931561733296256403871904883245677460993995129911148673531682754063334384401826886998329 1101 1964453118732506826533184417368679920978695144204139922673927026993817142432760032542528540796288684240390507400568992010095247117097 1102 35942945979043339771468886693404861795151129706013641191528632524204124942329171330622410109009278418479431927564052089145355641099055 1103 208311329604747305158149079363649478126718003401978040140853611697144362887481379537076723431566357922862028582366561924994562681423251 1104 381599640141389601310501656633581133991505758781489473556704376175495794321676833710136380985606162989918080612076994217188761802623085 1105 208311329604747305158149079363649478126718003401978040140853611697144362887481379537076723431566357922862028582366561924994562681423251 1106 35942945979043339771468886693404861795151129706013641191528632524204124942329171330622410109009278418479431927564052089145355641099055 1107 1964453118732506826533184417368679920978695144204139922673927026993817142432760032542528540796288684240390507400568992010095247117097 1108 31697923068335395934316811420937057531507302931561733296256403871904883245677460993995129911148673531682754063334384401826886998329 1109 163457043655024262555951136543905028187287260083949116397626569326265199931896786364829454672595533599551549312298040673693429584 1110 267852355727863271651702356313386084497361829908602565008495428041624261487631399909341170712638582700867047521175557760958213 1111 126090612008507579295283777467341542748329597822566471049461146627502550849936293486294912512537240432081941625480733012859 1112 19678081168920481904800280232213786654984444952967378979918736167260317542459308433972415281165810063849406726950975608 1113 964773959613737144230628706129688637742323775511196604408086765904500032306178366544925638877106012263849378428718 1114 13037058782050930037573832416324102206760108046658664862421398948122628016038062585606767261159088197703015207 1115 63037872401404471286498187752658659786075449413831130024458715127143154472211612117883381130538269254293 1116 91043462027589485342682833282171646287237502676815609076317606158696015499193641920792680304883468 1117 34781816238857039711800646027182401613539765208824417978466811945170636516020574979356775313 1118 5395781106080154237263195744764629663505469297124965463952038052316506131393973201585 1119 219962412252602415103206226988260823632498789723348469797096666129502786220849 1120 2375952128468494685375771745876694633307636037820941203577386419436765 1121 12316879163156479874270093104337563797183777906594971800185743 1122 12785370793212978115399888750212993615964127788306331 1123 4107967404934447610349449413096929535139680 1124 734603836192672374868734647949681 1125 14621153977350628949709 1126 162084243193 1127 1 1128 1 1129 291177266249 1130 47195246834975826893057 1131 4257347644530649401317024724071541 1132 42779987359722109311996137002355109298323314 1133 239229343761762249646092687937576287779551692600022714 1134 413645479505284850096667072636194299730547121538748003007237902 1135 143455808137886986063998117775188710021784173435691518274693235754828268 1136 23855973982963763090065606078034133833334033176185366573166453680272269817236180 1137 1049968096348333004354863907693697561316330023351568892490425425586565460613370653143212 1138 12179292959274610721539310577224297824561359009276364024202266633531338736731348158386304041615 1139 57218498122064791139044875341622001389338505183948105299483012715080022703740817597323364090402545169 1140 71071813359351595059783491556473383367017712192024098668884805814897994240386428199406482687038584332929393 1141 26486573385273071771035726369569814629358730904434975368335285969241855954535202963230077982365200939885884169083 1142 3511651374731829156178267692398991787357702523935187209498738794035662346463923766519284945438201980100503616276143426 1143 128567617440984491370042420606584314322822297591755880898086136056964732821073317951091865890721063031372782471566167965176 1144 1487103524472409110693853586385965560219799852329007732117177229524511621581354636420243239305894957715349699552062255052045305 1145 5640608342955994479888972847076136932716052005713401137082393415200052031765027096811660496727180459029044602560682015533093909537 1146 6193323012720869057221944810479114270501067012259749099261733041989617108044313900720624833381348817946507569222891356121147300981264 1147 2171204558214197153633915667391030886850946232676874319450755135641183279474163004924018930371781707531811816117305754266915883221632296 1148 238932268109684812011633703047733920472244496414384246068600774163993959968673414746093145883866551719122121124054535599866941352850090177 1149 7912302557465502187496204289903283213374376449456134058241825929887758208387591102534985923106281502802900378917843806186173730038378110384 1150 82855832345944807889505964030188188668448762927023086282897930029427417804633275203155487678996332726393603129547942627935223629951735233472 1151 267429967430766424649813832492994526605263767474480499307102194160164124463657262624045824750224789721820683926211025259795192191518402033212 1152 267429967430766424649813832492994526605263767474480499307102194160164124463657262624045824750224789721820683926211025259795192191518402033212 1153 82855832345944807889505964030188188668448762927023086282897930029427417804633275203155487678996332726393603129547942627935223629951735233472 1154 7912302557465502187496204289903283213374376449456134058241825929887758208387591102534985923106281502802900378917843806186173730038378110384 1155 238932268109684812011633703047733920472244496414384246068600774163993959968673414746093145883866551719122121124054535599866941352850090177 1156 2171204558214197153633915667391030886850946232676874319450755135641183279474163004924018930371781707531811816117305754266915883221632296 1157 6193323012720869057221944810479114270501067012259749099261733041989617108044313900720624833381348817946507569222891356121147300981264 1158 5640608342955994479888972847076136932716052005713401137082393415200052031765027096811660496727180459029044602560682015533093909537 1159 1487103524472409110693853586385965560219799852329007732117177229524511621581354636420243239305894957715349699552062255052045305 1160 128567617440984491370042420606584314322822297591755880898086136056964732821073317951091865890721063031372782471566167965176 1161 3511651374731829156178267692398991787357702523935187209498738794035662346463923766519284945438201980100503616276143426 1162 26486573385273071771035726369569814629358730904434975368335285969241855954535202963230077982365200939885884169083 1163 71071813359351595059783491556473383367017712192024098668884805814897994240386428199406482687038584332929393 1164 57218498122064791139044875341622001389338505183948105299483012715080022703740817597323364090402545169 1165 12179292959274610721539310577224297824561359009276364024202266633531338736731348158386304041615 1166 1049968096348333004354863907693697561316330023351568892490425425586565460613370653143212 1167 23855973982963763090065606078034133833334033176185366573166453680272269817236180 1168 143455808137886986063998117775188710021784173435691518274693235754828268 1169 413645479505284850096667072636194299730547121538748003007237902 1170 239229343761762249646092687937576287779551692600022714 1171 42779987359722109311996137002355109298323314 1172 4257347644530649401317024724071541 1173 47195246834975826893057 1174 291177266249 1175 1 1176 1 1177 522912752845 1178 152260305860146097228405 1179 24678996443676483069678619287497165 1180 445244275323939677283647313405835208206256829 1181 4474040191389318290909181796381455290287420072400155552 1182 13899563856418436201204272716384838017777923119717454762927956802 1183 8652019855599941187596853732466397298255897482472700423490444394295674461 1184 2586719708447815076697427831473188110236400070679668048180602234705442457523872899 1185 204501525036561975234534585998658898502686093648945064439014990202579575069632394566814962 1186 4256137268689387622743963249902677262362676855529395525750668272082570882621186592631416511199010 1187 35981398921130017891050127852089172511093362113870313012926155087167023290408892557683069600825146633243 1188 80215234226984886782755814822727669045354992973982860181701327973610274306912093322271793619701378923310255829 1189 53628221606673289750293056160867692173763732843009005321105994162859413681254576978829120428597660511203170387161413 1190 12812365404555275431860824433631738766192717237995994069524488650440853741704864147977281582666614789645984321010199012597 1191 840406081186704557299501784254316923400349242794303545116439009311113805351195665094196949473709758462921856182075838293693249 1192 17448649562104343293345711841115068397390025861264698068423610770173018991577308984527226230574749289322580400107455963985950056113 1193 119469257604450648997078092929553121181118169312687957881192727792504652395959604402321937094783475092232045368660706281469276240485368 1194 234221078085888425170600077934093541872049971970759807567657234362229831995353426775971072249595016816165206776407144358222281143166992464 1195 147738131738522813388655033483522441793943566848709674088041694363956327625334609555910859946713679123744127228501049971245124605440197373250 1196 29391145318941673115231412591369679776997851555104875708770102679131029092728767531053768643806486111286193978006142830730075575434991617456515 1197 1728254880289030603990562043717535733656449061955464539683398109573433597819591734575214524544822309657417946187250258786251445071155010043863641 1198 32755487651047948785825762377758617592086900879327100642583065541289571197055730068677001947343734644432229624743480930581529579313215308004873611 1199 191025803126338874850364131220856563981247559038681983030030179736430577725490400875496619150000449861416624567236405257197604092777427110121355096 1200 336576628428152070620678041964623216445060758673397526213814995506531174796443261141357523163455911346976462681722926384801702226946185945732214961 1201 191025803126338874850364131220856563981247559038681983030030179736430577725490400875496619150000449861416624567236405257197604092777427110121355096 1202 32755487651047948785825762377758617592086900879327100642583065541289571197055730068677001947343734644432229624743480930581529579313215308004873611 1203 1728254880289030603990562043717535733656449061955464539683398109573433597819591734575214524544822309657417946187250258786251445071155010043863641 1204 29391145318941673115231412591369679776997851555104875708770102679131029092728767531053768643806486111286193978006142830730075575434991617456515 1205 147738131738522813388655033483522441793943566848709674088041694363956327625334609555910859946713679123744127228501049971245124605440197373250 1206 234221078085888425170600077934093541872049971970759807567657234362229831995353426775971072249595016816165206776407144358222281143166992464 1207 119469257604450648997078092929553121181118169312687957881192727792504652395959604402321937094783475092232045368660706281469276240485368 1208 17448649562104343293345711841115068397390025861264698068423610770173018991577308984527226230574749289322580400107455963985950056113 1209 840406081186704557299501784254316923400349242794303545116439009311113805351195665094196949473709758462921856182075838293693249 1210 12812365404555275431860824433631738766192717237995994069524488650440853741704864147977281582666614789645984321010199012597 1211 53628221606673289750293056160867692173763732843009005321105994162859413681254576978829120428597660511203170387161413 1212 80215234226984886782755814822727669045354992973982860181701327973610274306912093322271793619701378923310255829 1213 35981398921130017891050127852089172511093362113870313012926155087167023290408892557683069600825146633243 1214 4256137268689387622743963249902677262362676855529395525750668272082570882621186592631416511199010 1215 204501525036561975234534585998658898502686093648945064439014990202579575069632394566814962 1216 2586719708447815076697427831473188110236400070679668048180602234705442457523872899 1217 8652019855599941187596853732466397298255897482472700423490444394295674461 1218 13899563856418436201204272716384838017777923119717454762927956802 1219 4474040191389318290909181796381455290287420072400155552 1220 445244275323939677283647313405835208206256829 1221 24678996443676483069678619287497165 1222 152260305860146097228405 1223 522912752845 1224 1 1225 1 1226 939514239021 1227 491283977063546427764745 1228 143050725393299867389428000800591505 1229 4637253712716535255744539623785374438933975093 1230 83662667301885558833370845204366871475766095821763904882 1231 467047162862500507870166248627674304276768902410043652069690115822 1232 522353526371470527765170812996322145938199020367807471684930051859579516922 1233 280299856918226243113014242696276233762908272198990649095949286130062616025478447858 1234 39840327843327409293008437032042599356615352013428179353168637247750423058485992827428450059 1235 1489396082739220956314561314446785243048846524023471033611278889790607132579404823780241658696204032 1236 22591534277749307471190908839852564296379830002458921997015600629535963625215460086938718697493967806458922 1237 90630125003475869051769641167614788624111184415810346057432681858410600025239394582474422206205404484750434336404 1238 108749429643083663909045700300776014428092112205994673210834292843047037280642977717195266801654407059737667133599180699 1239 46609137662204630707782811998814084710174015507352405637473670542091147073219361834262633031515907845850091092892281780016524 1240 5509107429345417118670837348167142501726597792809169480675390810866402736525128572613758005736962516263794484824894511350003238921 1241 204924339432843881851542722454224314617866874271872219782962298642691466460538830247456117121176228956167594693768955524165550053731667 1242 2518551961174461049108410114223194399365533287691137336980540368998034054751564949929187773156298334923300765893231863056157297419711439875 1243 8913131791046555142955562719861750274602845513832022659317024154674359222059248162082402624875734785201643603024506540457317692437961300927682 1244 10038503623946977010759930401084493763211059220172108036590478696847580533361578065114324501294998987248444527893493486984302718516000861204862930 1245 3593209205899777596404002798362703193057357329842447707333542536345023007579642385187702149559823211880080711004762477574719955876063835767245913328 1246 381965052332606370657479632123380719126036953560459224950851825687408492324342330119004529257605051714952402788511115771607234007616571874596041257746 1247 12854734419173624571041562660766248277529737068173011085107612289972326217994568202436282003559056143575504032996311980999978984848652003031296545290147 1248 135683535724931887168049204623436720512212778465330990881132181394063017509028364267734796911949631481889608571517020395248560196935120493053304589858240 1249 431956537679140355793372112082787206259274338530731731805677798490285879351985046421850219156337601846893401541152062611703360632153313630316281214488805 1250 431956537679140355793372112082787206259274338530731731805677798490285879351985046421850219156337601846893401541152062611703360632153313630316281214488805 1251 135683535724931887168049204623436720512212778465330990881132181394063017509028364267734796911949631481889608571517020395248560196935120493053304589858240 1252 12854734419173624571041562660766248277529737068173011085107612289972326217994568202436282003559056143575504032996311980999978984848652003031296545290147 1253 381965052332606370657479632123380719126036953560459224950851825687408492324342330119004529257605051714952402788511115771607234007616571874596041257746 1254 3593209205899777596404002798362703193057357329842447707333542536345023007579642385187702149559823211880080711004762477574719955876063835767245913328 1255 10038503623946977010759930401084493763211059220172108036590478696847580533361578065114324501294998987248444527893493486984302718516000861204862930 1256 8913131791046555142955562719861750274602845513832022659317024154674359222059248162082402624875734785201643603024506540457317692437961300927682 1257 2518551961174461049108410114223194399365533287691137336980540368998034054751564949929187773156298334923300765893231863056157297419711439875 1258 204924339432843881851542722454224314617866874271872219782962298642691466460538830247456117121176228956167594693768955524165550053731667 1259 5509107429345417118670837348167142501726597792809169480675390810866402736525128572613758005736962516263794484824894511350003238921 1260 46609137662204630707782811998814084710174015507352405637473670542091147073219361834262633031515907845850091092892281780016524 1261 108749429643083663909045700300776014428092112205994673210834292843047037280642977717195266801654407059737667133599180699 1262 90630125003475869051769641167614788624111184415810346057432681858410600025239394582474422206205404484750434336404 1263 22591534277749307471190908839852564296379830002458921997015600629535963625215460086938718697493967806458922 1264 1489396082739220956314561314446785243048846524023471033611278889790607132579404823780241658696204032 1265 39840327843327409293008437032042599356615352013428179353168637247750423058485992827428450059 1266 280299856918226243113014242696276233762908272198990649095949286130062616025478447858 1267 522353526371470527765170812996322145938199020367807471684930051859579516922 1268 467047162862500507870166248627674304276768902410043652069690115822 1269 83662667301885558833370845204366871475766095821763904882 1270 4637253712716535255744539623785374438933975093 1271 143050725393299867389428000800591505 1272 491283977063546427764745 1273 939514239021 1274 1 1275 1 1276 1687621817841 1277 1585544727944123796173661 1278 829101558448138371598640751191815545 1279 48283105046342884377074143555256127803232408141 1280 1565186108088921121327753159560465570452522098524975406843 1281 15687882519714988613924384555276026310156709889871177320860214470688 1282 31527959280299787688905427668796771238545827834843847763280518211229438064669 1283 30397765783816476714048732089473415447429983627405676889669785838765309890240369019252 1284 7754756624146052007995034476459240243679415051268803962502729139153483934689736336806699135326 1285 521204701537500848939596396246247397609008196852013825444104179344785054649914219198918513908397418703 1286 14200775845410330582168036233362362300184335480399459113523580174854535056105738214609354200831440304528037393 1287 102214386449417022178579207274704828161613570520526212977299436759393959596439054094414746244053902736375705142898592 1288 220706170720812427954869775996055323745826095651817382156623131237192956694917846416279612703495674555834375119792556422217 1289 169776050086431808232224226480240978660599125234481105514922214194268989040728954057728337246779841284369533476952089861811832137 1290 35999358182833499256199780161122824885482121591743977438406284810534825413830364369288897443691519012687855898472455364755098423190376 1291 2413000232180968415913230975143386674869019841235626492860332457998304075371646625821614288712244897114659324155883354221530203236350065236 1292 53131784641807053438416893249112331655398187681123611738299388065040236527428579320107483214305550958230876949724208086855760421924460020719352 1293 337517925755916748117190744798435462706518813945343795948533894351699130567383480063453983479604775526227451270128129027978666571864616763848020046 1294 686191126128479337540053573412534885937194246629464430921696060372704186292754480666905822080637632632297588754036161373959787216961068828410367229040 1295 438561643693827528600152992837527598501319598501176753775553832665776971079093704750127307990479483016968441659459641951397727791395363670612035307000869 1296 83880572834764067465742586795702435106057191534010449669749710236134695475696474121632288515317003123561743416425615564620030830676028940800337836537513998 1297 5103295432530981455641725072854668229002654678155406763439349092714273109187080494725168031216358629350999410628660285705469790363618587688697158922197978525 1298 95648454286862794613891097021404109749182219153229804426384987438373829907964223797377414122982985511241049559775242038119970492322085497551166480067816223262 1299 551120967570920291149981106803707619152681761880817129442868181312091621053699314620612842311600636116578417721822663187603036159162340405124108221593636608553 1300 995790347179231318742829025958911819798151209744483471013754377918385409264761011902412011287642293476577390774029752813180152461998890888882436779140750031079 1301 551120967570920291149981106803707619152681761880817129442868181312091621053699314620612842311600636116578417721822663187603036159162340405124108221593636608553 1302 95648454286862794613891097021404109749182219153229804426384987438373829907964223797377414122982985511241049559775242038119970492322085497551166480067816223262 1303 5103295432530981455641725072854668229002654678155406763439349092714273109187080494725168031216358629350999410628660285705469790363618587688697158922197978525 1304 83880572834764067465742586795702435106057191534010449669749710236134695475696474121632288515317003123561743416425615564620030830676028940800337836537513998 1305 438561643693827528600152992837527598501319598501176753775553832665776971079093704750127307990479483016968441659459641951397727791395363670612035307000869 1306 686191126128479337540053573412534885937194246629464430921696060372704186292754480666905822080637632632297588754036161373959787216961068828410367229040 1307 337517925755916748117190744798435462706518813945343795948533894351699130567383480063453983479604775526227451270128129027978666571864616763848020046 1308 53131784641807053438416893249112331655398187681123611738299388065040236527428579320107483214305550958230876949724208086855760421924460020719352 1309 2413000232180968415913230975143386674869019841235626492860332457998304075371646625821614288712244897114659324155883354221530203236350065236 1310 35999358182833499256199780161122824885482121591743977438406284810534825413830364369288897443691519012687855898472455364755098423190376 1311 169776050086431808232224226480240978660599125234481105514922214194268989040728954057728337246779841284369533476952089861811832137 1312 220706170720812427954869775996055323745826095651817382156623131237192956694917846416279612703495674555834375119792556422217 1313 102214386449417022178579207274704828161613570520526212977299436759393959596439054094414746244053902736375705142898592 1314 14200775845410330582168036233362362300184335480399459113523580174854535056105738214609354200831440304528037393 1315 521204701537500848939596396246247397609008196852013825444104179344785054649914219198918513908397418703 1316 7754756624146052007995034476459240243679415051268803962502729139153483934689736336806699135326 1317 30397765783816476714048732089473415447429983627405676889669785838765309890240369019252 1318 31527959280299787688905427668796771238545827834843847763280518211229438064669 1319 15687882519714988613924384555276026310156709889871177320860214470688 1320 1565186108088921121327753159560465570452522098524975406843 1321 48283105046342884377074143555256127803232408141 1322 829101558448138371598640751191815545 1323 1585544727944123796173661 1324 1687621817841 1325 1