0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 6 12 6 13 6 14 1 15 1 16 6 17 36 18 36 19 6 20 1 21 1 22 11 23 66 24 396 25 66 26 11 27 1 28 1 29 36 30 396 31 2376 32 2376 33 396 34 36 35 1 36 1 37 41 38 1476 39 16236 40 16236 41 16236 42 1476 43 41 44 1 45 1 46 91 47 3731 48 134316 49 246246 50 246246 51 134316 52 3731 53 91 54 1 55 1 56 221 57 20111 58 824551 59 4947306 60 9070061 61 4947306 62 824551 63 20111 64 221 65 1 66 1 67 296 68 65416 69 5952856 70 40677849 71 244067096 72 244067096 73 40677849 74 5952856 75 65416 76 296 77 1 78 1 79 676 80 200096 81 44221216 82 670688443 83 4583037692 84 14999032445 85 4583037692 86 670688443 87 44221216 88 200096 89 676 90 1 91 1 92 1401 93 947076 94 280334496 95 10325653936 96 156605751363 97 583712345988 98 583712345988 99 156605751363 100 10325653936 101 280334496 102 947076 103 1401 104 1 105 1 106 2156 107 3020556 108 2041895856 109 100733528896 110 3710351647669 111 30694727267083 112 34957883831955 113 30694727267083 114 3710351647669 115 100733528896 116 2041895856 117 3020556 118 2156 119 1 120 1 121 4781 122 10307836 123 14441278236 124 1627050681256 125 80267833608629 126 1612653747955189 127 4076430307331173 128 4076430307331173 129 1612653747955189 130 80267833608629 131 1627050681256 132 14441278236 133 10307836 134 4781 135 1 136 1 137 9161 138 43798741 139 94430085596 140 22049424986666 141 2484235215164369 142 66848511244423029 143 410375582917152486 144 910833610864899419 145 410375582917152486 146 66848511244423029 147 2484235215164369 148 22049424986666 149 94430085596 150 43798741 151 9161 152 1 153 1 154 15561 155 142554321 156 681552208701 157 244904426993226 158 57185183702918271 159 3514289471197522836 160 28895268985401854429 161 155752547457897800704 162 155752547457897800704 163 28895268985401854429 164 3514289471197522836 165 57185183702918271 166 244904426993226 167 681552208701 168 142554321 169 15561 170 1 171 1 172 33066 173 514540026 174 4713701178186 175 3756034222151211 176 1349668297159668486 177 171898662210972322626 178 3227874879294924724866 179 23303682055397505330740 180 56594656420251084374654 181 23303682055397505330740 182 3227874879294924724866 183 171898662210972322626 184 1349668297159668486 185 3756034222151211 186 4713701178186 187 514540026 188 33066 189 1 190 1 191 61366 192 2029128156 193 31575263235516 194 48210164416760346 195 38415466012755202371 196 7529431338500019664716 197 293020369589959098618531 198 4831262679092984162588462 199 15714876406720036396991042 200 15714876406720036396991042 201 4831262679092984162588462 202 293020369589959098618531 203 7529431338500019664716 204 38415466012755202371 205 48210164416760346 206 31575263235516 207 2029128156 208 61366 209 1 210 1 211 110871 212 6803709786 213 224971467783876 214 583463501697482406 215 890851523175106053561 216 387196466572743822006831 217 23188766164745435562409101 218 792377107239228176169150012 219 5886229939491409308685114376 220 7883819285472656811632551382 221 5886229939491409308685114376 222 792377107239228176169150012 223 23188766164745435562409101 224 387196466572743822006831 225 890851523175106053561 226 583463501697482406 227 224971467783876 228 6803709786 229 110871 230 1 231 1 232 226696 233 25134012216 234 1542373793647056 235 8500021976788925616 236 22044806996802078585096 237 18359316081609440174369496 238 2438219171838187040935015566 239 128214647182515396591607160007 240 1973941985744000776097160782089 241 6037940191687531785708962392273 242 6037940191687531785708962392273 243 1973941985744000776097160782089 244 128214647182515396591607160007 245 2438219171838187040935015566 246 18359316081609440174369496 247 22044806996802078585096 248 8500021976788925616 249 1542373793647056 250 25134012216 251 226696 252 1 253 1 254 417701 255 94691145896 256 10498502036635416 257 107375179330028156376 258 591744613287785169788136 259 837103447942838638824834936 260 213019574627898465840953134686 261 24840160641365428419160900900824 262 588520729041580919469350575188743 263 3730848603562239222518371745879768 264 8520451540567816602778443581806497 265 3730848603562239222518371745879768 266 588520729041580919469350575188743 267 24840160641365428419160900900824 268 213019574627898465840953134686 269 837103447942838638824834936 270 591744613287785169788136 271 107375179330028156376 272 10498502036635416 273 94691145896 274 417701 275 1 276 1 277 781051 278 326245783751 279 73958614193216696 280 1366644252369354717036 281 13977581865149636927605196 282 42016611086639808604381219176 283 18161680142200057269243781988826 284 4058028092260846942525421629259390 285 213202552847242958595758690214166408 286 2079930787052741261232831385075759165 287 9844537272503008469551340440848441185 288 9844537272503008469551340440848441185 289 2079930787052741261232831385075759165 290 213202552847242958595758690214166408 291 4058028092260846942525421629259390 292 18161680142200057269243781988826 293 42016611086639808604381219176 294 13977581865149636927605196 295 1366644252369354717036 296 73958614193216696 297 326245783751 298 781051 299 1 300 1 301 1551181 302 1211551471231 303 506066261084659931 304 19120532853808011286329 305 353318766339091336554436586 306 1971069037742243541727232321498 307 1810426911166250693076462887295746 308 687123247918488464267386316809978134 309 69172923892101899133555231299958348223 310 1496451353520991763608721994774212049105 311 10899828101997494061960826421395949925237 312 22589732501329126007111121030141606279966 313 10899828101997494061960826421395949925237 314 1496451353520991763608721994774212049105 315 69172923892101899133555231299958348223 316 687123247918488464267386316809978134 317 1810426911166250693076462887295746 318 1971069037742243541727232321498 319 353318766339091336554436586 320 19120532853808011286329 321 506066261084659931 322 1211551471231 323 1551181 324 1 325 1 326 2869556 327 4451200745636 328 3476614793579743436 329 242030912648842068826773 330 9144573295640316939125676074 331 92169816896448870850709348361438 332 157113693990763372461795274209666476 333 126710278182892235946871281390654431921 334 21667457569274572346914989117801907858554 335 898170039783368132443838078317571393177417 336 14507266757446902166263479231203746049936591 337 46268738356591007500686481098336207816069957 338 46268738356591007500686481098336207816069957 339 14507266757446902166263479231203746049936591 340 898170039783368132443838078317571393177417 341 21667457569274572346914989117801907858554 342 126710278182892235946871281390654431921 343 157113693990763372461795274209666476 344 92169816896448870850709348361438 345 9144573295640316939125676074 346 242030912648842068826773 347 3476614793579743436 348 4451200745636 349 2869556 350 1 351 1 352 5456436 353 15657548662416 354 24287691991715113296 355 3161654352970180159159016 356 220104364148332870443480023703 357 4536070812270042581641377041209066 358 13969964084088663640810030942663620080 359 20909288194736217877608496556768188044979 360 7597654103814810772978049968638427537310877 361 534964233074489911485572106615305750715359991 362 16556781551335817834862588069941945886160178644 363 117097592599018557793606558524249176452265997183 364 180201577190209857675243212118687526360517837207 365 117097592599018557793606558524249176452265997183 366 16556781551335817834862588069941945886160178644 367 534964233074489911485572106615305750715359991 368 7597654103814810772978049968638427537310877 369 20909288194736217877608496556768188044979 370 13969964084088663640810030942663620080 371 4536070812270042581641377041209066 372 220104364148332870443480023703 373 3161654352970180159159016 374 24287691991715113296 375 15657548662416 376 5456436 377 1 378 1 379 10625461 380 57977147916996 381 166368672668103373776 382 43011320672996876572871576 383 5599005837160813907352986217729 384 212610030653446284537749972375614569 385 1338828986361490525543604659379508900266 386 3620422159680117464818170541221110519059335 387 2441437651109121849956393993764556792446100803 388 365287680414363000410217754741261696375668638681 389 19203518901783454896565535410570179923316823265234 390 260241770205973713472539748367209198635363044279308 391 888091294328879603220708448924787422323819211063077 392 888091294328879603220708448924787422323819211063077 393 260241770205973713472539748367209198635363044279308 394 19203518901783454896565535410570179923316823265234 395 365287680414363000410217754741261696375668638681 396 2441437651109121849956393993764556792446100803 397 3620422159680117464818170541221110519059335 398 1338828986361490525543604659379508900266 399 212610030653446284537749972375614569 400 5599005837160813907352986217729 401 43011320672996876572871576 402 166368672668103373776 403 57977147916996 404 10625461 405 1 406 1 407 19804216 408 210428924743576 409 1148191960412138855136 410 549133521525402587431439936 411 141967580842215918495748071894069 412 10080356453126689577911138845539522443 413 116960415856318648982862794636686223995120 414 646694108121073474385830831535566347190186740 415 787907939137269639325620331023953587684870264613 416 218781713090939767813828132278805139646469450942275 417 24439986909003426900446084533550576849831617786679951 418 562589698655328884612191599743462317100931663281844264 419 3678718222256579523149384186473846029237426814650232196 420 8157677096757285111399446101823496227172605566253599317 421 3678718222256579523149384186473846029237426814650232196 422 562589698655328884612191599743462317100931663281844264 423 24439986909003426900446084533550576849831617786679951 424 218781713090939767813828132278805139646469450942275 425 787907939137269639325620331023953587684870264613 426 646694108121073474385830831535566347190186740 427 116960415856318648982862794636686223995120 428 10080356453126689577911138845539522443 429 141967580842215918495748071894069 430 549133521525402587431439936 431 1148191960412138855136 432 210428924743576 433 19804216 434 1 435 1 436 37907641 437 750731110414456 438 7976864135195496064216 439 7254208105731595293774415696 440 3469392732508455610803689534491829 441 489241462564108971165643448709324574283 442 10614514821587774334386027257162963001890308 443 108138864768098412859692145642542117289087401952 444 269391737224932283534513963171227778252384150251423 445 135148105420205733971742523125598167432670059377943371 446 28018576477082246861182269169342760617139293458739435587 447 1370506286673375110520492473895691897287467274418162983910 448 15222304301873226334624827541963498653597629020143493356618 449 64680672406985448261362729643751211115773599004422329610380 450 64680672406985448261362729643751211115773599004422329610380 451 15222304301873226334624827541963498653597629020143493356618 452 1370506286673375110520492473895691897287467274418162983910 453 28018576477082246861182269169342760617139293458739435587 454 135148105420205733971742523125598167432670059377943371 455 269391737224932283534513963171227778252384150251423 456 108138864768098412859692145642542117289087401952 457 10614514821587774334386027257162963001890308 458 489241462564108971165643448709324574283 459 3469392732508455610803689534491829 460 7254208105731595293774415696 461 7976864135195496064216 462 750731110414456 463 37907641 464 1 465 1 466 72931521 467 2764661915651961 468 54751961744545216467576 469 96960805698359526718797758756 470 88176738466922343755234994599258936 471 23002553538926164823354282742024643213856 472 991142333362917424357097768279348002364232332 473 18881285624766829688086233390545196014502098214483 474 86667383370887137665311074433671636488500449739425439 475 88901127333242672217988051266134051155642977168003571117 476 33299178677580906457704571729484960762423285545924743018102 477 3022836388651523529117601699336648080098916184631978964569285 478 71344117078623324064098942034450824708458788409022852564202700 479 514928481382401459073025805657740854957480151406681172890333124 480 986668022996063536199119306762301604740739524584105045983756903 481 514928481382401459073025805657740854957480151406681172890333124 482 71344117078623324064098942034450824708458788409022852564202700 483 3022836388651523529117601699336648080098916184631978964569285 484 33299178677580906457704571729484960762423285545924743018102 485 88901127333242672217988051266134051155642977168003571117 486 86667383370887137665311074433671636488500449739425439 487 18881285624766829688086233390545196014502098214483 488 991142333362917424357097768279348002364232332 489 23002553538926164823354282742024643213856 490 88176738466922343755234994599258936 491 96960805698359526718797758756 492 54751961744545216467576 493 2764661915651961 494 72931521 495 1 496 1 497 136928721 498 9986419891114641 499 378561620107632900871881 500 1249519348986917536262219941716 501 2212786518567646965295050627354271846 502 1097629820020652485156969533174403059481896 503 87491950994977318408252579603827981826517543283 504 3310142732593656384044674260547451040918031934310980 505 28410882323461625411148097537086232779780986377203570437 506 53697981707657214460913898141802970671254741134589631561824 507 41125397504050878004835598152547858916522854041374767285605462 508 6744991045372226176441017163862623766174268269853937609056750183 509 295441199493441849781213033031829957198465486543794957399983248936 510 4531103294271868369603706006600412506829526798727794091552804317862 511 14747646593215758983351447222068399711101080634805104341906125913041 512 14747646593215758983351447222068399711101080634805104341906125913041 513 4531103294271868369603706006600412506829526798727794091552804317862 514 295441199493441849781213033031829957198465486543794957399983248936 515 6744991045372226176441017163862623766174268269853937609056750183 516 41125397504050878004835598152547858916522854041374767285605462 517 53697981707657214460913898141802970671254741134589631561824 518 28410882323461625411148097537086232779780986377203570437 519 3310142732593656384044674260547451040918031934310980 520 87491950994977318408252579603827981826517543283 521 1097629820020652485156969533174403059481896 522 2212786518567646965295050627354271846 523 1249519348986917536262219941716 524 378561620107632900871881 525 9986419891114641 526 136928721 527 1 528 1 529 262469726 530 35939643882400446 531 2621132892541809657858366 532 16560160783961083000071294529101 533 54660166860049103887889988708989081636 534 52799042838631291949611222483436712395375836 535 8002627725284721447788023898962041145438192918903 536 560097278167246930215336846522193144905830222429138062 537 9547387429063167697344576098078484447342534398437942949766 538 33742065605688761055107142560996825140639519612825130221074057 539 47615184275546625613105772144834239385372526965529289589435319674 540 15967709784806683195249446926250506999565695818014242356163652705456 541 1263637367274305333719130214247194833368200043568206327102227222774192 542 35966776753318655430894315736314173536397478605568900495804858883469869 543 248750771831255942371460247675583447428261666507371107256700159765909784 544 422531466048048653994355737810255870039425804226744001748882347573116706 545 248750771831255942371460247675583447428261666507371107256700159765909784 546 35966776753318655430894315736314173536397478605568900495804858883469869 547 1263637367274305333719130214247194833368200043568206327102227222774192 548 15967709784806683195249446926250506999565695818014242356163652705456 549 47615184275546625613105772144834239385372526965529289589435319674 550 33742065605688761055107142560996825140639519612825130221074057 551 9547387429063167697344576098078484447342534398437942949766 552 560097278167246930215336846522193144905830222429138062 553 8002627725284721447788023898962041145438192918903 554 52799042838631291949611222483436712395375836 555 54660166860049103887889988708989081636 556 16560160783961083000071294529101 557 2621132892541809657858366 558 35939643882400446 559 262469726 560 1 561 1 562 501586326 563 131651225550566676 564 18026833932721615769901396 565 219120736254633184612749138383886 566 1384391700932719891497803060152611778821 567 2492435661261726018065368666247574239265028121 568 735646608715157794378857505939878233997645138011626 569 97902649733446359388521847177574766624418898689551329876 570 3087221274269334079796584590104315791381329640087847867637965 571 21668954676209863833633239280826256441586797703353429607106455216 572 57177563239217534990280659370029150067425033557438849824527378220486 573 35330067074828999383099440383906133154309917073928646465317914807803276 574 5716762944750488825232769976638104754853276917195809021485874386345304473 575 293981087406044270195910222671541424988561069149543850659165296423232955570 576 3773361934691343376875596470291112965038284578421022367611448981449092982959 577 13619690615926641207266507246659310261102054128377854558174890516384205717117 578 13619690615926641207266507246659310261102054128377854558174890516384205717117 579 3773361934691343376875596470291112965038284578421022367611448981449092982959 580 293981087406044270195910222671541424988561069149543850659165296423232955570 581 5716762944750488825232769976638104754853276917195809021485874386345304473 582 35330067074828999383099440383906133154309917073928646465317914807803276 583 57177563239217534990280659370029150067425033557438849824527378220486 584 21668954676209863833633239280826256441586797703353429607106455216 585 3087221274269334079796584590104315791381329640087847867637965 586 97902649733446359388521847177574766624418898689551329876 587 735646608715157794378857505939878233997645138011626 588 2492435661261726018065368666247574239265028121 589 1384391700932719891497803060152611778821 590 219120736254633184612749138383886 591 18026833932721615769901396 592 131651225550566676 593 501586326 594 1 595 1 596 947113331 597 475059096001911906 598 124688630761429513443957756 599 2845575788900633234588906784518346 600 34588695067549683276953130253690371030711 601 119197803207194922120585712316648500926272051159 602 65572751151132805327201597034243536345002549331096864 603 16993675854123578751823727034757813656973344702881605306981 604 1018954996733743335717429119193689952958252847002335109173628390 605 13230535857951554712524719608855059577606661568473451251311494965226 606 69334310279301184427462186106700676252200942224480461437366946188022135 607 80108923636033238754813266155066079715174257581912261665853388590385912378 608 23884066746391662998661139247849576419063527884527004718121788913342459661800 609 2511327641530614302015067543103203884923945045134848729860545945964323856907000 610 58237483150834707860010992171385759867266829345146583042955153644637220317744398 611 390110401815754031496281469882028003494672661237230129354217438986661681259546199 612 828956400388132048419513082907212773186481988077260552485479971565641999391308697 613 390110401815754031496281469882028003494672661237230129354217438986661681259546199 614 58237483150834707860010992171385759867266829345146583042955153644637220317744398 615 2511327641530614302015067543103203884923945045134848729860545945964323856907000 616 23884066746391662998661139247849576419063527884527004718121788913342459661800 617 80108923636033238754813266155066079715174257581912261665853388590385912378 618 69334310279301184427462186106700676252200942224480461437366946188022135 619 13230535857951554712524719608855059577606661568473451251311494965226 620 1018954996733743335717429119193689952958252847002335109173628390 621 16993675854123578751823727034757813656973344702881605306981 622 65572751151132805327201597034243536345002549331096864 623 119197803207194922120585712316648500926272051159 624 34588695067549683276953130253690371030711 625 2845575788900633234588906784518346 626 124688630761429513443957756 627 475059096001911906 628 947113331 629 1 630 1 631 1813934956 632 1718001978394498436 633 861726300403627849125986136 634 37696177658988981827677820099286456 635 860281565572355905792694384377231238783796 636 5703785733223013796617628376435464728474221130338 637 6006029497664993887228557521259123794310090343429450566 638 2901090377417781331252536451693665355933087808311976091741081 639 338740908381625453206064914489554122928770803481256898854145968056 640 8363430258670601182759674288496492037542852705267219312923623571744834 641 81078822565370863674307837542570404409740939991607367509175207979871014183 642 186047232345820327936651635720594530299861480824144242515162586226959023152544 643 103720468858626204821734258908783781930932983197129682198936654628945447531989598 644 20094686253579324851689805974238355517779516704278416226427662140614630046177916039 645 952810080514833429529109444705278862676959907716607371860749905172301646715822809940 646 11531383739412738474546653557899680469802120066417200734152734716336454085037658635612 647 45474898435370613021594366829514285181535691793313922000643706612859253350197349773985 648 45474898435370613021594366829514285181535691793313922000643706612859253350197349773985 649 11531383739412738474546653557899680469802120066417200734152734716336454085037658635612 650 952810080514833429529109444705278862676959907716607371860749905172301646715822809940 651 20094686253579324851689805974238355517779516704278416226427662140614630046177916039 652 103720468858626204821734258908783781930932983197129682198936654628945447531989598 653 186047232345820327936651635720594530299861480824144242515162586226959023152544 654 81078822565370863674307837542570404409740939991607367509175207979871014183 655 8363430258670601182759674288496492037542852705267219312923623571744834 656 338740908381625453206064914489554122928770803481256898854145968056 657 2901090377417781331252536451693665355933087808311976091741081 658 6006029497664993887228557521259123794310090343429450566 659 5703785733223013796617628376435464728474221130338 660 860281565572355905792694384377231238783796 661 37696177658988981827677820099286456 662 861726300403627849125986136 663 1718001978394498436 664 1813934956 665 1 666 1 667 3455044961 668 6267226829309556716 669 5935774078439942691424180996 670 496217185328454444373667775557110116 671 21706998111608443003039803777584031583058036 672 270210135288359941200694494850504537699249285295632 673 547412115449885114089922660160387876439113637077038970467 674 506124437842068253564995851685975269287958002744406893548449340 675 110147227361570259124658767976846356083921829508558537491456013145251 676 5295769541124423923479438359484298007067077495438180571640288239322849619 677 97621714769914821538292070015104949596246811016549744072968404727762879338235 678 414394936905765821943987040331752217076342624309772806809246928397899906778563250 679 458816240274391672697284626130512302524409870320812057272786909092921324266008936794 680 166214695400071377714233234936856569758345479417412141996738167038003382764049418409808 681 14521657494939388107637091919339034939265983078463181159627594459305804430856767646767448 682 359349598021261819282709113606209132692046861691440816085900791785480694384620215964588288 683 2560339906318059197075589109609537481569303232606627769440261338348951228527551440409348246 684 4751642735471905301147420350217712365994733628867668290675348614562443025761256931354263125 685 2560339906318059197075589109609537481569303232606627769440261338348951228527551440409348246 686 359349598021261819282709113606209132692046861691440816085900791785480694384620215964588288 687 14521657494939388107637091919339034939265983078463181159627594459305804430856767646767448 688 166214695400071377714233234936856569758345479417412141996738167038003382764049418409808 689 458816240274391672697284626130512302524409870320812057272786909092921324266008936794 690 414394936905765821943987040331752217076342624309772806809246928397899906778563250 691 97621714769914821538292070015104949596246811016549744072968404727762879338235 692 5295769541124423923479438359484298007067077495438180571640288239322849619 693 110147227361570259124658767976846356083921829508558537491456013145251 694 506124437842068253564995851685975269287958002744406893548449340 695 547412115449885114089922660160387876439113637077038970467 696 270210135288359941200694494850504537699249285295632 697 21706998111608443003039803777584031583058036 698 496217185328454444373667775557110116 699 5935774078439942691424180996 700 6267226829309556716 701 3455044961 702 1 703 1 704 6549501611 705 22628822538146932171 706 41047212215065363729137869476 707 6479393648212407504038391552942930759 708 541662542452432991260907830331679854541066146 709 12924547191086677749964624794400954594646680644408727 710 49159492121656705123383718565061407606223428542620632691669 711 87445769073657086451143103941118680856654724620686245565506818519 712 36427063967176872420834031031050682333050986394228960115770049005245011 713 3264296122406279147631855432984753031091066396218875473249298899685327265260 714 117177875476618733913092980610870293670574031896737191908334353837666747058294068 715 945818902594881091712753566201856008453686817021457243295183828870684903331020487170 716 1937245044150290225560943806149845196427071897148340300671773395602317693406816434748627 717 1393792998529726967706795164270557987773164105978877391436151265103802765295212859030524074 718 227697848838034255982924089071048648171557749035538206538087718418864307391046077966670123151 719 10382012788723474157660012545471683374075738819986174479769214940648186885880071805780600055715 720 151247398698827626607859019600812848413949854606746726422836703951235870077852885938129870203097 721 507135738859787025634789129684924735876823151578800468917508262377592456039485493160539431418604 722 507135738859787025634789129684924735876823151578800468917508262377592456039485493160539431418604 723 151247398698827626607859019600812848413949854606746726422836703951235870077852885938129870203097 724 10382012788723474157660012545471683374075738819986174479769214940648186885880071805780600055715 725 227697848838034255982924089071048648171557749035538206538087718418864307391046077966670123151 726 1393792998529726967706795164270557987773164105978877391436151265103802765295212859030524074 727 1937245044150290225560943806149845196427071897148340300671773395602317693406816434748627 728 945818902594881091712753566201856008453686817021457243295183828870684903331020487170 729 117177875476618733913092980610870293670574031896737191908334353837666747058294068 730 3264296122406279147631855432984753031091066396218875473249298899685327265260 731 36427063967176872420834031031050682333050986394228960115770049005245011 732 87445769073657086451143103941118680856654724620686245565506818519 733 49159492121656705123383718565061407606223428542620632691669 734 12924547191086677749964624794400954594646680644408727 735 541662542452432991260907830331679854541066146 736 6479393648212407504038391552942930759 737 41047212215065363729137869476 738 22628822538146932171 739 6549501611 740 1 741 1 742 12524719741 743 82030672121003002751 744 283419660359114606920711687711 745 85684138190507583117279741789456420953 746 13525431589245991604494363317505328587969720000 747 616742867128567094465924798557879022896590877635726199 748 4496564759658039223807983283724769507800442610754127310860245 749 15017289303259700202045363429995434261534490973767402393835677149491 750 12035535716305057074056875449970813667573870556897008316499746797552757202 751 2064428810752805203836463566240755950173229077155302557628446960147192753666462 752 138122952989093502914531598452575131217959006964406342556169632916548638808261532080 753 2171035577204802426881274900333576044861399301921639025123107609377372509260753530938309 754 8455472291749509875033801636028933861469917317187794686428714340956911452491583835359674584 755 11253919873665842559815628797530910638118817280630862416145471154628455936904424556706570668055 756 3651300289385663109763097028609662307999955052956758375557194748192370405493273831478070486392739 757 311303541351922449246105959752494853763308906676883428226975495608601582532575812613227642338995249 758 8356262484817129938471030492550405045420467426761833099019079203856338900163193207657464136793307276 759 57289399390857802229832115421859511951147350262420628930479319518460551724169698403287863362804560162 760 103505736073131626487366236498011699467712705259342918719668426071949285112446935300833176333759808195 761 57289399390857802229832115421859511951147350262420628930479319518460551724169698403287863362804560162 762 8356262484817129938471030492550405045420467426761833099019079203856338900163193207657464136793307276 763 311303541351922449246105959752494853763308906676883428226975495608601582532575812613227642338995249 764 3651300289385663109763097028609662307999955052956758375557194748192370405493273831478070486392739 765 11253919873665842559815628797530910638118817280630862416145471154628455936904424556706570668055 766 8455472291749509875033801636028933861469917317187794686428714340956911452491583835359674584 767 2171035577204802426881274900333576044861399301921639025123107609377372509260753530938309 768 138122952989093502914531598452575131217959006964406342556169632916548638808261532080 769 2064428810752805203836463566240755950173229077155302557628446960147192753666462 770 12035535716305057074056875449970813667573870556897008316499746797552757202 771 15017289303259700202045363429995434261534490973767402393835677149491 772 4496564759658039223807983283724769507800442610754127310860245 773 616742867128567094465924798557879022896590877635726199 774 13525431589245991604494363317505328587969720000 775 85684138190507583117279741789456420953 776 283419660359114606920711687711 777 82030672121003002751 778 12524719741 779 1 780 1 781 23824726416 782 298398021266399378256 783 1954358321003494988057070370416 784 1125399311495257636979222693954700712296 785 340233525096596742657095048378820250425302236496 786 29294518842919076154701007459424599748232924353588757107 787 408159168843265292326407943335316085048241042187569710893358892 788 2612912810016575078590785254913266804048890807925021039611685943862125 789 3931679221539402355075941838911347136375519118657470273100203219194709769672 790 1297481202312056901297151623616930003687154011259134773889064281379939269935608702 791 166163687910452104682246142130532784128044968143652834389198725015113927184193066889320 792 4867960897537251684588482195147590905256174862174585445644851504621182660597679411802575760 793 36919577920276276817829563607234201575841670954472828582346173813807063621739385639265673403043 794 93436602072820318541173781415029015728051587985222589470567081289385045918343769211489904415865205 795 56080644655443208950373660636307258367815269318662077588538504814148210588843102489739829357032523082 796 9495822558375183091676625398917992505430199462612330550798684252386773872875475664571238755798609997471 797 476622434614838064966076726717453696058014441261668491037328136624313483721050263047942330277955153083668 798 6020857302396796545526982847233022630409746873811171305110476017544074471171790235449965502311502612901508 799 22242027621551741838881219299552476912677508348360611579430376287735415479528731858285783324837994921199367 800 22242027621551741838881219299552476912677508348360611579430376287735415479528731858285783324837994921199367 801 6020857302396796545526982847233022630409746873811171305110476017544074471171790235449965502311502612901508 802 476622434614838064966076726717453696058014441261668491037328136624313483721050263047942330277955153083668 803 9495822558375183091676625398917992505430199462612330550798684252386773872875475664571238755798609997471 804 56080644655443208950373660636307258367815269318662077588538504814148210588843102489739829357032523082 805 93436602072820318541173781415029015728051587985222589470567081289385045918343769211489904415865205 806 36919577920276276817829563607234201575841670954472828582346173813807063621739385639265673403043 807 4867960897537251684588482195147590905256174862174585445644851504621182660597679411802575760 808 166163687910452104682246142130532784128044968143652834389198725015113927184193066889320 809 1297481202312056901297151623616930003687154011259134773889064281379939269935608702 810 3931679221539402355075941838911347136375519118657470273100203219194709769672 811 2612912810016575078590785254913266804048890807925021039611685943862125 812 408159168843265292326407943335316085048241042187569710893358892 813 29294518842919076154701007459424599748232924353588757107 814 340233525096596742657095048378820250425302236496 815 1125399311495257636979222693954700712296 816 1954358321003494988057070370416 817 298398021266399378256 818 23824726416 819 1 820 1 821 45272227796 822 1078598441482530659136 823 13509143192648085053118401203776 824 14746359183913052735243998209645875213856 825 8491555665245810852505340519955000458677995029936 826 1400284513819019148902145213257235534453822612072288803892 827 36839670284190187701930437388160158524670144438969618384680619142 828 450689630948739808162479785295129019852850685634929319785219669235824154 829 1299916307100624807623061898098366406323365711840791588938384455320191155299819 830 805411209675709381034827673350414679670700358993729176022130005761427241496455440956 831 198445488351687168624454514156543610030783636204928034693819834391620445449901389924452429 832 11128106997789110846926457904549812085637492647826944334332643788161244459134534577895206797749 833 157304378768970073990345830447260429195842542538170404152105562763599948677732687965814061946666907 834 775246540695231693576778292175314585929353570445348163577196532944194561353084528945234994650228804294 835 884769532216048366695942655813408244716590311337907080584920297308489687423379865044932493886073176320029 836 277141766159562808311597251789684587826215481655011384186763622821019586670001553544250224585279401762711062 837 27626569113370400138782323541441727949929744685373832911394395168121070848297646669772097398780174005891903333 838 652566365226125458138150141667168785369278927486116178832562261551325546093683095296442461906933215008645647804 839 4441834620495352964015309003756446058363477777431773523034580862566408629027108212828265045481014093183950326456 840 9082141778533742236747341414035873182768866143830878503647007271697329063198936813191153437331348782534917184894 841 4441834620495352964015309003756446058363477777431773523034580862566408629027108212828265045481014093183950326456 842 652566365226125458138150141667168785369278927486116178832562261551325546093683095296442461906933215008645647804 843 27626569113370400138782323541441727949929744685373832911394395168121070848297646669772097398780174005891903333 844 277141766159562808311597251789684587826215481655011384186763622821019586670001553544250224585279401762711062 845 884769532216048366695942655813408244716590311337907080584920297308489687423379865044932493886073176320029 846 775246540695231693576778292175314585929353570445348163577196532944194561353084528945234994650228804294 847 157304378768970073990345830447260429195842542538170404152105562763599948677732687965814061946666907 848 11128106997789110846926457904549812085637492647826944334332643788161244459134534577895206797749 849 198445488351687168624454514156543610030783636204928034693819834391620445449901389924452429 850 805411209675709381034827673350414679670700358993729176022130005761427241496455440956 851 1299916307100624807623061898098366406323365711840791588938384455320191155299819 852 450689630948739808162479785295129019852850685634929319785219669235824154 853 36839670284190187701930437388160158524670144438969618384680619142 854 1400284513819019148902145213257235534453822612072288803892 855 8491555665245810852505340519955000458677995029936 856 14746359183913052735243998209645875213856 857 13509143192648085053118401203776 858 1078598441482530659136 859 45272227796 860 1 861 1 862 86448325121 863 3913708267460581263316 864 93243028744285703662839356955456 865 194640467137364265601673350361957570142816 866 212466342180326635975331915415234756460669815346096 867 66734614993839936087331986787080460721954494563302677802023 868 3362562525347999576044926655833760469114951509157963390930423942376 869 77676287660441849089134104650180572199014252335172578350248024617207383961 870 428146854339782006827090352448171301603091204949847628029099426994534154957084065 871 508486821476581421862608751965226021415505472018988012083926002850734765381119440448459 872 235224493615350086310839372060826471582242479229936879084407203476329274776593792327173009309 873 25377633277843595772382831643610915812952989054807996043814947829711806961958462239021978105134392 874 686656824929442029042545393654134575530795902188858556715458467353636196841700245159815372676156175673 875 6307374804627483628310223639022036376103987337134984995659179047541910773502573962151177254452270386257691 876 14017729554267296971501522103682644981149184144576790380038020552535812338283085763324160221976506034435479906 877 8349180676582036111558986929519672159192416738030564763027304520423130415004039662710340301818644108777534356107 878 1539646649030913258539988451739910825939435422216826379997016891614119685184585311893093841984801819562189215138751 879 72227382468106848705477464058500169808611848353889764741733280679576658422074343092228911840072185062308601854719148 880 919291941858640326699831808825010855020468871503013959542670544080826982974604630357665218876906107862679591096539543 881 3463386849638732609093869870191626837973003473367070143815181868415595706861806321806668286478001985734314003487076544 882 3463386849638732609093869870191626837973003473367070143815181868415595706861806321806668286478001985734314003487076544 883 919291941858640326699831808825010855020468871503013959542670544080826982974604630357665218876906107862679591096539543 884 72227382468106848705477464058500169808611848353889764741733280679576658422074343092228911840072185062308601854719148 885 1539646649030913258539988451739910825939435422216826379997016891614119685184585311893093841984801819562189215138751 886 8349180676582036111558986929519672159192416738030564763027304520423130415004039662710340301818644108777534356107 887 14017729554267296971501522103682644981149184144576790380038020552535812338283085763324160221976506034435479906 888 6307374804627483628310223639022036376103987337134984995659179047541910773502573962151177254452270386257691 889 686656824929442029042545393654134575530795902188858556715458467353636196841700245159815372676156175673 890 25377633277843595772382831643610915812952989054807996043814947829711806961958462239021978105134392 891 235224493615350086310839372060826471582242479229936879084407203476329274776593792327173009309 892 508486821476581421862608751965226021415505472018988012083926002850734765381119440448459 893 428146854339782006827090352448171301603091204949847628029099426994534154957084065 894 77676287660441849089134104650180572199014252335172578350248024617207383961 895 3362562525347999576044926655833760469114951509157963390930423942376 896 66734614993839936087331986787080460721954494563302677802023 897 212466342180326635975331915415234756460669815346096 898 194640467137364265601673350361957570142816 899 93243028744285703662839356955456 900 3913708267460581263316 901 86448325121 902 1 903 1 904 164395859876 905 14211746743106806744996 906 643397435932992447717608195108816 907 2554794647976572129177699812391181758280576 908 5333014493618886441970389822871305097042636740675136 909 3175326092494840542882829650835783398068478242612690223604009 910 304747067094614409338495138848376746332887580141030856436583155904546 911 13482716042473132596107052897393760098311453513074811716217945943806194437457 912 140325935185866660341798115409272586212380749584834472271923137415562897055971304066 913 318486743313995408537250773492583813804462967861462209343994567650069360887877207095436434 914 282409217068434820419021186864481542707068961999137810965786803772304625112284619148596137004836 915 57204042739337499159528484007774346110925784948727135441249943489969892809185819952647008854456957803 916 2977857133710842502527219115996544530085833129500054961958147408913313723612337345309560550932200971891387 917 52357856759740081351272455926500170355754852253708067244052926253323792558010068300968392964981488767305089533 918 216880632622244859849021458276278916076587729989650986120842682901672266420837465552631471125574950752830732274800 919 251550780873593547732370199004227578637054463277324195681536427716088363894358484616125875321190125728754894158642566 920 88205818172790134516716349795889178861773337663843565644096131321988453694124916931101819075512715434156187884031039841 921 7654737034193400085987131853108708901526487985644114403175767199292321394444393640874155069831608469436142680691603900143 922 193492856751900931114649890412231857748244290976427060978923015024043646204016050781292779965721478623805124003159450337772 923 1363095753253140804611020118483319395749329867245982559953899575250014105684019630731025309458801008384533520107076619185967 924 2511585820789030980814957981219787710960452918792189369355012027038439769375377967745262390100622154794209143003167285309831 925 1363095753253140804611020118483319395749329867245982559953899575250014105684019630731025309458801008384533520107076619185967 926 193492856751900931114649890412231857748244290976427060978923015024043646204016050781292779965721478623805124003159450337772 927 7654737034193400085987131853108708901526487985644114403175767199292321394444393640874155069831608469436142680691603900143 928 88205818172790134516716349795889178861773337663843565644096131321988453694124916931101819075512715434156187884031039841 929 251550780873593547732370199004227578637054463277324195681536427716088363894358484616125875321190125728754894158642566 930 216880632622244859849021458276278916076587729989650986120842682901672266420837465552631471125574950752830732274800 931 52357856759740081351272455926500170355754852253708067244052926253323792558010068300968392964981488767305089533 932 2977857133710842502527219115996544530085833129500054961958147408913313723612337345309560550932200971891387 933 57204042739337499159528484007774346110925784948727135441249943489969892809185819952647008854456957803 934 282409217068434820419021186864481542707068961999137810965786803772304625112284619148596137004836 935 318486743313995408537250773492583813804462967861462209343994567650069360887877207095436434 936 140325935185866660341798115409272586212380749584834472271923137415562897055971304066 937 13482716042473132596107052897393760098311453513074811716217945943806194437457 938 304747067094614409338495138848376746332887580141030856436583155904546 939 3175326092494840542882829650835783398068478242612690223604009 940 5333014493618886441970389822871305097042636740675136 941 2554794647976572129177699812391181758280576 942 643397435932992447717608195108816 943 14211746743106806744996 944 164395859876 945 1 946 1 947 312809464101 948 51424580828234648311476 949 4445568882650372333707570923388596 950 33543467856359474752637546682245763723435736 951 133193990786942411955174804018988967530972316292933696 952 151656127799253613822284752272948841863306999890782054645026612 953 27590890370534261897961829242011509764008706599229274748541439744819691 954 2325067481566288401180666202267178446686355631604745175698357158293278043088261 955 46346386591999738044823759292969246548727064268300062084303425947263762002033750517490 956 198621179117477872627875375438490081354412414701360857503038102097849827897454363018293416413 957 336573201011228542289567482270482698966219010063662093632291944152950634036542022631811032191047380 958 130680881432485323103731049896513982078999980513906260757772206115136471903990323472865740388996132343836 959 12772281194648724585200316195800743700709770371730269093115088502993587322102662233772865122186497413125060108 960 432050971319772052276787175250780172089022417797320930751472185794496927944000034720924221655339564935888681300631 961 3425650097153569370328734756915009356508864642295095713179809211583996929534411508092100100965287170191561628677624555 962 7405557740907136009275652672486883412108128074530598323816940122803097624258952618616057012677475779991534534618870325112 963 5056710041723339007021019582356863486080704494500993881908763473695747348226730605356518717433392743316279835983931399237364 964 834440655453357799495365148668631064311868835334090154630941926249275052252128138794202551396521858306711083382834897124814804 965 39019557890364625259732132362431350949752453926375361075549118243329607956203888365637921594615873246344435511320831992534873884 966 545917298733967311334943752740469783781042483913456710668536919354982498571423580186871200377536460193718896924228693626036007666 967 1880885644623036588583253136454532347690153390898336438774267871506901028212711996367540397387140619026203983138501541206324989515 968 1880885644623036588583253136454532347690153390898336438774267871506901028212711996367540397387140619026203983138501541206324989515 969 545917298733967311334943752740469783781042483913456710668536919354982498571423580186871200377536460193718896924228693626036007666 970 39019557890364625259732132362431350949752453926375361075549118243329607956203888365637921594615873246344435511320831992534873884 971 834440655453357799495365148668631064311868835334090154630941926249275052252128138794202551396521858306711083382834897124814804 972 5056710041723339007021019582356863486080704494500993881908763473695747348226730605356518717433392743316279835983931399237364 973 7405557740907136009275652672486883412108128074530598323816940122803097624258952618616057012677475779991534534618870325112 974 3425650097153569370328734756915009356508864642295095713179809211583996929534411508092100100965287170191561628677624555 975 432050971319772052276787175250780172089022417797320930751472185794496927944000034720924221655339564935888681300631 976 12772281194648724585200316195800743700709770371730269093115088502993587322102662233772865122186497413125060108 977 130680881432485323103731049896513982078999980513906260757772206115136471903990323472865740388996132343836 978 336573201011228542289567482270482698966219010063662093632291944152950634036542022631811032191047380 979 198621179117477872627875375438490081354412414701360857503038102097849827897454363018293416413 980 46346386591999738044823759292969246548727064268300062084303425947263762002033750517490 981 2325067481566288401180666202267178446686355631604745175698357158293278043088261 982 27590890370534261897961829242011509764008706599229274748541439744819691 983 151656127799253613822284752272948841863306999890782054645026612 984 133193990786942411955174804018988967530972316292933696 985 33543467856359474752637546682245763723435736 986 4445568882650372333707570923388596 987 51424580828234648311476 988 312809464101 989 1 990 1 991 596637485481 992 186633852095879778217581 993 30681832597272360936799403115679956 994 442065506612849486008615822283840201545162446 995 3335548386021844385207261720847311095669190906189424836 996 7224411613118254643389884359608777323959970525458015253645060707 997 2513436965220329402764727772180533232952072087055059630944650390082436278 998 401506328118475570569713473118849838830698400486713299965196419065285239618903058 999 15244202371157710231851521258385616371073259788048117961499267726008330738164489794887036 1000 125122133743805686780426873359107591235726937404568471404411691839860368656859055732356850937903 1001 400354192134876029132948519017093074063026168552936958004765559303363757883397892811443045852931913387 1002 297059450194719769109858895267640305058164479772669208987021667725309684553679120490286284212458069177321672 1003 55652471447764985328371112162427014657510952939946487916816784214079283490328758777306514403142037975346655790007 1004 3534518430348551831909842950718309542161979512782032652547159857962368497647093139561273117899034156446032981889097125 1005 53917131380015152739703238081366734461135075138680732654659881336820643232772939530823869731183619631993545238514391689248 1006 223105693712853289446221678389474834548088296131987165930556026505708658995419280236784159807933103164519531406927511569632756 1007 283942763904581230030428282418076714218533706295857486235882819164628206144568243453107425372072854483672536225279630837832153407 1008 91242447350763188199974128353301270850334947481766412071536009665632661461594091594069384778968445063658672667779469290563807856157 1009 8112938344568798480740377945695886535109314921904957051428537927124238450849894383879959221813634040174843940564611287975863205739597 1010 209978541767346403416578149167404509584491393511756013174491702789791029142580291768172382901846690674639576433069276087334524963329403 1011 1436790787650484178803909685233280228066577902913854696474667457851796407419702330721518708235123034757464149394011507703830926735108987 1012 2686627232123452705018595750455801531266692532813589444450062347522757752103935411005415138067064913467653013395567839443967931983365157 1013 1436790787650484178803909685233280228066577902913854696474667457851796407419702330721518708235123034757464149394011507703830926735108987 1014 209978541767346403416578149167404509584491393511756013174491702789791029142580291768172382901846690674639576433069276087334524963329403 1015 8112938344568798480740377945695886535109314921904957051428537927124238450849894383879959221813634040174843940564611287975863205739597 1016 91242447350763188199974128353301270850334947481766412071536009665632661461594091594069384778968445063658672667779469290563807856157 1017 283942763904581230030428282418076714218533706295857486235882819164628206144568243453107425372072854483672536225279630837832153407 1018 223105693712853289446221678389474834548088296131987165930556026505708658995419280236784159807933103164519531406927511569632756 1019 53917131380015152739703238081366734461135075138680732654659881336820643232772939530823869731183619631993545238514391689248 1020 3534518430348551831909842950718309542161979512782032652547159857962368497647093139561273117899034156446032981889097125 1021 55652471447764985328371112162427014657510952939946487916816784214079283490328758777306514403142037975346655790007 1022 297059450194719769109858895267640305058164479772669208987021667725309684553679120490286284212458069177321672 1023 400354192134876029132948519017093074063026168552936958004765559303363757883397892811443045852931913387 1024 125122133743805686780426873359107591235726937404568471404411691839860368656859055732356850937903 1025 15244202371157710231851521258385616371073259788048117961499267726008330738164489794887036 1026 401506328118475570569713473118849838830698400486713299965196419065285239618903058 1027 2513436965220329402764727772180533232952072087055059630944650390082436278 1028 7224411613118254643389884359608777323959970525458015253645060707 1029 3335548386021844385207261720847311095669190906189424836 1030 442065506612849486008615822283840201545162446 1031 30681832597272360936799403115679956 1032 186633852095879778217581 1033 596637485481 1034 1 1035 1 1036 1134788763481 1037 677057514395397080519361 1038 211789998243579253778361261164959461 1039 5802899812398290186808020241896886011962747806 1040 83608494937799549468947259846975177953272119612269572421 1041 344103893500434004958577379645660396168924767514766116291184655829 1042 227727253370228909594480374517334054454744641859047415579564306046015195172 1043 69566342093897922089924211008642126305388029439170392813765854149109565106372456927 1044 5006866699069907186785836339219841111644004140571010046563321810180045394282371351729307500 1045 78275789859819847115122577511276917212697986116484180651850589989520200643740114705534400516653396 1046 479686457551478245083434458015286095702807311106396429410171119159507991945317218391278701883993427784164 1047 672067216933684415199712991791475241152471329102266890037238955543135406172264142843518391554297323921253825250 1048 240613651796439508539245250397683243632856602273192667840988358954288810065998354397158874327729781739681384382862092 1049 29292114684077405186396271390854040812201816788467465989533036244861702459595839515340067218584262530266222767286870329542 1050 838931562241380078889773696029812781028361423702400683551089320279346525763441221869227208595434113992381860076484374464984875 1051 6678807428137759883476824254693363984896664421825295623056503147563463269293030728634559918944360177791921347908217635898363512889 1052 16270023410704935428766871387893362060394073452864589113662183923475727159504307734917249379881235434382901301763435196420787644373717 1053 9744603458254922080002169437188045944784651175842138195070901876617697073244110666931952726215267673422028793528223901648814655516490505 1054 1687268259396942975248540417661792064865193502387556326766226577010529481497399885460506686866408178282868420403989105795347844383191094747 1055 83037685889284104410470230108728504723911365220784048970380011715931356638830231903947698356275281856184768175225809278075823349792476700460 1056 1051104958930508423243865404020726140300350255573508983075342242031271482651194220195171249181458308492898589414141724462531969458380828381020 1057 3903399899207291786411433971367734324402473563124750091275320035949901316325223309679809082277858277634774460262287555676224866391080298464450 1058 3903399899207291786411433971367734324402473563124750091275320035949901316325223309679809082277858277634774460262287555676224866391080298464450 1059 1051104958930508423243865404020726140300350255573508983075342242031271482651194220195171249181458308492898589414141724462531969458380828381020 1060 83037685889284104410470230108728504723911365220784048970380011715931356638830231903947698356275281856184768175225809278075823349792476700460 1061 1687268259396942975248540417661792064865193502387556326766226577010529481497399885460506686866408178282868420403989105795347844383191094747 1062 9744603458254922080002169437188045944784651175842138195070901876617697073244110666931952726215267673422028793528223901648814655516490505 1063 16270023410704935428766871387893362060394073452864589113662183923475727159504307734917249379881235434382901301763435196420787644373717 1064 6678807428137759883476824254693363984896664421825295623056503147563463269293030728634559918944360177791921347908217635898363512889 1065 838931562241380078889773696029812781028361423702400683551089320279346525763441221869227208595434113992381860076484374464984875 1066 29292114684077405186396271390854040812201816788467465989533036244861702459595839515340067218584262530266222767286870329542 1067 240613651796439508539245250397683243632856602273192667840988358954288810065998354397158874327729781739681384382862092 1068 672067216933684415199712991791475241152471329102266890037238955543135406172264142843518391554297323921253825250 1069 479686457551478245083434458015286095702807311106396429410171119159507991945317218391278701883993427784164 1070 78275789859819847115122577511276917212697986116484180651850589989520200643740114705534400516653396 1071 5006866699069907186785836339219841111644004140571010046563321810180045394282371351729307500 1072 69566342093897922089924211008642126305388029439170392813765854149109565106372456927 1073 227727253370228909594480374517334054454744641859047415579564306046015195172 1074 344103893500434004958577379645660396168924767514766116291184655829 1075 83608494937799549468947259846975177953272119612269572421 1076 5802899812398290186808020241896886011962747806 1077 211789998243579253778361261164959461 1078 677057514395397080519361 1079 1134788763481 1080 1 1081 1 1082 2160684805986 1083 2451920839257037326997266 1084 1462907884132781943013406342401694946 1085 76268571877450553453385526504204784888723355591 1086 2089706242551332571606902485498622323562547836377759527786 1087 16422873151223716607460956315829808220447599485299969693781778301101 1088 20652779287972568178075575764062555514530475249440905038021806443372049203279 1089 12001141860145797955013613706109037801060992329570461450983063813547440701692840182083 1090 1651768553519885019619301511084088330169932322804623478962715200024179931829881401614215641027 1091 48951406345147631930006252730950094456625663583573997799614152993178976029292662524032775300481555870 1092 571382803468465380070441919582978420928508554147663998203317456227588136828200682594368181421533988118770040 1093 1533211894184507983114793402809623521177372253422287739768814687893819545804118616480747356530577325725925526172621 1094 1036492094382518832608096884448142249820306978419528258995648286204740045923944222965162117211363093734013788830320446150 1095 241136484948688710516560442542852601397375666742862924899259588991480539619695017730065163435263905212447865293478789418908119 1096 13238031192864557604805467018753663573971221160649768741658071935885068723763542252075997784772837468897963395286401891987557644517 1097 197867774238298024130208061640172706827657264964076887101956032038722460794896206419192879758517400955908242246630765174308090402525910 1098 927369560573465159765489106219365735597206426356284155085851519292382235244177711669025147044456446030540585019165788159894554055762281692 1099 1063158300869372509598917474988646451119573634948495670627919420935105540688738765927264141236722494292070632457403823173269622966216976825871 1100 343105573650067479786185103165429584225882053489312602030117195886871428976902051429080913569510142571113220552798554791728922195703185997564461 1101 32881951923419285961490364048896903567554409628763202006652155120142442844461966143353027509242279847695098371694667539716235853942677259092704781 1102 791448751743366601151192063598417373551065359146743528356782028245445664080816038639290591851730548765915815801144109167074404038640144214696164483 1103 5437158432126540493159006306547554745566088919422488268539874239812421033315912934308532068612918107915773064290169009231563626985580732802044206188 1104 10798292113965002552610368031788887688232844431565537685608174963205310627449438181826337950688309628378808525485133050093817303186501402198585923070 1105 5437158432126540493159006306547554745566088919422488268539874239812421033315912934308532068612918107915773064290169009231563626985580732802044206188 1106 791448751743366601151192063598417373551065359146743528356782028245445664080816038639290591851730548765915815801144109167074404038640144214696164483 1107 32881951923419285961490364048896903567554409628763202006652155120142442844461966143353027509242279847695098371694667539716235853942677259092704781 1108 343105573650067479786185103165429584225882053489312602030117195886871428976902051429080913569510142571113220552798554791728922195703185997564461 1109 1063158300869372509598917474988646451119573634948495670627919420935105540688738765927264141236722494292070632457403823173269622966216976825871 1110 927369560573465159765489106219365735597206426356284155085851519292382235244177711669025147044456446030540585019165788159894554055762281692 1111 197867774238298024130208061640172706827657264964076887101956032038722460794896206419192879758517400955908242246630765174308090402525910 1112 13238031192864557604805467018753663573971221160649768741658071935885068723763542252075997784772837468897963395286401891987557644517 1113 241136484948688710516560442542852601397375666742862924899259588991480539619695017730065163435263905212447865293478789418908119 1114 1036492094382518832608096884448142249820306978419528258995648286204740045923944222965162117211363093734013788830320446150 1115 1533211894184507983114793402809623521177372253422287739768814687893819545804118616480747356530577325725925526172621 1116 571382803468465380070441919582978420928508554147663998203317456227588136828200682594368181421533988118770040 1117 48951406345147631930006252730950094456625663583573997799614152993178976029292662524032775300481555870 1118 1651768553519885019619301511084088330169932322804623478962715200024179931829881401614215641027 1119 12001141860145797955013613706109037801060992329570461450983063813547440701692840182083 1120 20652779287972568178075575764062555514530475249440905038021806443372049203279 1121 16422873151223716607460956315829808220447599485299969693781778301101 1122 2089706242551332571606902485498622323562547836377759527786 1123 76268571877450553453385526504204784888723355591 1124 1462907884132781943013406342401694946 1125 2451920839257037326997266 1126 2160684805986 1127 1 1128 1 1129 4117976190886 1130 8897648587059484211443596 1131 10096951637997698866097720654816117676 1132 1004036639386368537522131495052507537106539577026 1133 52345360517369821951130843899104802589760002872008378557271 1134 782305504797475646686288648488987509853166122237822451272644214268945 1135 1878583350630005554578222427150768823330408219623280648630297979124482015350166 1136 2074333009353525648283185278603063936740222446157462410478767938982487864376534254553646 1137 543081499379403490059186036876447658815293743326195960290775139813296206415505945329594780359896 1138 30778025231896353578047894183067864119082091492087753603114585944848986655080082180870780529883006013100 1139 681015965674675055217737490497163868142760993475263972895169038051981065030961147221708008321946559203782538334 1140 3480681628054489666926687388110963620440702365582935898959015334563187033731709498069735804683561427645439395284053363 1141 4506588205449699557158540572861395944298148569680784257122799376662526731800070652523846039828908345595522693137220517298807 1142 1979707684002215816572193996781727696713409067237130419506463355137091537955337913611875408030387779819422391736216959285907198885 1143 207695943060581553502099288978247776474988732267425061263979436845188657362206127625410160193204999547149345516231295910292778804806242 1144 5950649194020569997636758083496945077120351316594085204179663405566092273350739556092395522707851030779435956634052700600312873340912763958 1145 52362623434028500576272367261721476564316950636327624392606205535291388468472408702515228889564455902780014050723751773009239377058426948225366 1146 115492825578961522542095211234136344408198437548820283713466150236721107458040080844615985259150692449258288063892045231718701228511570289767864374 1147 71343424210847872589693847656402690233652899445321501947792290337087129006971383962922131995977844641460970247378103728444975053884489308261678714942 1148 12743644264516968476037704475097118817078879866163624518751515193065691783008422345073516909100272988373295184030534584413684643249723239715569173122994 1149 597306944677006794916399334040609041197188181271865458334677247833340590387022507230419575336510109253422651565992642286757658022853722802305428158505744 1150 7802631825122822899697291403743837420340915370244103973928319499974291652758800053776078261653301942045406832208059423148584294774462775603889435743473077 1151 28666615841439479865929063187117808097760320063832182562995057673657966583390753288983008833221905493505609041923805444270039926427119745715445667023405166 1152 28666615841439479865929063187117808097760320063832182562995057673657966583390753288983008833221905493505609041923805444270039926427119745715445667023405166 1153 7802631825122822899697291403743837420340915370244103973928319499974291652758800053776078261653301942045406832208059423148584294774462775603889435743473077 1154 597306944677006794916399334040609041197188181271865458334677247833340590387022507230419575336510109253422651565992642286757658022853722802305428158505744 1155 12743644264516968476037704475097118817078879866163624518751515193065691783008422345073516909100272988373295184030534584413684643249723239715569173122994 1156 71343424210847872589693847656402690233652899445321501947792290337087129006971383962922131995977844641460970247378103728444975053884489308261678714942 1157 115492825578961522542095211234136344408198437548820283713466150236721107458040080844615985259150692449258288063892045231718701228511570289767864374 1158 52362623434028500576272367261721476564316950636327624392606205535291388468472408702515228889564455902780014050723751773009239377058426948225366 1159 5950649194020569997636758083496945077120351316594085204179663405566092273350739556092395522707851030779435956634052700600312873340912763958 1160 207695943060581553502099288978247776474988732267425061263979436845188657362206127625410160193204999547149345516231295910292778804806242 1161 1979707684002215816572193996781727696713409067237130419506463355137091537955337913611875408030387779819422391736216959285907198885 1162 4506588205449699557158540572861395944298148569680784257122799376662526731800070652523846039828908345595522693137220517298807 1163 3480681628054489666926687388110963620440702365582935898959015334563187033731709498069735804683561427645439395284053363 1164 681015965674675055217737490497163868142760993475263972895169038051981065030961147221708008321946559203782538334 1165 30778025231896353578047894183067864119082091492087753603114585944848986655080082180870780529883006013100 1166 543081499379403490059186036876447658815293743326195960290775139813296206415505945329594780359896 1167 2074333009353525648283185278603063936740222446157462410478767938982487864376534254553646 1168 1878583350630005554578222427150768823330408219623280648630297979124482015350166 1169 782305504797475646686288648488987509853166122237822451272644214268945 1170 52345360517369821951130843899104802589760002872008378557271 1171 1004036639386368537522131495052507537106539577026 1172 10096951637997698866097720654816117676 1173 8897648587059484211443596 1174 4117976190886 1175 1 1176 1 1177 7834628623391 1178 32262814135558096020614426 1179 69709772301050723004132839698322754036 1180 13184311052008569005820157802320811187026490359886 1181 1311042365644958404349601834213218642117276669609811631635861 1182 37282405437373339245185001564814870037368020274017746296688190671247815 1183 170252030558962443668045697915170725181786220689193015103546381012622947695301618 1184 358975680250527138796191763220878798261863342284322303921796122582491946032897852209711261 1185 178589327137647505238036293646533182617778088915579762006935145395869397605897693134474617499545116 1186 19252678098968218036837745037137068247666650073362035972134031374261404590168497407304883528610445171532947 1187 814643234639410784383695846218092624339239085679650642500470367064612072178619574302631055190854665333435226687034 1188 7892762097131763219544067436300896302451278405581418510316591327437038621041297605992923517028302578503254244601890290055 1189 19464559537520978632927099866692077265929922486232829621200189422239572685504014180219281798120652761057084582379459313153426386 1190 16376365931471473434877346497168691577422631838658700558760325726726254499414900649266901205392201831548868847600539380569921480693982 1191 3244148606364958154441475678179172045347080785504851800531071602109328304558582745233473647497787792951798800153331564553075718884862882700 1192 177624776821811982952738824084297486731530143655340319812560315876536604585891122251790422341036401287451310474851851994761388695040627698629046 1193 2996023809731517382502540332045997188157146222348037541157706925428186648327818669960795267738326765756917466658652752628852588276255453436615664827 1194 12406753412934253570898827403313787822656335185268807759351287382559849244081685090354225372112189158506057751531163884370597369207259841176762763968143 1195 14745028143878306976588547724149447351588905670036680633348945052931569254987738191874264008814863898079667560750380682909360131259720764906295639806417913 1196 5041437647473507125905909316578945626470700324905655638360296531962875097047132602570182619308698362171033248480406251779661583240941026204447093952855117506 1197 440421181322551740652591240171603470016590795186954264229210918335761029762070686037433619262074465554228444242896377430544881256861947834167918310047978631308 1198 11203416045728169051034646245484224309077437801724128607188337288038127098227491324497656126171641946852647514354933278659938196328037541437501187343579989216679 1199 78267261209432966380109981321482155393342122869170383753291785502603038817367905364280556330461761521228284187123215666170478665566489064671926965927006331265818 1200 144787931909361721987210311086164056871440050343554420613430001295598363863798600579496174915380300908668782211015056433874250701657841408877310937045797092616410 1201 78267261209432966380109981321482155393342122869170383753291785502603038817367905364280556330461761521228284187123215666170478665566489064671926965927006331265818 1202 11203416045728169051034646245484224309077437801724128607188337288038127098227491324497656126171641946852647514354933278659938196328037541437501187343579989216679 1203 440421181322551740652591240171603470016590795186954264229210918335761029762070686037433619262074465554228444242896377430544881256861947834167918310047978631308 1204 5041437647473507125905909316578945626470700324905655638360296531962875097047132602570182619308698362171033248480406251779661583240941026204447093952855117506 1205 14745028143878306976588547724149447351588905670036680633348945052931569254987738191874264008814863898079667560750380682909360131259720764906295639806417913 1206 12406753412934253570898827403313787822656335185268807759351287382559849244081685090354225372112189158506057751531163884370597369207259841176762763968143 1207 2996023809731517382502540332045997188157146222348037541157706925428186648327818669960795267738326765756917466658652752628852588276255453436615664827 1208 177624776821811982952738824084297486731530143655340319812560315876536604585891122251790422341036401287451310474851851994761388695040627698629046 1209 3244148606364958154441475678179172045347080785504851800531071602109328304558582745233473647497787792951798800153331564553075718884862882700 1210 16376365931471473434877346497168691577422631838658700558760325726726254499414900649266901205392201831548868847600539380569921480693982 1211 19464559537520978632927099866692077265929922486232829621200189422239572685504014180219281798120652761057084582379459313153426386 1212 7892762097131763219544067436300896302451278405581418510316591327437038621041297605992923517028302578503254244601890290055 1213 814643234639410784383695846218092624339239085679650642500470367064612072178619574302631055190854665333435226687034 1214 19252678098968218036837745037137068247666650073362035972134031374261404590168497407304883528610445171532947 1215 178589327137647505238036293646533182617778088915579762006935145395869397605897693134474617499545116 1216 358975680250527138796191763220878798261863342284322303921796122582491946032897852209711261 1217 170252030558962443668045697915170725181786220689193015103546381012622947695301618 1218 37282405437373339245185001564814870037368020274017746296688190671247815 1219 1311042365644958404349601834213218642117276669609811631635861 1220 13184311052008569005820157802320811187026490359886 1221 69709772301050723004132839698322754036 1222 32262814135558096020614426 1223 7834628623391 1224 1 1225 1 1226 14921400220816 1227 116903629271077821502707056 1228 481406361966462140119392627004395091616 1229 173361235300988556443780700859191712149601275868896 1230 32788063640457915137294846036788952887228219388407409284764496 1231 1778417076748528486083571256717345388192256343244037123350136506973116598 1232 15452935909049282868670410030944441869770653330227365678302939848096018127147050011 1233 61960943570167672850151903362795299745459604027634896665143946164547554181073716711716947995 1234 58861755984151532516856005012570343821605938379702226544984643146128878326492566672113821432669034922 1235 12057931336593096587717675423799106103917580221141259469651324913272926222492935475478074953574025453613241185 1236 970530119044742350394043117633447831997270319531835426196324564090041872941373422959479772213658979176201925343803079 1237 17981683049163852926389069473711285892470211581588397988822862144233383354357150068333341636293783855517875993721506857727165 1238 84062142825831582401393486745797993648547625641059293766384365172938942640501597603082070757972529215560399757442708815154612445685 1239 134711726800209512713632117699113935936606901177948194633471712467507693567130370737930606049062355121821540803848818802407339594791382389 1240 51110292873043727930345893331673093206893088909750639322891852516626902229733133673033223470959894787525147721790778449068548471440067777058937 1241 5284056296405851464771055017523369840656476978298557623456357055974592102937875283717362859431089151798109366341264650363533106660906119331520009372 1242 170323911322625669373191434829600456109124588114411364915414533580777071027647495007133195750330599436338922357772829392039016473839086705636829091726203 1243 1351989062363087674376947548698726438167209724256106199740968541866701648209918842288411599047167387753935504578113727114656361071736262496786463050087868441 1244 3016754116536304026061661176016064685772603912282881373573336273164984016849332310861925388311010153473543189361711000331664372389711496154307548081385307225698 1245 1984436563231177714092058242042556827013223146299222707807024555081074115769781396989339318289161201209233596335746970953809266083034013995718449218966747328178518 1246 331833419320328919755983276239723466318401583101604849607388679607042398079336696922532182768510503081520596106832108381949523772581472956464474494782977417573757058 1247 15733026045516690450571485572309262623834632252463203076536184033298131373209949419753274745569342666871995742764470638402921874473219762528653388958065596924002769231 1248 214032956437699739494117218543519885319028533921459569509308916491537679714792967900381729786316096263220177372424995235900534873218384114708857637838958833107839806048 1249 752882564119272100268326507016737227293667713513943999839538717316302798288701371792516337002791714848299490350439536910906058610493699281596113112511987433760218182116 1250 752882564119272100268326507016737227293667713513943999839538717316302798288701371792516337002791714848299490350439536910906058610493699281596113112511987433760218182116 1251 214032956437699739494117218543519885319028533921459569509308916491537679714792967900381729786316096263220177372424995235900534873218384114708857637838958833107839806048 1252 15733026045516690450571485572309262623834632252463203076536184033298131373209949419753274745569342666871995742764470638402921874473219762528653388958065596924002769231 1253 331833419320328919755983276239723466318401583101604849607388679607042398079336696922532182768510503081520596106832108381949523772581472956464474494782977417573757058 1254 1984436563231177714092058242042556827013223146299222707807024555081074115769781396989339318289161201209233596335746970953809266083034013995718449218966747328178518 1255 3016754116536304026061661176016064685772603912282881373573336273164984016849332310861925388311010153473543189361711000331664372389711496154307548081385307225698 1256 1351989062363087674376947548698726438167209724256106199740968541866701648209918842288411599047167387753935504578113727114656361071736262496786463050087868441 1257 170323911322625669373191434829600456109124588114411364915414533580777071027647495007133195750330599436338922357772829392039016473839086705636829091726203 1258 5284056296405851464771055017523369840656476978298557623456357055974592102937875283717362859431089151798109366341264650363533106660906119331520009372 1259 51110292873043727930345893331673093206893088909750639322891852516626902229733133673033223470959894787525147721790778449068548471440067777058937 1260 134711726800209512713632117699113935936606901177948194633471712467507693567130370737930606049062355121821540803848818802407339594791382389 1261 84062142825831582401393486745797993648547625641059293766384365172938942640501597603082070757972529215560399757442708815154612445685 1262 17981683049163852926389069473711285892470211581588397988822862144233383354357150068333341636293783855517875993721506857727165 1263 970530119044742350394043117633447831997270319531835426196324564090041872941373422959479772213658979176201925343803079 1264 12057931336593096587717675423799106103917580221141259469651324913272926222492935475478074953574025453613241185 1265 58861755984151532516856005012570343821605938379702226544984643146128878326492566672113821432669034922 1266 61960943570167672850151903362795299745459604027634896665143946164547554181073716711716947995 1267 15452935909049282868670410030944441869770653330227365678302939848096018127147050011 1268 1778417076748528486083571256717345388192256343244037123350136506973116598 1269 32788063640457915137294846036788952887228219388407409284764496 1270 173361235300988556443780700859191712149601275868896 1271 481406361966462140119392627004395091616 1272 116903629271077821502707056 1273 14921400220816 1274 1 1275 1 1276 28424509577821 1277 424133483491084776336121936 1278 3322928329897786946047548136151197804976 1279 2280623291089944379634342844457939741583565462774789 1280 821284682205971545730960199750035150980127519723612665984225936 1281 84725875362400044884936960852106104933365823028259805100948147251306349383 1282 1404184256427749233148620119333297821401458714152360414405912220694031724679041531179 1283 10713222554932326884069111327226233193112709979357961114500480049788948928925457502303291506823 1284 19353949823747884869187399147808002371057770527924815690378875934064148917504942799976317118783272201345 1285 7570663107415736642115786590977848522437742204848218444551471214563348889097862005868148114863232086869127888487 1286 1157908056640873128841250060656998096951971224073688652116564188758948390472506586710257737151203433856606818268381975024 1287 40808938852590287363918197915083409579457630037663114142959972099238059134424571594866674627921096208274273993083478428883299227 1288 364825497541969636782104999668943769893948241974156873100547508011517580513528054625049603123017261577539648125350135431250765461537840 1289 1108267710521802725518312407839935847675708399796084536520759957654670593751472263942698690449495447997636515219551874743063575201913377887063 1290 800902482467550969972414013371919524173858997870913052799847764816009833310165725134173416268317940304679268316024370112764060908599743532145228312 1291 158583670919666831147764232568450633524489668993906643609902579639583794900233904483567836473642723200587164629073229985309943440958650344459462864778011 1292 9652124465454243677049902674028916202457405081672536465034682654581260037374291238003198275625927207404350019130321077971594473349267345350896424929677040288 1293 146415461462587189471970942990495968540267404173769355247014272524264842756825543728422421802478200517310467625766874272670767684303027960634165565445216083132489 1294 626236451002979155751039632478523897058120221950599665268723697609965153828130969791090367023317136700315104368329401137834398238579510637779686181289980336840881469 1295 773419165331034291984826070799346422347629809922628436185066042663304970355225690342683308998055331924094736568957236829284563687649116977722458610325613890366020691636 1296 248820606001618023333501580371290275910122070008285034446255355087366880645739315625184850842278476018033338418271044332131756059046560219378471707972762317302118854141636 1297 22581229649227034284466642841763650280923090191431038258135081780937626069385838569467628481539761913231515650648015181284065332345174675380428461110910224544870158467737709 1298 572566387494409993725099692123998498320675035994553019928751024923280847480315798034786357684921288773985557860900034212143364773715961990912101023349392092827626250077532219 1299 3922032193685160601075110834761097001552299885463862260874241493437805541035536007533936456746944065159205379394304557894787938230221218034464632980715374321918797640491384027 1300 7457710410524374840389200790219985628007268364109602579380086242431862600034909913172784258019870839642451293343200684935650364908423234133469451065866173792598338043339194460 1301 3922032193685160601075110834761097001552299885463862260874241493437805541035536007533936456746944065159205379394304557894787938230221218034464632980715374321918797640491384027 1302 572566387494409993725099692123998498320675035994553019928751024923280847480315798034786357684921288773985557860900034212143364773715961990912101023349392092827626250077532219 1303 22581229649227034284466642841763650280923090191431038258135081780937626069385838569467628481539761913231515650648015181284065332345174675380428461110910224544870158467737709 1304 248820606001618023333501580371290275910122070008285034446255355087366880645739315625184850842278476018033338418271044332131756059046560219378471707972762317302118854141636 1305 773419165331034291984826070799346422347629809922628436185066042663304970355225690342683308998055331924094736568957236829284563687649116977722458610325613890366020691636 1306 626236451002979155751039632478523897058120221950599665268723697609965153828130969791090367023317136700315104368329401137834398238579510637779686181289980336840881469 1307 146415461462587189471970942990495968540267404173769355247014272524264842756825543728422421802478200517310467625766874272670767684303027960634165565445216083132489 1308 9652124465454243677049902674028916202457405081672536465034682654581260037374291238003198275625927207404350019130321077971594473349267345350896424929677040288 1309 158583670919666831147764232568450633524489668993906643609902579639583794900233904483567836473642723200587164629073229985309943440958650344459462864778011 1310 800902482467550969972414013371919524173858997870913052799847764816009833310165725134173416268317940304679268316024370112764060908599743532145228312 1311 1108267710521802725518312407839935847675708399796084536520759957654670593751472263942698690449495447997636515219551874743063575201913377887063 1312 364825497541969636782104999668943769893948241974156873100547508011517580513528054625049603123017261577539648125350135431250765461537840 1313 40808938852590287363918197915083409579457630037663114142959972099238059134424571594866674627921096208274273993083478428883299227 1314 1157908056640873128841250060656998096951971224073688652116564188758948390472506586710257737151203433856606818268381975024 1315 7570663107415736642115786590977848522437742204848218444551471214563348889097862005868148114863232086869127888487 1316 19353949823747884869187399147808002371057770527924815690378875934064148917504942799976317118783272201345 1317 10713222554932326884069111327226233193112709979357961114500480049788948928925457502303291506823 1318 1404184256427749233148620119333297821401458714152360414405912220694031724679041531179 1319 84725875362400044884936960852106104933365823028259805100948147251306349383 1320 821284682205971545730960199750035150980127519723612665984225936 1321 2280623291089944379634342844457939741583565462774789 1322 3322928329897786946047548136151197804976 1323 424133483491084776336121936 1324 28424509577821 1325 1