0 1 1 1 2 1 3 1 4 100 5 1 6 1 7 455 8 455 9 1 10 1 11 1435 12 98810 13 1435 14 1 15 1 16 3711 17 1135370 18 1135370 19 3711 20 1 21 1 22 8388 23 7849141 24 464306300 25 7849141 26 8388 27 1 28 1 29 17161 30 40410421 31 10431621081 32 10431621081 33 40410421 34 17161 35 1 36 1 37 32495 38 169040786 39 130822910455 40 7140071740062 41 130822910455 42 169040786 43 32495 44 1 45 1 46 57829 47 603812894 48 1154709146434 49 271535151495490 50 271535151495490 51 1154709146434 52 603812894 53 57829 54 1 55 1 56 97804 57 1902825853 58 7912549338892 59 5502204883170094 60 285960298040229368 61 5502204883170094 62 7912549338892 63 1902825853 64 97804 65 1 66 1 67 158515 68 5413722247 69 44571932959485 70 75612509712517126 71 16776361550214597362 72 16776361550214597362 73 75612509712517126 74 44571932959485 75 5413722247 76 158515 77 1 78 1 79 247787 80 14144941646 81 214444513404895 82 782018273677704343 83 508039306185404575962 84 25561514489449745105452 85 508039306185404575962 86 782018273677704343 87 214444513404895 88 14144941646 89 247787 90 1 91 1 92 375475 93 34385494238 94 905720610899230 95 6473489121988870433 96 10163555852121256547867 97 2168192831057886443043108 98 2168192831057886443043108 99 10163555852121256547867 100 6473489121988870433 101 905720610899230 102 34385494238 103 375475 104 1 105 1 106 553788 107 78569265257 108 3427967831175020 109 44712424916853406903 110 149613271757262062227316 111 92767861151441868448527119 112 4562261157304878722129443240 113 92767861151441868448527119 114 149613271757262062227316 115 44712424916853406903 116 3427967831175020 117 78569265257 118 553788 119 1 120 1 121 797637 122 170128646845 123 11812880399388101 124 265574012411240018963 125 1728205359600920992980403 126 2571280241851263297195026651 127 533364514486259813953753769943 128 533364514486259813953753769943 129 2571280241851263297195026651 130 1728205359600920992980403 131 265574012411240018963 132 11812880399388101 133 170128646845 134 797637 135 1 136 1 137 1125007 138 351422468254 139 37534192325953779 140 1387796226215574529444 141 16365932766218715197427573 142 51551755609113988267482218658 143 30905257732014484109376823216505 144 1494609601834713362012701211575446 145 30905257732014484109376823216505 146 51551755609113988267482218658 147 16365932766218715197427573 148 1387796226215574529444 149 37534192325953779 150 351422468254 151 1125007 152 1 153 1 154 1557353 155 696277962026 156 111088813568623558 157 6495073536681349010068 158 131186916958382496770515252 159 798749067738540393692791981266 160 1142636965650808028323428102861758 161 232122995875128727109957751700798286 162 232122995875128727109957751700798286 163 1142636965650808028323428102861758 164 798749067738540393692791981266 165 131186916958382496770515252 166 6495073536681349010068 167 111088813568623558 168 696277962026 169 1557353 170 1 171 1 172 2120020 173 1329282708041 174 308822984369190748 175 27614398484770026648440 176 912059163451731636303663024 177 10007434180492718381465345286136 178 30149855836276277891228270938265252 179 17622603379882441251024900791741662374 180 841430252217681086004458455415711495608 181 17622603379882441251024900791741662374 182 30149855836276277891228270938265252 183 10007434180492718381465345286136 184 912059163451731636303663024 185 27614398484770026648440 186 308822984369190748 187 1329282708041 188 2120020 189 1 190 1 191 2842687 192 2454730891159 193 812000723357380105 194 107894815854137308004816 195 5605855590309580170040112752 196 104812670770302615524262824050992 197 607388657056796802758004946217126544 198 843397638654725552125294622445375134454 199 168606449792693340232900211946816547308458 200 168606449792693340232900211946816547308458 201 843397638654725552125294622445375134454 202 607388657056796802758004946217126544 203 104812670770302615524262824050992 204 5605855590309580170040112752 205 107894815854137308004816 206 812000723357380105 207 2454730891159 208 2842687 209 1 210 1 211 3759835 212 4399103716786 213 2031150825919950291 214 391131701500110852340877 215 30932426212236809937884918248 216 941310602208158240145428495636272 217 9785781706063922290779326242184951528 218 28495854857985061788034387633608753337042 219 16331967669480389411838760193012752343769890 220 772052444430274941666196859433047184157007292 221 16331967669480389411838760193012752343769890 222 28495854857985061788034387633608753337042 223 9785781706063922290779326242184951528 224 941310602208158240145428495636272 225 30932426212236809937884918248 226 391131701500110852340877 227 2031150825919950291 228 4399103716786 229 3759835 230 1 231 1 232 4911239 233 7672185816482 234 4857539737296813154 235 1326073801526794297328483 236 155163232002839568897406415973 237 7395940478883592013480062323545576 238 130468346579604872871502260071464929576 239 727854762540858134796300336049089092429802 240 987451034864305339367347398748118627032845894 241 194922356522756245355260038355826472957101243756 242 194922356522756245355260038355826472957101243756 243 987451034864305339367347398748118627032845894 244 727854762540858134796300336049089092429802 245 130468346579604872871502260071464929576 246 7395940478883592013480062323545576 247 155163232002839568897406415973 248 1326073801526794297328483 249 4857539737296813154 250 7672185816482 251 4911239 252 1 253 1 254 6342484 255 13053432012461 256 11153738209510291420 257 4233151091759504928433641 258 714969459058465752439469905444 259 51667945063822255655787121662902061 260 1477720894066896988722219401942228957520 261 14733826583001190134813337846478919322100210 262 41772700179988817971255632793360894277246615944 263 23570940542695411014052381879442918307090726532810 264 1105385273489209941100804777959103836987525947118760 265 23570940542695411014052381879442918307090726532810 266 41772700179988817971255632793360894277246615944 267 14733826583001190134813337846478919322100210 268 1477720894066896988722219401942228957520 269 51667945063822255655787121662902061 270 714969459058465752439469905444 271 4233151091759504928433641 272 11153738209510291420 273 13053432012461 274 6342484 275 1 276 1 277 8105505 278 21712050936725 279 24679968301116399521 280 12797101953146741965490141 281 3052868325777326394020460437745 282 325224541318927530879045020621525965 283 14516963545093311202583494666721213259101 284 244753608690670240001717974617074961692137250 285 1325009937461355527969963864592472424932158238194 286 1764508636729342999243444448453144381032815941188634 287 344780969210781621038345409981927735108123251440354690 288 344780969210781621038345409981927735108123251440354690 289 1764508636729342999243444448453144381032815941188634 290 1325009937461355527969963864592472424932158238194 291 244753608690670240001717974617074961692137250 292 14516963545093311202583494666721213259101 293 325224541318927530879045020621525965 294 3052868325777326394020460437745 295 12797101953146741965490141 296 24679968301116399521 297 21712050936725 298 8105505 299 1 300 1 301 10259151 302 35371517996410 303 52792448599643906591 304 36818319159335834647115562 305 12169585805891678532358894699331 306 1865017994841222783617941205591907090 307 125791700316610111911922029345442543947411 308 3427254340556917698589584762007613366123556751 309 33056686642417644326100036568947181703338357140894 310 91729400525798822234476251699575460009178536294142708 311 51109983722920769417396430827183224676963563811135135774 312 2381297029262091106844119396847698038479216564885462589580 313 51109983722920769417396430827183224676963563811135135774 314 91729400525798822234476251699575460009178536294142708 315 33056686642417644326100036568947181703338357140894 316 3427254340556917698589584762007613366123556751 317 125791700316610111911922029345442543947411 318 1865017994841222783617941205591907090 319 12169585805891678532358894699331 320 36818319159335834647115562 321 52792448599643906591 322 35371517996410 323 10259151 324 1 325 1 326 12869773 327 56531929824166 328 109474420099645859226 329 101248415478013230324934694 330 45578005722236738524883379202454 331 9834912325936158283380562012932896066 332 974831582617164862725689038066636872128766 333 41325670019312279493701222114367359288355015883 334 672019024570404433867323606766512042884393520429895 335 3550861225157742669663277385882409361639697746603542076 336 4657665014850440718267551096544079037293243727549242160196 337 902524845635004938173007848380105047018860010927166798887844 338 902524845635004938173007848380105047018860010927166798887844 339 4657665014850440718267551096544079037293243727549242160196 340 3550861225157742669663277385882409361639697746603542076 341 672019024570404433867323606766512042884393520429895 342 41325670019312279493701222114367359288355015883 343 974831582617164862725689038066636872128766 344 9834912325936158283380562012932896066 345 45578005722236738524883379202454 346 101248415478013230324934694 347 109474420099645859226 348 56531929824166 349 12869773 350 1 351 1 352 16011836 353 88766831203301 354 220613979210411680812 355 267125671584327662401924562 356 161263548505073287821098921105992 357 48072551020373499752859740293081459042 358 6834843588436292940824127998953168580044412 359 436571966331103498112761503172605316445717246131 360 11440705978039373684012605184471792078632596847606340 361 107417692189230381440651677811388495510837307254955655399 362 292880679550968097448640134741601430474014413530742471086168 363 161497920187057733976054739637197626421005642490197603021374028 364 7483987956048574517229193495994832004274121878319000688738689648 365 161497920187057733976054739637197626421005642490197603021374028 366 292880679550968097448640134741601430474014413530742471086168 367 107417692189230381440651677811388495510837307254955655399 368 11440705978039373684012605184471792078632596847606340 369 436571966331103498112761503172605316445717246131 370 6834843588436292940824127998953168580044412 371 48072551020373499752859740293081459042 372 161263548505073287821098921105992 373 267125671584327662401924562 374 220613979210411680812 375 88766831203301 376 16011836 377 1 378 1 379 19768555 380 137114955100151 381 432988586322424131301 382 678390416726208265793385642 383 541625560528475778748589336804846 384 219296426784751760703870399942687151006 385 43781883824253545988348739022794705104774842 386 4098746154561082283174827399008224206604130840531 387 166690030973616492782528985685016881934979521122804465 388 2632015098841289024803519895781250556023488997134157546349 389 13632572377295302054322168880956805951209887290062962807408135 390 17659324800125526656322141400078818740673679646575062255059656924 391 3398176818920480113574630946386443501657292870051093400676103599668 392 3398176818920480113574630946386443501657292870051093400676103599668 393 17659324800125526656322141400078818740673679646575062255059656924 394 13632572377295302054322168880956805951209887290062962807408135 395 2632015098841289024803519895781250556023488997134157546349 396 166690030973616492782528985685016881934979521122804465 397 4098746154561082283174827399008224206604130840531 398 43781883824253545988348739022794705104774842 399 219296426784751760703870399942687151006 400 541625560528475778748589336804846 401 678390416726208265793385642 402 432988586322424131301 403 137114955100151 404 19768555 405 1 406 1 407 24232555 408 208591794760870 409 829243769162083692151 410 1663211432296093120950604131 411 1734074969745659605591383973033926 412 939177287673410940939746911250251137860 413 258377922803076613263375570701769987873954806 414 34609524880380929788266782310946192589458910738961 415 2115550950849850738336681397913422850167551466265182865 416 53703481834134048727354887955643830940129257671773134504474 417 493147674907426376864034621499213019773648139527874887710435085 418 1325092018007344858001008576415333819581194757520685985404049930891 419 724342390360826143051605334773497089466140733620297278152741802874564 420 33415311105450721556563751798820206959250990376434242942330174057181688 421 724342390360826143051605334773497089466140733620297278152741802874564 422 1325092018007344858001008576415333819581194757520685985404049930891 423 493147674907426376864034621499213019773648139527874887710435085 424 53703481834134048727354887955643830940129257671773134504474 425 2115550950849850738336681397913422850167551466265182865 426 34609524880380929788266782310946192589458910738961 427 258377922803076613263375570701769987873954806 428 939177287673410940939746911250251137860 429 1734074969745659605591383973033926 430 1663211432296093120950604131 431 829243769162083692151 432 208591794760870 433 24232555 434 1 435 1 436 29506555 437 312851158294870 438 1552388113837119726870 439 3946793632815740829091638981 440 5311907012380697569270555006160415 441 3795711686350001415243633916353645170940 442 1414947997546718287874768295876013329843585660 443 265515394765533110153885306943997146287324196626925 444 23732368680783724519648226192237709253766120374005575295 445 932828654049907307896658312610835094671179484645389025292874 446 14374446377663119986437501103217588314821913216182096426132019210 447 73223758250965298023570936967034146662475962763564989643599456947841 448 93860928818916060947825923765224202382779967710735049722260521410324531 449 17956120798305604746212105393744750345345778070466651084292852624405488584 450 17956120798305604746212105393744750345345778070466651084292852624405488584 451 93860928818916060947825923765224202382779967710735049722260521410324531 452 73223758250965298023570936967034146662475962763564989643599456947841 453 14374446377663119986437501103217588314821913216182096426132019210 454 932828654049907307896658312610835094671179484645389025292874 455 23732368680783724519648226192237709253766120374005575295 456 265515394765533110153885306943997146287324196626925 457 1414947997546718287874768295876013329843585660 458 3795711686350001415243633916353645170940 459 5311907012380697569270555006160415 460 3946793632815740829091638981 461 1552388113837119726870 462 312851158294870 463 29506555 464 1 465 1 466 35704076 467 463032932065025 468 2845140246554665064140 469 9086050029461251589991031371 470 15619697075058013423965172211754516 471 14542681304755134114785917187465868394875 472 7235521817160122412569083816921586115398863800 473 1866819153844054029104208548647926557549246429493705 474 238225856832836910034137528785279900747935796181127778940 475 14044021715329555039477527658033423714750836813973559140362969 476 347203781942999619562501862964391954277986461401634178369325016564 477 3129530710889616080285949221901940038558370602363576345823201236956251 478 8306218436018046930604260167207750890060288577303100422973211648562862692 479 4507176432836151758892345025682953656455925077464642173431195491296983694395 480 207127971123849567070727407259011698534787889433899682622118686028113465990928 481 4507176432836151758892345025682953656455925077464642173431195491296983694395 482 8306218436018046930604260167207750890060288577303100422973211648562862692 483 3129530710889616080285949221901940038558370602363576345823201236956251 484 347203781942999619562501862964391954277986461401634178369325016564 485 14044021715329555039477527658033423714750836813973559140362969 486 238225856832836910034137528785279900747935796181127778940 487 1866819153844054029104208548647926557549246429493705 488 7235521817160122412569083816921586115398863800 489 14542681304755134114785917187465868394875 490 15619697075058013423965172211754516 491 9086050029461251589991031371 492 2845140246554665064140 493 463032932065025 494 35704076 495 1 496 1 497 42950173 498 676840297928381 499 5112090236303421456685 500 20334806176724196049049895031 501 44218551716679651243934371056454063 502 53033285079235932306700432700557038639231 503 34739627627455427022694433349593256439834908915 504 12119675414597156388122828167405740164461648504940865 505 2162177763600941161441794340099498494398488057309132007445 506 186011281709538610983312495014231105067529254527370043390940229 507 7106583804761132093238285552868171723858156191209462986547058499437 508 107288496314070782161150342717785458248190454656949202165011090431476975 509 538895729734015578694089818189507914824479270825122681195846485441722697679 510 684640783522304563375620584177346193396398378274928346126127243852212489338063 511 130323410239675735047938171797476955150599904907807482880085652111813523656253387 512 130323410239675735047938171797476955150599904907807482880085652111813523656253387 513 684640783522304563375620584177346193396398378274928346126127243852212489338063 514 538895729734015578694089818189507914824479270825122681195846485441722697679 515 107288496314070782161150342717785458248190454656949202165011090431476975 516 7106583804761132093238285552868171723858156191209462986547058499437 517 186011281709538610983312495014231105067529254527370043390940229 518 2162177763600941161441794340099498494398488057309132007445 519 12119675414597156388122828167405740164461648504940865 520 34739627627455427022694433349593256439834908915 521 53033285079235932306700432700557038639231 522 44218551716679651243934371056454063 523 20334806176724196049049895031 524 5112090236303421456685 525 676840297928381 526 42950173 527 1 528 1 529 51382191 530 977897716679846 531 9016392467875855290491 532 44325082215147559602605922096 533 120832300362753602216211826474154401 534 184738880569527094163454216132369773832066 535 157363816648017977951781545135330346222222261021 536 73129753120389827748413379280546791549725269682134380 537 17903240724415034680923363716672309648145376749637858901295 538 2194737918541349195559792159864040677430931001323231863717269654 539 125526199668070810327159453195871201285945430500114878578636390218139 540 3034923794705541366437791852050761679555118881121563631419178455682906000 541 26927259174473657561920739668746156438387563872709695559177123320968290862921 542 70723354737469622604607256676314133738064707166271310388024634255617737999645506 543 38135596354696987885171468218805756142792516307194262116515000492295184296007036165 544 1746767220512288006453109576717504999154507774910578115130069507910938850211739248550 545 38135596354696987885171468218805756142792516307194262116515000492295184296007036165 546 70723354737469622604607256676314133738064707166271310388024634255617737999645506 547 26927259174473657561920739668746156438387563872709695559177123320968290862921 548 3034923794705541366437791852050761679555118881121563631419178455682906000 549 125526199668070810327159453195871201285945430500114878578636390218139 550 2194737918541349195559792159864040677430931001323231863717269654 551 17903240724415034680923363716672309648145376749637858901295 552 73129753120389827748413379280546791549725269682134380 553 157363816648017977951781545135330346222222261021 554 184738880569527094163454216132369773832066 555 120832300362753602216211826474154401 556 44325082215147559602605922096 557 9016392467875855290491 558 977897716679846 559 51382191 560 1 561 1 562 61150545 563 1397450219337106 564 15628008400563166296830 565 94261793227605263375134502392 566 319469909608658148012096118355830440 567 616681423719110278184696477656622463654706 568 675411850790508104534829800461330928654644149630 569 412478856237743578689809567155891262203902143908962396 570 136292581549374531466139905027613954347676364033092154481020 571 23315671465386618007787909150721713765993533156779813073897559034 572 1942552256127205970891028573597780523206337457481314947278521266260630 573 72454668549895028403628605406720421414021396431421595139323675626224041400 574 1074962198933310630239506611198905941635153091311164526939001122749013376941096 575 5334874000231104376445317535196917088193949653332543638311074414983046945331261114 576 6726019171351888806071709535786014290578818868631391668093096465992042228896942401910 577 1274829978201834170477070265337335718031525333197113721191379904571793203282641487946326 578 1274829978201834170477070265337335718031525333197113721191379904571793203282641487946326 579 6726019171351888806071709535786014290578818868631391668093096465992042228896942401910 580 5334874000231104376445317535196917088193949653332543638311074414983046945331261114 581 1074962198933310630239506611198905941635153091311164526939001122749013376941096 582 72454668549895028403628605406720421414021396431421595139323675626224041400 583 1942552256127205970891028573597780523206337457481314947278521266260630 584 23315671465386618007787909150721713765993533156779813073897559034 585 136292581549374531466139905027613954347676364033092154481020 586 412478856237743578689809567155891262203902143908962396 587 675411850790508104534829800461330928654644149630 588 616681423719110278184696477656622463654706 589 319469909608658148012096118355830440 590 94261793227605263375134502392 591 15628008400563166296830 592 1397450219337106 593 61150545 594 1 595 1 596 72419524 597 1976475060458449 598 26647917653528803251324 599 195867337215472383938027487420 600 818968380201140491532814372259870720 601 1978338277666282249638086805629804332957324 602 2757230848354560118177001950760728654455635252884 603 2185808919452142706341025394921736417845436569109018564 604 960390573087335089530378500855318732183378538027275384707056 605 225067033610105256070881780699805232014085872226524386091849566564 606 26675028891606927532590031895587288629994361424443942488220505114813276 607 1487008593585248419628532176991596277319435368275202640629595705515113893972 608 35275524127815122661745324989143600912206251571451111836596971241589282291050496 609 308778640199871846331894010112635840482883397561584214445902714223384404390565966948 610 803711282668093072710070028979058305390975960451438463005552474425009691203611488575892 611 431030752335333739203546943560294373978815828982479126630100450218701386583160316818937606 612 19686831039030525942724903992149550721798229766962650974124603182928339448787950216622374552 613 431030752335333739203546943560294373978815828982479126630100450218701386583160316818937606 614 803711282668093072710070028979058305390975960451438463005552474425009691203611488575892 615 308778640199871846331894010112635840482883397561584214445902714223384404390565966948 616 35275524127815122661745324989143600912206251571451111836596971241589282291050496 617 1487008593585248419628532176991596277319435368275202640629595705515113893972 618 26675028891606927532590031895587288629994361424443942488220505114813276 619 225067033610105256070881780699805232014085872226524386091849566564 620 960390573087335089530378500855318732183378538027275384707056 621 2185808919452142706341025394921736417845436569109018564 622 2757230848354560118177001950760728654455635252884 623 1978338277666282249638086805629804332957324 624 818968380201140491532814372259870720 625 195867337215472383938027487420 626 26647917653528803251324 627 1976475060458449 628 72419524 629 1 630 1 631 85368119 632 2768288712961703 633 44742935155410998438737 634 398228099670871849198965895764 635 2039526266284687854712884677153394988 636 6115025251373875694179118064009772493229404 637 10742390209773566817899943291253209977404512393572 638 10931445515357859560232213517198474073366044332778391668 639 6301414001903163618234480864298084316345670460670571520796844 640 1989865297695420105301241688479437970915414136865775286327242959500 641 328580417601316907253780576478948266975287642982996315902398086486678036 642 26640355756989342497999812008940271160714507326554436923013060723195024761468 643 973463097593568173327219891719148200907552540710346465330713311108965662532736068 644 14228062995058672088310049624168111266505089111046352792092927615215764112252071036468 645 69883137531456769686769981887334760367917106161292854606992946680542224853642697727716556 646 87524325949670041115243558678410843359187357334390156930213366343658888449115938932024928038 647 16527373668555766588516297626261143099584477785880092677637129387692041082101762985506310477802 648 16527373668555766588516297626261143099584477785880092677637129387692041082101762985506310477802 649 87524325949670041115243558678410843359187357334390156930213366343658888449115938932024928038 650 69883137531456769686769981887334760367917106161292854606992946680542224853642697727716556 651 14228062995058672088310049624168111266505089111046352792092927615215764112252071036468 652 973463097593568173327219891719148200907552540710346465330713311108965662532736068 653 26640355756989342497999812008940271160714507326554436923013060723195024761468 654 328580417601316907253780576478948266975287642982996315902398086486678036 655 1989865297695420105301241688479437970915414136865775286327242959500 656 6301414001903163618234480864298084316345670460670571520796844 657 10931445515357859560232213517198474073366044332778391668 658 10742390209773566817899943291253209977404512393572 659 6115025251373875694179118064009772493229404 660 2039526266284687854712884677153394988 661 398228099670871849198965895764 662 44742935155410998438737 663 2768288712961703 664 85368119 665 1 666 1 667 100190875 668 3841745659798442 669 74039743508485488607435 670 793223699052239340647543412121 671 4942820216560116881964050505411532852 672 18254394943368498205437454677381309660857992 673 40066819921768091739009836858954484312541844730596 674 51801213601349867098307777967790109793051561460153360660 675 38701135023202524537224006974214744611120277958658454763812332 676 16225505768292583643476725498405982283064565623972722301942201615624 677 3664695905245970337624829146997578248276209991372208658242578035764001356 678 422038102215617986933243624019992710585673553390180990656311896414405572334884 679 23015053803558034100960641360694225818796760457495774337173179216072370905000430396 680 537109488101348514166482201553513086554115773175571888370035196784650615103994798609016 681 4646847498510303237934171889804082396176045906873364123558861726376399737720038589207054764 682 12000809642812091431863484401059779569645171147101913184492688327336023956010757791975498667054 683 6405678137326835296077703016578010787309305888272401869486521941735542771453023380853929829430370 684 291846127965282035103332316869407235995487488224966229725315606711542342288383036539161398123486364 685 6405678137326835296077703016578010787309305888272401869486521941735542771453023380853929829430370 686 12000809642812091431863484401059779569645171147101913184492688327336023956010757791975498667054 687 4646847498510303237934171889804082396176045906873364123558861726376399737720038589207054764 688 537109488101348514166482201553513086554115773175571888370035196784650615103994798609016 689 23015053803558034100960641360694225818796760457495774337173179216072370905000430396 690 422038102215617986933243624019992710585673553390180990656311896414405572334884 691 3664695905245970337624829146997578248276209991372208658242578035764001356 692 16225505768292583643476725498405982283064565623972722301942201615624 693 38701135023202524537224006974214744611120277958658454763812332 694 51801213601349867098307777967790109793051561460153360660 695 40066819921768091739009836858954484312541844730596 696 18254394943368498205437454677381309660857992 697 4942820216560116881964050505411532852 698 793223699052239340647543412121 699 74039743508485488607435 700 3841745659798442 701 100190875 702 1 703 1 704 117098767 705 5285140610916346 706 120845671165517909904250 707 1549732443719740070936367393223 708 11676018312156053035427943831250018697 709 52738487688167191982063627058311607809441152 710 143459018588640125592237904998817417944172506415552 711 233432416414488391304668607052317496445603832460662567908 712 223528876070525641324805306119511137400029151690004688395025180 713 122769165559480089858275477617550757627391291215188491141734236923960 714 37309137688868452969850389257189369607757485501923442802679694267709031480 715 5977643652449070957207612573872360800820984990803588925544283623917766521118316 716 473447707182058540836796114071971376107311718127132989578844057812131435719774709268 717 16996340449789565047886324424414034174570934005039629992191351986443347232321185168552000 718 245213922869583970860337031622031026879202597657505168651700113750531265480004924192863632768 719 1193581928610190734811112414395979992463903675203576791322500827432482159078630163956743913465214 720 1486269441952462188529566095087653663302092637447338828631613219511715905874220375963979797877445282 721 279741284310313637770474822008268130309959292489695184694981523368647050068758495526695292698787052316 722 279741284310313637770474822008268130309959292489695184694981523368647050068758495526695292698787052316 723 1486269441952462188529566095087653663302092637447338828631613219511715905874220375963979797877445282 724 1193581928610190734811112414395979992463903675203576791322500827432482159078630163956743913465214 725 245213922869583970860337031622031026879202597657505168651700113750531265480004924192863632768 726 16996340449789565047886324424414034174570934005039629992191351986443347232321185168552000 727 473447707182058540836796114071971376107311718127132989578844057812131435719774709268 728 5977643652449070957207612573872360800820984990803588925544283623917766521118316 729 37309137688868452969850389257189369607757485501923442802679694267709031480 730 122769165559480089858275477617550757627391291215188491141734236923960 731 223528876070525641324805306119511137400029151690004688395025180 732 233432416414488391304668607052317496445603832460662567908 733 143459018588640125592237904998817417944172506415552 734 52738487688167191982063627058311607809441152 735 11676018312156053035427943831250018697 736 1549732443719740070936367393223 737 120845671165517909904250 738 5285140610916346 739 117098767 740 1 741 1 742 136320100 743 7210942799760613 744 194689145237203427585340 745 2972875055736855630160003100893 746 26922835931639674465215541676407977092 747 147746087762999408685152489315538308636658713 748 494332856992734916107547408651343519841939184942048 749 1003570207774025498266759624822023811123180338092405257332 750 1219217434137403499465647049289297196366220953237849665219192208 751 866656754146159587752045798844553922604082445819996614768641051015364 752 349185093698300835798976022610393843407417106187381512300606138066791246608 753 76418017635360097347299514901978872696286052694171449042342215264939777942275988 754 8585588164162039901923290855855999776215258352444518154661638458626654441985116373072 755 459376804053548501828313167747363571092011414594755924257066550038127936555910637727668740 756 10569190710356103198926042586097446243914772411235871764509077674185619685745335795715066914080 757 90512425664769104275789684790419284715746091701055248072305055312320169013773894944841353138123630 758 232159009437173695405467789557093224598261513356389253559734149632589540406469470097275932286793306424 759 123406893716452959835186831867150805026426816553165885294344720903971682576273317523058488028681177150438 760 5610230801103791097632345718520093662532235431603145980707950044430720887282787605478405625501105974021480 761 123406893716452959835186831867150805026426816553165885294344720903971682576273317523058488028681177150438 762 232159009437173695405467789557093224598261513356389253559734149632589540406469470097275932286793306424 763 90512425664769104275789684790419284715746091701055248072305055312320169013773894944841353138123630 764 10569190710356103198926042586097446243914772411235871764509077674185619685745335795715066914080 765 459376804053548501828313167747363571092011414594755924257066550038127936555910637727668740 766 8585588164162039901923290855855999776215258352444518154661638458626654441985116373072 767 76418017635360097347299514901978872696286052694171449042342215264939777942275988 768 349185093698300835798976022610393843407417106187381512300606138066791246608 769 866656754146159587752045798844553922604082445819996614768641051015364 770 1219217434137403499465647049289297196366220953237849665219192208 771 1003570207774025498266759624822023811123180338092405257332 772 494332856992734916107547408651343519841939184942048 773 147746087762999408685152489315538308636658713 774 26922835931639674465215541676407977092 775 2972875055736855630160003100893 776 194689145237203427585340 777 7210942799760613 778 136320100 779 1 780 1 781 158101433 782 9761510056898357 783 309806554761197983798825 784 5605054934844973414933988147233 785 60678075772345703640839740902175791021 786 402065345980985967299090761196888617290200209 787 1643047514252704759176021999885101324531478287775225 788 4128299214380224495047906164133134250091479007540858274644 789 6303687399193832534644045396232990777880549091716256089201142996 790 5735414634642568133364049472442306973308930574679303052106896864147332 791 3023261914769056566551494900102634766695081718136531300434393376915273776692 792 889061081455410274110832632618076529387405027313858782692031426374545138797853956 793 138786705553865502872517440554259317981555701290207129504914003115557932676726110725972 794 10771707084412914185270029067949699864582011789870610222944563811109814992259424530613826788 795 380772584209056003191035801447136177423161335536508320537510579886317703072150756496059865846820 796 5431608859900280631566315128486961692918825681314008854062742106428081024433586255760231884250924686 797 26230053778121701442754540366522303325096761225077363988097916047269503351543940950348493591805028015102 798 32496567209347197279339663232704461439650121109062641817464177684827166307643824037029419782822498969532486 799 6098871425364152612463919428353382135768044918451313708508713589123594480938110679810466497222986570947336830 800 6098871425364152612463919428353382135768044918451313708508713589123594480938110679810466497222986570947336830 801 32496567209347197279339663232704461439650121109062641817464177684827166307643824037029419782822498969532486 802 26230053778121701442754540366522303325096761225077363988097916047269503351543940950348493591805028015102 803 5431608859900280631566315128486961692918825681314008854062742106428081024433586255760231884250924686 804 380772584209056003191035801447136177423161335536508320537510579886317703072150756496059865846820 805 10771707084412914185270029067949699864582011789870610222944563811109814992259424530613826788 806 138786705553865502872517440554259317981555701290207129504914003115557932676726110725972 807 889061081455410274110832632618076529387405027313858782692031426374545138797853956 808 3023261914769056566551494900102634766695081718136531300434393376915273776692 809 5735414634642568133364049472442306973308930574679303052106896864147332 810 6303687399193832534644045396232990777880549091716256089201142996 811 4128299214380224495047906164133134250091479007540858274644 812 1643047514252704759176021999885101324531478287775225 813 402065345980985967299090761196888617290200209 814 60678075772345703640839740902175791021 815 5605054934844973414933988147233 816 309806554761197983798825 817 9761510056898357 818 158101433 819 1 820 1 821 182708527 822 13115951593469090 823 487246904614097822525191 824 10395789147593899978643198762678 825 133831894351297628504733957020126372303 826 1064558134252660851700078501113376517710704786 827 5278649638288339148622544322744820027105059738026743 828 16292395442403667152758282426747748702890746363232320796333 829 30998636962217815335090033340779803279537332218406522390916873516 830 35736817727370430017073211363525023221922569510100812600430514112421672 831 24349170998536375777775880176579338126035513951027223939034569309764944300876 832 9481494179565127651650531477257040703375921344139349218884991056548294470940621192 833 2019212861443892962196844013434771940530756741943611847893372523997377062446798776962812 834 222038212286353050987110198541488435225208043643200936002021389808915668682982964464729952456 835 11684711095304585380605193223360180025796262353543014531642326028427496493616535778174643838046428 836 265509048376953184221140136202348775615607737639764886807732253289917210211902910647906381000106340946 837 2253483161375541774164440528760183638280632322925153365450233199229782376130220888416545300739339287847378 838 5745281133271536098976801023908892771102283915351700225726411550885921087420247420322367680719239866950413020 839 3042816278514447112599450303221929590907359827657252760215599099109883684168082872212277355278150202560219726050 840 138063668817076218497236138742632473886912868853190654867273750009839128119371948128614057651423332278744037031300 841 3042816278514447112599450303221929590907359827657252760215599099109883684168082872212277355278150202560219726050 842 5745281133271536098976801023908892771102283915351700225726411550885921087420247420322367680719239866950413020 843 2253483161375541774164440528760183638280632322925153365450233199229782376130220888416545300739339287847378 844 265509048376953184221140136202348775615607737639764886807732253289917210211902910647906381000106340946 845 11684711095304585380605193223360180025796262353543014531642326028427496493616535778174643838046428 846 222038212286353050987110198541488435225208043643200936002021389808915668682982964464729952456 847 2019212861443892962196844013434771940530756741943611847893372523997377062446798776962812 848 9481494179565127651650531477257040703375921344139349218884991056548294470940621192 849 24349170998536375777775880176579338126035513951027223939034569309764944300876 850 35736817727370430017073211363525023221922569510100812600430514112421672 851 30998636962217815335090033340779803279537332218406522390916873516 852 16292395442403667152758282426747748702890746363232320796333 853 5278649638288339148622544322744820027105059738026743 854 1064558134252660851700078501113376517710704786 855 133831894351297628504733957020126372303 856 10395789147593899978643198762678 857 487246904614097822525191 858 13115951593469090 859 182708527 860 1 861 1 862 210427317 863 17498332038102254 864 757824155318592968123954 865 18983252157083396892886069910794 866 289197239819463341897798602044977595818 867 2746481047344217797274675566729413930056270658 868 16423415192305421440807792724289264179650388809758430 869 61835688085598521339993398723465219306019343985214800025601 870 145430108106884466289621641954467946214244972417107345016998755965 871 210467429666220006364022030898162030212742656524857581413484566294247032 872 183327954820523539655047844761980323317437614288781078008254249362340617343496 873 93282677635955588885331654023658228724799244862437284554745488448829548929243588056 874 26662918867912402823834828021821230101513239327517044360479862498033485284054697176763288 875 4069039638751940503382277228929058956411796950210222068656254998686932619202421685267361603176 876 310263608976163628910263024091923114673908845560522439803621651027006123008760840586647813787118616 877 10820075651763603730442168813154634492054806306596794363545886244752430036129995122688347308420254288354 878 152811368588530358594522090222934366404155971118787047300233982140978593884518854728045095397744143820313578 879 732812860750841170253459648676052042617096093528975586441376508038062540406035701072380154565115679895939411876 880 903814051259861507776088611582638704487976402958125960781307381814893493954743748755179273475441542831615578218524 881 169194436662893785094295988336573871261201610265755019366588025987458559350491552023313707163099752192404063959456220 882 169194436662893785094295988336573871261201610265755019366588025987458559350491552023313707163099752192404063959456220 883 903814051259861507776088611582638704487976402958125960781307381814893493954743748755179273475441542831615578218524 884 732812860750841170253459648676052042617096093528975586441376508038062540406035701072380154565115679895939411876 885 152811368588530358594522090222934366404155971118787047300233982140978593884518854728045095397744143820313578 886 10820075651763603730442168813154634492054806306596794363545886244752430036129995122688347308420254288354 887 310263608976163628910263024091923114673908845560522439803621651027006123008760840586647813787118616 888 4069039638751940503382277228929058956411796950210222068656254998686932619202421685267361603176 889 26662918867912402823834828021821230101513239327517044360479862498033485284054697176763288 890 93282677635955588885331654023658228724799244862437284554745488448829548929243588056 891 183327954820523539655047844761980323317437614288781078008254249362340617343496 892 210467429666220006364022030898162030212742656524857581413484566294247032 893 145430108106884466289621641954467946214244972417107345016998755965 894 61835688085598521339993398723465219306019343985214800025601 895 16423415192305421440807792724289264179650388809758430 896 2746481047344217797274675566729413930056270658 897 289197239819463341897798602044977595818 898 18983252157083396892886069910794 899 757824155318592968123954 900 17498332038102254 901 210427317 902 1 903 1 904 241564908 905 23187435451759501 906 1166223295994212208319308 907 34154947259550438429161200064438 908 612897079006943843017196174291822372632 909 6913683991775479141090736477298332703992036246 910 49571192654310778794313437334447692433167983103534828 911 226200132699684319836172689409713824223069760683787742353401 912 652736099346006554187197749256143102213108153488770409936489239036 913 1175690423384711937848234391771335779479577711080362746055018914916069437 914 1296086543587545433870372864204794349304171808183457564284874834768706841441008 915 851457364356226678463187777898958023744984721146417351187666911697122743283374460392 916 321893890501275361894180785774399311794773018812821865642225525915989542549019603442158624 917 66942488504037555476555929248043501205392984283825538424546812848044918698560522869534023669544 918 7224002496521226277736499053372616929516950985021569682872871514382199245967943567495663801443142832 919 374654129269417684595349537535946434384602920912499788736306464385907187586922312164661942181350117435490 920 8420134078315915821670583426004640733159439361379660385910173260744816571836600936284311033710153764851362072 921 70901000422934885492416995934684081430474134461491120553998203504025482936168524852877244990508757039923398464474 922 179798755226665062069085391865286615217077358118867602367944203801072879148940971657011804325116602747268022465052200 923 94916063976422816915407589844048279120506787882730910119289005685822196558159701856740354141371952159472307819194894244 924 4299308302395230077887543613327878640318921679294952313127407621620841654457175761434098422800708836433682348153355479440 925 94916063976422816915407589844048279120506787882730910119289005685822196558159701856740354141371952159472307819194894244 926 179798755226665062069085391865286615217077358118867602367944203801072879148940971657011804325116602747268022465052200 927 70901000422934885492416995934684081430474134461491120553998203504025482936168524852877244990508757039923398464474 928 8420134078315915821670583426004640733159439361379660385910173260744816571836600936284311033710153764851362072 929 374654129269417684595349537535946434384602920912499788736306464385907187586922312164661942181350117435490 930 7224002496521226277736499053372616929516950985021569682872871514382199245967943567495663801443142832 931 66942488504037555476555929248043501205392984283825538424546812848044918698560522869534023669544 932 321893890501275361894180785774399311794773018812821865642225525915989542549019603442158624 933 851457364356226678463187777898958023744984721146417351187666911697122743283374460392 934 1296086543587545433870372864204794349304171808183457564284874834768706841441008 935 1175690423384711937848234391771335779479577711080362746055018914916069437 936 652736099346006554187197749256143102213108153488770409936489239036 937 226200132699684319836172689409713824223069760683787742353401 938 49571192654310778794313437334447692433167983103534828 939 6913683991775479141090736477298332703992036246 940 612897079006943843017196174291822372632 941 34154947259550438429161200064438 942 1166223295994212208319308 943 23187435451759501 944 241564908 945 1 946 1 947 276450595 948 30528337000008871 949 1776664636186622929015053 950 60592163951433398671153676706190 951 1275140887172725162386233672135029931754 952 17002528705081052981991825616674553280556070026 953 145384074990596286561128565997978551059469707601572462 954 799142287717273522628639727055791002013093247646917170721209 955 2809916723694270391402826535368440984557861120752723249970140039723 956 6249120162483637213112114238997080104317718759010384101382112114390925463 957 8638388383840804767515584979434764683764204802093201424557879635374907322294397 958 7246980127333740826023169075615012525969940961985755544782694347992272513681571499656 959 3576124943205808701919629337092154749362323633105643315729077633525395951138990917251585432 960 997097025867395617169732949662085857059843771079455120454183747503142619793256044422788027323736 961 149175308598063358606968036982671132001887791478797294585823849881317790947539895479846536272321351112 962 11198420193241140048605585309916264721657508816710364641249035917787134697147174213910080862209042443108898 963 385886270416115611207989321150247425014187291567056069658930543693361624456423852890233635756146482258639898406 964 5401838842366746492804137626099068391055541597375926133197494541177073186729585388576010121187289776847988153471054 965 25744549013142657298289311526244288577697140382931803303748216469196902737599151112582782026360199274030562943594323610 966 31625269057371082445740662287083810461950059434247503193986660941366107822985397272364472374118079443341511510281527593908 967 5906858214734972091045893191372550315542142786892683841769955462585625903364627565001277506364790822450612915069478972040604 968 5906858214734972091045893191372550315542142786892683841769955462585625903364627565001277506364790822450612915069478972040604 969 31625269057371082445740662287083810461950059434247503193986660941366107822985397272364472374118079443341511510281527593908 970 25744549013142657298289311526244288577697140382931803303748216469196902737599151112582782026360199274030562943594323610 971 5401838842366746492804137626099068391055541597375926133197494541177073186729585388576010121187289776847988153471054 972 385886270416115611207989321150247425014187291567056069658930543693361624456423852890233635756146482258639898406 973 11198420193241140048605585309916264721657508816710364641249035917787134697147174213910080862209042443108898 974 149175308598063358606968036982671132001887791478797294585823849881317790947539895479846536272321351112 975 997097025867395617169732949662085857059843771079455120454183747503142619793256044422788027323736 976 3576124943205808701919629337092154749362323633105643315729077633525395951138990917251585432 977 7246980127333740826023169075615012525969940961985755544782694347992272513681571499656 978 8638388383840804767515584979434764683764204802093201424557879635374907322294397 979 6249120162483637213112114238997080104317718759010384101382112114390925463 980 2809916723694270391402826535368440984557861120752723249970140039723 981 799142287717273522628639727055791002013093247646917170721209 982 145384074990596286561128565997978551059469707601572462 983 17002528705081052981991825616674553280556070026 984 1275140887172725162386233672135029931754 985 60592163951433398671153676706190 986 1776664636186622929015053 987 30528337000008871 988 276450595 989 1 990 1 991 315436907 992 39946061906433854 993 2680657236529681332214735 994 106058909841173446211309934714031 995 2606716343814320226605262358134106546162 996 40897126113378223978120576401859417191775042332 997 414923126252205263610757879512801406313327454767470994 998 2731740366563224025952234987584145750423478011633778776033179 999 11628626244507720603632846683041677612508794198559692478264874054643 1000 31696895542430669036962949312823629116143726065420443063486821805741801382 1001 54474227118759019505516734890042141265062543912659128445456971545287443681696767 1002 57776621836941226678328226761048872153749700437463179294496741810238325876835719835541 1003 36771313800218104108723296120828934454042208631909108690683224000053309018230302441122779000 1004 13546555926075005978422516073716530357031582219248612267625518562080104323753018188306371905505232 1005 2759016981627422119491347873273840873610070613829903084802776383817740236441955485650156830922552287032 1006 292835777362702683877171720423943689890802441578309100803196764064382408682209865706641000823249930030232762 1007 14992279869968029492882244150818138711538132035278993331131512604588681043990213794955041233583142769527618584694 1008 333672190567559813081885250613082629704702471313056322068741186279002277055929607097300234735778584457646317305965852 1009 2789918403551656002601539260859199673043877679496039528886547669212965309485445139023472876059647836745700439644653610078 1010 7041341202286023827762705524415544139740838151255177748738299569193844704891751038085924589246285425611061066250736822351718 1011 3706365672564508950933632623274167342932888202853505722568612216671759437730731337216430534784403802468202942953443677108328396 1012 167625984278491954677260090121647166742361704059209056977438036071205628074228719672061569670930655299296572126147131372946027048 1013 3706365672564508950933632623274167342932888202853505722568612216671759437730731337216430534784403802468202942953443677108328396 1014 7041341202286023827762705524415544139740838151255177748738299569193844704891751038085924589246285425611061066250736822351718 1015 2789918403551656002601539260859199673043877679496039528886547669212965309485445139023472876059647836745700439644653610078 1016 333672190567559813081885250613082629704702471313056322068741186279002277055929607097300234735778584457646317305965852 1017 14992279869968029492882244150818138711538132035278993331131512604588681043990213794955041233583142769527618584694 1018 292835777362702683877171720423943689890802441578309100803196764064382408682209865706641000823249930030232762 1019 2759016981627422119491347873273840873610070613829903084802776383817740236441955485650156830922552287032 1020 13546555926075005978422516073716530357031582219248612267625518562080104323753018188306371905505232 1021 36771313800218104108723296120828934454042208631909108690683224000053309018230302441122779000 1022 57776621836941226678328226761048872153749700437463179294496741810238325876835719835541 1023 54474227118759019505516734890042141265062543912659128445456971545287443681696767 1024 31696895542430669036962949312823629116143726065420443063486821805741801382 1025 11628626244507720603632846683041677612508794198559692478264874054643 1026 2731740366563224025952234987584145750423478011633778776033179 1027 414923126252205263610757879512801406313327454767470994 1028 40897126113378223978120576401859417191775042332 1029 2606716343814320226605262358134106546162 1030 106058909841173446211309934714031 1031 2680657236529681332214735 1032 39946061906433854 1033 315436907 1034 1 1035 1 1036 358900675 1037 51961646469962126 1038 4007533802741607805725646 1039 183279450306185830244559070013417 1040 5240280145884130623639841594995210877923 1041 96319555132343183005433227340353108817663345812 1042 1153917113197785979912929762141151906787919304588261268 1043 9050680342388154468315621847922287477471278839714107865488527 1044 46362363169438625429657297258973161308848160487036610288569500022125 1045 153826472939108061071614808620341490263894812344969869575364223714507072566 1046 326084561512845511079420050014142857423092682169541679028876533939873780661697270 1047 433233576281931648945134286692636166110847045958467110954676945753189800667076978145807 1048 351752427284903983550608531753191981633753325357114282471255611270148169591716315131731578693 1049 168978453991774308663333847030750522740193469229354411636690274633763302580110522261148002625326576 1050 46096623336876804195983798672125543015384782368010898175792620585999724911009948124802053447282952865776 1051 6776559391439006781029994547634018082687970580627953982814890881125340345121029548002529699277304606439678698 1052 501718098752873278082527956131361882027669839847665566892519001906683923500819240746616661420796892059853547116222 1053 17105758128712471751718014525819759521010022144476681488653598938063195957852481592574486509845031690359574126146605948 1054 237574516891920221673720835562812840221576526429122417447715484131891459041724692404302735873220509837733109607188091876348 1055 1125999210948001970057461441830772547161203788198973349472209893399599915378872879838313754267629904393481345425908205383600666 1056 1378266732635653154934223683400296430277432377927290060055509382779778125397550174536739482805978685500778971714714114159618611550 1057 256905641497227850180349681699447858444585467362496327066054218474486739200516647978002158239186000369833573522839723427222381150712 1058 256905641497227850180349681699447858444585467362496327066054218474486739200516647978002158239186000369833573522839723427222381150712 1059 1378266732635653154934223683400296430277432377927290060055509382779778125397550174536739482805978685500778971714714114159618611550 1060 1125999210948001970057461441830772547161203788198973349472209893399599915378872879838313754267629904393481345425908205383600666 1061 237574516891920221673720835562812840221576526429122417447715484131891459041724692404302735873220509837733109607188091876348 1062 17105758128712471751718014525819759521010022144476681488653598938063195957852481592574486509845031690359574126146605948 1063 501718098752873278082527956131361882027669839847665566892519001906683923500819240746616661420796892059853547116222 1064 6776559391439006781029994547634018082687970580627953982814890881125340345121029548002529699277304606439678698 1065 46096623336876804195983798672125543015384782368010898175792620585999724911009948124802053447282952865776 1066 168978453991774308663333847030750522740193469229354411636690274633763302580110522261148002625326576 1067 351752427284903983550608531753191981633753325357114282471255611270148169591716315131731578693 1068 433233576281931648945134286692636166110847045958467110954676945753189800667076978145807 1069 326084561512845511079420050014142857423092682169541679028876533939873780661697270 1070 153826472939108061071614808620341490263894812344969869575364223714507072566 1071 46362363169438625429657297258973161308848160487036610288569500022125 1072 9050680342388154468315621847922287477471278839714107865488527 1073 1153917113197785979912929762141151906787919304588261268 1074 96319555132343183005433227340353108817663345812 1075 5240280145884130623639841594995210877923 1076 183279450306185830244559070013417 1077 4007533802741607805725646 1078 51961646469962126 1079 358900675 1080 1 1081 1 1082 407244124 1083 67210954539698137 1084 5938664221281720161976364 1085 312871668033715982926660642045343 1086 10367533722007037685722930680285433410228 1087 222337216390561040419803568317008260653716470311 1088 3131025299128883387474737990587697085461910908926447816 1089 29109496074276187712794567549669429739058403144156998543697107 1090 178424120580569127228784288180649804941154025192876429305341000771844 1091 715994407464265507110493372991236572730139163073902524830963581371190123755 1092 1858421936756247292381109539660076325112163127634251811375381977955242371705814972 1093 3066705868422409645786579352399224154309909777440502398224625914766806919219893847075693 1094 3144873973908312936462230834242453250693366084318238701076546489819776297415379008620754609868 1095 1946630902336727898205968410045177585606573005784528905465365269808303714479027792064155262558897269 1096 700984014306629691587850489844851825821485251935450013762320597355228653884241727864767612877738675112288 1097 140156999470484580265513952892957206241874006961424322618915677040466892942785320596793757448879950404805110810 1098 14658416050785659054565798439511369243209886040532270137452602814112304675084325529652147141917236352784655944438296 1099 741884762142057420076615237282156737140922735878960708750123552218342566080502595517106931340088968642486047592681707082 1100 16368455816398967244759311908557866888813636813845496921130646102068089594972608597254660148696636092111256412253774494419992 1101 136000512051807391165934513139971490075415127681802855642560972755001921171751438439764749820203533218931577506073965670293545958 1102 341782104994818475201111592003737715714090536223336309260292032424418211136322640986069492708709404981591371334177190555410519055880 1103 179436780068837228618329904079741146841249111224202329133824240856693201963770762600845513201684008414679174978611325262756646178711670 1104 8104131865699087785058840648634562375473581608312486959771944978467402551592217282868841550501491618068207938305688965324039310163882928 1105 179436780068837228618329904079741146841249111224202329133824240856693201963770762600845513201684008414679174978611325262756646178711670 1106 341782104994818475201111592003737715714090536223336309260292032424418211136322640986069492708709404981591371334177190555410519055880 1107 136000512051807391165934513139971490075415127681802855642560972755001921171751438439764749820203533218931577506073965670293545958 1108 16368455816398967244759311908557866888813636813845496921130646102068089594972608597254660148696636092111256412253774494419992 1109 741884762142057420076615237282156737140922735878960708750123552218342566080502595517106931340088968642486047592681707082 1110 14658416050785659054565798439511369243209886040532270137452602814112304675084325529652147141917236352784655944438296 1111 140156999470484580265513952892957206241874006961424322618915677040466892942785320596793757448879950404805110810 1112 700984014306629691587850489844851825821485251935450013762320597355228653884241727864767612877738675112288 1113 1946630902336727898205968410045177585606573005784528905465365269808303714479027792064155262558897269 1114 3144873973908312936462230834242453250693366084318238701076546489819776297415379008620754609868 1115 3066705868422409645786579352399224154309909777440502398224625914766806919219893847075693 1116 1858421936756247292381109539660076325112163127634251811375381977955242371705814972 1117 715994407464265507110493372991236572730139163073902524830963581371190123755 1118 178424120580569127228784288180649804941154025192876429305341000771844 1119 29109496074276187712794567549669429739058403144156998543697107 1120 3131025299128883387474737990587697085461910908926447816 1121 222337216390561040419803568317008260653716470311 1122 10367533722007037685722930680285433410228 1123 312871668033715982926660642045343 1124 5938664221281720161976364 1125 67210954539698137 1126 407244124 1127 1 1128 1 1129 460895989 1130 86466645151550461 1131 8726503478115162770977365 1132 527883332532475773342511584525851 1133 20200818176700946242447083571272402514859 1134 503488024466970298404601220276165075612795279011 1135 8298749193967078233970393184736972108732646189933311695 1136 91019303229861705337073194464356851233081611978811877017348475 1137 664010020527347900250034053435372604920775880465698687542860288633279 1138 3203421789373716175578535480921525583572327607328589695930724456447238386599 1139 10111499658479360730564588622638038585544544440011259411833085890115132027245101751 1140 20561752273631168015477409455740754477421393932759105138065373161882277131689477492101945 1141 26388665955526003845371964832192131035578095028793443226992182371931207815799421537524411019809 1142 20818807437570259585034390935137949592564454920758260139309456311457650389039024473471968627855640889 1143 9766994993434464355414958043303892734984838203289963499222950087493816980406895052216644797758665645147221 1144 2613327466583839370372757653303707275881274079724794917514403211244721793134357044277456420690848984816504429562 1145 378233599065193485650045111343866122146331879942391253246018084458766272292123809164385939017261530264010226458342178 1146 27660010621185834930653640481638390077842752430173734953420593112534303233037535472963372162169872510296781202045761083186 1147 934125006439737138829196070213101375379485628469032642282399829561131320873589763567159937351668277507941881012237913559814146 1148 12882332550658630222221501916034278008964057602886298281395540368739502612529529933365845404378300265679742553704435147214115678622 1149 60753874635396383051847270988865397402430657672087141197623411573527005527376290614798060790754828841366873934239532376246091575143262 1150 74126357857266256666795429023043506521487247411511993856093106388513715554179214982663241317631099539206226050847633954225644095447196750 1151 13791750107087792919902173765534779679882465862028628329536365715438774097143143915097116472618989938172743476394682035405535887210506321766 1152 13791750107087792919902173765534779679882465862028628329536365715438774097143143915097116472618989938172743476394682035405535887210506321766 1153 74126357857266256666795429023043506521487247411511993856093106388513715554179214982663241317631099539206226050847633954225644095447196750 1154 60753874635396383051847270988865397402430657672087141197623411573527005527376290614798060790754828841366873934239532376246091575143262 1155 12882332550658630222221501916034278008964057602886298281395540368739502612529529933365845404378300265679742553704435147214115678622 1156 934125006439737138829196070213101375379485628469032642282399829561131320873589763567159937351668277507941881012237913559814146 1157 27660010621185834930653640481638390077842752430173734953420593112534303233037535472963372162169872510296781202045761083186 1158 378233599065193485650045111343866122146331879942391253246018084458766272292123809164385939017261530264010226458342178 1159 2613327466583839370372757653303707275881274079724794917514403211244721793134357044277456420690848984816504429562 1160 9766994993434464355414958043303892734984838203289963499222950087493816980406895052216644797758665645147221 1161 20818807437570259585034390935137949592564454920758260139309456311457650389039024473471968627855640889 1162 26388665955526003845371964832192131035578095028793443226992182371931207815799421537524411019809 1163 20561752273631168015477409455740754477421393932759105138065373161882277131689477492101945 1164 10111499658479360730564588622638038585544544440011259411833085890115132027245101751 1165 3203421789373716175578535480921525583572327607328589695930724456447238386599 1166 664010020527347900250034053435372604920775880465698687542860288633279 1167 91019303229861705337073194464356851233081611978811877017348475 1168 8298749193967078233970393184736972108732646189933311695 1169 503488024466970298404601220276165075612795279011 1170 20200818176700946242447083571272402514859 1171 527883332532475773342511584525851 1172 8726503478115162770977365 1173 86466645151550461 1174 460895989 1175 1 1176 1 1177 520312655 1178 110663733301372910 1179 12719954334797281329780931 1180 880738963842361088945569713209276 1181 38790609792134790037621971850877046881805 1182 1119492322704483760920522117771990348200522443490 1183 21509285600765577201615619573834486010392274324179723521 1184 277054392833476555361803131584272386818420451446986326473913810 1185 2393599288110734492919970424427146436824297668598633756231076174069909 1186 13804788653839018044821490139048707961448825956391169348061040952932923400138 1187 52653502712078913211320066928913870884724942068081303300958326562371832708942865425 1188 130982996030027958523403577866616345999080463457300127551459045226172188240271391480512076 1189 208602121754866669893009827187023234612872787876594264413106513165322289537047047274259583745599 1190 207676757201165185571980890937957155359304240853151831224652985446187580958716780676144994853999310918 1191 125429332015030980649532669097931779342429000850487300416335366735784724459513327938006690013176335302375995 1192 44263469581991056468965743693459213489247548081252233299439094989850316213192276974734571194541931560172803056303 1193 8705897697335619762791069075968138608462944605051087877940971044823590338586256504338724976905036859531914702248420390 1194 898614584774939390973492056864719523959070222320535993791199093914786841256729044343061729810112779871054764603221066028204 1195 45014471047249666464120648611343000341964827459825151795986013060921510959222408550573077209335897767406550434781865400640218862 1196 985442322485944013087197372413397901157571543088440019635388843448704550398323572722329474308273865245840915471569861505624709459448 1197 8141463621378649447112359871666565567042204999131596897253309867371971969648351501188356245512002772227261752276725520264725377539411954 1198 20381739947203857729885102365996794974368242848521522750652460222530881913545858282657838754371751152508593270378191055358592638406360580212 1199 10675400926493723611520289739382670831768710576265609822687567546683280276671406861379046354371472784869885571882976808012608384055347381499066 1200 481548071680281865316272944455833569644477779702988310262297203915460748376294277191258391577172947450943003707602578210925871210612948044838652 1201 10675400926493723611520289739382670831768710576265609822687567546683280276671406861379046354371472784869885571882976808012608384055347381499066 1202 20381739947203857729885102365996794974368242848521522750652460222530881913545858282657838754371751152508593270378191055358592638406360580212 1203 8141463621378649447112359871666565567042204999131596897253309867371971969648351501188356245512002772227261752276725520264725377539411954 1204 985442322485944013087197372413397901157571543088440019635388843448704550398323572722329474308273865245840915471569861505624709459448 1205 45014471047249666464120648611343000341964827459825151795986013060921510959222408550573077209335897767406550434781865400640218862 1206 898614584774939390973492056864719523959070222320535993791199093914786841256729044343061729810112779871054764603221066028204 1207 8705897697335619762791069075968138608462944605051087877940971044823590338586256504338724976905036859531914702248420390 1208 44263469581991056468965743693459213489247548081252233299439094989850316213192276974734571194541931560172803056303 1209 125429332015030980649532669097931779342429000850487300416335366735784724459513327938006690013176335302375995 1210 207676757201165185571980890937957155359304240853151831224652985446187580958716780676144994853999310918 1211 208602121754866669893009827187023234612872787876594264413106513165322289537047047274259583745599 1212 130982996030027958523403577866616345999080463457300127551459045226172188240271391480512076 1213 52653502712078913211320066928913870884724942068081303300958326562371832708942865425 1214 13804788653839018044821490139048707961448825956391169348061040952932923400138 1215 2393599288110734492919970424427146436824297668598633756231076174069909 1216 277054392833476555361803131584272386818420451446986326473913810 1217 21509285600765577201615619573834486010392274324179723521 1218 1119492322704483760920522117771990348200522443490 1219 38790609792134790037621971850877046881805 1220 880738963842361088945569713209276 1221 12719954334797281329780931 1222 110663733301372910 1223 520312655 1224 1 1225 1 1226 585979321 1227 140929236331192250 1228 18397930666301752984236406 1229 1453779357081038648845093393027932 1230 73454948629367442108681699276125001547996 1231 2446012721430425395141093572495710678765972800530 1232 54571666154442242056384363284822743287347719825099035326 1233 822005597582018303546305762380297821231396713757137802069784506 1234 8370533658893873927094823327601053811474291618491711829336824144069594 1235 57408114622050784059728385484551844386105204063309917652511476899493937414582 1236 263011542013371946957134982366691721718806443777605304177262420712240678949803287898 1237 794971509404509261110456891132266770966978790502074163657702633246915936875979069997207916 1238 1558823951103388943552038212388561552345299526172582404514351672145681777553049090044549632421100 1239 1940532652901717933741403398975126226731948701319884098402331995989212772966488639021592696873689023502 1240 1492531193394222831948210604095563181981400912343762368119053990325395360431239578681072516934077227919952098 1241 685629583301861241781421379044820528845210040884897014752440735032394221221607877572130430559642992503399542520263 1242 180314441244264876101926339987392521011034638619070569172295218831649959196855593713573597541081280252998957722115427423 1243 25735962332231010508957074409439151939929935224262366770715509170981342780752743945521227456692031810142035393932015572544964 1244 1861356021019686566540042462641586677442512733040202017317040496282112817158356439608319737314600399106554203262582776341318441756 1245 62326361202958052646308972055062215872241844144906329239610369833309672940722809146724776654878471171384662661922492613402298337321400 1246 854082265086396935552620369186120041496453130220112267671749627144208810997800194566568371186085687861895159153545848916461248541567407032 1247 4009894214545396664456664589915911242857219468136146806179585077488318994304882711378747327706749705813657473269069870088484910388038812753396 1248 4878326491749662019811722236029223890798561456362989375375562446030795818360160812949189579612165851558732006160437899913828672201652847913418028 1249 906150457518454998849515670667356139328125371626049410845259117524665450676429254203523427311384429328596070884624478555512402730524771407216468108 1250 906150457518454998849515670667356139328125371626049410845259117524665450676429254203523427311384429328596070884624478555512402730524771407216468108 1251 4878326491749662019811722236029223890798561456362989375375562446030795818360160812949189579612165851558732006160437899913828672201652847913418028 1252 4009894214545396664456664589915911242857219468136146806179585077488318994304882711378747327706749705813657473269069870088484910388038812753396 1253 854082265086396935552620369186120041496453130220112267671749627144208810997800194566568371186085687861895159153545848916461248541567407032 1254 62326361202958052646308972055062215872241844144906329239610369833309672940722809146724776654878471171384662661922492613402298337321400 1255 1861356021019686566540042462641586677442512733040202017317040496282112817158356439608319737314600399106554203262582776341318441756 1256 25735962332231010508957074409439151939929935224262366770715509170981342780752743945521227456692031810142035393932015572544964 1257 180314441244264876101926339987392521011034638619070569172295218831649959196855593713573597541081280252998957722115427423 1258 685629583301861241781421379044820528845210040884897014752440735032394221221607877572130430559642992503399542520263 1259 1492531193394222831948210604095563181981400912343762368119053990325395360431239578681072516934077227919952098 1260 1940532652901717933741403398975126226731948701319884098402331995989212772966488639021592696873689023502 1261 1558823951103388943552038212388561552345299526172582404514351672145681777553049090044549632421100 1262 794971509404509261110456891132266770966978790502074163657702633246915936875979069997207916 1263 263011542013371946957134982366691721718806443777605304177262420712240678949803287898 1264 57408114622050784059728385484551844386105204063309917652511476899493937414582 1265 8370533658893873927094823327601053811474291618491711829336824144069594 1266 822005597582018303546305762380297821231396713757137802069784506 1267 54571666154442242056384363284822743287347719825099035326 1268 2446012721430425395141093572495710678765972800530 1269 73454948629367442108681699276125001547996 1270 1453779357081038648845093393027932 1271 18397930666301752984236406 1272 140929236331192250 1273 585979321 1274 1 1275 1 1276 658411188 1277 178616453422235801 1278 26413511508775769548578716 1279 2375109403383125133589840580811584 1280 137248516693155542707839934882051103764944 1281 5255689045407568990451705304935908197109591946656 1282 135658586506614888856981053110413339237211981347932088196 1283 2379963344544066243268625359243617702937747822389083921158940018 1284 28438101137325205681220832819199201421304109320756045289465403795323560 1285 230780985886716556906359559085445369461594009813650184158629280712342404804370 1286 1262918201354674709602011209766974588807445357413456389289244751347067393150800699988 1287 4608763225287987697630368619173370159122398960041545779063377991659293878065224649920128864 1288 11046167562800415416082025138800773731427102745508432467178704998158358656015099197373611929842832 1289 17049975141989856518687069090506962483659664693143310567323436115658744841208859955935518160500326302336 1290 16534948182836207498880997592477689147833934270999682804921833330995600424509937935055635202362341754113888588 1291 9770711644815288612259796577979160142880777526402191536972556348553601113515360103231465989770086479573395013929031 1292 3386400824331700393321728027203754393750134327278930328615020374738494455602647253390311016002032958043598868940187299084 1293 656320558069794422459267677643047175290065415857384306170529452094742463474086301365005887168328297426098756829577222088120127 1294 66949712947046068922664137634605740803581616490686698430144775961548539702971806930516970501876351407646100333700028131288915335384 1295 3322810357514246582206756140147407138266069845940815147758145922776722673369468927835527736608887481850274197830487569125387286478819648 1296 72231570844478283533039393072357508485038792266459370825268842804085587988712360561440738786910075865121872790570282789623041852695574698400 1297 593712150364383555075608754378614971195113724762896309746314765197079909064441343566547174231266421981095064156261201218532274444370676751086592 1298 1481169793088681105190578108870781949814955419335400359513392153439795303761131657680123268833201466265112537272168610813916081090748003980324007016 1299 774150238188079443131543010077043921771998711385935843485410287087282797686801057229904133364514027571522533980851928755532403015776184544446357523292 1300 34881237701419607820816028563591714747069138430167621187306826444414377585552817520592491236947942357450402410328342375185413464265835880191529666220848 1301 774150238188079443131543010077043921771998711385935843485410287087282797686801057229904133364514027571522533980851928755532403015776184544446357523292 1302 1481169793088681105190578108870781949814955419335400359513392153439795303761131657680123268833201466265112537272168610813916081090748003980324007016 1303 593712150364383555075608754378614971195113724762896309746314765197079909064441343566547174231266421981095064156261201218532274444370676751086592 1304 72231570844478283533039393072357508485038792266459370825268842804085587988712360561440738786910075865121872790570282789623041852695574698400 1305 3322810357514246582206756140147407138266069845940815147758145922776722673369468927835527736608887481850274197830487569125387286478819648 1306 66949712947046068922664137634605740803581616490686698430144775961548539702971806930516970501876351407646100333700028131288915335384 1307 656320558069794422459267677643047175290065415857384306170529452094742463474086301365005887168328297426098756829577222088120127 1308 3386400824331700393321728027203754393750134327278930328615020374738494455602647253390311016002032958043598868940187299084 1309 9770711644815288612259796577979160142880777526402191536972556348553601113515360103231465989770086479573395013929031 1310 16534948182836207498880997592477689147833934270999682804921833330995600424509937935055635202362341754113888588 1311 17049975141989856518687069090506962483659664693143310567323436115658744841208859955935518160500326302336 1312 11046167562800415416082025138800773731427102745508432467178704998158358656015099197373611929842832 1313 4608763225287987697630368619173370159122398960041545779063377991659293878065224649920128864 1314 1262918201354674709602011209766974588807445357413456389289244751347067393150800699988 1315 230780985886716556906359559085445369461594009813650184158629280712342404804370 1316 28438101137325205681220832819199201421304109320756045289465403795323560 1317 2379963344544066243268625359243617702937747822389083921158940018 1318 135658586506614888856981053110413339237211981347932088196 1319 5255689045407568990451705304935908197109591946656 1320 137248516693155542707839934882051103764944 1321 2375109403383125133589840580811584 1322 26413511508775769548578716 1323 178616453422235801 1324 658411188 1325 1