1000
237264554 295379009 243472240 155339080 304725637 59759693 25436989 104378973 75632464 6534614 79994993 178047415 163510926 315413160 142328327 64373114 15687074 253402144 8193309 77879198 213134758 198594065 52234984 254849167 224313559 100414144 149016990 144441805 131789527 274321864 273261467 279683629 106133626 271693431 158124349 84399221 248574505 84268110 305141767 81355267 146732371 78802277 86020770 209089527 109871639 317545013 145065607 145648149 151294075 247044812 255283878 1158373 322466872 66547837 164447618 68144034 104965675 171181118 154441027 285309230 137160854 308453464 3280818 69713708 49781485 86344090 281472769 156277492 274615353 177874485 85519633 218182771 289532824 289675233 54560345 132852872 181435035 120773304 185549526 305695113 283920423 34514294 310752550 68855196 200749413 133193455 288318331 53182094 163911906 28923352 234058126 13301264 138790784 293782013 138714809 298473252 281306963 18982618 181561564 87463412 124950020 313099842 101863817 251877628 102821441 304478363 249867193 34507451 161283435 66223999 57112101 322369558 53203143 305113181 152258812 79387381 327286878 125267366 258136852 28753844 81736989 76125617 78732721 150813331 1659829 325628903 227153648 170461542 194605276 185447031 245560111 85960118 33163962 298510515 270402241 83161294 4445613 279954626 117116703 162961343 323982774 3532220 44477890 137491724 245748410 273502145 248870235 322630719 34595681 261019634 71930987 305352770 30677578 223874598 198490091 45704471 82269350 7851910 307572853 37011473 2863560 210048962 41522473 195924360 68996252 106637530 15730905 104399913 248507420 209131669 248285117 275661779 124892604 273758398 268681679 184322700 173533248 301346546 250513536 269378458 129703089 267143939 219337698 46432138 19021179 219370600 284270204 192742876 245557090 91177963 255197098 85672325 82961496 208606426 284245258 297659276 138437880 201462758 237062191 216367710 269905327 248729687 88505058 293945146 166246094 71134885 31418028 76924421 295443833 258657057 298651821 209483622 272782747 34200346 43067560 217769899 218886144 301370312 190738341 267362051 192621641 179454837 109077438 12459762 320416219 133153823 214089762 107651617 311142384 227794455 31354869 156060827 322695877 64063557 229775534 302840369 231072794 64543186 109068951 248580743 251157190 179409036 43189041 269043924 287844688 271965302 32704766 310574854 310985511 216965733 264204468 108990187 116166283 40356692 72065777 4847529 109122945 99561937 218260898 161584519 165463523 321954494 297811322 151890722 169467534 139641777 117173633 223726602 266268642 103520116 131001778 313366370 171856726 261335925 280905532 82640691 162667025 215616103 186362658 307562185 139770402 204989088 31676636 48453557 44949609 260751305 183233171 86564057 317530507 59759633 192469960 175970271 98744834 128741130 133380318 268576307 64256842 140736458 15093900 141655540 54840422 201501643 218258524 49245159 24912233 210710316 6400783 104008867 48982557 247271966 10595430 27643462 41248320 12575143 167036506 252837583 171586593 280675603 317731525 117383090 11896888 129637694 196153559 31053704 16977307 112146235 109594242 79201804 97352266 224100560 23963422 305620799 199076836 208110119 206517 53311812 269239887 225245647 16465128 295419781 262324932 257460185 158800889 108818332 187540385 206160588 197410431 69951307 197231366 31581826 186961894 121040293 60713688 261167752 125065756 98749874 317560016 244625297 306451860 303790591 195123117 55091732 80421207 145336843 154314670 136804281 253192238 103464651 216806713 11191744 288715289 127545608 298981415 300597210 137588764 42361132 259336869 205222958 141277308 322230152 314554437 264282438 321521718 285067712 185588891 242507823 38698696 259349149 251068417 7195725 312425558 187736891 120122323 118100164 284969879 237520057 195119859 164810944 278991318 141461148 326486118 94027582 309178833 218030444 146782885 267220336 272696861 138634276 101088893 248528942 181047952 29790390 224601632 254826911 104993749 305412709 271931329 25672308 160410908 229318282 214954348 27650238 207534104 123374080 126441964 78473506 246545679 11862136 104531955 305631612 198580237 272955157 237967894 179930217 55495249 37599233 285109374 211768780 70682142 216549334 48803960 83256074 7662331 15080214 120053461 98677710 67995428 41947332 41336219 54189222 222024535 216670408 115113267 114676244 235632648 11541919 304370505 92997485 65663998 44993928 157071359 81100333 296696323 111968616 82445449 139071394 324432104 203787767 46457298 24769837 184972414 258811489 274635958 275811044 131112958 281233127 29744055 54967074 249577810 173671707 34650696 280062965 119250874 265575047 21304245 240696463 148951656 244531014 252541721 154601446 6641076 94438201 135865925 160121380 39001593 91815380 154978576 5252632 110601654 187376527 237841154 88319955 122177406 84276774 131562392 245678619 242349800 12340089 146245619 219081931 197200031 232820652 301127209 163738785 239314835 256322567 167145506 214418303 191421815 67745591 61234076 92433884 169916769 81380268 315393287 64551568 37923374 154250154 259070682 304028443 210748699 278264072 191734589 292956430 208004924 3340371 119394380 231618255 196060905 194531836 170702282 194850058 277678684 243011526 70837356 312601083 150139412 233135257 294696122 8244485 115349125 201264562 312229650 227159679 164470086 91042896 151045765 135549633 86780914 77151256 34421559 86183115 274822727 274888114 59847635 37758478 276731930 162626618 246492196 308517489 10833473 11922096 295794557 77678382 38462903 64116377 48416355 187140642 238982284 76260716 309904318 86219648 164555971 218139381 112668604 60139023 90783650 44601397 245046525 222642391 142697077 130041696 267531847 204928392 116616843 139424446 157651172 196293396 326428999 217127930 29616960 59700240 196735553 122971606 222578267 126701911 173940978 47488101 119351341 67006326 73821980 157548464 282519165 93152049 91371119 183033426 44375784 239769564 213206469 27225772 52797889 11671347 326595576 90777025 270464107 38738563 41332230 325660778 309218000 167584863 191287556 313413108 132466174 215469580 116941575 39418557 143756693 109624805 231703117 52953211 5181994 68058920 41893410 29704405 118446119 165333558 139594187 324446456 197586888 267467031 304498399 287909635 176480256 7533316 267929273 228791947 174401746 113092603 190451992 140488440 174636232 169948479 197133711 106517334 71810960 31413893 281529589 92131990 88055657 285657608 250712070 104197370 246742683 142290054 38832336 64492524 215137020 275272433 61596711 51639079 170978460 136160767 301285681 256344684 71518714 223729802 87664650 322053087 274394556 134230336 213902850 37639608 233318667 257692388 178201658 70679410 183714357 237846252 53759563 120454559 248188441 94781713 106215279 61057090 237951390 77880514 124140901 142255956 150837325 231557777 101191073 248458288 54806194 2702036 304116474 181514534 12400895 182137621 70637339 312292380 46253177 299940739 253127906 307068376 145373418 321442191 132529204 188604519 312614717 90410576 271316775 127618074 325243636 123910431 164943799 274908036 191916949 154459163 193573169 307196989 322978873 6743382 10736043 324177457 103152172 187710183 249561482 148556418 109934656 223895510 10058282 305110914 112730170 316420867 285721114 91809690 62556051 87868799 222053310 279214230 139172312 319344401 297481195 280622422 184178987 140682386 302046766 277896718 157927344 160249554 306588517 111893223 309784352 64765585 34034004 179580812 78602089 192590934 238158866 78763950 310917628 198583052 190773113 242298929 277338942 53724160 125390042 9442109 300291912 102935044 117184550 325223725 163175495 180344415 314555334 255042179 181465852 76670891 228918004 93708802 21424173 47200549 31218240 255894179 181048371 50478177 251070956 207034497 235192490 10359171 206502096 57198828 70742131 119636215 78355543 229411978 179703749 201228746 77519712 186050577 27306568 93367375 307519886 145479038 65327305 75980923 13511928 217834466 182071977 27154569 148462186 237540799 159352654 258872934 82291714 291822992 170343616 100147494 250394820 307315502 7854605 125480621 255073798 5197435 319344102 164380119 285321205 208217531 278796304 301232530 283442158 256219190 214428131 277340318 135767125 50398120 17746094 244967844 232066258 172306626 214798721 251406731 99632063 77738374 129484386 91878340 27883003 263879182 19784697 186294560 111938826 217351669 305972212 203184629 320542979 7864236 184380324 18547965 277233809 284326679 214218093 60030870 65479635 18307357 30329402 53943091 91575996 186517004 28772135 106812714 5712755 285395779 144636597 189388772 285410611 129458038 308787353 317447552 255154252 52343117 290604301 117531248 79545360 165675525 236773774 72662458 175702264 314130078 268096733 187069336 11258989 71816891 117218062 3069976 220379711 89961941 118178492 296785757 172941537 208936408 270579314 227899453 172275003 232673733 311427 100321233 89410583 88745455 254990388 232179432 4411220 29084318 69564269 194045812 233268726 216874910 54361371 54513452 84825123 26102192 25852881 28095736 263657688 3989256 282813234 164236904 70421874 269522350 301998201 77191997 214173478 264149598 96092369 27791134 94914666 181185912 302216493 79568276 42209417 143054369 17424242 279604766 318261587 74415919 245590055 224460126 161535770 271789585 176595164 305523339 148459718 48124197 59914704 46513981 8545538 22545711 186879786 85917860 84683693 191635449 241929409 268824641 213342394 7247293 5142419 72848907 283702560 134141357 96080386 58614908 182855403 316123212 136867747 84077953 109291113 232484675 233113501 181262446 272025262 67372924 
3 1 226
3 768 335
3 289 322
3 555 757
3 988 327
3 41 579
3 21 223
3 880 315
3 973 440
3 207 978
3 656 80
3 646 997
3 382 965
3 604 63
3 711 463
3 759 10
3 506 611
3 79 28
3 119 185
3 724 852
3 620 992
3 58 285
3 213 888
3 266 10
3 120 720
3 243 906
3 712 241
3 952 591
3 63 571
3 875 73
3 122 327
3 154 976
3 808 156
3 930 242
3 923 190
3 114 578
3 666 284
3 801 786
3 230 184
3 698 986
3 739 661
3 614 585
3 329 484
3 35 915
3 532 71
3 948 91
3 769 154
3 712 11
3 747 111
3 568 115
3 156 945
3 283 990
3 15 715
3 269 379
3 902 697
3 888 402
3 959 927
3 32 661
3 909 329
3 806 425
3 812 547
3 205 541
3 580 290
3 649 595
3 666 90
3 705 572
3 164 114
3 106 17
3 291 165
3 926 383
3 414 298
3 20 827
3 108 318
3 674 806
3 202 976
3 793 522
3 126 910
3 888 638
3 531 294
3 955 383
3 879 311
3 445 800
3 873 505
3 996 530
3 854 810
3 164 911
3 605 3
3 895 4
3 250 698
3 339 718
3 849 377
3 68 246
3 972 367
3 772 391
3 22 942
3 168 903
3 504 53
3 589 237
3 99 910
3 147 738
3 800 426
3 536 331
3 669 44
3 552 782
3 489 300
3 828 650
3 610 933
3 248 812
3 812 496
3 722 295
3 804 226
3 135 396
3 558 196
3 96 651
3 548 338
3 366 793
3 728 390
3 57 802
3 148 173
3 647 184
3 360 114
3 563 812
3 828 490
3 28 5
3 383 472
3 601 639
3 983 50
3 553 902
3 633 452
3 159 299
3 739 475
3 469 718
3 744 140
3 368 741
3 476 518
3 381 875
3 672 805
3 435 508
3 505 345
3 881 856
3 852 767
3 897 735
3 549 606
3 357 708
3 520 597
3 360 693
3 615 530
3 817 713
3 150 718
3 340 587
3 203 495
3 961 694
3 969 334
3 721 762
3 991 315
3 822 734
3 965 221
3 562 150
3 847 230
3 563 903
3 517 775
3 445 904
3 473 624
3 385 620
3 522 226
3 5 805
3 465 432
3 211 587
3 299 491
3 167 157
3 991 126
3 715 647
3 664 506
3 477 12
3 340 11
3 499 822
3 654 194
3 622 261
3 425 91
3 157 380
3 710 906
3 555 650
3 288 642
3 964 903
3 214 670
3 444 533
3 865 724
3 200 314
3 94 590
3 913 171
3 614 715
3 574 138
3 468 430
3 25 115
3 7 253
3 430 420
3 225 524
3 647 635
3 582 115
3 131 172
3 697 326
3 384 987
3 788 35
3 462 791
3 975 345
3 374 568
3 371 863
3 667 163
3 463 355
3 720 843
3 874 109
3 43 729
3 386 218
3 96 295
3 845 365
3 936 794
3 542 515
3 515 407
3 594 901
3 532 311
3 459 172
3 525 334
3 436 888
3 811 152
3 183 441
3 162 844
3 268 410
3 148 14
3 250 955
3 414 192
3 691 46
3 380 576
3 507 660
3 526 240
3 233 681
3 219 514
3 969 837
3 189 458
3 985 972
3 509 233
3 835 761
3 40 311
3 547 822
3 745 81
3 841 535
3 506 675
3 393 336
3 774 735
3 321 715
3 801 887
3 242 415
3 105 143
3 899 941
3 886 887
3 82 749
3 649 943
3 204 217
3 433 156
3 960 760
3 75 146
3 919 590
3 507 586
3 806 553
3 510 359
3 751 999
3 418 75
3 277 359
3 392 655
3 911 917
3 833 891
3 375 530
3 359 458
3 275 10
3 885 386
3 107 88
3 458 370
3 284 352
3 713 557
3 140 307
3 756 711
3 767 664
3 83 789
3 418 216
3 288 842
3 638 491
3 405 462
3 399 146
3 848 825
3 998 245
3 101 962
3 707 350
3 524 481
3 399 117
3 45 243
3 489 117
3 993 695
3 607 694
3 267 268
3 792 676
3 79 438
3 448 65
3 906 153
3 347 343
3 867 573
3 133 553
3 711 171
3 370 610
3 451 918
3 73 549
3 958 93
3 838 950
3 12 856
3 480 673
3 763 545
3 184 875
3 599 822
3 212 797
3 801 540
3 459 80
3 248 30
3 642 933
3 278 558
3 286 612
3 726 994
3 10 608
3 996 811
3 523 296
3 686 146
3 98 249
3 897 676
3 731 163
3 992 240
3 76 985
3 552 686
3 863 837
3 599 3
3 451 219
3 287 922
3 536 780
3 149 429
3 954 390
3 167 588
3 696 554
3 358 156
3 677 671
3 856 740
3 687 341
3 176 117
3 382 220
3 482 752
3 111 702
3 609 868
3 297 306
3 924 856
3 552 58
3 297 349
3 153 519
3 176 712
3 469 340
3 524 119
3 169 249
3 285 842
3 660 193
3 153 516
3 211 694
3 604 81
3 266 819
3 510 250
3 348 457
3 300 975
3 653 302
3 593 989
3 54 988
3 886 192
3 233 486
3 920 211
3 725 432
3 994 341
3 684 951
3 2 142
3 451 199
3 168 346
3 122 476
3 308 573
3 812 2
3 919 152
3 513 121
3 470 523
3 378 387
3 322 60
3 573 808
3 363 710
3 306 965
3 486 390
3 837 296
3 812 106
3 886 359
3 277 243
3 749 713
3 629 972
3 329 868
3 286 819
3 154 801
3 438 1000
3 349 606
3 507 907
3 121 802
3 212 539
3 840 422
3 193 164
3 856 122
3 982 929
3 875 862
3 500 955
3 876 786
3 336 224
3 346 47
3 760 895
3 25 848
3 323 411
3 391 667
3 553 582
3 701 181
3 907 792
3 223 749
3 708 96
3 830 79
3 992 2
3 979 996
3 331 994
3 118 863
3 142 208
3 281 131
3 165 325
3 622 748
3 492 317
3 968 892
3 804 420
3 417 639
3 897 742
3 623 416
3 854 410
3 964 725
3 634 894
3 262 417
3 732 825
3 677 865
3 301 517
3 748 81
3 22 844
3 329 903
3 858 757
3 976 431
3 301 854
3 332 553
3 245 228
3 175 569
3 311 353
3 357 838
3 941 813
3 756 541
3 751 8
3 103 158
3 615 79
3 940 615
3 10 213
3 953 231
3 412 876
3 118 806
3 707 500
3 791 284
3 255 803
3 289 111
3 224 429
3 687 177
3 560 606
3 301 456
3 970 590
3 605 95
3 196 533
3 712 358
3 969 447
3 584 334
3 922 225
3 67 600
3 918 837
3 562 870
3 847 658
3 571 546
3 200 168
3 756 181
3 683 762
3 633 11
3 599 876
3 743 941
3 467 391
3 194 998
3 972 355
3 732 259
3 237 997
3 463 997
3 991 65
3 765 873
3 182 858
3 438 513
3 239 887
3 18 44
3 47 176
3 831 956
3 6 730
3 965 711
3 396 270
3 784 288
3 714 1
3 262 38
3 748 792
3 218 13
3 909 410
3 640 995
3 35 642
3 970 950
3 501 933
3 514 637
3 699 921
3 872 572
3 21 271
3 535 636
3 263 498
3 315 114
3 355 472
3 390 919
3 391 617
3 211 728
3 816 117
3 778 694
3 959 891
3 286 88
3 611 136
3 635 48
3 232 940
3 308 276
3 174 875
3 372 862
3 893 274
3 659 894
3 983 649
3 219 830
3 414 352
3 596 358
3 321 765
3 893 873
3 281 357
3 11 599
3 888 656
3 431 581
3 548 50
3 123 10
3 384 247
3 517 284
3 421 207
3 656 410
3 79 435
3 975 683
3 146 55
3 723 879
3 959 344
3 351 652
3 713 503
3 970 380
3 277 374
3 68 756
3 97 779
3 573 624
3 500 43
3 362 13
3 295 777
3 417 48
3 122 223
3 1000 606
3 922 651
3 753 171
3 658 478
3 105 598
3 439 130
3 489 997
3 185 730
3 531 541
3 174 758
3 649 493
3 833 246
3 651 843
3 507 407
3 256 255
3 217 964
3 455 943
3 927 15
3 510 178
3 578 512
3 690 265
3 724 213
3 168 315
3 484 187
3 460 352
3 548 259
3 80 592
3 855 329
3 552 781
3 362 625
3 755 310
3 395 867
3 924 182
3 887 353
3 626 677
3 504 814
3 836 884
3 679 369
3 577 262
3 134 697
3 847 125
3 138 732
3 330 267
3 967 323
3 280 587
3 476 368
3 467 327
3 152 931
3 111 635
3 540 817
3 164 42
3 451 775
3 317 439
3 425 621
3 18 671
3 864 6
3 340 941
3 104 262
3 903 925
3 495 517
3 709 701
3 471 748
3 216 785
3 144 645
3 535 223
3 238 432
3 997 178
3 828 579
3 335 826
3 624 634
3 301 132
3 793 648
3 634 862
3 919 348
3 735 38
3 466 687
3 829 243
3 589 980
3 562 460
3 724 57
3 373 384
3 876 398
3 197 430
3 506 668
3 904 462
3 558 479
3 968 143
3 201 415
3 850 938
3 365 356
3 265 446
3 293 936
3 217 854
3 845 993
3 264 496
3 867 470
3 922 8
3 125 786
3 572 132
3 981 503
3 696 137
3 979 102
3 67 726
3 601 892
3 228 895
3 309 62
3 207 821
3 626 624
3 872 84
3 800 282
3 659 869
3 317 213
3 827 429
3 740 77
3 970 990
3 749 343
3 737 700
3 21 388
3 616 275
3 128 382
3 56 679
3 620 419
3 239 899
3 736 136
3 612 238
3 860 824
3 979 851
3 675 405
3 91 201
3 14 158
3 902 75
3 931 930
3 937 911
3 830 331
3 670 12
3 150 286
3 582 216
3 20 251
3 546 784
3 895 344
3 139 69
3 676 931
3 264 619
3 4 887
3 137 858
3 557 558
3 690 986
3 110 336
3 258 979
3 861 99
3 716 995
3 428 492
3 333 116
3 236 789
3 48 877
3 232 447
3 510 7
3 741 322
3 522 875
3 296 594
3 436 618
3 753 212
3 388 461
3 262 586
3 618 94
3 883 499
3 515 111
3 417 375
3 30 738
3 612 137
3 400 944
3 338 902
3 437 238
3 865 661
3 264 692
3 703 415
3 117 912
3 832 161
3 21 299
3 596 32
3 754 666
3 207 980
3 331 848
3 733 408
3 978 585
3 501 345
3 763 586
3 501 652
3 680 624
3 399 717
3 972 439
3 842 334
3 428 156
3 572 157
3 349 364
3 711 49
3 753 550
3 225 166
3 396 526
3 457 782
3 62 683
3 798 563
3 34 468
3 402 970
3 959 15
3 471 898
3 396 386
3 953 54
3 969 446
3 524 823
3 171 656
3 903 502
3 129 49
3 106 784
3 445 529
3 59 482
3 365 503
3 247 119
3 843 388
3 184 848
3 273 474
3 290 323
3 25 335
3 42 72
3 460 94
3 321 424
3 721 471
3 861 46
3 440 221
3 328 738
3 720 609
3 710 516
3 14 733
3 137 750
3 326 908
3 151 373
3 47 744
3 375 913
3 83 452
3 207 907
3 740 164
3 137 631
3 501 705
3 272 362
3 671 33
3 454 341
3 427 814
3 39 915
3 792 973
3 531 295
3 125 491
3 535 818
3 289 787
3 558 604
3 761 203
3 7 336
3 2 400
3 463 989
3 288 854
3 448 921
3 158 205
3 281 545
3 279 328
3 536 735
3 604 111
3 341 308
3 78 896
3 265 782
3 127 314
3 912 363
3 292 418
3 466 694
3 94 226
3 864 753
3 522 710
3 629 916
3 589 136
3 995 941
3 491 631
3 456 289
3 170 180
3 720 674
3 67 253
3 429 658
3 345 717
3 659 638
3 109 531
3 1 806
3 448 818
3 150 748
3 218 434
3 288 635
3 772 212
3 787 762
3 481 572
3 143 449
3 402 730
3 203 459
3 170 985
3 809 789
3 310 68
3 266 750
3 914 37
3 955 287
3 384 800
3 976 509
3 594 16
3 520 317
3 402 264
3 161 415
3 471 293
3 174 806
3 27 458
3 566 135
3 508 652
3 351 616
3 744 727
3 506 659
3 380 264
3 601 779
3 805 781
3 310 213
3 600 281
3 886 531
3 760 341
3 934 181
3 119 75
3 588 281
3 895 581
3 201 813
3 632 342
3 462 66
3 21 430
3 237 732
3 450 372
3 673 175
3 505 279
3 897 372
3 693 654
3 337 100
3 14 705
3 465 516
3 351 727
3 513 49
3 740 993
3 973 478
3 136 511
3 710 92
3 870 201
3 322 978
3 38 121
3 69 165
3 162 335
3 560 745
3 833 853
3 57 337
3 220 301
3 194 747
3 832 191
3 78 775
3 419 807
3 129 826
3 346 215
3 824 670
3 602 209
3 242 580
3 790 871
3 77 461
3 809 902
3 667 661
3 948 736
3 622 649
3 250 593
3 570 611
3 729 477
3 570 451
3 372 352
3 926 888
3 559 342
3 227 567
3 955 372
3 483 827
3 627 46
3 983 30
3 61 147
3 131 623
3 237 454
3 305 397
3 399 190
3 888 251
3 180 656
3 437 788
3 694 171
3 467 872
3 343 308
3 40 40
3 247 827
3 848 183
3 437 134
3 469 865
3 192 989
3 943 544
3 102 526
3 769 269
3 12 450
3 988 684
3 591 703
3 360 595
3 67 255
3 328 628
3 466 201
3 541 672
3 919 623
3 214 519
3 611 760
3 607 518
3 824 262
3 639 208
3 213 538
3 678 672
3 625 951
3 487 869