1 1 2 1 3 1 4 1 5 14 6 1 7 1 8 111 9 111 10 1 11 1 12 796 13 2886 14 796 15 1 16 1 17 5597 18 52642 19 52642 20 5597 21 1 22 1 23 39210 24 824271 25 2000396 26 824271 27 39210 28 1 29 1 30 274507 31 11931033 32 58614299 33 58614299 34 11931033 35 274507 36 1 37 1 38 1921592 39 165260188 40 1483533704 41 2930714950 42 1483533704 43 165260188 44 1921592 45 1 46 1 47 13451193 48 2231010900 49 34301767332 50 119257418574 51 119257418574 52 34301767332 53 2231010900 54 13451193 55 1 56 1 57 94158406 58 29662250157 59 747667048008 60 4250600855634 61 7393959951588 62 4250600855634 63 747667048008 64 29662250157 65 94158406 66 1 67 1 68 659108903 69 390787964371 70 15659124169845 71 138414704455194 72 386484990157686 73 386484990157686 74 138414704455194 75 15659124169845 76 390787964371 77 659108903 78 1 79 1 80 4613762388 81 5120449179906 82 319016697267460 83 4227664695702255 84 17932866986461608 85 28599889271668764 86 17932866986461608 87 4227664695702255 88 319016697267460 89 5120449179906 90 4613762388 91 1 92 1 93 32296336789 94 66874961418774 95 6373664648056006 96 123237535742266675 97 763074446669720343 98 1829309183469593412 99 1829309183469593412 100 763074446669720343 101 123237535742266675 102 6373664648056006 103 66874961418774 104 32296336789 105 1 106 1 107 226074357602 108 871732131029659 109 125580250728121972 110 3469731937088083241 111 30433372312585997758 112 105075087675191253051 113 157320589778385033432 114 105075087675191253051 115 30433372312585997758 116 3469731937088083241 117 125580250728121972 118 871732131029659 119 226074357602 120 1 121 1 122 1582520503299 123 11350377577636125 124 2449661209399482575 125 95157175225986253149 126 1155088189852539008199 127 5561613721174306239577 128 11913464656554927837075 129 11913464656554927837075 130 5561613721174306239577 131 1155088189852539008199 132 95157175225986253149 133 2449661209399482575 134 11350377577636125 135 1582520503299 136 1 137 1 138 11077643523184 139 147689422752050040 140 47440242807223422800 141 2557754648935818556700 142 42183264625569788215152 143 276240087264454210364488 144 818167734896448740170960 145 1167519536342382928033350 146 818167734896448740170960 147 276240087264454210364488 148 42183264625569788215152 149 2557754648935818556700 150 47440242807223422800 151 147689422752050040 152 11077643523184 153 1 154 1 155 77543504662385 156 1920970561337260264 157 913918214271169286600 158 67691645405166114318700 159 1494397292764978189308812 160 13047161958697981593901240 161 52031857923679002659585048 162 102207682700081444183036950 163 102207682700081444183036950 164 52031857923679002659585048 165 13047161958697981593901240 166 1494397292764978189308812 167 67691645405166114318700 168 913918214271169286600 169 1920970561337260264 170 77543504662385 171 1 172 1 173 542804532636798 174 24980139017336634777 175 17539254392233907129424 176 1769974183342202247328500 177 51673956062722446899750472 178 591835994843668726793889156 179 3111529741950961881153540144 180 8182119785648409927203498478 181 11242845097008958860134064500 182 8182119785648409927203498478 183 3111529741950961881153540144 184 591835994843668726793889156 185 51673956062722446899750472 186 1769974183342202247328500 187 17539254392233907129424 188 24980139017336634777 189 542804532636798 190 1 191 1 192 3799631728457695 193 324797716092237842295 194 335668906937125889032425 195 45845426733248341731990084 196 1752340443528483044915187132 197 25980174338170816196454186060 198 176999806527479177945556134580 199 609396362207486532470258615070 200 1117465787260045742866786954658 201 1117465787260045742866786954658 202 609396362207486532470258615070 203 176999806527479177945556134580 204 25980174338170816196454186060 205 1752340443528483044915187132 206 45845426733248341731990084 207 335668906937125889032425 208 324797716092237842295 209 3799631728457695 210 1 211 1 212 26597422099203980 213 4222784469057493838590 214 6411163396562892389372460 215 1178695552304109754535897325 216 58494487582108573489981898736 217 1110215388212241258086595790440 218 9663425453397099131178794485680 219 42781407624672820081068269962770 220 102290174567204113533180609715880 221 136330826045725580629748008468276 222 102290174567204113533180609715880 223 42781407624672820081068269962770 224 9663425453397099131178794485680 225 1110215388212241258086595790440 226 58494487582108573489981898736 227 1178695552304109754535897325 228 6411163396562892389372460 229 4222784469057493838590 230 26597422099203980 231 1 232 1 233 186181954694427981 234 54899256801288828359370 235 122272388041822222226483050 236 30127738637448721779502796505 237 1927662583618864424379420901341 238 46400967733824806736792397031256 239 509895602494115769578048805071640 240 2859699584427339015335469992544450 241 8749002357797342110242917241655610 242 15169622084791936025137729367528796 243 15169622084791936025137729367528796 244 8749002357797342110242917241655610 245 2859699584427339015335469992544450 246 509895602494115769578048805071640 247 46400967733824806736792397031256 248 1927662583618864424379420901341 249 30127738637448721779502796505 250 122272388041822222226483050 251 54899256801288828359370 252 186181954694427981 253 1 254 1 255 1303273682860995994 256 713712866433272794457511 257 2329488787326770437564505500 258 766521156232776666710256565075 259 62860697171842015499050835981586 260 1903819076762547698426122517586549 261 26147998971025035504904206747924816 262 183466405848939452165572178065767450 263 707111396848613598274862577702070100 264 1564024119291514071581134450060116086 265 2032729359362119427368455735248858664 266 1564024119291514071581134450060116086 267 707111396848613598274862577702070100 268 183466405848939452165572178065767450 269 26147998971025035504904206747924816 270 1903819076762547698426122517586549 271 62860697171842015499050835981586 272 766521156232776666710256565075 273 2329488787326770437564505500 274 713712866433272794457511 275 1303273682860995994 276 1 277 1 278 9122915780026972091 279 9278432779390269674438881 280 44346646216047064321854963331 281 19430920116361995268076332259375 282 2032232418356475137141993881022341 283 76915957648913992438168769256805671 284 1309034406200043653458214774366662341 285 11369321792961311387059319539283763306 286 54485771323833601339191076909204088750 287 151267271627822832630163345092130619146 288 250366627785542528859109349116062004766 289 250366627785542528859109349116062004766 290 151267271627822832630163345092130619146 291 54485771323833601339191076909204088750 292 11369321792961311387059319539283763306 293 1309034406200043653458214774366662341 294 76915957648913992438168769256805671 295 2032232418356475137141993881022341 296 19430920116361995268076332259375 297 44346646216047064321854963331 298 9278432779390269674438881 299 9122915780026972091 300 1 301 1 302 63860410460188804776 303 120620839479872249354993556 304 843764639067876786363898041176 305 491138947101191576484852757047426 306 65233760782432358707230588521520696 307 3067403766610673510160721795533244996 308 64210823104440018319834618531217464776 309 684073105256508492351353490538470649071 310 4031325705970327409877907308081047342096 311 13858594131823048904271205587902315311656 312 28724678520229353211343230653054473231856 313 36553527656689209213429964970945052695836 314 28724678520229353211343230653054473231856 315 13858594131823048904271205587902315311656 316 4031325705970327409877907308081047342096 317 684073105256508492351353490538470649071 318 64210823104440018319834618531217464776 319 3067403766610673510160721795533244996 320 65233760782432358707230588521520696 321 491138947101191576484852757047426 322 843764639067876786363898041176 323 120620839479872249354993556 324 63860410460188804776 325 1 326 1 327 447022873221321633577 328 1568079789835393207858780092 329 16047570713940481950078276925292 330 12385631786691409763989533977415002 331 2081674396854647300678815427769880122 332 120995821854574641127278224114704944892 333 3095412404051484200360407272555474689932 334 40133296937326238012159286745100460676407 335 288078005038249331301366190526689256775167 336 1212224881284505777459433105897416542141752 337 3102533962060325822023048928726346508025112 338 4937657122036431176276502664470292232112652 339 4937657122036431176276502664470292232112652 340 3102533962060325822023048928726346508025112 341 1212224881284505777459433105897416542141752 342 288078005038249331301366190526689256775167 343 40133296937326238012159286745100460676407 344 3095412404051484200360407272555474689932 345 120995821854574641127278224114704944892 346 2081674396854647300678815427769880122 347 12385631786691409763989533977415002 348 16047570713940481950078276925292 349 1568079789835393207858780092 350 447022873221321633577 351 1 352 1 353 3129160112549251435190 354 20385102086176728793801009861 355 305121806655656276707379632013336 356 311775121572239328199098760266438886 357 66104881539403875361069949075997989036 358 4728728010638674045091430959004238455766 359 147017252887489904345134508493076480329656 360 2303931501970597440435089443218469314346531 361 19978019861648315736827547013713256572304106 362 101889284247065037561257939940831266977838071 363 318182239654931855824352690861330121372581936 364 624164356683787170740143853448070786126358116 365 780149825281756125851687420986306172673799016 366 624164356683787170740143853448070786126358116 367 318182239654931855824352690861330121372581936 368 101889284247065037561257939940831266977838071 369 19978019861648315736827547013713256572304106 370 2303931501970597440435089443218469314346531 371 147017252887489904345134508493076480329656 372 4728728010638674045091430959004238455766 373 66104881539403875361069949075997989036 374 311775121572239328199098760266438886 375 305121806655656276707379632013336 376 20385102086176728793801009861 377 3129160112549251435190 378 1 379 1 380 21904120787844760046487 381 265006799623474469256379841883 382 5800270166259964883115314154683229 383 7836789970431119427439794775510825854 384 2090717418890627966843648556471374031954 385 183358256349135231839238829015808567470914 386 6893917963449345446296847011241801507322894 387 129799627678620613581009851194408791640890459 388 1349919626105452486532939835065042266740497709 389 8272982384820743812129971678803172712595445249 390 31201470628845742983673650461969751028813282599 391 74518581846515262344046596170090208432129098644 392 114685806515380643455195533801004204461970562124 393 114685806515380643455195533801004204461970562124 394 74518581846515262344046596170090208432129098644 395 31201470628845742983673650461969751028813282599 396 8272982384820743812129971678803172712595445249 397 1349919626105452486532939835065042266740497709 398 129799627678620613581009851194408791640890459 399 6893917963449345446296847011241801507322894 400 183358256349135231839238829015808567470914 401 2090717418890627966843648556471374031954 402 7836789970431119427439794775510825854 403 5800270166259964883115314154683229 404 265006799623474469256379841883 405 21904120787844760046487 406 1 407 1 408 153328845514913320325572 409 3445091834052131791960265242938 410 110245149185682477424048682295105684 411 196760788434885680594046589940199714555 412 65901553791499392572567236724408599784280 413 7062320901630457097642041931595609742673700 414 319724970984662028634347752768405152883690520 415 7194345829829780864471401196886288772789702665 416 89172536618841257321127823815934335709429776780 417 651793164719559693572018714429083142543036410470 418 2942615717769201392555521663868700108327820794780 419 8466399125793651220531745615227651065340312613115 420 15841369662747959706268687421757541119819422384400 421 19496587107614709387383240746170714758534995561080 422 15841369662747959706268687421757541119819422384400 423 8466399125793651220531745615227651065340312613115 424 2942615717769201392555521663868700108327820794780 425 651793164719559693572018714429083142543036410470 426 89172536618841257321127823815934335709429776780 427 7194345829829780864471401196886288772789702665 428 319724970984662028634347752768405152883690520 429 7062320901630457097642041931595609742673700 430 65901553791499392572567236724408599784280 431 196760788434885680594046589940199714555 432 110245149185682477424048682295105684 433 3445091834052131791960265242938 434 153328845514913320325572 435 1 436 1 437 1073301918604393242279173 438 44786218835279532226354661226430 439 2095198713945913255748262725250149262 440 4935666728399180068942196099531553822159 441 2071478481859539593435721093997995551923155 442 270466189337345328180342397373730355848941820 443 14687462432257318025263344945943637669774294460 444 393128016976711339995660823249015604282924126625 445 5775005359445672637263069854699629405526191745365 446 50014224759059885899822841319006520301709645368370 447 268200708044968499900569991351972969795154961991490 448 921136555113164282532036161290094638927608362619735 449 2072708918559072985186805630995927901803744691839755 450 3098774543457314631198026018804446996379042059672200 451 3098774543457314631198026018804446996379042059672200 452 2072708918559072985186805630995927901803744691839755 453 921136555113164282532036161290094638927608362619735 454 268200708044968499900569991351972969795154961991490 455 50014224759059885899822841319006520301709645368370 456 5775005359445672637263069854699629405526191745365 457 393128016976711339995660823249015604282924126625 458 14687462432257318025263344945943637669774294460 459 270466189337345328180342397373730355848941820 460 2071478481859539593435721093997995551923155 461 4935666728399180068942196099531553822159 462 2095198713945913255748262725250149262 463 44786218835279532226354661226430 464 1073301918604393242279173 465 1 466 1 467 7513113430230752695954386 468 582221026246658163085068541123827 469 39816075718642502422969887589532744068 470 123720614408069010104707379736153118988109 471 64961118613634003586917625524967126736763814 472 10307613385351410383720848261457732521439704815 473 669155684904955675703391425910524939263297574760 474 21216705335349078957147405217012268419943263367805 475 367552552925554335228917766561104599047871910076450 476 3749643358795579428998024772878052896472957568659735 477 23721083286304776371817816172267938810971991670792380 478 96476845700162559114000768831541962349387301328313065 479 258621069742822686930557369461558052052039492005173350 480 464448601294101823214952357804983001167181810180593235 481 563976966909231262878040735422409353340985654860340400 482 464448601294101823214952357804983001167181810180593235 483 258621069742822686930557369461558052052039492005173350 484 96476845700162559114000768831541962349387301328313065 485 23721083286304776371817816172267938810971991670792380 486 3749643358795579428998024772878052896472957568659735 487 367552552925554335228917766561104599047871910076450 488 21216705335349078957147405217012268419943263367805 489 669155684904955675703391425910524939263297574760 490 10307613385351410383720848261457732521439704815 491 64961118613634003586917625524967126736763814 492 123720614408069010104707379736153118988109 493 39816075718642502422969887589532744068 494 582221026246658163085068541123827 495 7513113430230752695954386 496 1 497 1 498 52591794011615268871680883 499 7568874656001406410487612826627301 500 756603834007643231265989240784572064055 501 3099505380543863980512628585080921811985809 502 2033218813484720945780885449892556968520811347 503 391190824168660918739295947128206139430520414069 504 30268298391789048560885354312063943603930552912855 505 1132631201633893707822994263835164119134818267914085 506 23037212220506915938891082054723384647485409082122815 507 275407419108075745742952067498821510763930144267952985 508 2043019426596685127820554681060196300808351307750917395 509 9770734314036916098081104984513376214767052039107977445 510 30947040691000711210940115990101160008194335713194818735 511 66116101293509391727118359467964034460570521541883280025 512 96373418314267921773752085630522602267246330179808520195 513 96373418314267921773752085630522602267246330179808520195 514 66116101293509391727118359467964034460570521541883280025 515 30947040691000711210940115990101160008194335713194818735 516 9770734314036916098081104984513376214767052039107977445 517 2043019426596685127820554681060196300808351307750917395 518 275407419108075745742952067498821510763930144267952985 519 23037212220506915938891082054723384647485409082122815 520 1132631201633893707822994263835164119134818267914085 521 30268298391789048560885354312063943603930552912855 522 391190824168660918739295947128206139430520414069 523 2033218813484720945780885449892556968520811347 524 3099505380543863980512628585080921811985809 525 756603834007643231265989240784572064055 526 7568874656001406410487612826627301 527 52591794011615268871680883 528 1 529 1 530 368142558081306882101766368 531 98395380047132999438702632520394736 532 14376797399210021640175630907151528994720 533 77615500561543891218899666808715637978470520 534 63535002595054999148031007406037456279498838624 535 14793275847957555181841549059376758602987022702032 536 1360606645296396886847703923435108702023022357777184 537 59887832146870203724655095303172313660176025300154140 538 1424482409154991602026405715682873968171437238756812640 539 19863801790920040310192590030706322314715298208267466480 540 171859043808703523273332076203383484021178665941341494560 541 960468955542893775626207780277760216075805307092743358280 542 3568450660703301536943596236437029905345563505839808086240 543 8993096045267375818797533197697969370041676923798314044240 544 15579939499829848229304630817577852355758179765176553180320 545 18696443152967976824107904612321384839845788054882852917830 546 15579939499829848229304630817577852355758179765176553180320 547 8993096045267375818797533197697969370041676923798314044240 548 3568450660703301536943596236437029905345563505839808086240 549 960468955542893775626207780277760216075805307092743358280 550 171859043808703523273332076203383484021178665941341494560 551 19863801790920040310192590030706322314715298208267466480 552 1424482409154991602026405715682873968171437238756812640 553 59887832146870203724655095303172313660176025300154140 554 1360606645296396886847703923435108702023022357777184 555 14793275847957555181841549059376758602987022702032 556 63535002595054999148031007406037456279498838624 557 77615500561543891218899666808715637978470520 558 14376797399210021640175630907151528994720 559 98395380047132999438702632520394736 560 368142558081306882101766368 561 1 562 1 563 2576997906569148174712364769 564 1279140009455387353907521175795442384 565 273176960148778942236235392412365242346896 566 1942903453583459034259522405626642467035839000 567 1982702100041605891204955273277834087482825515224 568 557707411797423506589266369404124173684078150670896 569 60828630055874402298000391910031825287658923948637936 570 3139955378636395912422102962294144783354101615731907644 571 87030268164820717651527303181518053730154571800147045500 572 1409694964118666291603418386353005142773462966891512412240 573 14156441573375501420568863579710634297276105279769453177360 574 91940332318336593076426341638106198244223477992320634963560 575 398124345816250968269315244092134348667471959119566785164840 576 1174784989828606621346303888994585835568282341694434623678000 577 2398021963418660153115652522948663225708537143325082570231280 578 3418288754320368119556843721605693122108133957136821710602470 579 3418288754320368119556843721605693122108133957136821710602470 580 2398021963418660153115652522948663225708537143325082570231280 581 1174784989828606621346303888994585835568282341694434623678000 582 398124345816250968269315244092134348667471959119566785164840 583 91940332318336593076426341638106198244223477992320634963560 584 14156441573375501420568863579710634297276105279769453177360 585 1409694964118666291603418386353005142773462966891512412240 586 87030268164820717651527303181518053730154571800147045500 587 3139955378636395912422102962294144783354101615731907644 588 60828630055874402298000391910031825287658923948637936 589 557707411797423506589266369404124173684078150670896 590 1982702100041605891204955273277834087482825515224 591 1942903453583459034259522405626642467035839000 592 273176960148778942236235392412365242346896 593 1279140009455387353907521175795442384 594 2576997906569148174712364769 595 1 596 1 597 18038985345984037222986553582 598 16628820620280631568643373004827151409 599 5190601442008568059923653162294813352316832 600 48622031369373404845032818746692699784760763176 601 61803773205666887958349029892597519143698862796944 602 20970250891411701139416493109136548387095489086896008 603 2706537400525579330388067270344240727679838468350787296 604 163407908471955680869469106682288090954513430230799630508 605 5260798011239235253609739222289908817444970792983605556744 606 98610781695137647847279980528853431500053653891403578744140 607 1144429185428653209710989015543680212763010406142473588184480 608 8594450988497512983514781795683266833366035895648743624928760 609 43128245523912573813982049671318100721746666475470496668394480 610 148029769979197929975022975099688052212068106097494524017575640 611 353320272501387835388349326822705724629829349337442495614016480 612 592958403181709664286619965997156524446719542464705706083649110 613 704167483389995832628709806650772783154275595170185272384108820 614 592958403181709664286619965997156524446719542464705706083649110 615 353320272501387835388349326822705724629829349337442495614016480 616 148029769979197929975022975099688052212068106097494524017575640 617 43128245523912573813982049671318100721746666475470496668394480 618 8594450988497512983514781795683266833366035895648743624928760 619 1144429185428653209710989015543680212763010406142473588184480 620 98610781695137647847279980528853431500053653891403578744140 621 5260798011239235253609739222289908817444970792983605556744 622 163407908471955680869469106682288090954513430230799630508 623 2706537400525579330388067270344240727679838468350787296 624 20970250891411701139416493109136548387095489086896008 625 61803773205666887958349029892597519143698862796944 626 48622031369373404845032818746692699784760763176 627 5190601442008568059923653162294813352316832 628 16628820620280631568643373004827151409 629 18038985345984037222986553582 630 1 631 1 632 126272897421888260560905875279 633 216174671653406294243187256437077131135 634 98624636760542507300442158254591385334241745 635 1216521426703990723353026191808666624715902326984 636 1924717557053530112985770866863674472115706444840120 637 786714943293224647551121325269256856172680397204617496 638 119925080623248488699248279960246427967652191794769279080 639 8448153111411497793457241192498227695382971751650360224140 640 314998932248254980845042306975064215239332002160333847610676 641 6809638183100521041979149434825835552937463477116142742460884 642 90975318769514723988491861218110321822629477025799249326260460 643 786470578934901243946406544245450028409779066836162113377442200 644 4550193377859262558112047902860004445855669425683452138918689000 645 18059817629768720922252673191730883229687615660671787618380028360 646 50063746965109242547317568727928475258974711627504104507002152120 647 98148796446285438505462309286335341203762170792882340485725858870 648 137161716735975924167998686378719657829582816431182005018680961450 649 137161716735975924167998686378719657829582816431182005018680961450 650 98148796446285438505462309286335341203762170792882340485725858870 651 50063746965109242547317568727928475258974711627504104507002152120 652 18059817629768720922252673191730883229687615660671787618380028360 653 4550193377859262558112047902860004445855669425683452138918689000 654 786470578934901243946406544245450028409779066836162113377442200 655 90975318769514723988491861218110321822629477025799249326260460 656 6809638183100521041979149434825835552937463477116142742460884 657 314998932248254980845042306975064215239332002160333847610676 658 8448153111411497793457241192498227695382971751650360224140 659 119925080623248488699248279960246427967652191794769279080 660 786714943293224647551121325269256856172680397204617496 661 1924717557053530112985770866863674472115706444840120 662 1216521426703990723353026191808666624715902326984 663 98624636760542507300442158254591385334241745 664 216174671653406294243187256437077131135 665 126272897421888260560905875279 666 1 667 1 668 883910281953217823926341127164 669 2810270757380225796648527748667707136950 670 1873911117209966666560955401101267299699689020 671 30432070222494552787734640131759801755267066831385 672 59893733775453079767825912770642129294408773525189728 673 29456826779676000909841913561864828757842117563086909072 674 5294453581875999327389122270212716352439263316685887062240 675 434226841084492386469577777745694803400298836244183659147380 676 18701990230814098086810857198005742952510684514337370335122000 677 464842761532107815553399757719461050521760396443257121364990056 678 7123601723205665184567806266272092730609731945773087258971044304 679 70603773483827425786418997606543848738195146047780725428861047300 680 468784687322833014999402293976057905171557174919219252734040896800 681 2140260217785623198620379592377505665822251364773001082038488047600 682 6849397812805568628931988249591313418737025947008190537671459444640 683 15578146638067905883255269816853873603100870673837583672462668716910 684 25414768415128345617432030264936688994879679733593215672782612799400 685 29901254248442751468623713630560885406849053981997677094072449596100 686 25414768415128345617432030264936688994879679733593215672782612799400 687 15578146638067905883255269816853873603100870673837583672462668716910 688 6849397812805568628931988249591313418737025947008190537671459444640 689 2140260217785623198620379592377505665822251364773001082038488047600 690 468784687322833014999402293976057905171557174919219252734040896800 691 70603773483827425786418997606543848738195146047780725428861047300 692 7123601723205665184567806266272092730609731945773087258971044304 693 464842761532107815553399757719461050521760396443257121364990056 694 18701990230814098086810857198005742952510684514337370335122000 695 434226841084492386469577777745694803400298836244183659147380 696 5294453581875999327389122270212716352439263316685887062240 697 29456826779676000909841913561864828757842117563086909072 698 59893733775453079767825912770642129294408773525189728 699 30432070222494552787734640131759801755267066831385 700 1873911117209966666560955401101267299699689020 701 2810270757380225796648527748667707136950 702 883910281953217823926341127164 703 1 704 1 705 6187371973672524767484387890365 706 36533520032448004848559821581138170611954 707 35604887332494629610946465569112555574257166130 708 761174663874688603060011633418814196074316908899605 709 1862579136591986921490636081435335649865438523179338873 710 1101102719064021759580734247477108742218212790483426114800 711 232993189667789327242413643973844337160057745896411874218352 712 22203644589968426819302407506826270728291514056385029534113620 713 1101993798838054608087955790329338284162738151613822406827617220 714 31403832861081274736907554944162060183086625758875675767889279416 715 550261629015320494407926781802185597882768422608388214405363407160 716 6229739324523457525278325571484786960210315185299729132411484142804 717 47271537453658784923983535877057432575591312995546526153174082705700 718 247083190049651760967649184214760030413737813319476568103303168701200 719 907949809930794630649321416499017774659428792692554482839221719793040 720 2380953746118894086550123679932922543680386750632285814513154215009550 721 4502676889964436210469386765127797672447812364094448838664592033084310 722 6181935080820019656084668266198855743757710053400966605623897477905900 723 6181935080820019656084668266198855743757710053400966605623897477905900 724 4502676889964436210469386765127797672447812364094448838664592033084310 725 2380953746118894086550123679932922543680386750632285814513154215009550 726 907949809930794630649321416499017774659428792692554482839221719793040 727 247083190049651760967649184214760030413737813319476568103303168701200 728 47271537453658784923983535877057432575591312995546526153174082705700 729 6229739324523457525278325571484786960210315185299729132411484142804 730 550261629015320494407926781802185597882768422608388214405363407160 731 31403832861081274736907554944162060183086625758875675767889279416 732 1101993798838054608087955790329338284162738151613822406827617220 733 22203644589968426819302407506826270728291514056385029534113620 734 232993189667789327242413643973844337160057745896411874218352 735 1101102719064021759580734247477108742218212790483426114800 736 1862579136591986921490636081435335649865438523179338873 737 761174663874688603060011633418814196074316908899605 738 35604887332494629610946465569112555574257166130 739 36533520032448004848559821581138170611954 740 6187371973672524767484387890365 741 1 742 1 743 43311603815707673372390715232778 744 474935761764483781318215555098908390164607 745 676500567890124809137005891935492176064885278764 746 19036665598770376475570534860912022975750645441546775 747 57891426992462657598218660839545749170847383283430526458 748 41100278378731058580334859920370043242497902882860378650089 749 10224613364179913140465383995153525832677288865366111274856736 750 1130150352238322782376694837393753090712254640770116996405089092 751 64495296739337478138215489781808203006401613298627612543988830600 752 2101870756529588987718225380159543841191786918914152208595113354556 753 41986353900382720907447025836644850867988604313458745515325300824528 754 541162046445617716967362271461332586962947650876397176327680397348812 755 4675142096842086095311726495581740004463471319628434665094886639313704 756 27856444085000923496227793360427930308628454516509754580991011331928500 757 116967996120603906163591485507262261721517576186429700904728316950633440 758 351709838094328412271721745347862850766701544239441470225392447588400670 759 766156845423436478670212544159644323309533790832028528825623564713896780 760 1218654827495078923980024639596138794435775691876133669491420461094944610 761 1421845068588604520899473701225736821064273312282222319293496419918357000 762 1218654827495078923980024639596138794435775691876133669491420461094944610 763 766156845423436478670212544159644323309533790832028528825623564713896780 764 351709838094328412271721745347862850766701544239441470225392447588400670 765 116967996120603906163591485507262261721517576186429700904728316950633440 766 27856444085000923496227793360427930308628454516509754580991011331928500 767 4675142096842086095311726495581740004463471319628434665094886639313704 768 541162046445617716967362271461332586962947650876397176327680397348812 769 41986353900382720907447025836644850867988604313458745515325300824528 770 2101870756529588987718225380159543841191786918914152208595113354556 771 64495296739337478138215489781808203006401613298627612543988830600 772 1130150352238322782376694837393753090712254640770116996405089092 773 10224613364179913140465383995153525832677288865366111274856736 774 41100278378731058580334859920370043242497902882860378650089 775 57891426992462657598218660839545749170847383283430526458 776 19036665598770376475570534860912022975750645441546775 777 676500567890124809137005891935492176064885278764 778 474935761764483781318215555098908390164607 779 43311603815707673372390715232778 780 1 781 1 782 303181226709953713606735006629675 783 6174164912596776808039613378328938569049385 784 12853613850972674266583657999549807808353486016235 785 476059381589084228223991279765998963242915826832488579 786 1798536753214090312722270445672405189006297764101863409073 787 1532230693984549236334435330560761204057421035939236684818435 788 447590728386831359346016139756233029150925516467134837898306825 789 57289369958779460093725073839387610775611130415559195632247575140 790 3751798534418697721212033703567720474771006821403909866268706808652 791 139500793077688986924999458901548609838819284381023116919499959982916 792 3168301869179142839723330820302167917316648478298227672779369312163340 793 46348605076292476846531311028050389539777321017070769390918693040861340 794 454298666942486783093502269770386676505797015438240695225941866889546100 795 3073744203848233497571433136469216816907402803167222773813563845750291804 796 14683272039300089367839855218422915711409225337859017196573973485637275540 797 50374405755913798947096225784252150903660992881139551037620303472212913150 798 125691563545159636135170884179709124452853285839544654009016422694788657450 799 230135295565740035504939678824253957653810341850166193135419022978013853550 800 310969417014594069705022457032092528549120289629467740727213964083099352810 801 310969417014594069705022457032092528549120289629467740727213964083099352810 802 230135295565740035504939678824253957653810341850166193135419022978013853550 803 125691563545159636135170884179709124452853285839544654009016422694788657450 804 50374405755913798947096225784252150903660992881139551037620303472212913150 805 14683272039300089367839855218422915711409225337859017196573973485637275540 806 3073744203848233497571433136469216816907402803167222773813563845750291804 807 454298666942486783093502269770386676505797015438240695225941866889546100 808 46348605076292476846531311028050389539777321017070769390918693040861340 809 3168301869179142839723330820302167917316648478298227672779369312163340 810 139500793077688986924999458901548609838819284381023116919499959982916 811 3751798534418697721212033703567720474771006821403909866268706808652 812 57289369958779460093725073839387610775611130415559195632247575140 813 447590728386831359346016139756233029150925516467134837898306825 814 1532230693984549236334435330560761204057421035939236684818435 815 1798536753214090312722270445672405189006297764101863409073 816 476059381589084228223991279765998963242915826832488579 817 12853613850972674266583657999549807808353486016235 818 6174164912596776808039613378328938569049385 819 303181226709953713606735006629675 820 1 821 1 822 2122268586969675995247145046407960 823 80264143933186599421094374334218517915837580 824 244220040007256320146317694825229715712017132321320 825 11904273773932766775915630647935876389367308377277737470 826 55855087879152096466545645975875186640439485926619420771432 827 57061235711837210258482172672111007613870869371392639337142060 828 19551315228736673749909246640299611733097223994238706129906062040 829 2893564138558851996946309733102945902631074015040557609694504399085 830 217062031575320133704188442504190109327444656564924612228009171027040 831 9188623912468812489964345093340222606101528581916517817884133491323888 832 236688864023598142973338070268016257182008822812660299537130236911954080 833 3918891186460625949710028613678744814430258027078566642236778005738482280 834 43444417315892129590371283009432760938941667545403550333569154449934540320 835 332593148037070272239251672953834137648539369693017724924625799990433541040 836 1800313130357391390606713228483337069091257329023421203734079727901286136544 837 7015391804022151456205112907743781415809453983460093944152395592222057528850 838 19948273445223460575568976454521088794252766451951496957157913720200826645200 839 41801725168171895476016152587744994936494814278327554034959857723010401477800 840 64988665493527302525204921769370893405182746722359896711827821787764184974000 841 75254598917531764868615434601766391908887110090331193255985779308110043380020 842 64988665493527302525204921769370893405182746722359896711827821787764184974000 843 41801725168171895476016152587744994936494814278327554034959857723010401477800 844 19948273445223460575568976454521088794252766451951496957157913720200826645200 845 7015391804022151456205112907743781415809453983460093944152395592222057528850 846 1800313130357391390606713228483337069091257329023421203734079727901286136544 847 332593148037070272239251672953834137648539369693017724924625799990433541040 848 43444417315892129590371283009432760938941667545403550333569154449934540320 849 3918891186460625949710028613678744814430258027078566642236778005738482280 850 236688864023598142973338070268016257182008822812660299537130236911954080 851 9188623912468812489964345093340222606101528581916517817884133491323888 852 217062031575320133704188442504190109327444656564924612228009171027040 853 2893564138558851996946309733102945902631074015040557609694504399085 854 19551315228736673749909246640299611733097223994238706129906062040 855 57061235711837210258482172672111007613870869371392639337142060 856 55855087879152096466545645975875186640439485926619420771432 857 11904273773932766775915630647935876389367308377277737470 858 244220040007256320146317694825229715712017132321320 859 80264143933186599421094374334218517915837580 860 2122268586969675995247145046407960 861 1 862 1 863 14855880108787731966730015324855961 864 1043433871630158910412100725227919818811759140 865 4640199140626830782511303632291087134568928240910900 866 297661305417240787557283395044342935960786489252451091110 867 1734090951662658400853288717102732871030116769643071312945382 868 2123051144880477871918281520169016946094354898272044353257028372 869 852404108156603599349086450930666061084024159973399854650074790020 870 145675354519902345926601117003463971963808974311840825394882021901125 871 12496869615384465789141002116219324572217253395973681291211543755510605 872 601096658565182426890508289442037129416425394274548489377569857952813648 873 17521294817737930639897197169851669522898967801775129794024754035030547088 874 327499607815755369349166251095451216460260379968950917302282585878501170440 875 4094401578467324023140326193456895987815105342663158238889978684514632190600 876 35351857605641390263566911331613441733173338233807285322964965174526181060560 877 216045619104342649286773416445735632898125097982935112352967505837515104368784 878 952340287674114791233509649552130694766296893078165714346628411358633786916594 879 3071903976441228400433345946438520451100405772152717808489362474052883486138850 880 7329198052216797626889848359242635790479069293158961466855574498916048664763000 881 13033325979122501888708714297647737068149826172088952808509860582753264668557400 882 17359366986699310969803492651523836883433549154669781266376412663327366740680420 883 17359366986699310969803492651523836883433549154669781266376412663327366740680420 884 13033325979122501888708714297647737068149826172088952808509860582753264668557400 885 7329198052216797626889848359242635790479069293158961466855574498916048664763000 886 3071903976441228400433345946438520451100405772152717808489362474052883486138850 887 952340287674114791233509649552130694766296893078165714346628411358633786916594 888 216045619104342649286773416445735632898125097982935112352967505837515104368784 889 35351857605641390263566911331613441733173338233807285322964965174526181060560 890 4094401578467324023140326193456895987815105342663158238889978684514632190600 891 327499607815755369349166251095451216460260379968950917302282585878501170440 892 17521294817737930639897197169851669522898967801775129794024754035030547088 893 601096658565182426890508289442037129416425394274548489377569857952813648 894 12496869615384465789141002116219324572217253395973681291211543755510605 895 145675354519902345926601117003463971963808974311840825394882021901125 896 852404108156603599349086450930666061084024159973399854650074790020 897 2123051144880477871918281520169016946094354898272044353257028372 898 1734090951662658400853288717102732871030116769643071312945382 899 297661305417240787557283395044342935960786489252451091110 900 4640199140626830782511303632291087134568928240910900 901 1043433871630158910412100725227919818811759140 902 14855880108787731966730015324855961 903 1 904 1 905 103991160761514123767110107273991974 906 13564640334772332941575152831944891337843155421 907 88164028878869617955058715857201084117967057340705000 908 7442595241034223233181279964640368057973478515878445873850 909 53823197972650455122077224427279607476652875246038507294624372 910 78929190097088478133961579897864920038504666575078187545419197658 911 37101340442303735602985474790774303202238947762391595108490448957352 912 7312835213647318688270017455610521168748864694074747414552484405109225 913 716317224395606185242148738675752181892746922666608795270216428911407150 914 39078792008245329937625219064394594536839878956170378341235589279935179293 915 1286331827940130466701637260505722801235102391448274263713264083784222807072 916 27078825732560707408310529017711090985243720909854715455785109249471114465048 917 380770156066675787464189863224798745917938888564955911400207768605393647884400 918 3696861763240495932313902589881357969260486552783692994824428437517698230359000 919 25422504128214727698057787443614933596236638048557682731763332354661642010430624 920 126296170103770930687673862388537171757336439011902886931038854318277348716808706 921 460209493012237858720894589565539341373052625386532957140745224942600700896707244 922 1244308664275609059393828633391032766571777389916470882118215179119517409949300250 923 2517591016857222587339191066164216137713820641539325216871558822365956201286158000 924 3833915760613909378544481612421533292959386328602874256763357389768795576540465020 925 4409279214621624986330087133487054568392121485286124441659608816485151152132826680 926 3833915760613909378544481612421533292959386328602874256763357389768795576540465020 927 2517591016857222587339191066164216137713820641539325216871558822365956201286158000 928 1244308664275609059393828633391032766571777389916470882118215179119517409949300250 929 460209493012237858720894589565539341373052625386532957140745224942600700896707244 930 126296170103770930687673862388537171757336439011902886931038854318277348716808706 931 25422504128214727698057787443614933596236638048557682731763332354661642010430624 932 3696861763240495932313902589881357969260486552783692994824428437517698230359000 933 380770156066675787464189863224798745917938888564955911400207768605393647884400 934 27078825732560707408310529017711090985243720909854715455785109249471114465048 935 1286331827940130466701637260505722801235102391448274263713264083784222807072 936 39078792008245329937625219064394594536839878956170378341235589279935179293 937 716317224395606185242148738675752181892746922666608795270216428911407150 938 7312835213647318688270017455610521168748864694074747414552484405109225 939 37101340442303735602985474790774303202238947762391595108490448957352 940 78929190097088478133961579897864920038504666575078187545419197658 941 53823197972650455122077224427279607476652875246038507294624372 942 7442595241034223233181279964640368057973478515878445873850 943 88164028878869617955058715857201084117967057340705000 944 13564640334772332941575152831944891337843155421 945 103991160761514123767110107273991974 946 1 947 1 948 727938125330598866369770750917944071 949 176340324377726144948570975385759783888637038051 950 1675119817776843421278354520898653096960186509673851461 951 186085599572642115189751437914235643704104685155436212521250 952 1670223491462360945904792470357570476061515059207329890238467182 953 2932382606740174742448801677268285393891966254457759526307211548302 954 1612485273270128830683445078841131725344630266429630556362445271057922 955 366157308302044703937460790505768915244366787987527249880963220580353297 956 40896578560556040519413534205566526843694598008948806959845162893174784375 957 2526353440157690757058325961924544950943889253937048229074144015429415959723 958 93726439329580089946971363733311584428361956865575258688647162344570417677373 959 2217298330301736038079874786007479805753755773620221515586693358879041020870968 960 34982109786860875250575204946964808395846285681315220498113518493980369901041288 961 380868027187110417052914946204255207922780662485481189055112776694948237960285000 962 2938217513655184033084308195058908454062556289839193244715791650214700423879857784 963 16394596672964780891487784004997339836648206586069482317588192042682750473230636194 964 67230076486552535566216939120250888127326241339681647833669858297057415940899812974 965 205121277850889304140782404064019012103654681934261802679137983490360103519876521094 966 469947723258543911156112124450584606989997095314910677847370465544414987590556706250 967 813848958377436974444029833299831571590306814934913990213512920470892176740172229420 968 1069889256418596320610337120404919858149397810335520080240296852532864008000750836020 969 1069889256418596320610337120404919858149397810335520080240296852532864008000750836020 970 813848958377436974444029833299831571590306814934913990213512920470892176740172229420 971 469947723258543911156112124450584606989997095314910677847370465544414987590556706250 972 205121277850889304140782404064019012103654681934261802679137983490360103519876521094 973 67230076486552535566216939120250888127326241339681647833669858297057415940899812974 974 16394596672964780891487784004997339836648206586069482317588192042682750473230636194 975 2938217513655184033084308195058908454062556289839193244715791650214700423879857784 976 380868027187110417052914946204255207922780662485481189055112776694948237960285000 977 34982109786860875250575204946964808395846285681315220498113518493980369901041288 978 2217298330301736038079874786007479805753755773620221515586693358879041020870968 979 93726439329580089946971363733311584428361956865575258688647162344570417677373 980 2526353440157690757058325961924544950943889253937048229074144015429415959723 981 40896578560556040519413534205566526843694598008948806959845162893174784375 982 366157308302044703937460790505768915244366787987527249880963220580353297 983 1612485273270128830683445078841131725344630266429630556362445271057922 984 2932382606740174742448801677268285393891966254457759526307211548302 985 1670223491462360945904792470357570476061515059207329890238467182 986 186085599572642115189751437914235643704104685155436212521250 987 1675119817776843421278354520898653096960186509673851461 988 176340324377726144948570975385759783888637038051 989 727938125330598866369770750917944071 990 1