1 0 2 1 3 1 4 2 5 4 6 2 7 5 8 15 9 15 10 5 11 10 12 48 13 80 14 48 15 10 16 20 17 145 18 396 19 396 20 145 21 20 22 38 23 420 24 1788 25 2876 26 1788 27 420 28 38 29 71 30 1183 31 7831 32 19591 33 19591 34 7831 35 1183 36 71 37 130 38 3264 39 33170 40 128232 41 200204 42 128232 43 33170 44 3264 45 130 46 235 47 8865 48 137868 49 816009 50 1971414 51 1971414 52 816009 53 137868 54 8865 55 235 56 420 57 23780 58 563486 59 5087814 60 18847982 61 29134076 62 18847982 63 5087814 64 563486 65 23780 66 420 67 744 68 63151 69 2275119 70 31228804 71 176668038 72 418632185 73 418632185 74 176668038 75 31228804 76 2275119 77 63151 78 744 79 1308 80 166320 81 9091772 82 189328186 83 1629738420 84 5894815754 85 9039552112 86 5894815754 87 1629738420 88 189328186 89 9091772 90 166320 91 1308 92 2285 93 434993 94 36031648 95 1136393919 96 14851460143 97 81718671716 98 191307160577 99 191307160577 100 81718671716 101 14851460143 102 1136393919 103 36031648 104 434993 105 2285 106 3970 107 1130948 108 141793168 109 6764778660 110 133983018272 111 1119014223138 112 3985770068310 113 6084192150856 114 3985770068310 115 1119014223138 116 133983018272 117 6764778660 118 141793168 119 1130948 120 3970 121 6865 122 2925375 123 554669335 124 39991075367 125 1198816726867 126 15171181272721 127 82030747371058 128 190511642399461 129 190511642399461 130 82030747371058 131 15171181272721 132 1198816726867 133 39991075367 134 554669335 135 2925375 136 6865 137 11822 138 7533312 139 2158604934 140 235019630164 141 10652116047394 142 203998929406004 143 1671509767296774 144 5892719633172216 145 8965720251221240 146 5892719633172216 147 1671509767296774 148 203998929406004 149 10652116047394 150 235019630164 151 2158604934 152 7533312 153 11822 154 20284 155 19323713 156 8363066408 157 1374139675314 158 94092052069550 159 2724149465085496 160 33781019022038039 161 180464828586689676 162 416803010055097837 163 416803010055097837 164 180464828586689676 165 33781019022038039 166 2724149465085496 167 94092052069550 168 1374139675314 169 8363066408 170 19323713 171 20284 172 34690 173 49395780 174 32273565050 175 7998875575940 176 826903484125628 177 36163754541884778 178 678004335124666334 179 5481537851115761834 180 19185021763959495910 181 29122359898196696856 182 19185021763959495910 183 5481537851115761834 184 678004335124666334 185 36163754541884778 186 826903484125628 187 7998875575940 188 32273565050 189 49395780 190 34690 191 59155 192 125877071 193 124112115647 194 46380134987289 195 7234834159717064 196 477648079847735215 197 13528033902348727292 198 165353644566269998806 199 875850953410077481015 200 2014720483602674984060 201 2014720483602674984060 202 875850953410077481015 203 165353644566269998806 204 13528033902348727292 205 477648079847735215 206 7234834159717064 207 46380134987289 208 124112115647 209 125877071 210 59155 211 100610 212 319888560 213 475807505288 214 267999333435856 215 63053215344757166 216 6280858615510607492 217 268553181861956273470 218 4958724081349905960416 219 39710163879644785579838 220 138242303446033933422742 221 209490003763160695865576 222 138242303446033933422742 223 39710163879644785579838 224 4958724081349905960416 225 268553181861956273470 226 6280858615510607492 227 63053215344757166 228 267999333435856 229 475807505288 230 319888560 231 100610 232 170711 233 810893265 234 1819019281732 235 1543818690094499 236 547626807437714177 237 82269567732728153596 238 5307670971375366684318 239 147952515971355472961599 240 1789863441262924818879739 241 9420489669190227525034226 242 21604867127194791426254583 243 21604867127194791426254583 244 9420489669190227525034226 245 1789863441262924818879739 246 147952515971355472961599 247 5307670971375366684318 248 82269567732728153596 249 547626807437714177 250 1543818690094499 251 1819019281732 252 810893265 253 170711 254 289032 255 2050891876 256 6936664653476 257 8868640131544198 258 4741579769786017954 259 1073894383467743140546 260 104493200520302565882640 261 4394957634641852749770740 262 80266760563950086856342912 263 638196130692975678425092022 264 2212829642214129229022487962 265 3348908247850171650090422060 266 2212829642214129229022487962 267 638196130692975678425092022 268 80266760563950086856342912 269 4394957634641852749770740 270 104493200520302565882640 271 1073894383467743140546 272 4741579769786017954 273 8868640131544198 274 6936664653476 275 2050891876 276 289032 277 488400 278 5176349663 279 26392068734023 280 50819820392012682 281 40941113812223210701 282 13974869557603428266085 283 2050101026937504691481328 284 130046633885417647774289973 285 3583708741416047136740811322 286 43016391323603020067706937898 287 225316907121552619172924716922 288 515542760533056909398173469762 289 515542760533056909398173469762 290 225316907121552619172924716922 291 43016391323603020067706937898 292 3583708741416047136740811322 293 130046633885417647774289973 294 2050101026937504691481328 295 13974869557603428266085 296 40941113812223210701 297 50819820392012682 298 26392068734023 299 5176349663 300 488400 301 823800 302 13040153280 303 100206016839642 304 290553039303844566 305 352623815317989078350 306 181357128753331343257780 307 40098410814013203710884808 308 3834847367731326270939286716 309 159383262744481454889821785850 310 2886662224168973653308376094124 311 22826522002215026060890414989176 312 78899918373757399618292303633444 313 119286836904111393911302107179212 314 78899918373757399618292303633444 315 22826522002215026060890414989176 316 2886662224168973653308376094124 317 159383262744481454889821785850 318 3834847367731326270939286716 319 40098410814013203710884808 320 181357128753331343257780 321 352623815317989078350 322 290553039303844566 323 100206016839642 324 13040153280 325 823800 326 1387225 327 32793453025 328 379742145184020 329 1657758751768587161 330 3030259871171940840894 331 2347680616386413324840878 332 782132730820852393582788902 333 112736072230847679278219608658 334 7064120180702696064797708881336 335 192962067955629042658683995288896 336 2302336112011767187483544240291118 337 12014052688809102766200877850223686 338 27439212008573998098429849242965690 339 27439212008573998098429849242965690 340 12014052688809102766200877850223686 341 2302336112011767187483544240291118 342 192962067955629042658683995288896 343 7064120180702696064797708881336 344 112736072230847679278219608658 345 782132730820852393582788902 346 2347680616386413324840878 347 3030259871171940840894 348 1657758751768587161 349 379742145184020 350 32793453025 351 1387225 352 2332418 353 82337215012 354 1436567302629910 355 9440545662756451000 356 25986737100913648949718 357 30322252932861030061942196 358 15217800538048693491677099902 359 3305065755408168885785131180618 360 312133204342975810863464516632246 361 12854465804410415336513700362653136 362 231319572029259045228715376575796524 363 1821319909449313616982224277237220438 364 6279898679316369631060898616572271864 365 9486777892858326873204200073395587596 366 6279898679316369631060898616572271864 367 1821319909449313616982224277237220438 368 231319572029259045228715376575796524 369 12854465804410415336513700362653136 370 312133204342975810863464516632246 371 3305065755408168885785131180618 372 15217800538048693491677099902 373 30322252932861030061942196 374 25986737100913648949718 375 9440545662756451000 376 1436567302629910 377 82337215012 378 2332418 379 3916061 380 206424991215 381 5425814133826559 382 53668523063405801329 383 222435204749427250796484 384 390831131621422187321380387 385 295421376124886216964185010781 386 96653211871068053607701120645536 387 13753867306833207808590233719753269 388 853696100486397302242137685009884097 389 23161288772796950530132088158313284759 390 275041498195507597300252053753247544105 391 1430928568813533425728210927508420334808 392 3263385628296709516851250551130646035085 393 3263385628296709516851250551130646035085 394 1430928568813533425728210927508420334808 395 275041498195507597300252053753247544105 396 23161288772796950530132088158313284759 397 853696100486397302242137685009884097 398 13753867306833207808590233719753269 399 96653211871068053607701120645536 400 295421376124886216964185010781 401 390831131621422187321380387 402 222435204749427250796484 403 53668523063405801329 404 5425814133826559 405 206424991215 406 3916061 407 6566290 408 516811569456 409 20462487275295156 410 304612707517764804280 411 1900649785419497522086504 412 5028032951826197792149378286 413 5723183102478275843321534712774 414 2820147436116264331545890555909930 415 604545741150954637322069995518141046 416 56540035361299823456210975425169603550 417 2311962170991070029284360921220303962202 418 41392094190220822757757302377143164698378 419 324787318763400418735691485947996595111350 420 1117642448670480716198632422123073791042494 421 1687280564570979663502243346155615388123168 422 1117642448670480716198632422123073791042494 423 324787318763400418735691485947996595111350 424 41392094190220822757757302377143164698378 425 2311962170991070029284360921220303962202 426 56540035361299823456210975425169603550 427 604545741150954637322069995518141046 428 2820147436116264331545890555909930 429 5723183102478275843321534712774 430 5028032951826197792149378286 431 1900649785419497522086504 432 304612707517764804280 433 20462487275295156 434 516811569456 435 6566290 436 10996580 437 1292253982321 438 77064355264567608 439 1726372786529967873872 440 16214610792973082734713651 441 64573616305944939746144865922 442 110666213550101804984099297746390 443 82117112844611449756844199196150507 444 26512657866153142638301632564232958422 445 3735328505586627726453161683379412220842 446 230145587015459199864417266594105756654544 447 6210186760568127498150868817713530451176182 448 73466232834285922662271353704578381064272191 449 381288415143283989653423312330460137495821616 450 868543311785356741581822988055037153085303539 451 868543311785356741581822988055037153085303539 452 381288415143283989653423312330460137495821616 453 73466232834285922662271353704578381064272191 454 6210186760568127498150868817713530451176182 455 230145587015459199864417266594105756654544 456 3735328505586627726453161683379412220842 457 26512657866153142638301632564232958422 458 82117112844611449756844199196150507 459 110666213550101804984099297746390 460 64573616305944939746144865922 461 16214610792973082734713651 462 1726372786529967873872 463 77064355264567608 464 1292253982321 465 10996580 466 18394910 467 3227355610500 468 289862726667015992 469 9770707053479746856988 470 138124007131963666725067092 471 827978451916445854075837967094 472 2136194762532909346298373012210672 473 2386589776196118106794612425439948656 474 1160336827287497605026185712415675584448 475 246219077540260490524401485427591455084554 476 22853087464860939485255566550958326423118050 477 929172199805382646489834586944793858643171324 478 16567039825082701515052551828992254719905710718 479 129632019899225521693648948286120575765575158310 480 445361084140069141893939178269635599757785381836 481 671994516852078231026395223160529899438507184292 482 445361084140069141893939178269635599757785381836 483 129632019899225521693648948286120575765575158310 484 16567039825082701515052551828992254719905710718 485 929172199805382646489834586944793858643171324 486 22853087464860939485255566550958326423118050 487 246219077540260490524401485427591455084554 488 1160336827287497605026185712415675584448 489 2386589776196118106794612425439948656 490 2136194762532909346298373012210672 491 827978451916445854075837967094 492 138124007131963666725067092 493 9770707053479746856988 494 289862726667015992 495 3227355610500 496 18394910 497 30737759 498 8051243208319 499 1088961899976105703 500 55228595017935474409011 501 1174996777329347545869020131 502 10600885279585695108472097479267 503 41169338481262505652927553341526449 504 69242184068626617485981872451364815357 505 50687101550793054391669420063809932121679 506 16196518031770345235619648296333335263391385 507 2264162476309976059853758400951193033270512216 508 138678254052392641434889082831389646271046318917 509 3725689381217159507985757796232724714314280395810 510 43937941872705638674433590469638267710052007470070 511 227583784694606789591436511379925132315642319718321 512 517913127431862065764874617084318803899141778663622 513 517913127431862065764874617084318803899141778663622 514 227583784694606789591436511379925132315642319718321 515 43937941872705638674433590469638267710052007470070 516 3725689381217159507985757796232724714314280395810 517 138678254052392641434889082831389646271046318917 518 2264162476309976059853758400951193033270512216 519 16196518031770345235619648296333335263391385 520 50687101550793054391669420063809932121679 521 69242184068626617485981872451364815357 522 41169338481262505652927553341526449 523 10600885279585695108472097479267 524 1174996777329347545869020131 525 55228595017935474409011 526 1088961899976105703 527 8051243208319 528 30737759 529 51310978 530 20064434113536 531 4086472228579737742 532 311807165591409872307160 533 9982763689898731411632078304 534 135541085392370600512264840228386 535 792257549959471566981932573059909038 536 2005725168590244752377003085777588506896 537 2210344687215521201553969498623239653940444 538 1063419206091628218836844611720207402893707018 539 223860578832402702928767052072802695476073883262 540 20651008560644212659588492847381695255766664233216 541 835774735685559215029666477322467218095371645125302 542 14851556528272530424604038663442554833240672082531564 543 115941622196653126370010844334691804595090868551672516 544 397792549926455890828214029313781344141328346942403922 545 599955178528918233900539675352380929894807164955743068 546 397792549926455890828214029313781344141328346942403922 547 115941622196653126370010844334691804595090868551672516 548 14851556528272530424604038663442554833240672082531564 549 835774735685559215029666477322467218095371645125302 550 20651008560644212659588492847381695255766664233216 551 223860578832402702928767052072802695476073883262 552 1063419206091628218836844611720207402893707018 553 2210344687215521201553969498623239653940444 554 2005725168590244752377003085777588506896 555 792257549959471566981932573059909038 556 135541085392370600512264840228386 557 9982763689898731411632078304 558 311807165591409872307160 559 4086472228579737742 560 20064434113536 561 51310978 562 85573315 563 49953573613185 564 15319013150627758992 565 1758434093377061474227989 566 84712795757317037173575909832 567 1730801099235707390996068054394292 568 15225264954269329048323089560277069223 569 58013882807019296314526563334823575815866 570 96234432222215547147280496108468520721664731 571 69700641980495646395058509076187786002225110025 572 22091783100415899875272706389033510116033729300239 573 3068892864738988592243502268269864829458316279696673 574 187065111909137391361685958859852706475443916024391093 575 5007550346638545158782084545791574253363174718376731885 576 58903688781393347640453612686648744966494738951205908193 577 304596991455693732792498900123221724038576287607690640769 578 692611134163399155507935811376148576705796753670273711633 579 692611134163399155507935811376148576705796753670273711633 580 304596991455693732792498900123221724038576287607690640769 581 58903688781393347640453612686648744966494738951205908193 582 5007550346638545158782084545791574253363174718376731885 583 187065111909137391361685958859852706475443916024391093 584 3068892864738988592243502268269864829458316279696673 585 22091783100415899875272706389033510116033729300239 586 69700641980495646395058509076187786002225110025 587 96234432222215547147280496108468520721664731 588 58013882807019296314526563334823575815866 589 15225264954269329048323089560277069223 590 1730801099235707390996068054394292 591 84712795757317037173575909832 592 1758434093377061474227989 593 15319013150627758992 594 49953573613185 595 85573315 596 142587180 597 124253097781892 598 57370331919434975730 599 9906371316136324654303606 600 718067318214921111817387104554 601 22075378953156152952608614758536226 602 292220671977715050240626639094831172666 603 1675709621988513852044808170150083764582072 604 4183704878597721092366719042787718478876389438 605 4561180255035894065501005268481110458527109524574 606 2176374161934409851062482694484662374055962806182730 607 455203409139608222935544930745543077081685094832077980 608 41783431966331169240975989926572074002216047269556115896 609 1684611776544855120973899364187238240807222084328890373978 610 29851550541315540094206898369117884797018337255568399238030 611 232594709710215423324494889133785017659609626849052938008252 612 797130769768362273013458382371570738299007999445173580211846 613 1201797457289334470309254662796949883965511516680046243925176 614 797130769768362273013458382371570738299007999445173580211846 615 232594709710215423324494889133785017659609626849052938008252 616 29851550541315540094206898369117884797018337255568399238030 617 1684611776544855120973899364187238240807222084328890373978 618 41783431966331169240975989926572074002216047269556115896 619 455203409139608222935544930745543077081685094832077980 620 2176374161934409851062482694484662374055962806182730 621 4561180255035894065501005268481110458527109524574 622 4183704878597721092366719042787718478876389438 623 1675709621988513852044808170150083764582072 624 292220671977715050240626639094831172666 625 22075378953156152952608614758536226 626 718067318214921111817387104554 627 9906371316136324654303606 628 57370331919434975730 629 124253097781892 630 142587180 631 237387960 632 308796264238735 633 214656344553465301039 634 55754430513208569254568312 635 6080367408403863017886085804264 636 281246884675628757861432985945265927 637 5601985950089395448466822984982138235567 638 48340763744828910591705115242003624396746316 639 181634405772449625162033931966818713302615786510 640 298042348105882877976884185592577912138716035451455 641 214064530214385807509858713617352202296368648150780671 642 67402981243616197291100747771108087213506217356245368376 643 9315344172264778150210665936562627113327516751809116761681 644 565564652736200551941849297481535006891703528437330842270725 645 15094287456935352711123508174388844846657690907148188563639731 646 177172170141557380279346712049947591193814248090319313672891341 647 914903121524040032154811293325753011940167718651009689937751184 648 2078943642265389303700210133768636452488851444748315800288738177 649 2078943642265389303700210133768636452488851444748315800288738177 650 914903121524040032154811293325753011940167718651009689937751184 651 177172170141557380279346712049947591193814248090319313672891341 652 15094287456935352711123508174388844846657690907148188563639731 653 565564652736200551941849297481535006891703528437330842270725 654 9315344172264778150210665936562627113327516751809116761681 655 67402981243616197291100747771108087213506217356245368376 656 214064530214385807509858713617352202296368648150780671 657 298042348105882877976884185592577912138716035451455 658 181634405772449625162033931966818713302615786510 659 48340763744828910591705115242003624396746316 660 5601985950089395448466822984982138235567 661 281246884675628757861432985945265927 662 6080367408403863017886085804264 663 55754430513208569254568312 664 214656344553465301039 665 308796264238735 666 237387960 667 394905492 668 766800132824880 669 802459511100878079552 670 313505905934127787433997042 671 51436424327891147208158941094254 672 3579450462802641082010190646861365682 673 107273345705915856550169168645138387249994 674 1392879464672011043991584553214179509516213292 675 7875593436873753920602800166147847663304371459322 676 19448469545949683609397357895912894786845833910771972 677 21024046443297490319644240310508965377588272227691382600 678 9964631076349714778174149832515799602268241348758785462410 679 2073211796842120183774580831469071403883310549591505270655944 680 189517062773539885611776562475808835585172558584215184494480728 681 7616692121930897396143652348474856022625196841817706782477677372 682 134651948815374545874228250144028311367529908157970706952168498550 683 1047471565457245697096043387688439679969383882609376400850882122332 684 3586408344647470176460538524359666746356496730097915233366092432002 685 5405372712233892646496273673803714443977180752906081935357371416096 686 3586408344647470176460538524359666746356496730097915233366092432002 687 1047471565457245697096043387688439679969383882609376400850882122332 688 134651948815374545874228250144028311367529908157970706952168498550 689 7616692121930897396143652348474856022625196841817706782477677372 690 189517062773539885611776562475808835585172558584215184494480728 691 2073211796842120183774580831469071403883310549591505270655944 692 9964631076349714778174149832515799602268241348758785462410 693 21024046443297490319644240310508965377588272227691382600 694 19448469545949683609397357895912894786845833910771972 695 7875593436873753920602800166147847663304371459322 696 1392879464672011043991584553214179509516213292 697 107273345705915856550169168645138387249994 698 3579450462802641082010190646861365682 699 51436424327891147208158941094254 700 313505905934127787433997042 701 802459511100878079552 702 766800132824880 703 394905492 704 656451269 705 1902642038081297 706 2997414702399708119100 707 1761313717727135185346769451 708 434723672028744791918026082219463 709 45511567595615293516841224985793778014 710 2052063921987509601821686829401663347099967 711 40089676023236927346443286991402620796926904575 712 341078155671368452132449282475671475624524859965614 713 1267480109675727256272403310552281646307125067093260721 714 2062028960595238292930838177602868422374342314176660464977 715 1470970380882510093335258556052627408884673898863705968541888 716 460677590775798775882461764349597782196498661868882847878091369 717 63396381933028640959431827622571820882602400787307302162042827565 718 3836223872408108817155267042994495646910282295756315506625845371254 719 102126387616996520713043189775968218032350025209050522227059000155515 720 1196550327322482907243092906504989271323303693201422736161942698013543 721 6171610164741773593702070933277100805656280537340125164447673499683524 722 14015683937053141661458200431836972215614475697432669687243667259981943 723 14015683937053141661458200431836972215614475697432669687243667259981943 724 6171610164741773593702070933277100805656280537340125164447673499683524 725 1196550327322482907243092906504989271323303693201422736161942698013543 726 102126387616996520713043189775968218032350025209050522227059000155515 727 3836223872408108817155267042994495646910282295756315506625845371254 728 63396381933028640959431827622571820882602400787307302162042827565 729 460677590775798775882461764349597782196498661868882847878091369 730 1470970380882510093335258556052627408884673898863705968541888 731 2062028960595238292930838177602868422374342314176660464977 732 1267480109675727256272403310552281646307125067093260721 733 341078155671368452132449282475671475624524859965614 734 40089676023236927346443286991402620796926904575 735 2052063921987509601821686829401663347099967 736 45511567595615293516841224985793778014 737 434723672028744791918026082219463 738 1761313717727135185346769451 739 2997414702399708119100 740 1902642038081297 741 656451269 742 1090444930 743 4717529731938596 744 11187533872802961683020 745 9887203987764598664512243420 746 3670966883565461153677035240402186 747 578135016028152800857701783833562351210 748 39216325334493314466254566189060935170696348 749 1152659502770747822345567585824389342415009046336 750 14755150841506740504016790156515804530260963131488336 751 82505419250870955934132600437083213262100807761144765316 752 201986158493030682165412650087753409912416443377059906115292 753 216847098503619826713729634535088800172800291902947233907150720 754 102214193005479892844961176232913229710571242354069310123971774624 755 21173341039960147679826766311447211643059856602732637090139579381888 756 1928819974895914860700672432304470052360208856386705617857495775026128 757 77312045875811972293429143438068642855768951247155355685029371591989340 758 1364042799280793989658198900860546365777540679810212794720090097966334882 759 10596414618801605844065555925079792787116793913637020787635772333510200482 760 36251400813453028933928351579506338052161105490032429107498220953071005490 761 54622893214910310518301655813320796681187060111760266095631544742585770148 762 36251400813453028933928351579506338052161105490032429107498220953071005490 763 10596414618801605844065555925079792787116793913637020787635772333510200482 764 1364042799280793989658198900860546365777540679810212794720090097966334882 765 77312045875811972293429143438068642855768951247155355685029371591989340 766 1928819974895914860700672432304470052360208856386705617857495775026128 767 21173341039960147679826766311447211643059856602732637090139579381888 768 102214193005479892844961176232913229710571242354069310123971774624 769 216847098503619826713729634535088800172800291902947233907150720 770 201986158493030682165412650087753409912416443377059906115292 771 82505419250870955934132600437083213262100807761144765316 772 14755150841506740504016790156515804530260963131488336 773 1152659502770747822345567585824389342415009046336 774 39216325334493314466254566189060935170696348 775 578135016028152800857701783833562351210 776 3670966883565461153677035240402186 777 9887203987764598664512243420 778 11187533872802961683020 779 4717529731938596 780 1090444930 781 1810142185 782 11688838056053535 783 41725704274542053241271 784 55459437180777202800925132931 785 30973725031859861926237923109597165 786 7337731936433327434944927385581376809121 787 748764227062716557537797022075626619032960262 788 33109047307936314827495310318803498557711657858915 789 637650951586659208250780827167950878294624875690821540 790 5364670690586131992652968973159513598197865207579193407274 791 19762149296585971477120482846933934445987673626347567966638796 792 31926536813569654178649395604718125710596738336015819549546329244 793 22648133136102676442807408966264588880371869572195573739791289879735 794 7061144763949646988296750551048237336461219033457958319817721673137468 795 968251788184349369610974153338438884168299240187754597485334365323713886 796 58426069069599089479431166137529872502187244012336943348710067745173069063 797 1552061730465977703244351696499826906511916718826869100574610717182055503651 798 18156318797545469771006985935209516879151602223744252826578304257091159726652 799 93552866902321234172116369051371912845509619217390561226536559716942656738054 800 212352343314986091539774529954609516409560409590338821875893181814260758172499 801 212352343314986091539774529954609516409560409590338821875893181814260758172499 802 93552866902321234172116369051371912845509619217390561226536559716942656738054 803 18156318797545469771006985935209516879151602223744252826578304257091159726652 804 1552061730465977703244351696499826906511916718826869100574610717182055503651 805 58426069069599089479431166137529872502187244012336943348710067745173069063 806 968251788184349369610974153338438884168299240187754597485334365323713886 807 7061144763949646988296750551048237336461219033457958319817721673137468 808 22648133136102676442807408966264588880371869572195573739791289879735 809 31926536813569654178649395604718125710596738336015819549546329244 810 19762149296585971477120482846933934445987673626347567966638796 811 5364670690586131992652968973159513598197865207579193407274 812 637650951586659208250780827167950878294624875690821540 813 33109047307936314827495310318803498557711657858915 814 748764227062716557537797022075626619032960262 815 7337731936433327434944927385581376809121 816 30973725031859861926237923109597165 817 55459437180777202800925132931 818 41725704274542053241271 819 11688838056053535 820 1810142185 821 3002921270 822 28942924475186880 823 155514656690184045723042 824 310856861079960324182118260348 825 261138920985256614550668128346622338 826 93055189695108942380819082061867598874620 827 14283955603447454023128327110019537714742608242 828 950155534370891354958094541536203015862875084217050 829 27529584251360236955387982995762598108828377593038300758 830 348460373594493261532206934939535712817748288212714977511690 831 1931372827493430676918817904535630287348156620872685082522829364 832 4695002486327075964598437203799816655581194038298761615648018871692 833 5011897914105939776311413170996634448135164629382549553176130666181022 834 2351624716031447213011804292688759528317791726022169076471968286476037352 835 485339692440991443042223216474733466936042850212766977076540022675110461140 836 44083403488510005862182280782005920895449275832602080555296957409628671017274 837 1762951545395261224169185133513647328528084493988735875382942195937810368051594 838 31051365901827026806178987060634251274887021174836429512731597495843616867766076 839 240933892166492611509221283532388956857686496830185521044951923883856135392387074 840 823685304374069058576136268701580636965844153334614052916518732139348815491204206 841 1240827392665547727229874596033939293172074413174449224785506436208907205444089344 842 823685304374069058576136268701580636965844153334614052916518732139348815491204206 843 240933892166492611509221283532388956857686496830185521044951923883856135392387074 844 31051365901827026806178987060634251274887021174836429512731597495843616867766076 845 1762951545395261224169185133513647328528084493988735875382942195937810368051594 846 44083403488510005862182280782005920895449275832602080555296957409628671017274 847 485339692440991443042223216474733466936042850212766977076540022675110461140 848 2351624716031447213011804292688759528317791726022169076471968286476037352 849 5011897914105939776311413170996634448135164629382549553176130666181022 850 4695002486327075964598437203799816655581194038298761615648018871692 851 1931372827493430676918817904535630287348156620872685082522829364 852 348460373594493261532206934939535712817748288212714977511690 853 27529584251360236955387982995762598108828377593038300758 854 950155534370891354958094541536203015862875084217050 855 14283955603447454023128327110019537714742608242 856 93055189695108942380819082061867598874620 857 261138920985256614550668128346622338 858 310856861079960324182118260348 859 155514656690184045723042 860 28942924475186880 861 3002921270 862 4978643596 863 71621260822804769 864 579232084484507088075740 865 1741185138049590808474253553670 866 2200051338995799156952547754146316870 867 1179193054994836714246257955965321166624396 868 272269002373831226909864014107490638932066472289 869 27243826606648927994920466382925878217167618797994838 870 1187459407818482888825916236185485779758290733866476975736 871 22612111849987112451923317820729562859921845972038340847821283 872 188559271058016329019732575313908534848088219603228918009562829460 873 689666781176951742867316641901748824098137667383298916568123503335600 874 1107791239293988437664238685897780143026364596316307016425267778761293493 875 782185209946702630813829027844744749861497833948174760576409102475800059386 876 242946456841668489270895106273664420538550052318044044552243268659990837915918 877 33212726807835528528220647444474316684589157996714796273867465091039256743258791 878 1999312976413977375727523453866918776686222388667934596595274982897404094780609480 879 53013208120540017026346118604993324221136962062081879357824239036839113656781703070 880 619331005156065037805230991336459769719869074742669511146041677593607214514096170868 881 3188409872805359780743059572321008551541445008396808629335953172490487716184568095616 882 7234152703359476726284072899455355233435960765993882964190923020594212693308530396510 883 7234152703359476726284072899455355233435960765993882964190923020594212693308530396510 884 3188409872805359780743059572321008551541445008396808629335953172490487716184568095616 885 619331005156065037805230991336459769719869074742669511146041677593607214514096170868 886 53013208120540017026346118604993324221136962062081879357824239036839113656781703070 887 1999312976413977375727523453866918776686222388667934596595274982897404094780609480 888 33212726807835528528220647444474316684589157996714796273867465091039256743258791 889 242946456841668489270895106273664420538550052318044044552243268659990837915918 890 782185209946702630813829027844744749861497833948174760576409102475800059386 891 1107791239293988437664238685897780143026364596316307016425267778761293493 892 689666781176951742867316641901748824098137667383298916568123503335600 893 188559271058016329019732575313908534848088219603228918009562829460 894 22612111849987112451923317820729562859921845972038340847821283 895 1187459407818482888825916236185485779758290733866476975736 896 27243826606648927994920466382925878217167618797994838 897 272269002373831226909864014107490638932066472289 898 1179193054994836714246257955965321166624396 899 2200051338995799156952547754146316870 900 1741185138049590808474253553670 901 579232084484507088075740 902 71621260822804769 903 4978643596 904 8249479162 905 177126312384692580 906 2156064204314868830797326 907 9746398174129965408731460151716 908 18522240847360728387246631274962610956 909 14931815109821128095518645348984854395221208 910 5185773824647728871364039845893115663034945196914 911 780527081263349048781813463340644094876075693122081430 912 51175651568489986755025432294196935543036529360594298497184 913 1465991446099973413629900883645594051931237225116751798823824280 914 18391076373720628564620061934155254158878135529605792734961305423900 915 101202841195032103455555910260603956716927089275499797854808507817349650 916 244586892084914042785007019310713207626162370616878765347121105674707948918 917 259858638887656067117336816693847047685776136672352528089376291711737285161950 918 121457428359951772920890184724868516255210297545586440256944256087420593863276202 919 24988562523404799041965951434459807946090336512956769543822430546520311817501218764 920 2264030263755003752855138400220788036548603043426089358736074737591756570180908492980 921 90364230635537341830611174315535236580456912643551155448083685459812192276840546909274 922 1589272194189198039510583210653291519857238631640520416295807381466320961762764418783980 923 12318878531863734275451843708056010589424718269592377699497004360980496355024262730867688 924 42089388040804002073093555563985380690169392774486855636811331491758671309374804551800634 925 63392238303317573031028316819782526961043273905029195466742873350704291123402359515592160 926 42089388040804002073093555563985380690169392774486855636811331491758671309374804551800634 927 12318878531863734275451843708056010589424718269592377699497004360980496355024262730867688 928 1589272194189198039510583210653291519857238631640520416295807381466320961762764418783980 929 90364230635537341830611174315535236580456912643551155448083685459812192276840546909274 930 2264030263755003752855138400220788036548603043426089358736074737591756570180908492980 931 24988562523404799041965951434459807946090336512956769543822430546520311817501218764 932 121457428359951772920890184724868516255210297545586440256944256087420593863276202 933 259858638887656067117336816693847047685776136672352528089376291711737285161950 934 244586892084914042785007019310713207626162370616878765347121105674707948918 935 101202841195032103455555910260603956716927089275499797854808507817349650 936 18391076373720628564620061934155254158878135529605792734961305423900 937 1465991446099973413629900883645594051931237225116751798823824280 938 51175651568489986755025432294196935543036529360594298497184 939 780527081263349048781813463340644094876075693122081430 940 5185773824647728871364039845893115663034945196914 941 14931815109821128095518645348984854395221208 942 18522240847360728387246631274962610956 943 9746398174129965408731460151716 944 2156064204314868830797326 945 177126312384692580 946 8249479162 947 13661617195 948 437802191936359727 949 8020689425713971786134159 950 54522044791607420923698262614133 951 155836415181544107371510761443773101554 952 188947045124210438670256325612873583086432009 953 98698923761548156751549983469814139407073834857542 954 22344654998820419097841779917188416283613027234528670006 955 2203710520223989747862201955978560934286840644935501195120363 956 94961448784230289127442817699792589243492243761135338338845115984 957 1792128177401791774908115106510800750215079800431152280906232679925710 958 14836233560991364082815188271371585175780016113536679789881140183586812609 959 53945896560832337532964834743406973492909533947189681959898327221182235373541 960 86235150802537896292867544983435087876304109019669425346235795486784070160029178 961 60648998265246160057774354105950168105021786350568515335226915696207226661310735449 962 18777026912402492521416083909049652502599373834198394797130200572165344322500954225105 963 2560301177171430274909733323879939287079138013163491059589443048959929768569145982508406 964 153804881163132396832027780898538421940627367836042215041261294118056152511565901932276033 965 4071766822729116142091161901479036118909504069538688109311431564928507005992009527937891273 966 47513694296172891529124427751888156116302071600841650719611400303376231349225668804206786376 967 244422855923304547813372094069009426143966628914578201190395075347770830448845928575835155983 968 554361685798954136775186127812133617565315535797681695679216816829881458368203397987245251415 969 554361685798954136775186127812133617565315535797681695679216816829881458368203397987245251415 970 244422855923304547813372094069009426143966628914578201190395075347770830448845928575835155983 971 47513694296172891529124427751888156116302071600841650719611400303376231349225668804206786376 972 4071766822729116142091161901479036118909504069538688109311431564928507005992009527937891273 973 153804881163132396832027780898538421940627367836042215041261294118056152511565901932276033 974 2560301177171430274909733323879939287079138013163491059589443048959929768569145982508406 975 18777026912402492521416083909049652502599373834198394797130200572165344322500954225105 976 60648998265246160057774354105950168105021786350568515335226915696207226661310735449 977 86235150802537896292867544983435087876304109019669425346235795486784070160029178 978 53945896560832337532964834743406973492909533947189681959898327221182235373541 979 14836233560991364082815188271371585175780016113536679789881140183586812609 980 1792128177401791774908115106510800750215079800431152280906232679925710 981 94961448784230289127442817699792589243492243761135338338845115984 982 2203710520223989747862201955978560934286840644935501195120363 983 22344654998820419097841779917188416283613027234528670006 984 98698923761548156751549983469814139407073834857542 985 188947045124210438670256325612873583086432009 986 155836415181544107371510761443773101554 987 54522044791607420923698262614133 988 8020689425713971786134159 989 437802191936359727 990 13661617195 991 22612505090 992 1081528175209647792 993 29820495119580376814703660 994 304818957232082999447221794667808 995 1310307311617643022841787801266612807762 996 2389365566777183081724353265849004186298349598 997 1877202666748170020252798866424351640081444235864408 998 639209087108778568972774008242837234680861722353418885630 999 94822544110396931666480294552376470086880149043687822468014154 1000 6146245046964146615660113965279508937240042018685415574012519447342 1001 174484416340792215219006421663274910625661693592493438988377243728068160 1002 2172988110455615493011961501065497866620604263923621767798246576432406936950 1003 11886699231642590303085677122929457026273987623418981812149661543174688793304004 1004 28587852929443080201502152389168280321383476436005684904730149627509274941601900476 1005 30251216777862597464331295441144046104914660162482096245671948522611881328022292293532 1006 14092838580508079032385287436268377391245264711742815546622877439190154462200948418769928 1007 2891670151867851658804495347199706610353030124322771043752376499753016106007743658687894590 1008 261427409968776808247360650282712157381353291830346094855382645229926379881238217940570244920 1009 10416664144625517104015396662871894605321226628982051329385757225125172672785941924412257587604 1010 182968206608982956438055581132325980004253357249036369912068719877022847910350362002762238662750 1011 1416973314153184960561236475446776908695164696397664503583148049758599156522917198568718376361316 1012 4838766308329850055300386855814755619341930506047511107114142743299202492811736761743064061932016 1013 7286560379647995905780471313725053659754783208952302463729038041794845859166627008771034181493984 1014 4838766308329850055300386855814755619341930506047511107114142743299202492811736761743064061932016 1015 1416973314153184960561236475446776908695164696397664503583148049758599156522917198568718376361316 1016 182968206608982956438055581132325980004253357249036369912068719877022847910350362002762238662750 1017 10416664144625517104015396662871894605321226628982051329385757225125172672785941924412257587604 1018 261427409968776808247360650282712157381353291830346094855382645229926379881238217940570244920 1019 2891670151867851658804495347199706610353030124322771043752376499753016106007743658687894590 1020 14092838580508079032385287436268377391245264711742815546622877439190154462200948418769928 1021 30251216777862597464331295441144046104914660162482096245671948522611881328022292293532 1022 28587852929443080201502152389168280321383476436005684904730149627509274941601900476 1023 11886699231642590303085677122929457026273987623418981812149661543174688793304004 1024 2172988110455615493011961501065497866620604263923621767798246576432406936950 1025 174484416340792215219006421663274910625661693592493438988377243728068160 1026 6146245046964146615660113965279508937240042018685415574012519447342 1027 94822544110396931666480294552376470086880149043687822468014154 1028 639209087108778568972774008242837234680861722353418885630 1029 1877202666748170020252798866424351640081444235864408 1030 2389365566777183081724353265849004186298349598 1031 1310307311617643022841787801266612807762 1032 304818957232082999447221794667808 1033 29820495119580376814703660 1034 1081528175209647792 1035 22612505090 1036 37409025455 1037 2670381806604296625 1038 110810905433418001375542288 1039 1703200620799977365681847897140607 1040 11010809211621596755826068361199585485331 1041 30196329394260321820970552396711423228200616184 1042 35680011574452244849399342297158924044280632038632510 1043 18273100855137265911523645474783316169537954698632015501949 1044 4077109255450310375637627132726981152043695103650434653241506431 1045 397501146817487810686838791342246178946584573794094059792431726710062 1046 16974263196492550454972575298914130957046459427041218072602917123433140273 1047 317992412859804790120508928231412244167466129177721967876793904977044541053877 1048 2616778250973025816341659643944587938839496831828158908770650825941417644035611918 1049 9467960283436923895831277306576723539558686458946434646480805218496304519536589636183 1050 15073432451917105134608504846898264078190683404601008323039228048813491310977025988803505 1051 10565494818685947315694106677448202623513323322041326028677483958729222093887184219192599502 1052 3262064854137605389733588283973900152958343857623136926187297749101574016852206702213950328139 1053 443793603569280150441508936490323443883595083761063952252930919904970277596047514957917477712869 1054 26612269381806682484308771260251978861802050683446719518652538403265166384604316222647461491476774 1055 703547882212032841322177394331482628185770869881405029404614335830190803519922615440735758536129495 1056 8201452682696150920003868783332065402893322795510144860480645896402203654886670592668238835746385472 1057 42162542710684769518292151352414445734180034541710007470856289199958077251875422829736874573039143560 1058 95595247678012338729861722926040732197420974355802227197494375938830249312232990219582119013411290360 1059 95595247678012338729861722926040732197420974355802227197494375938830249312232990219582119013411290360 1060 42162542710684769518292151352414445734180034541710007470856289199958077251875422829736874573039143560 1061 8201452682696150920003868783332065402893322795510144860480645896402203654886670592668238835746385472 1062 703547882212032841322177394331482628185770869881405029404614335830190803519922615440735758536129495 1063 26612269381806682484308771260251978861802050683446719518652538403265166384604316222647461491476774 1064 443793603569280150441508936490323443883595083761063952252930919904970277596047514957917477712869 1065 3262064854137605389733588283973900152958343857623136926187297749101574016852206702213950328139 1066 10565494818685947315694106677448202623513323322041326028677483958729222093887184219192599502 1067 15073432451917105134608504846898264078190683404601008323039228048813491310977025988803505 1068 9467960283436923895831277306576723539558686458946434646480805218496304519536589636183 1069 2616778250973025816341659643944587938839496831828158908770650825941417644035611918 1070 317992412859804790120508928231412244167466129177721967876793904977044541053877 1071 16974263196492550454972575298914130957046459427041218072602917123433140273 1072 397501146817487810686838791342246178946584573794094059792431726710062 1073 4077109255450310375637627132726981152043695103650434653241506431 1074 18273100855137265911523645474783316169537954698632015501949 1075 35680011574452244849399342297158924044280632038632510 1076 30196329394260321820970552396711423228200616184 1077 11010809211621596755826068361199585485331 1078 1703200620799977365681847897140607 1079 110810905433418001375542288 1080 2670381806604296625 1081 37409025455 1082 61857842448 1083 6590135795867759428 1084 411552513393562115521576672 1085 9511629878543500034071292346464182 1086 92473929295451609850331078507013814162572 1087 381388690764346069328330854434610517431520940632 1088 677747532286843834194559659831744645364639419782949964 1089 522031555497021452578591317818763241635190791016692140282064 1090 175183497305370310794587457280043240352420002059912273964214545728 1091 25689204905609241648128596896832912198010563245244859333021091232006240 1092 1650027774680798923178810354297092643212068195128008401976846393449096946912 1093 46496785970977411224950529015002521143385288852668932954769218328060707519411864 1094 575570253695816432239896585449609883740178520969378573243312663761214295427684913884 1095 3132810706144506954452059514562002063221765480232902862722977607362633489718438410782712 1096 7503418911430278464969347087953281342266594446615774421743688013463057369356720587519660246 1097 7912821085969875616252564863372615026833471666409472357279357467792158256630115404014800731950 1098 3675836527451698441514408984341312467560286160301335103178342281228870011006979781865635400799564 1099 752483779278863995851413303703175407703519471855879939266557940958882914726529684441979230937152876 1100 67902242853139803748599985771739639191634840105245815560332646869875199674795284582481477575475252650 1101 2701588623554239779730633047368290501395575228603582246336250031406124486389088449139662948031522829068 1102 47400305028220548627365351076616421579738387275625487009393525705146180637555937754502210234937737192088 1103 366799082283260507463463643369693634980072379827826148841918225302561767483146169074426983555725010535810 1104 1251989793952647187563519284740097370190731145113145564819111909621418901743103542765056294229679235398696 1105 1885047851513749962291666951077764398585705184958741818266977254189817068696589144884319051409680346994896 1106 1251989793952647187563519284740097370190731145113145564819111909621418901743103542765056294229679235398696 1107 366799082283260507463463643369693634980072379827826148841918225302561767483146169074426983555725010535810 1108 47400305028220548627365351076616421579738387275625487009393525705146180637555937754502210234937737192088 1109 2701588623554239779730633047368290501395575228603582246336250031406124486389088449139662948031522829068 1110 67902242853139803748599985771739639191634840105245815560332646869875199674795284582481477575475252650 1111 752483779278863995851413303703175407703519471855879939266557940958882914726529684441979230937152876 1112 3675836527451698441514408984341312467560286160301335103178342281228870011006979781865635400799564 1113 7912821085969875616252564863372615026833471666409472357279357467792158256630115404014800731950 1114 7503418911430278464969347087953281342266594446615774421743688013463057369356720587519660246 1115 3132810706144506954452059514562002063221765480232902862722977607362633489718438410782712 1116 575570253695816432239896585449609883740178520969378573243312663761214295427684913884 1117 46496785970977411224950529015002521143385288852668932954769218328060707519411864 1118 1650027774680798923178810354297092643212068195128008401976846393449096946912 1119 25689204905609241648128596896832912198010563245244859333021091232006240 1120 175183497305370310794587457280043240352420002059912273964214545728 1121 522031555497021452578591317818763241635190791016692140282064 1122 677747532286843834194559659831744645364639419782949964 1123 381388690764346069328330854434610517431520940632 1124 92473929295451609850331078507013814162572 1125 9511629878543500034071292346464182 1126 411552513393562115521576672 1127 6590135795867759428 1128 61857842448 1129 102238082976 1130 16255864677487493567 1131 1527752532121331519991516023 1132 53090880057856897203848591823827950 1133 776219756686919926361114354253639666113969 1134 4814328235851683201552682323588307231715954337159 1135 12866282363648423110119580840344501408098521767464789274 1136 14904262856438507165957577075944583121919244409648269920646839 1137 7522276545781414181304590375471093092364612238390617044022466101716 1138 1659063867491253734374112908722750939308454921959318208995182959441738934 1139 160278546632823474904588187892010709523095856431326650765567948966512597847497 1140 6793525326612671005780963548617539666552476680074789947128646285892698693386260886 1141 126495936858820048809087198815734999078311475446681140507198194641459076378401305617642 1142 1035708875960641608061683455864728178352261001922355489498563088394185438164320870110154281 1143 3731720507921247867754758536947568054637374122695976915962202588559146239993517730290893796525 1144 5920394072604702598848599211609207204212764837348245484658404956897619532756147198115458658613752 1145 4137804503191296851138020991536202153210011618558819828866125447298950678987493093988370003016380648 1146 1274480059770887095916926099966658318313494376655450543185502826381521763031252913041479908406506990831 1147 173050378268078109447404701698162563705629521919930601163337679268434018652692470582543356303046832082080 1148 10360811581394042079524039203084476685488834913934492045330559950964785904056444452053371411874473970279916 1149 273576669596368742002409510085928557120521069291183714719984335220532428425953082743207392989347212806603515 1150 3186331573310281899759761402217164323537677712896957939025646363380938136662411462708582801500120810346274262 1151 16370977648232255426766822911127167358200423352961669501538313393481546485071317842962190707756508926005816490 1152 37107290916240187981023907235426838592167174948088864330399100306433900509959911508630976400020926297565634773 1153 37107290916240187981023907235426838592167174948088864330399100306433900509959911508630976400020926297565634773 1154 16370977648232255426766822911127167358200423352961669501538313393481546485071317842962190707756508926005816490 1155 3186331573310281899759761402217164323537677712896957939025646363380938136662411462708582801500120810346274262 1156 273576669596368742002409510085928557120521069291183714719984335220532428425953082743207392989347212806603515 1157 10360811581394042079524039203084476685488834913934492045330559950964785904056444452053371411874473970279916 1158 173050378268078109447404701698162563705629521919930601163337679268434018652692470582543356303046832082080 1159 1274480059770887095916926099966658318313494376655450543185502826381521763031252913041479908406506990831 1160 4137804503191296851138020991536202153210011618558819828866125447298950678987493093988370003016380648 1161 5920394072604702598848599211609207204212764837348245484658404956897619532756147198115458658613752 1162 3731720507921247867754758536947568054637374122695976915962202588559146239993517730290893796525 1163 1035708875960641608061683455864728178352261001922355489498563088394185438164320870110154281 1164 126495936858820048809087198815734999078311475446681140507198194641459076378401305617642 1165 6793525326612671005780963548617539666552476680074789947128646285892698693386260886 1166 160278546632823474904588187892010709523095856431326650765567948966512597847497 1167 1659063867491253734374112908722750939308454921959318208995182959441738934 1168 7522276545781414181304590375471093092364612238390617044022466101716 1169 14904262856438507165957577075944583121919244409648269920646839 1170 12866282363648423110119580840344501408098521767464789274 1171 4814328235851683201552682323588307231715954337159 1172 776219756686919926361114354253639666113969 1173 53090880057856897203848591823827950 1174 1527752532121331519991516023 1175 16255864677487493567 1176 102238082976 1177 168903452400 1178 40080131716587621120 1179 5668589704185680781235304982 1180 296190143402042458009772178762514094 1181 6512172919289537609961205893680951771300268 1182 60739204823474476487703607798728426175821649214702 1183 244113898927963148173912605312390346193333396352194943762 1184 425271736693143235308261952121184069632577925716251995152694592 1185 322800874097940158757053018073025276986811418400631322735359593724440 1186 107075687482205379401519702508056143713869998679278075156007574616833641038 1187 15558214461004399231912124604161909276693958251008350146952704461412983060717168 1188 991862180226304679746756837555051441791965282121998176282676678357966278763962443296 1189 27779277357090140223250205464798674208090094298679289411925049879225290720204050246889092 1190 342127590824350028647197331282690277357082292050233144144075052652746462079171011455419900200 1191 1854320847755112504729321488347539366091225452795892918268591106215537489170177031146611955641846 1192 4425606567665692718664874845028542571978695084239861714588046901526592306765485177315950308911144102 1193 4653305299819417490274009124058087536022860674429609866846025601752661697725137201067788413232679871526 1194 2156349555852811797934109044369900097555616953866135508433375444689405859185077595280641030623832317527180 1195 440535407044927190640443699330825330196655004963784714898949631461374908317262059032811978376062320083487260 1196 39687577671936431181916229476133633577308370867095688448050159797742377330683495025440148714597527448741687392 1197 1576979376206699706690289815855543131873055998155940708449113838126464904054453217949547211497066319779273453958 1198 27641480360102098840805777040362373182711608991829497150572519607501349109853464193895349771670750572507519564574 1199 213751789489237624483295120991849737838424705785988677964700493671488153382426761201761168348328326782053563040014 1200 729298797821415338026871510321801346146429266147682100915790689398108927223939528920258478606158330277323722043230 1201 1097914553935738272679512868040953968541261901342944959991227286681016629939971273456424684586174168529161581873316 1202 729298797821415338026871510321801346146429266147682100915790689398108927223939528920258478606158330277323722043230 1203 213751789489237624483295120991849737838424705785988677964700493671488153382426761201761168348328326782053563040014 1204 27641480360102098840805777040362373182711608991829497150572519607501349109853464193895349771670750572507519564574 1205 1576979376206699706690289815855543131873055998155940708449113838126464904054453217949547211497066319779273453958 1206 39687577671936431181916229476133633577308370867095688448050159797742377330683495025440148714597527448741687392 1207 440535407044927190640443699330825330196655004963784714898949631461374908317262059032811978376062320083487260 1208 2156349555852811797934109044369900097555616953866135508433375444689405859185077595280641030623832317527180 1209 4653305299819417490274009124058087536022860674429609866846025601752661697725137201067788413232679871526 1210 4425606567665692718664874845028542571978695084239861714588046901526592306765485177315950308911144102 1211 1854320847755112504729321488347539366091225452795892918268591106215537489170177031146611955641846 1212 342127590824350028647197331282690277357082292050233144144075052652746462079171011455419900200 1213 27779277357090140223250205464798674208090094298679289411925049879225290720204050246889092 1214 991862180226304679746756837555051441791965282121998176282676678357966278763962443296 1215 15558214461004399231912124604161909276693958251008350146952704461412983060717168 1216 107075687482205379401519702508056143713869998679278075156007574616833641038 1217 322800874097940158757053018073025276986811418400631322735359593724440 1218 425271736693143235308261952121184069632577925716251995152694592 1219 244113898927963148173912605312390346193333396352194943762 1220 60739204823474476487703607798728426175821649214702 1221 6512172919289537609961205893680951771300268 1222 296190143402042458009772178762514094 1223 5668589704185680781235304982 1224 40080131716587621120 1225 168903452400 1226 278920277425 1227 98777872521300163009 1228 21023255367300405121689249848 1229 1651643030506462169487931214969403669 1230 54607570508497337626834869295023673159003868 1231 765911440203367293198963362466376878345380125913148 1232 4629110179893000598142303223319934672342019094884881986460 1233 12127657628268636126059890304226505116970010462099820026634484408 1234 13844027079170632911349886200292777988662090003173944712576591002705711 1235 6906340716981109211100258187966680846287741353520099403007463050176177152794 1236 1509244089810849972869902056192269966715874823746192823616611084502262544004973334 1237 144713059418380124426983670614105704794188584346782692410367043995194814527867282320359 1238 6096059814133275659139670693094736546681842477618338902747366040000516584212291080330893565 1239 112928789133956052160253687444251267266299805499960023108123653390991143990690673179372790690904 1240 920677534076247057967646013354069804460437430221740594519475572852036893515817839276164088778444093 1241 3305376089038873020263743987512908024469294232343970500547981961402800912010712452466610274583312435947 1242 5228246776360281459140143200969065048306571242293010030592824791871348438146492613222592060313578765841635 1243 3644878997067419436690392196741550910337006524749146460537692727459645997795957827907502092533785563551185427 1244 1120312893804831502347044649184005284326323536646600768402999763869995077046864427278269130706811362691187526824 1245 151857160212646687378422301171953908666434419237051467003826871723464088107803827667377689858763833849110151390513 1246 9079444124944478388236207590112776280653777404528716472669549712622638560883179904880663621661014896261270616537779 1247 239486311374628134564187370432771061466013864515838823930878173120208236586755259055895944043264189254717955623243636 1248 2787099928615782530424985186668249699211714656969412446710690470047900586903854688445994045892149722363997796934262939 1249 14312420798185414244378730515312058053248382526699534802958843968173010343386778075195633701499849398376313875906739109 1250 32433009435868444865588420917675347518052796120947976654049755209448104164610587967348074382085933933814120210389260339 1251 32433009435868444865588420917675347518052796120947976654049755209448104164610587967348074382085933933814120210389260339 1252 14312420798185414244378730515312058053248382526699534802958843968173010343386778075195633701499849398376313875906739109 1253 2787099928615782530424985186668249699211714656969412446710690470047900586903854688445994045892149722363997796934262939 1254 239486311374628134564187370432771061466013864515838823930878173120208236586755259055895944043264189254717955623243636 1255 9079444124944478388236207590112776280653777404528716472669549712622638560883179904880663621661014896261270616537779 1256 151857160212646687378422301171953908666434419237051467003826871723464088107803827667377689858763833849110151390513 1257 1120312893804831502347044649184005284326323536646600768402999763869995077046864427278269130706811362691187526824 1258 3644878997067419436690392196741550910337006524749146460537692727459645997795957827907502092533785563551185427 1259 5228246776360281459140143200969065048306571242293010030592824791871348438146492613222592060313578765841635 1260 3305376089038873020263743987512908024469294232343970500547981961402800912010712452466610274583312435947 1261 920677534076247057967646013354069804460437430221740594519475572852036893515817839276164088778444093 1262 112928789133956052160253687444251267266299805499960023108123653390991143990690673179372790690904 1263 6096059814133275659139670693094736546681842477618338902747366040000516584212291080330893565 1264 144713059418380124426983670614105704794188584346782692410367043995194814527867282320359 1265 1509244089810849972869902056192269966715874823746192823616611084502262544004973334 1266 6906340716981109211100258187966680846287741353520099403007463050176177152794 1267 13844027079170632911349886200292777988662090003173944712576591002705711 1268 12127657628268636126059890304226505116970010462099820026634484408 1269 4629110179893000598142303223319934672342019094884881986460 1270 765911440203367293198963362466376878345380125913148 1271 54607570508497337626834869295023673159003868 1272 1651643030506462169487931214969403669 1273 21023255367300405121689249848 1274 98777872521300163009 1275 278920277425 1276 460409998850 1277 243337632146207676100 1278 77935616321784071525470956906 1279 9205880180011418936421023735904739504 1280 457693452671056946777738242190122413280816798 1281 9653257614401758983158177631407937132794907370469856 1282 87736162635216708366966720633924635512244984833632723695682 1283 345663085896447381005268291725142633016172919904996977711793869948 1284 593396007221181805909110914278752117150860261499029716954184826282429270 1285 445192167416985945968480122701069775112678456104798739617117877549115959072678 1286 146314922074042926015638866387878393085173012757659924721398926475028484460971199088 1287 21099858040166745892840663932123593964706467296229831116505971060310493539432356890500572 1288 1336834961427685471671075552000266512590037807084341563968786357263135398990624571562237254392 1289 37248191086491862318470352484826998567408265264061600846373845372641209545939704452600357872934620 1290 456768782547992443887589104106064495312988732967730050721544200906953689345584229933860795248998382840 1291 2466697443773388465179587091892147979140602061345805110358337576937114039603318885798115458406078438840138 1292 5869167853083814952833733179576160410239506626235739005215638270266680176826888733339727705981783963058538934 1293 6155311668660993099310075763878964420898767478207532661389440964027327283995868980394767194591095833920079079556 1294 2846267479620722958388554080797396651698082610424423721438284064292590087219420156238431336308987800199598455057288 1295 580451893715882547689117040755488762960471921600141543221373097812865215576075918063862682974125638413761953787248058 1296 52217058130512510766978119150897013286062382241678944464453615326136772019594618264355800019704095699398660939564266100 1297 2072461214933067521153732250037141916982239940058368639799405275841544428719416710840465115934924342647199860812628387232 1298 36294800671562986393632253701813867440975018087866823454410520949529867505522568791321755028877387781138664711403229756548 1299 280497091377571263846004897770848481745224047042427370602891896905476606533684939708020151510126391494544560355579551287216 1300 956681411389316331570388114202001279646430695766801176677977279452393981410381877167418442094983847021700026341092768663692 1301 1440052894112210308825282474221037966773530509555730183716140481492057380915487734385111221712461163374007330382959402236864 1302 956681411389316331570388114202001279646430695766801176677977279452393981410381877167418442094983847021700026341092768663692 1303 280497091377571263846004897770848481745224047042427370602891896905476606533684939708020151510126391494544560355579551287216 1304 36294800671562986393632253701813867440975018087866823454410520949529867505522568791321755028877387781138664711403229756548 1305 2072461214933067521153732250037141916982239940058368639799405275841544428719416710840465115934924342647199860812628387232 1306 52217058130512510766978119150897013286062382241678944464453615326136772019594618264355800019704095699398660939564266100 1307 580451893715882547689117040755488762960471921600141543221373097812865215576075918063862682974125638413761953787248058 1308 2846267479620722958388554080797396651698082610424423721438284064292590087219420156238431336308987800199598455057288 1309 6155311668660993099310075763878964420898767478207532661389440964027327283995868980394767194591095833920079079556 1310 5869167853083814952833733179576160410239506626235739005215638270266680176826888733339727705981783963058538934 1311 2466697443773388465179587091892147979140602061345805110358337576937114039603318885798115458406078438840138 1312 456768782547992443887589104106064495312988732967730050721544200906953689345584229933860795248998382840 1313 37248191086491862318470352484826998567408265264061600846373845372641209545939704452600357872934620 1314 1336834961427685471671075552000266512590037807084341563968786357263135398990624571562237254392 1315 21099858040166745892840663932123593964706467296229831116505971060310493539432356890500572 1316 146314922074042926015638866387878393085173012757659924721398926475028484460971199088 1317 445192167416985945968480122701069775112678456104798739617117877549115959072678 1318 593396007221181805909110914278752117150860261499029716954184826282429270 1319 345663085896447381005268291725142633016172919904996977711793869948 1320 87736162635216708366966720633924635512244984833632723695682 1321 9653257614401758983158177631407937132794907370469856 1322 457693452671056946777738242190122413280816798 1323 9205880180011418936421023735904739504 1324 77935616321784071525470956906 1325 243337632146207676100 1326 460409998850 1327 759695287349 1328 599218391998392400335 1329 288795679333822141072879577951 1330 51289219146664443963679565301994282749 1331 3834423608933334906146402575607811019845428232 1332 121608609640819664755716264653838001096807985366769117 1333 1662056153772425818386119318613790151628361827231244881283551 1334 9847030085802988886283680990876945619207331050648784686096003345298 1335 25420993338740224197844237391227964844163475806374258574704875007756399074 1336 28681477661452842373217630746653931207512598475746963134670936801166060574526289 1337 14176211512640254392375951637800011580072408778887568363271179554542645737337734812773 1338 3074544524363012205579645798455353921340873222791131215030261480323122298280048753406121614 1339 292969101177592109541922392812119801842561993840599666274055857808909680337520385054420126347028 1340 12277389491682643835342223185471948768877203608409073390839724979692554412181301640551815062116591323 1341 226448400215901389323793921366837043682882941631601045819022954263003665579123810449864469288906597083776 1342 1839403969889990373540258885812599453877014536953723832487174039786678515139787017632030956996879809292122990 1343 6583304363595272809877743299072508144958916870404318457416492831007959998428429019940517907425015627283280016372 1344 10385871101043822525055224683367821772672063873882109667527959741952417049945767822621621548080258518666168214454610 1345 7224621426476232356251071508762856372095150239713732343028480942596824446605791824263695564637874924124318731791436841 1346 2216537475159979494243584273309574766010709528854779764530679893949608922380288680458557209933981616272040962260609673788 1347 299996261736603578617701590546082523060975921152548489098853391977772542039811483530222926547923433010505598630049498845704 1348 17914803453120920506112065830686910084067133608356850897428889510850359693646339431714585457161839638872084581861898563286957 1349 472087648045438344343982477028405533134892875456524822262833244475845628053300323950802823905862941975722345143982663115123211 1350 5490257947029958515088808755857345389750828554661102929623078605400624003438223714973628932719900488215465176337153475004383022 1351 28180916765822678408746507052764655008630263500015031375174819127491317592295229212089615643063264042907193394539696849930996932 1352 63845611284856278199539576319418951415075846033351007570572966484786960782382453639104818892251441281181110750634208619640850985 1353 63845611284856278199539576319418951415075846033351007570572966484786960782382453639104818892251441281181110750634208619640850985 1354 28180916765822678408746507052764655008630263500015031375174819127491317592295229212089615643063264042907193394539696849930996932 1355 5490257947029958515088808755857345389750828554661102929623078605400624003438223714973628932719900488215465176337153475004383022 1356 472087648045438344343982477028405533134892875456524822262833244475845628053300323950802823905862941975722345143982663115123211 1357 17914803453120920506112065830686910084067133608356850897428889510850359693646339431714585457161839638872084581861898563286957 1358 299996261736603578617701590546082523060975921152548489098853391977772542039811483530222926547923433010505598630049498845704 1359 2216537475159979494243584273309574766010709528854779764530679893949608922380288680458557209933981616272040962260609673788 1360 7224621426476232356251071508762856372095150239713732343028480942596824446605791824263695564637874924124318731791436841 1361 10385871101043822525055224683367821772672063873882109667527959741952417049945767822621621548080258518666168214454610 1362 6583304363595272809877743299072508144958916870404318457416492831007959998428429019940517907425015627283280016372 1363 1839403969889990373540258885812599453877014536953723832487174039786678515139787017632030956996879809292122990 1364 226448400215901389323793921366837043682882941631601045819022954263003665579123810449864469288906597083776 1365 12277389491682643835342223185471948768877203608409073390839724979692554412181301640551815062116591323 1366 292969101177592109541922392812119801842561993840599666274055857808909680337520385054420126347028 1367 3074544524363012205579645798455353921340873222791131215030261480323122298280048753406121614 1368 14176211512640254392375951637800011580072408778887568363271179554542645737337734812773 1369 28681477661452842373217630746653931207512598475746963134670936801166060574526289 1370 25420993338740224197844237391227964844163475806374258574704875007756399074 1371 9847030085802988886283680990876945619207331050648784686096003345298 1372 1662056153772425818386119318613790151628361827231244881283551 1373 121608609640819664755716264653838001096807985366769117 1374 3834423608933334906146402575607811019845428232 1375 51289219146664443963679565301994282749 1376 288795679333822141072879577951 1377 599218391998392400335 1378 759695287349 1379 1253056566298 1380 1475006681899365975984 1381 1069722930129384034977212661880 1382 285631502577756230540591129634414817728 1383 32109764755148619080293816866533896656793415884 1384 1531293568376683988311036687605417238745882234729294806 1385 31470807585333101587085250195412193680839362289558306925357322 1386 280377746746873635062572499372004800367284740198914755443535176541664 1387 1088470461759084940415508189521766226559506260560952736238571140230105333268 1388 1846806075659947016560895615310688102445128917797861280821739108588821082688193944 1389 1372733648477089563706343662551631554304959732872461872198107214799286908944088528588870 1390 447738565561100381385309872051202486433012744697903616605277712145706800221783590344196131998 1391 64164574646318170342743376651841697978362877361075970207271957199934095464213931732756579394079490 1392 4044104408842052323226223688587923565337889255626728533726153511513648523187430488168870840184904497264 1393 112186980449406762086372145777361616505140753442685808580772540415753283496323746503536841390066176342692390 1394 1370636695903782827072651162620856504592909883150752956550338608965955843278630597899676653344615746095480484040 1395 7378661659140066550878978193487021099836327123744536503367519115835260396046931626782208516977139319378012585635660 1396 17509864507922401775882130041405289237289807194653152772579271754367060843087156352432455955837255383352862587460111904 1397 18322319436867274095500381352327393248596916037166780742305020796211857572240497239905121885377506305860036271141965416202 1398 8456428002469154078215584448076021097762823031083702769302710032022144847124321144185425013244249495481637843511020860149444 1399 1721857461222133853687629607905359372167549757298546229891106315909759998305240298568813103885713667150465515766684413020142228 1400 154699179421747274153624658139203775924588552450997529754605447425485027616937362955711477140647347299526840716188881905389126250 1401 6133675589187529816046274280925150032981509801391895593487975584707108577409105884230761376730549866163168584551498792703358909150 1402 107335530416308383309663216364684621592369933324827487246759622752517867686047828260989167484305961202679916311727797909558726574466 1403 829071611862601639897103798068534302195022805191280084108886100941100110108159104755970737564864590091565142344289659956492924599034 1404 2826775863437935635131300202333315456036484533841307147577495349901174880323455158375095222714754651848793691640462264175128534239550