1 1 2 1 3 1 4 1 5 10 6 1 7 1 8 59 9 59 10 1 11 1 12 308 13 1062 14 308 15 1 16 1 17 1557 18 13562 19 13562 20 1557 21 1 22 1 23 7806 24 148527 25 352612 26 148527 27 7806 28 1 29 1 30 39055 31 1500669 32 7108915 33 7108915 34 1500669 35 39055 36 1 37 1 38 195304 39 14482396 40 123929944 41 241703110 42 123929944 43 14482396 44 195304 45 1 46 1 47 976553 48 136005380 49 1973149172 50 6711481694 51 6711481694 52 1973149172 53 136005380 54 976553 55 1 56 1 57 4882802 58 1256274669 59 29595095256 60 163423918098 61 281882231148 62 163423918098 63 29595095256 64 1256274669 65 4882802 66 1 67 1 68 24414051 69 11487135695 70 426193302405 71 3636464370090 72 10005124806558 73 10005124806558 74 3636464370090 75 426193302405 76 11487135695 77 24414051 78 1 79 1 80 122070300 81 104385197346 82 5965536951980 83 75884273270895 84 315565087670328 85 500256240327900 86 315565087670328 87 75884273270895 88 5965536951980 89 104385197346 90 122070300 91 1 92 1 93 610351549 94 944959939614 95 81831773466926 96 1510757512828475 97 9131047859016423 98 21657793550637012 99 21657793550637012 100 9131047859016423 101 1510757512828475 102 81831773466926 103 944959939614 104 610351549 105 1 106 1 107 3051757798 108 8534546682427 109 1106336252352668 110 29037980430228041 111 247650033013998458 112 842769418113467259 113 1256152025936946696 114 842769418113467259 115 247650033013998458 116 29037980430228041 117 1106336252352668 118 8534546682427 119 3051757798 120 1 121 1 122 15258789047 123 76972663305137 124 14800564068023607 125 543430798669746757 126 6391207890933317299 127 30232286674354624421 128 64239799549915873731 129 64239799549915873731 130 30232286674354624421 131 6391207890933317299 132 543430798669746757 133 14800564068023607 134 76972663305137 135 15258789047 136 1 137 1 138 76293945296 139 693623720721912 140 196486884039479152 141 9963551216718851612 142 158669751649738267344 143 1017846690387131619784 144 2981548793898681441776 145 4239826770294447666246 146 2981548793898681441776 147 1017846690387131619784 148 158669751649738267344 149 9963551216718851612 150 196486884039479152 151 693623720721912 152 76293945296 153 1 154 1 155 381469726545 156 6247267417160264 157 2593866044594377960 158 179794175538312872460 159 3820278794263727343212 160 32586306083916512525080 161 128196629328934158222648 162 250231588793967986331830 163 250231588793967986331830 164 128196629328934158222648 165 32586306083916512525080 166 3820278794263727343212 167 179794175538312872460 168 2593866044594377960 169 6247267417160264 170 381469726545 171 1 172 1 173 1907348632794 174 56250202286667801 175 34101341892173689584 176 3204351348693198375540 177 89754945983068856447832 178 1001851313016835452944388 179 5184086024315333652085392 180 13513704232687244036078958 181 18517137570753630988555420 182 13513704232687244036078958 183 5184086024315333652085392 184 1001851313016835452944388 185 89754945983068856447832 186 3204351348693198375540 187 34101341892173689584 188 56250202286667801 189 1907348632794 190 1 191 1 192 9536743164043 193 506383427635672995 194 446973707746891371657 195 56554154783206967448804 196 2067501892519958292810252 197 29803294962523535715344796 198 199429209042969613104751380 199 679236110772869067534448254 200 1239195963658061352055787818 201 1239195963658061352055787818 202 679236110772869067534448254 203 199429209042969613104751380 204 29803294962523535715344796 205 2067501892519958292810252 206 56554154783206967448804 207 446973707746891371657 208 506383427635672995 209 9536743164043 210 1 211 1 212 47683715820292 213 4558147030972032094 214 5845598657216449268196 215 990473922318066385787373 216 46867343184694749163392336 217 862929981936726015573804264 218 7363021695259866172951064208 219 32186822898610190270769610002 220 76415875640127378065114320696 221 101614069019961030868574601076 222 76415875640127378065114320696 223 32186822898610190270769610002 224 7363021695259866172951064208 225 862929981936726015573804264 226 46867343184694749163392336 227 990473922318066385787373 228 5845598657216449268196 229 4558147030972032094 230 47683715820292 231 1 232 1 233 238418579101541 234 41026994924866451330 235 76325527277074798829410 236 17241402986755063557890865 237 1048595011829264047507418301 238 24432157482684530088312039096 239 262714638132929501903287705080 240 1452405305502909186101803533090 241 4404541720716612311676940755850 242 7604891233624134278541703075436 243 7604891233624134278541703075436 244 4404541720716612311676940755850 245 1452405305502909186101803533090 246 262714638132929501903287705080 247 24432157482684530088312039096 248 1048595011829264047507418301 249 17241402986755063557890865 250 76325527277074798829410 251 41026994924866451330 252 238418579101541 253 1 254 1 255 1192092895507790 256 369262266228705286791 257 995390933211187101534740 258 298675614266062540798691635 259 23210152054500644383150254006 260 678962612836015415295783166965 261 9109086112298711890582377832176 262 62904109455172984749846915781530 263 239945524858168842395442395220220 264 527623084893703508692379923129526 265 684440211026172085068753276789240 266 527623084893703508692379923129526 267 239945524858168842395442395220220 268 62904109455172984749846915781530 269 9109086112298711890582377832176 270 678962612836015415295783166965 271 23210152054500644383150254006 272 298675614266062540798691635 273 995390933211187101534740 274 369262266228705286791 275 1192092895507790 276 1 277 1 278 5960464477539039 279 3323461723954465743269 280 12969992375309957448181691 281 5154130544380324600395932775 282 509216512985936097524459823481 283 18575565812660929844831946700539 284 308296067091003646821114862985829 285 2631489864870929922070473268553226 286 12463518658697107299372642822695350 287 34349659298124792503346023794982226 288 56653340655969215754020513688862574 289 56653340655969215754020513688862574 290 34349659298124792503346023794982226 291 12463518658697107299372642822695350 292 2631489864870929922070473268553226 293 308296067091003646821114862985829 294 18575565812660929844831946700539 295 509216512985936097524459823481 296 5154130544380324600395932775 297 12969992375309957448181691 298 3323461723954465743269 299 5960464477539039 300 1 301 1 302 29802322387695288 303 29911685996928692663892 304 168892395125565576414539848 305 88670788636865624760033574146 306 11090414824621943042244143116776 307 501561950764496581240084234627588 308 10222299986712709917105735348926232 309 106878409901655924471698083956335343 310 621671072128919695323086653821474736 311 2118756594768851608701427616487906216 312 4369932272319228711608262377132873808 313 5552027384284983143894010341508532252 314 4369932272319228711608262377132873808 315 2118756594768851608701427616487906216 316 621671072128919695323086653821474736 317 106878409901655924471698083956335343 318 10222299986712709917105735348926232 319 501561950764496581240084234627588 320 11090414824621943042244143116776 321 88670788636865624760033574146 322 168892395125565576414539848 323 29911685996928692663892 324 29802322387695288 325 1 326 1 327 149011611938476537 328 269207945588340289636812 329 2198263276686079147036104412 330 1521759260412388694915806647562 331 240081045196646919492689724958122 332 13393010710608304145254904885681452 333 333060722020476838026592474246674652 334 4232326225837822491846332509634976327 335 29948926312377663817614581648556362527 336 124790955785387017371466818159114113752 337 317416078156189833718353181110789975672 338 503655752262883295766044412721960392172 339 503655752262883295766044412721960392172 340 317416078156189833718353181110789975672 341 124790955785387017371466818159114113752 342 29948926312377663817614581648556362527 343 4232326225837822491846332509634976327 344 333060722020476838026592474246674652 345 13393010710608304145254904885681452 346 240081045196646919492689724958122 347 1521759260412388694915806647562 348 2198263276686079147036104412 349 269207945588340289636812 350 149011611938476537 351 1 352 1 353 745058059692382786 354 2422885964421420638955397 355 28602458935858744558405580872 356 26065552858635668857654926301222 357 5171051486264638348414327789163332 358 354271832426136004110280489863644182 359 10690022763310667721955809429351036712 360 163980198160142951406870223437961468387 361 1400140783140783313189136464161398780062 362 7063109397505415860375087351679842228087 363 21895971819937150576985369057691509844112 364 42771848315784102014482307546691087829732 365 53387509739865629351200707748527801570232 366 42771848315784102014482307546691087829732 367 21895971819937150576985369057691509844112 368 7063109397505415860375087351679842228087 369 1400140783140783313189136464161398780062 370 163980198160142951406870223437961468387 371 10690022763310667721955809429351036712 372 354271832426136004110280489863644182 373 5171051486264638348414327789163332 374 26065552858635668857654926301222 375 28602458935858744558405580872 376 2422885964421420638955397 377 745058059692382786 378 1 379 1 380 3725290298461914035 381 21806048930656814681259959 382 372066986104712557061251224845 383 445774427277841233824065466141870 384 110911915415975979845032172013238730 385 9296335186985894362372230108669987770 386 338706678562526380269651193130135243390 387 6234478292059638811017314699512758283595 388 63775763441899418040699575484942942054545 389 386197199334436098885428997446010047175845 390 1444420842735023806888722285455307687810695 391 3431474848489587183905740582307045404147700 392 5267533370212572170439129040833365489517020 393 5267533370212572170439129040833365489517020 394 3431474848489587183905740582307045404147700 395 1444420842735023806888722285455307687810695 396 386197199334436098885428997446010047175845 397 63775763441899418040699575484942942054545 398 6234478292059638811017314699512758283595 399 338706678562526380269651193130135243390 400 9296335186985894362372230108669987770 401 110911915415975979845032172013238730 402 445774427277841233824065466141870 403 372066986104712557061251224845 404 21806048930656814681259959 405 3725290298461914035 406 1 407 1 408 18626451492309570284 409 196254831531392670632313306 410 4839073230303259580079073178844 411 7614255761375458093044054293221755 412 2370607245472334811491313700629207240 413 242279540146669221265513616025927941220 414 10612682169207066048621524160010871018760 415 233173024601532717565413131727461978073225 416 2839758075838870655954217524805371243854980 417 20489715903970537571273657905687246704191430 418 91646544677152162133087103669263539206614580 419 262029622353766319459148237087640224510932475 420 488499234379131143251524014684898140597411760 421 600498804204233227430060710655003665804940280 422 488499234379131143251524014684898140597411760 423 262029622353766319459148237087640224510932475 424 91646544677152162133087103669263539206614580 425 20489715903970537571273657905687246704191430 426 2839758075838870655954217524805371243854980 427 233173024601532717565413131727461978073225 428 10612682169207066048621524160010871018760 429 242279540146669221265513616025927941220 430 2370607245472334811491313700629207240 431 7614255761375458093044054293221755 432 4839073230303259580079073178844 433 196254831531392670632313306 434 18626451492309570284 435 1 436 1 437 93132257461547851533 438 1766295514065746697433980710 439 62928558751253170771444344222102 440 129931094339643416799336909375833079 441 50521334963772450476342860979655862275 442 6277454977495657669106532574806714803820 443 329330661980058476102654912466622846312620 444 8596787796233180293791462900607169313011025 445 123958063798762364393104512087723156246565485 446 1058739723902385080930694723543190700648682090 447 5619843771461696538691896692232028273703630490 448 19163063078058048840681273770473555206292097295 449 42922384875088761357175408188996216044873434155 450 64026885136768293701856425403113995527323713320 451 64026885136768293701856425403113995527323713320 452 42922384875088761357175408188996216044873434155 453 19163063078058048840681273770473555206292097295 454 5619843771461696538691896692232028273703630490 455 1058739723902385080930694723543190700648682090 456 123958063798762364393104512087723156246565485 457 8596787796233180293791462900607169313011025 458 329330661980058476102654912466622846312620 459 6277454977495657669106532574806714803820 460 50521334963772450476342860979655862275 461 129931094339643416799336909375833079 462 62928558751253170771444344222102 463 1766295514065746697433980710 464 93132257461547851533 465 1 466 1 467 465661287307739257782 468 15896670150536813431813049619 469 818263789977324386418796778784716 470 2215436102442819668519729115532483053 471 1074071074767525445099933108419732248754 472 161836943928877369423868571885194488736175 473 10134392510328791970203899990989087019821240 474 313004426191920154068254562929566020651187005 475 5317175323234027807517141293797366172728860070 476 53448931847697539833999949144376394382567769975 477 334415928456259995472798844863266956266611892980 478 1349238686141548240517890873286142269088677793225 479 3597137750765709721937304524179474759612446723570 480 6439487469676562229222217780262251787974224879315 481 7811279986685731831626483899179907454333493025040 482 6439487469676562229222217780262251787974224879315 483 3597137750765709721937304524179474759612446723570 484 1349238686141548240517890873286142269088677793225 485 334415928456259995472798844863266956266611892980 486 53448931847697539833999949144376394382567769975 487 5317175323234027807517141293797366172728860070 488 313004426191920154068254562929566020651187005 489 10134392510328791970203899990989087019821240 490 161836943928877369423868571885194488736175 491 1074071074767525445099933108419732248754 492 2215436102442819668519729115532483053 493 818263789977324386418796778784716 494 15896670150536813431813049619 495 465661287307739257782 496 1 497 1 498 2328306436538696289031 499 143070085837201935891810607065 500 10639225593432227683362152998808255 501 37751604494635462722955043812939745945 502 22788113360874530412293166833945287944399 503 4154404776773454305551807541080255175528529 504 309595566360636071970028351211547388982224935 505 11271644567793942737481363275837663774332546485 506 224592880890739922590208883971233924228923466035 507 2643366108230491496832954924892208294367231674925 508 19378080260195200522829943899541500976985524552075 509 91862722112067883436782163845492526817874327627485 510 289142724878915636820483173531400547902933155254635 511 615253290574398017879340425643332110327789642047285 512 895054764716806186628659673567020720932667691682915 513 895054764716806186628659673567020720932667691682915 514 615253290574398017879340425643332110327789642047285 515 289142724878915636820483173531400547902933155254635 516 91862722112067883436782163845492526817874327627485 517 19378080260195200522829943899541500976985524552075 518 2643366108230491496832954924892208294367231674925 519 224592880890739922590208883971233924228923466035 520 11271644567793942737481363275837663774332546485 521 309595566360636071970028351211547388982224935 522 4154404776773454305551807541080255175528529 523 22788113360874530412293166833945287944399 524 37751604494635462722955043812939745945 525 10639225593432227683362152998808255 526 143070085837201935891810607065 527 2328306436538696289031 528 1 529 1 530 11641532182693481445280 531 1287631054259896244208546436336 532 138326671914661912510207330825533920 533 642979508900860708018455668108841013880 534 482665305468280404094958603288461479140384 535 106252871322228183332085971044570634622375120 536 9397866306912564971991554746783980053212904544 537 401995040674181809317977738170163001284249852700 538 9358199537762213810423495491588557927483095066400 539 128366776836726004480679742594020359325430687149040 540 1096699730908375800758148644095205248985563297212000 541 6070897884567137530751551484291995393211669542464840 542 22397994021211755776117834813267153603831780455812000 543 56176856478901528507017675929462170285598129930283600 544 97050817697358640618022729456978179589510214493920480 545 116357119413184804261725757563712693721246799918778950 546 97050817697358640618022729456978179589510214493920480 547 56176856478901528507017675929462170285598129930283600 548 22397994021211755776117834813267153603831780455812000 549 6070897884567137530751551484291995393211669542464840 550 1096699730908375800758148644095205248985563297212000 551 128366776836726004480679742594020359325430687149040 552 9358199537762213810423495491588557927483095066400 553 401995040674181809317977738170163001284249852700 554 9397866306912564971991554746783980053212904544 555 106252871322228183332085971044570634622375120 556 482665305468280404094958603288461479140384 557 642979508900860708018455668108841013880 558 138326671914661912510207330825533920 559 1287631054259896244208546436336 560 11641532182693481445280 561 1 562 1 563 58207660913467407226529 564 11588680943530589034562098587024 565 1798402538248170310078244534850737616 566 10946835871928647480077440615556884704600 567 10208628099339685746000216159553990096516504 568 2708932301351747147348499763872708166785679856 569 283694674389298343437624114616415338178523619376 570 14215020839246168769664412389040561027754748498044 571 385246901842597546489513173791282454441446753168700 572 6133350407317652068077254527072570619598586014285840 573 60776131029345525432897186075152048184313679530804560 574 390693473471001682071268657478400220431144687843797160 575 1678836411774161196125120915330810767853229597097688040 576 4926726358930692319661080808600914533774140501123689200 577 10021010402498688658711676839726407385808786569039852080 578 14259719182974758479655742574172819483557246794801144870 579 14259719182974758479655742574172819483557246794801144870 580 10021010402498688658711676839726407385808786569039852080 581 4926726358930692319661080808600914533774140501123689200 582 1678836411774161196125120915330810767853229597097688040 583 390693473471001682071268657478400220431144687843797160 584 60776131029345525432897186075152048184313679530804560 585 6133350407317652068077254527072570619598586014285840 586 385246901842597546489513173791282454441446753168700 587 14215020839246168769664412389040561027754748498044 588 283694674389298343437624114616415338178523619376 589 2708932301351747147348499763872708166785679856 590 10208628099339685746000216159553990096516504 591 10946835871928647480077440615556884704600 592 1798402538248170310078244534850737616 593 11588680943530589034562098587024 594 58207660913467407226529 595 1 596 1 597 291038304567337036132778 598 104298136000563559148354419505457 599 23380681582344155354646499215382967008 600 186313816529915035768835958053183979229736 601 215661969883149052421173599902653947537284784 602 68876882509019063173010518522847305050548361352 603 8522419178136992398752085798138169997356824066208 604 498883628505999895459876140873062124424651680469932 605 15689852472939972265848093081570547478136759465544344 606 288836316178755696800650213467729793484362361643083340 607 3305327484201090286811558044399591235916784078214788320 608 24553055861690834185020013777130143089530007182587666680 609 122187275069065686370689244398196989432868467112900224720 610 416809151812756519106816400232047800621237605928963015640 611 990639564190083316795315509485581269634944799297955045280 612 1658415506275763573263575676621261005595262461201983618390 613 1967841247250516670192492475235849088730900057682557992060 614 1658415506275763573263575676621261005595262461201983618390 615 990639564190083316795315509485581269634944799297955045280 616 416809151812756519106816400232047800621237605928963015640 617 122187275069065686370689244398196989432868467112900224720 618 24553055861690834185020013777130143089530007182587666680 619 3305327484201090286811558044399591235916784078214788320 620 288836316178755696800650213467729793484362361643083340 621 15689852472939972265848093081570547478136759465544344 622 498883628505999895459876140873062124424651680469932 623 8522419178136992398752085798138169997356824066208 624 68876882509019063173010518522847305050548361352 625 215661969883149052421173599902653947537284784 626 186313816529915035768835958053183979229736 627 23380681582344155354646499215382967008 628 104298136000563559148354419505457 629 291038304567337036132778 630 1 631 1 632 1455191522836685180664027 633 938683262713166539791015581208587 634 303962315030018092309534627520094775057 635 3170257466206348627489542099306050517781512 636 4551445339346249820172674748880168159769778520 637 1747154513201805018458540274259793138125571353528 638 254933243889491933702360676739088675394059862752808 639 17392103431114928721639890000808110635725399278724428 640 632907322491908962859666438809781779755648526674483588 641 13426964063095920767677316153415546828150669533386395684 642 176756859458388365496183182704351395584238432599044558380 643 1510495193253552271739455573208538996327231271220770981080 644 8661147550350965620113311179269023174910199396234014244680 645 34144040034197704930597120587073468737204363242547410992680 646 94190554712428360372166374497416329298051878837421262028920 647 184076254350561047655371713210771723125582809524071473681910 648 256845378018416391091523005184625640530886263647841305594610 649 256845378018416391091523005184625640530886263647841305594610 650 184076254350561047655371713210771723125582809524071473681910 651 94190554712428360372166374497416329298051878837421262028920 652 34144040034197704930597120587073468737204363242547410992680 653 8661147550350965620113311179269023174910199396234014244680 654 1510495193253552271739455573208538996327231271220770981080 655 176756859458388365496183182704351395584238432599044558380 656 13426964063095920767677316153415546828150669533386395684 657 632907322491908962859666438809781779755648526674483588 658 17392103431114928721639890000808110635725399278724428 659 254933243889491933702360676739088675394059862752808 660 1747154513201805018458540274259793138125571353528 661 4551445339346249820172674748880168159769778520 662 3170257466206348627489542099306050517781512 663 303962315030018092309534627520094775057 664 938683262713166539791015581208587 665 1455191522836685180664027 666 1 667 1 668 7275957614183425903320276 669 8448149563779737486745009981848982 670 3951634940264176051173742362833532817812 671 53933588064146799001230145655152951028268057 672 95976634309547039802062362488896787669888037920 673 44229587716106021689704400501109328800471427039120 674 7597481150839877264528108837521967383588427868194208 675 602746869786305236322483126498184671298466940688973428 676 25313310206192158856466406246050009910253064008336855408 677 616960795448583192575034938365064506828520546169662999784 678 9310182046000164444863652153190783030933947089829031091184 679 91159679836887732768363091809540496191705460251925100235780 680 599516873141181539137774860809652354928673076223934456208480 681 2717052413930505121234120568418130780587656451090029694359280 682 8647867240364934901802904094243640929843535484699226918141920 683 19594391464493165287744637692990884676305084804895768013666670 684 31896202668263931654778709274968591877301028525054553559535160 685 37499425190688793099362358756955343517509394492584830616813060 686 31896202668263931654778709274968591877301028525054553559535160 687 19594391464493165287744637692990884676305084804895768013666670 688 8647867240364934901802904094243640929843535484699226918141920 689 2717052413930505121234120568418130780587656451090029694359280 690 599516873141181539137774860809652354928673076223934456208480 691 91159679836887732768363091809540496191705460251925100235780 692 9310182046000164444863652153190783030933947089829031091184 693 616960795448583192575034938365064506828520546169662999784 694 25313310206192158856466406246050009910253064008336855408 695 602746869786305236322483126498184671298466940688973428 696 7597481150839877264528108837521967383588427868194208 697 44229587716106021689704400501109328800471427039120 698 95976634309547039802062362488896787669888037920 699 53933588064146799001230145655152951028268057 700 3951634940264176051173742362833532817812 701 8448149563779737486745009981848982 702 7275957614183425903320276 703 1 704 1 705 36379788070917129516601525 706 76033347099927660980568142204799754 707 51372411619924526489294334783203439942090 708 917396564537550718435718583871857027345325965 709 2022466753360762772914468301056347271750295375673 710 1117736772191343922217867807838845318470521680718000 711 225678733488005269295769388748771282908921450849365552 712 20779551997596338438591731908430164336729255103314845460 713 1004702873914962369393697624398145234536090132606317647460 714 28054543425866856210931270753787095860186926369864900230616 715 483739075592108635239243015421917009609022276390121014080600 716 5407152698653515514581020366139753399517896208417062051762804 717 40616883220660731652833287528437002941815102684305260901920100 718 210627056796168675050157934455131123501863013800957597005867600 719 769337566502075984799813880338075736192757088713665484804633040 720 2008704160623075210356648298055116982996531028517659208930396750 721 3787983692734157672487046593105094498314482837425321404714926310 722 5193465644376604633671412803430321651330364994387893259111560700 723 5193465644376604633671412803430321651330364994387893259111560700 724 3787983692734157672487046593105094498314482837425321404714926310 725 2008704160623075210356648298055116982996531028517659208930396750 726 769337566502075984799813880338075736192757088713665484804633040 727 210627056796168675050157934455131123501863013800957597005867600 728 40616883220660731652833287528437002941815102684305260901920100 729 5407152698653515514581020366139753399517896208417062051762804 730 483739075592108635239243015421917009609022276390121014080600 731 28054543425866856210931270753787095860186926369864900230616 732 1004702873914962369393697624398145234536090132606317647460 733 20779551997596338438591731908430164336729255103314845460 734 225678733488005269295769388748771282908921450849365552 735 1117736772191343922217867807838845318470521680718000 736 2022466753360762772914468301056347271750295375673 737 917396564537550718435718583871857027345325965 738 51372411619924526489294334783203439942090 739 76033347099927660980568142204799754 740 36379788070917129516601525 741 1 742 1 743 181898940354585647583007774 744 684300129174418219108097059750418911 745 667852071760959934161024612289695596012484 746 15602779617530291873536249249686868336142607735 747 42593815563659512476755784893838249691393131242478 748 28204317515967136453152661606807401759818830121411817 749 6684400367676070799854545749694222869167537284721351008 750 713032342672727806058315249016796748344044913962163131972 751 39605213918572379264882044736017702905232657753521589874840 752 1263767705212931852389669932462261341770242166148974803618236 753 24826203635064375912757444206149058881166377411870719758764144 754 315743085171193666914590514560149202585324253233398747014840396 755 2698817233259023844572847295987276249267507959318302095029808504 756 15945579909785705448183831154200863324962256747032193336820702900 757 66517907838670321852453334604949814393431442695022651094628302240 758 199036813859184651320365574723671344415929897749164076728088129310 759 432110728451618272281921320258936463938404453206348209684413639140 760 685949671150958909729463908691926134910589754421767241697052962210 761 799793709233997113585397571728269534304876209135735561903180347800 762 685949671150958909729463908691926134910589754421767241697052962210 763 432110728451618272281921320258936463938404453206348209684413639140 764 199036813859184651320365574723671344415929897749164076728088129310 765 66517907838670321852453334604949814393431442695022651094628302240 766 15945579909785705448183831154200863324962256747032193336820702900 767 2698817233259023844572847295987276249267507959318302095029808504 768 315743085171193666914590514560149202585324253233398747014840396 769 24826203635064375912757444206149058881166377411870719758764144 770 1263767705212931852389669932462261341770242166148974803618236 771 39605213918572379264882044736017702905232657753521589874840 772 713032342672727806058315249016796748344044913962163131972 773 6684400367676070799854545749694222869167537284721351008 774 28204317515967136453152661606807401759818830121411817 775 42593815563659512476755784893838249691393131242478 776 15602779617530291873536249249686868336142607735 777 667852071760959934161024612289695596012484 778 684300129174418219108097059750418911 779 181898940354585647583007774 780 1 781 1 782 909494701772928237915039023 783 6158701189672706084806135027621928525 784 8682176156411209434735090633839706558904387 785 265341420640133257200832941715009608793462091739 786 896607707644451411998545948917810344481307293351733 787 710772915369145126488225059561065531204426039490544999 788 197485967622165813798238520088410618032875210342581303625 789 24365617354159526449906221436266070553999424321341552231076 790 1551669828450578097333691800363687414043237771469720564337692 791 56448285942203174321967666465066786252492149769269992963703956 792 1259984914266958215394117691644943181272524348309016541953247148 793 18177467369610506653305496631917558344728023546330447057432471100 794 176190337305703598788392910716141307482636968433376879473138092292 795 1181478595416946618848335952684164110698866938471983531796790724204 796 5604313629408103061473485032859422420520656908858504470443934617940 797 19123558329843342268101922475298970125624567524332771539126160513470 798 47529916696629094754965107248273365664767668170913629297024384609250 799 86803737912407553554214177556520207283237430595328606467060025568230 800 117146038974245449434162189627122771069233238211614784844006176719610 801 117146038974245449434162189627122771069233238211614784844006176719610 802 86803737912407553554214177556520207283237430595328606467060025568230 803 47529916696629094754965107248273365664767668170913629297024384609250 804 19123558329843342268101922475298970125624567524332771539126160513470 805 5604313629408103061473485032859422420520656908858504470443934617940 806 1181478595416946618848335952684164110698866938471983531796790724204 807 176190337305703598788392910716141307482636968433376879473138092292 808 18177467369610506653305496631917558344728023546330447057432471100 809 1259984914266958215394117691644943181272524348309016541953247148 810 56448285942203174321967666465066786252492149769269992963703956 811 1551669828450578097333691800363687414043237771469720564337692 812 24365617354159526449906221436266070553999424321341552231076 813 197485967622165813798238520088410618032875210342581303625 814 710772915369145126488225059561065531204426039490544999 815 896607707644451411998545948917810344481307293351733 816 265341420640133257200832941715009608793462091739 817 8682176156411209434735090633839706558904387 818 6158701189672706084806135027621928525 819 909494701772928237915039023 820 1 821 1 822 4547473508864641189575195272 823 55428310846207044134513235649598327244 824 112869207679822983884762814354035300933107256 825 4512063066424944997782196597297070106939896695678 826 18866175000843738441234782372055833588947331315321592 827 17892158140175918005649427284028378297304590086452812396 828 5821625858786904901971851015485529638603569763187100289992 829 829541062510523762826878076488185298008221904738464211793133 830 60457485821941330407584874292989693138849725584547354909379104 831 2502131772872850096978051032911744413451409910887905899796722928 832 63303770597250891088405513100435257148805177196910333564649484512 833 1033074196423081104351504634119838938375468405129110775054908011624 834 11319431820489835960995123400834503156155113893518993341336458241376 835 85844265355864835147136404928192191595512297178407633657096570970288 836 461192469531005895253564518225525342832345632226039109408555874838944 837 1786649713492403244389553009081797032956100609240905083676262091315730 838 5058055176742838369026071190333666452552053883555988174633415465790960 839 10566835453605740842649529506722304675840654900670301279530552096704040 840 16398562723571541658538693693592670991406140942897269982688577780709520 841 18977658313827762808334274719593888913215784590281595144729000628576820 842 16398562723571541658538693693592670991406140942897269982688577780709520 843 10566835453605740842649529506722304675840654900670301279530552096704040 844 5058055176742838369026071190333666452552053883555988174633415465790960 845 1786649713492403244389553009081797032956100609240905083676262091315730 846 461192469531005895253564518225525342832345632226039109408555874838944 847 85844265355864835147136404928192191595512297178407633657096570970288 848 11319431820489835960995123400834503156155113893518993341336458241376 849 1033074196423081104351504634119838938375468405129110775054908011624 850 63303770597250891088405513100435257148805177196910333564649484512 851 2502131772872850096978051032911744413451409910887905899796722928 852 60457485821941330407584874292989693138849725584547354909379104 853 829541062510523762826878076488185298008221904738464211793133 854 5821625858786904901971851015485529638603569763187100289992 855 17892158140175918005649427284028378297304590086452812396 856 18866175000843738441234782372055833588947331315321592 857 4512063066424944997782196597297070106939896695678 858 112869207679822983884762814354035300933107256 859 55428310846207044134513235649598327244 860 4547473508864641189575195272 861 1 862 1 863 22737367544323205947875976521 864 498854798329816738102367787609690602900 865 1467308180369258260179669167127513300674462660 866 76721889641168358586896171813388943077817276807670 867 396843924162350124290608848319780580533400242642626742 868 449964084179516917261449786415169329968656325876780654372 869 171278375570024342923957650986992247346234251974269943708020 870 28149131302065942525249232709169690276205597634873203327742325 871 2343937772475686790485307620707594549580500472339514014968341005 872 110144588415529520277048201636005232593864022044472561255338028048 873 3151427621393904960712592264501907645723853573078401624284630277328 874 58027176784609328370567172104623033066808157583364937004754482257480 875 716667270681769470724461563899770467312648966136096164672036892106440 876 6126941193717687723135243531597915764965108353562805392660178493616400 877 37146388503757167300916758129217226030301874769521187207917048317055824 878 162712670799637806305930961931094866768213448455488780489221179294255794 879 522310829404018962168585554013957297422833477061730977166303089997202050 880 1241778119550303049832840274691759221423708818919638893646637941377954200 881 2203137685085919642703287540504920782488091138762746602545239625721292600 882 2931068154923629828450865216242482036240000531959077155251578162275031620 883 2931068154923629828450865216242482036240000531959077155251578162275031620 884 2203137685085919642703287540504920782488091138762746602545239625721292600 885 1241778119550303049832840274691759221423708818919638893646637941377954200 886 522310829404018962168585554013957297422833477061730977166303089997202050 887 162712670799637806305930961931094866768213448455488780489221179294255794 888 37146388503757167300916758129217226030301874769521187207917048317055824 889 6126941193717687723135243531597915764965108353562805392660178493616400 890 716667270681769470724461563899770467312648966136096164672036892106440 891 58027176784609328370567172104623033066808157583364937004754482257480 892 3151427621393904960712592264501907645723853573078401624284630277328 893 110144588415529520277048201636005232593864022044472561255338028048 894 2343937772475686790485307620707594549580500472339514014968341005 895 28149131302065942525249232709169690276205597634873203327742325 896 171278375570024342923957650986992247346234251974269943708020 897 449964084179516917261449786415169329968656325876780654372 898 396843924162350124290608848319780580533400242642626742 899 76721889641168358586896171813388943077817276807670 900 1467308180369258260179669167127513300674462660 901 498854798329816738102367787609690602900 902 22737367544323205947875976521 903 1 904 1 905 113686837721616029739379882770 906 4489693188629066817557346246095247645981 907 19075084665003695163563581244400327630192669880 908 1304496622051458592491042410210182541857896898517370 909 8345153968965886695532233344315587143719999869739504412 910 11306644473491463699558382943385601433393751182102697236890 911 5030517827400017830128636298507314048566373849202454439799032 912 952386470421269438313806877587817717001218814471290692103495465 913 90469532044775181603814529916500567141213861962000154596418346410 914 4818296097686073927331580950147494233244309464755172319399775139613 915 155582316514666913266697677107086498131806413544087143249725615985760 916 3224654404634519590404015097131259445406186003927368509771409894173208 917 44772545029933073367752822022928729636386949642466794357174229705766480 918 430219049628948150410573038021755261409340509326458773989570342944162520 919 2933766288844415167177663790826423606229611171479138207482899403144592864 920 14476694394870959976481772129088975073115571000406495388630666727417488130 921 52473426979640726826531430382003635065765068211263804253886252318526776644 922 141313953179361961968150138791852281013945591056121544021335969450319255450 923 285126966869793996122607286165212507843987937844257905505120779728689270800 924 433495774521460864305112673620578994576880154438569697201904157833472602620 925 498281586337017070836647086761221946160800090433043116392768287586755375400 926 433495774521460864305112673620578994576880154438569697201904157833472602620 927 285126966869793996122607286165212507843987937844257905505120779728689270800 928 141313953179361961968150138791852281013945591056121544021335969450319255450 929 52473426979640726826531430382003635065765068211263804253886252318526776644 930 14476694394870959976481772129088975073115571000406495388630666727417488130 931 2933766288844415167177663790826423606229611171479138207482899403144592864 932 430219049628948150410573038021755261409340509326458773989570342944162520 933 44772545029933073367752822022928729636386949642466794357174229705766480 934 3224654404634519590404015097131259445406186003927368509771409894173208 935 155582316514666913266697677107086498131806413544087143249725615985760 936 4818296097686073927331580950147494233244309464755172319399775139613 937 90469532044775181603814529916500567141213861962000154596418346410 938 952386470421269438313806877587817717001218814471290692103495465 939 5030517827400017830128636298507314048566373849202454439799032 940 11306644473491463699558382943385601433393751182102697236890 941 8345153968965886695532233344315587143719999869739504412 942 1304496622051458592491042410210182541857896898517370 943 19075084665003695163563581244400327630192669880 944 4489693188629066817557346246095247645981 945 113686837721616029739379882770 946 1 947 1 948 568434188608080148696899414019 949 40407238716419929582082761121854909470879 950 247976823485651406406084182909949880527375711381 951 22179437363167201652488400455828474063022187523966450 952 175447821331457493770828029719389487947024255490002750262 953 283909539778662509606593876352943058319258059533158617079638 954 147524480443256779310166418183503019616266935548276069853520978 955 32138056537565293978403764678487515941888079590290138915427013857 956 3477849632104395632390129149140052011454079870176572544885657695875 957 209582587767084130173902151434941838992798131695908085656714420796663 958 7622764439761514633627169412387919172019804530437338675440223712369277 959 177455855391424824088133949397817525091378915885451949885014786812707192 960 2763128069547229758929785393968105063622656837525951690612574771600581608 961 29760873597352214157429743343922711267789682139776765057194894423391941800 962 227574496227580466194232244536870184519261759014117272117278312344510529464 963 1260765661150653651693680541590863552831539732717648264876629372224897350626 964 5140719373056660948561254769912593202214924661619884509324371416357183842086 965 15615734707037136633154634600387583655660300036434516943200037254044510088894 966 35662229907372248012351324497531034362339793546451648493963889075790041630250 967 61629965655129171648116604176631661790218170729040130685330469299279382996620 968 80935058771056467944270030326935395941010341431841367944354774492053268542180 969 80935058771056467944270030326935395941010341431841367944354774492053268542180 970 61629965655129171648116604176631661790218170729040130685330469299279382996620 971 35662229907372248012351324497531034362339793546451648493963889075790041630250 972 15615734707037136633154634600387583655660300036434516943200037254044510088894 973 5140719373056660948561254769912593202214924661619884509324371416357183842086 974 1260765661150653651693680541590863552831539732717648264876629372224897350626 975 227574496227580466194232244536870184519261759014117272117278312344510529464 976 29760873597352214157429743343922711267789682139776765057194894423391941800 977 2763128069547229758929785393968105063622656837525951690612574771600581608 978 177455855391424824088133949397817525091378915885451949885014786812707192 979 7622764439761514633627169412387919172019804530437338675440223712369277 980 209582587767084130173902151434941838992798131695908085656714420796663 981 3477849632104395632390129149140052011454079870176572544885657695875 982 32138056537565293978403764678487515941888079590290138915427013857 983 147524480443256779310166418183503019616266935548276069853520978 984 283909539778662509606593876352943058319258059533158617079638 985 175447821331457493770828029719389487947024255490002750262 986 22179437363167201652488400455828474063022187523966450 987 247976823485651406406084182909949880527375711381 988 40407238716419929582082761121854909470879 989 568434188608080148696899414019 990 1