1000
83661187 80056802 292257305 123211065 36211198 121252750 271668358 210834926 71104361 150275767 83320922 64663784 146539335 19155241 117822608 28086347 37423867 305585217 170864198 88011279 324797343 77069266 289509041 280656544 149406576 265908769 20509703 155213694 249210384 204621513 321693860 244709246 139386963 99910936 270890214 300582246 248877730 271196303 41922128 190370452 165237356 102226758 317183883 180160552 197828560 310545846 102612496 275776998 32240340 15087597 154288335 259601494 47554353 70458174 219917899 96510643 53091780 216359071 253770924 52855775 31830223 200364633 33798587 201122173 269891526 285781307 130572202 293124325 216023474 162590582 295888986 2077188 3423665 192783042 185880642 188411321 46673236 75385657 125214559 274526810 24043392 173776791 273770575 247962125 194621790 262538928 162050372 84107935 135071099 281431865 233545207 193015233 138421433 147271934 151350722 268584565 32946476 261926779 94641797 144941285 7463037 95538307 130494930 38331277 167425370 87236732 281377442 174553324 131482916 310127872 306509742 129936871 307895584 160202622 179257637 179092582 262296919 52367975 277777885 62271685 75962038 208350226 306056986 87334724 106251758 140697576 221842169 306988471 133134261 144218136 222653912 64101799 184494643 206384116 117262346 199854175 92082630 270109091 48784136 59814640 71463535 209014845 275960907 111474653 31970323 172131298 12202628 15352496 238423386 313555379 237481012 13717075 47935715 235782535 325971540 66713288 291822559 112212103 284346750 12274018 128282017 212327011 82597074 94697081 161464597 139979035 8500002 223652026 31530293 78936694 80109734 257002500 305014645 113172543 154570072 324688477 146611865 243482643 77826729 210378507 274635690 117434820 203149483 85035675 59312404 110961865 311908837 298239117 232391579 157149676 214056371 227350486 67589425 254424187 61653427 117063037 172011121 32559399 48060280 10499055 75961288 325898040 148166859 32060523 123649415 199840550 227071797 55993046 127731922 244300098 189978582 71114711 31173012 9926363 172788337 258932668 282210457 72612137 118566926 129665716 284450178 207038070 50022087 320520771 164220852 222511296 55511499 175366418 285853289 184326232 315941950 280431404 151784926 20915238 189561751 125475938 293437395 154827603 286775328 66384984 270301983 208591789 326176602 51338821 315019849 45446455 308367303 26649623 69695680 195570886 92190237 55748508 312923332 29551445 322743034 151611386 139817050 232393586 123696203 149963128 81279324 76241407 72980163 278820531 21589671 303856786 304829802 130816827 105914523 155383285 290826299 297586227 50210991 6345622 300259429 113246628 130979850 114565160 280254187 26196186 249193659 63277569 87466821 79699302 18987938 211524810 88315804 72030762 207401316 236130994 161853297 84979920 283378299 8463179 54458151 70385348 267124835 184634795 102907253 133233189 327127583 214976332 32455653 199847864 90188738 326906957 89735480 55278612 286080278 271656159 250395951 76483927 173704665 78226952 123016643 40890752 250586202 193027860 204899534 269265411 88657169 21835999 229550464 188407161 142715668 117303420 176613835 211250077 323253347 147682225 11933959 53973104 248645277 183196328 124169022 42617365 193693096 57302000 163813393 167320566 112847549 79599514 216863170 160250797 15349818 151495725 53514984 270171900 53545023 233258371 56215279 111658230 324363441 196873001 222476229 176734371 56723273 47570386 191700445 110718096 116377286 186003957 296228928 305889340 308844391 73502010 31560119 259185820 469394 214435041 172364354 247757433 90608928 248171675 13880037 96320061 110179390 30241423 225251813 279258169 275796606 99824967 172827711 114388497 308415348 221752784 200122737 257964686 259049338 263255950 15935903 324903628 64409580 128728485 73254784 154847210 126930860 63120193 39444575 135917933 297005503 13130591 256841466 258873309 207228062 12582705 294897126 195185205 302644502 280910735 165179641 71305831 290805081 52013728 266065118 301149110 253967258 48456981 58135749 148564859 164040165 81465599 56953441 263100049 93795077 296465155 262700536 13643945 141271468 165519613 268798870 106114790 67696751 142540170 67138682 326753138 286692215 82533517 238791399 275659495 273425425 323001195 219631204 141050311 291250958 185123279 211152173 204066581 210261620 120480839 183762944 56580793 5303980 293926741 230960977 153827120 294723938 190639694 309623271 131295929 298804920 230279854 21320332 111543865 99063778 145188291 72409105 85925480 316825035 21002478 171343431 320448114 194610511 67526725 243239015 164010648 305870064 103024163 47139931 174526572 62785569 62181526 145002851 26116472 180312622 217702096 290221745 61695447 265961010 131926983 150757533 265194858 54880766 270912421 73358210 257773477 30773609 54909241 250239455 317825280 121633787 209954964 254490183 148472631 74570033 244790396 254633041 307252266 199652908 228750540 304560296 72378365 188438786 317077058 1367612 265175032 267291547 316859072 150920896 215182024 97686453 277122749 214190410 8977117 11689408 136921361 54365367 158911099 321755187 69511996 86720068 1696633 16664886 212379343 158546693 70128228 85435109 110380592 108534098 246284205 1390851 166130187 39411557 248984855 145038405 181766300 303885757 162618762 8267059 236120390 220757198 23547459 44035115 291531872 108900911 103094401 279950398 169498178 85308283 248260585 283962768 222886380 214807664 246598947 153562828 82616527 45502691 231973707 235566013 66963154 151111082 148129121 231444406 10537263 109961152 236472554 309506876 99812803 129062197 254055261 292260151 111850689 88193036 42981510 195219925 4194544 263084427 141140326 151265206 218202456 123309822 139853873 48635296 57458601 120582580 31799087 192504029 38906581 241108752 289001483 41723865 25542001 237170346 15986055 263189396 21139544 227524603 58579894 239618566 23218199 27882693 256006817 206012662 244250994 160917176 10467555 149960193 63508413 285631662 208252125 63945082 296522932 289260929 266972050 238457028 262455716 109311535 138666459 285175753 135633184 251909069 60165893 167638935 60961901 57533552 16920430 289329102 293353958 267339350 230427852 312338691 67777737 59934923 48793798 310724512 114187639 27402004 154439817 326171617 298569208 277080776 225710644 292621497 253996421 212680002 243722588 1571371 52669468 322412097 201805161 91731649 263431936 75984216 183509351 130049577 84269542 122311518 154088519 10909346 103318281 268433679 120407627 85428852 185548583 120854649 4212957 20873077 21881650 95346288 211871672 322629045 46946272 174058010 278633117 292588467 104091659 14533523 175719344 288453653 117346913 82196523 19620137 91518980 148930981 202961155 150230659 264953294 170352461 122378676 266898512 276003410 201733906 106022264 243650195 263527031 164645987 270209550 2640197 225358278 103602130 280849642 83570113 229489867 120850869 77045987 288290391 10784696 24110998 307238820 4661485 247201746 326531492 185402379 209679945 272391395 10435920 303197693 270747768 89239510 230280113 240093072 30869451 130339885 192441376 146836160 296236757 76702062 284764348 75942618 88212270 10924722 4222871 8623604 161815746 300901701 185509576 250328179 12139699 213246969 27447639 228745139 163895635 172855443 58871332 282009155 242732299 130678924 230010432 210983559 36236711 266477425 11250034 166381908 268361223 94203748 170824851 266024503 137961055 229569161 6381683 252971534 141219544 266547865 187712978 177830557 19811101 299351938 70073655 139082747 26801887 191511221 291426701 63865346 267466498 196640919 167394337 185691651 80995758 309552449 42831813 252023791 84772670 313546464 79613376 83645999 327235636 196451893 68392108 174981117 120155987 279955462 264552390 41582057 205851540 78949548 298827938 213129269 49824018 151328195 95205220 7583161 89724189 56329772 174091384 261213152 93282395 285927966 30693099 201802121 178268034 305352001 158699280 260620887 235299983 238731362 182580444 10439777 46868115 302052066 308167306 76577907 102723600 277060647 192051719 156669099 162444161 9382457 146285159 30682125 152631487 274703398 90009998 283992047 122210220 82180255 180414040 122584190 238503564 244197225 174236595 144058135 169067687 105931228 140427359 234777118 142745529 214183239 231250693 129151291 85794931 112060090 166350988 9865928 109304023 106401851 68564069 166273956 55131391 127608434 30187361 38135123 65259654 268174093 47397334 249618412 209331677 52177757 323873406 96582170 153348328 38828486 304254647 317756412 179499662 190617395 42498036 8814981 281456413 248275136 300458891 130634972 283371508 146826478 65911781 177697084 327439303 144914290 9960225 129846005 91939134 11852934 86859185 151683417 16109974 222041511 124238491 4934881 272404943 240855446 126326297 140339958 107221388 128717927 290800697 208990056 171752518 219571381 83095838 236122282 306402281 185402635 301228958 197354404 315136886 107495356 266135762 291462432 125429568 278006797 295911817 270796541 316991375 59630566 288808885 123635775 69901359 62662196 313420045 141927692 68864481 103572874 256611449 47144033 205776601 153522571 167794569 123013019 271976735 16848754 316617214 95583215 36527471 33981546 308451199 20151251 20456489 186681702 206961557 226346642 18474098 227330123 59164095 320947708 282954016 176761248 116978335 197811811 127375266 207929077 116466028 105719471 175373910 242595977 236641214 101797259 63101440 244445827 133015237 201288406 114720874 225564858 305972226 240661123 109831630 293777452 233192300 109096329 57866590 85506875 147619709 21398004 30278557 205950332 234824226 175990802 33973812 105422358 199215791 126563063 253165069 
1 17 20 1
1 924 18 1
2 541
1 118 28 1
2 457
1 528 23 1
1 111 10 0
2 495
2 93
1 96 31 1
3 33 627
3 840 510
3 429 613
2 346
3 190 717
2 691
1 228 15 0
2 201
3 912 897
2 646
3 915 372
2 531
2 665
1 44 11 0
2 907
1 306 31 0
2 703
1 724 2 0
1 410 1 0
3 660 540
1 303 13 1
3 281 16
2 956
3 286 385
1 648 12 0
1 734 30 1
3 929 327
1 961 26 1
3 470 966
1 658 21 1
2 159
1 135 2 1
3 610 105
1 91 6 0
2 172
1 263 15 0
3 603 61
1 69 11 0
2 791
3 799 611
2 649
2 4
1 176 12 1
3 862 822
3 733 479
1 757 20 0
1 784 17 1
1 980 27 0
1 93 27 1
1 293 4 0
1 9 4 0
2 769
1 588 11 1
3 143 788
1 201 9 1
2 91
3 650 505
1 59 2 0
2 369
2 149
3 791 387
1 505 24 0
2 328
2 711
1 547 15 1
1 858 2 0
2 389
3 65 239
1 253 15 1
2 93
1 258 28 1
1 626 19 1
3 768 754
3 412 816
3 353 766
1 883 25 1
3 886 592
1 68 25 0
3 253 522
3 85 460
2 698
3 481 774
2 442
2 338
3 72 687
3 603 402
3 205 288
2 916
1 146 3 1
1 216 24 1
1 838 18 0
2 355
2 144
1 726 28 1
3 981 334
3 874 497
1 822 10 0
2 674
2 564
3 210 404
3 576 419
1 793 7 1
2 646
1 996 3 0
2 983
3 264 751
3 166 673
3 279 111
1 620 17 0
1 186 23 0
1 383 2 0
1 696 23 0
1 487 31 1
3 765 691
2 242
3 977 816
3 458 961
1 399 24 1
1 506 19 1
1 173 16 0
1 768 22 0
1 348 20 0
2 396
2 880
2 409
3 702 699
2 327
2 84
2 442
2 383
3 895 168
1 955 2 1
2 485
1 590 27 1
1 580 13 0
2 568
2 707
1 485 19 0
1 503 5 0
2 652
3 81 197
2 997
2 6
3 500 871
3 223 658
2 137
1 286 6 1
3 57 628
2 556
1 802 20 1
2 931
2 234
1 146 32 0
3 748 698
3 98 108
3 732 996
1 804 11 1
3 445 318
3 933 306
3 68 367
1 116 23 1
3 332 375
1 184 8 1
1 76 30 1
2 58
3 178 432
3 255 336
1 671 20 0
1 239 12 0
2 453
3 890 666
2 589
3 925 805
2 498
3 147 949
1 863 32 0
3 855 510
3 81 710
2 327
3 539 302
1 274 5 1
1 522 6 1
1 723 2 1
1 33 12 0
2 691
3 697 86
1 68 12 0
1 582 30 1
2 384
3 235 515
3 594 146
3 651 887
1 854 13 0
1 8 12 1
3 440 915
3 705 101
1 171 20 0
3 59 642
3 817 39
1 261 7 0
2 584
1 631 28 0
2 198
2 721
1 557 12 1
2 118
2 315
1 312 32 1
2 888
2 911
1 194 1 0
1 17 11 0
2 463
2 769
3 150 772
3 874 353
1 217 9 1
1 827 3 0
3 74 265
2 802
2 13
1 794 2 0
2 18
2 577
2 166
3 886 269
3 62 239
2 117
3 939 130
1 48 5 1
1 430 7 0
3 861 700
1 610 26 1
2 135
1 810 27 0
3 221 281
1 116 19 1
2 363
2 76
1 193 1 0
3 5 226
2 405
3 126 336
1 264 31 1
1 605 19 0
1 290 4 0
2 139
3 94 853
1 359 4 0
3 534 166
1 145 30 0
1 622 7 1
3 879 893
3 424 710
3 74 127
2 189
2 257
2 346
2 321
1 220 19 0
3 327 149
1 668 1 0
1 637 1 1
1 40 20 1
2 603
1 429 14 1
2 226
1 36 21 0
2 279
3 348 233
2 124
3 53 575
2 480
2 986
3 735 585
1 609 1 0
1 746 4 0
1 744 29 1
1 997 26 0
1 271 30 0
3 998 517
2 914
3 285 238
3 708 95
3 627 130
2 449
3 766 494
2 737
2 734
1 195 8 1
1 890 14 1
3 680 45
3 180 552
2 500
1 852 3 1
3 701 897
1 468 1 0
2 728
1 114 20 1
1 520 22 0
3 669 369
3 659 939
2 126
1 337 19 0
2 370
1 115 22 0
1 631 10 1
3 39 995
2 399
3 289 973
1 588 15 0
1 664 25 1
2 952
3 187 284
1 896 5 1
1 34 6 1
3 272 62
1 239 23 1
2 735
3 809 992
2 189
3 400 281
1 478 4 0
1 497 29 0
2 443
2 911
1 483 10 0
1 449 16 1
1 195 3 1
1 507 26 1
1 465 1 1
3 289 990
3 312 111
3 573 148
2 572
3 760 766
3 274 692
2 851
3 864 40
1 76 5 0
3 17 604
3 773 713
2 135
1 750 15 0
1 272 30 1
2 820
3 179 687
1 710 18 1
3 186 18
1 633 21 1
1 533 23 1
1 721 12 1
1 702 12 1
1 608 32 0
3 652 592
3 484 140
3 17 512
2 292
3 211 993
2 686
2 837
2 794
3 256 702
2 978
1 189 16 1
2 852
1 48 25 0
3 578 256
2 163
1 192 23 1
3 591 658
2 730
1 290 15 0
2 155
3 604 912
2 788
3 769 265
1 60 24 1
1 989 7 0
2 838
3 861 874
1 837 24 0
2 29
3 21 53
2 86
3 809 338
2 683
2 500
1 893 19 1
3 490 240
2 563
1 542 29 0
2 331
2 142
2 714
2 161
1 544 11 1
2 248
3 221 981
2 564
2 337
1 181 14 1
1 276 28 0
3 922 366
1 819 11 1
3 477 538
3 466 881
3 632 50
2 958
2 24
3 978 49
3 920 660
2 783
2 150
2 605
2 880
1 646 1 0
1 131 11 1
1 680 3 1
2 211
3 617 766
3 747 169
2 469
1 941 19 1
3 465 798
1 652 1 0
2 284
1 935 10 1
1 867 22 0
2 13
1 182 26 0
2 781
2 771
1 759 11 0
3 5 169
2 278
1 812 11 0
2 884
1 525 20 1
3 722 222
2 165
2 161
3 9 175
2 932
3 698 158
1 467 5 1
1 665 30 1
2 201
2 336
1 76 17 0
1 432 5 1
1 803 17 0
1 208 21 0
1 670 4 1
1 608 31 0
3 980 159
3 888 234
1 787 31 0
3 679 237
1 51 13 0
3 738 680
1 936 5 1
1 143 5 1
2 395
2 959
2 453
1 784 3 1
1 593 5 1
2 913
1 754 21 1
1 396 9 1
2 791
1 831 19 1
3 141 103
1 613 10 1
1 291 3 0
3 396 180
2 228
3 695 159
2 373
1 27 27 0
3 66 118
1 596 1 0
1 678 22 0
1 77 22 1
2 47
1 285 24 0
1 14 22 0
1 575 6 1
3 182 593
3 674 433
1 307 5 1
2 657
1 889 21 1
2 598
3 802 843
1 861 3 1
1 295 32 1
3 473 599
1 100 3 0
2 559
3 469 311
2 778
1 749 12 1
2 124
3 638 792
2 981
2 886
1 332 20 0
2 244
3 548 489
2 1
1 3 32 1
2 834
1 533 19 0
1 506 20 1
3 722 702
2 447
2 734
1 186 7 0
2 331
1 554 15 0
1 830 24 0
2 913
2 24
3 829 33
3 398 786
3 681 727
1 63 10 1
3 72 908
3 801 202
1 494 32 1
1 26 24 1
3 8 503
1 701 8 0
3 16 434
2 353
1 959 2 0
3 373 658
2 876
2 964
2 721
2 125
2 507
3 320 815
3 951 49
3 179 547
3 846 135
3 803 131
1 502 5 1
3 596 220
3 665 798
1 81 15 0
1 518 7 1
3 363 842
3 94 640
2 570
3 641 657
3 331 911
1 181 1 0
3 305 12
2 942
1 936 3 0
2 326
3 42 290
1 635 27 0
2 251
2 996
1 473 18 0
3 2 155
3 691 477
3 178 2
3 95 667
1 967 12 1
2 669
2 344
2 1
2 683
2 453
2 498
2 430
3 254 943
1 466 23 1
3 775 274
3 126 936
2 234
2 354
1 111 9 0
3 198 347
2 70
3 964 875
1 361 26 1
1 945 14 0
1 737 23 1
3 480 532
1 685 22 1
1 961 4 1
1 351 14 0
1 199 30 0
1 739 12 1
1 738 26 0
1 381 2 1
1 889 12 0
3 860 223
2 199
2 548
1 950 9 0
3 75 753
2 71
2 774
1 244 26 1
2 69
3 222 343
3 875 704
2 330
1 885 13 0
2 175
3 468 280
1 320 12 0
3 876 299
3 48 536
3 612 324
1 210 10 1
2 168
2 425
2 941
3 624 294
2 309
2 753
3 681 405
3 612 176
2 115
3 726 358
1 944 5 0
2 735
1 429 7 1
1 896 28 0
1 380 12 0
2 617
3 117 851
2 444
1 85 23 1
2 803
3 769 179
2 544
2 678
1 538 4 0
1 804 17 1
3 667 211
3 622 910
2 144
1 684 3 0
1 968 23 1
1 432 18 1
1 428 30 1
2 314
1 384 28 0
2 545
3 132 284
1 254 28 1
1 599 14 1
2 289
2 66
1 279 28 1
3 109 375
2 593
1 204 5 1
2 848
1 29 29 0
1 114 17 1
1 655 11 1
1 512 31 1
3 329 829
1 538 5 0
2 229
1 625 7 0
2 633
1 914 13 1
2 844
2 319
2 362
1 218 26 1
1 268 8 0
2 220
2 394
1 677 12 1
1 558 26 1
2 829
1 452 29 0
3 45 483
3 770 79
2 992
3 74 530
3 267 490
2 752
2 353
3 930 340
3 561 880
3 345 555
3 917 467
2 372
1 377 21 1
3 478 810
2 716
1 302 20 0
2 42
2 29
3 499 326
1 290 24 1
2 720
1 952 4 1
1 159 8 1
3 229 118
3 603 765
1 324 28 1
3 282 907
3 178 141
3 354 784
1 641 6 0
2 544
1 536 17 1
3 116 605
2 430
2 959
1 626 3 1
1 45 30 1
3 401 598
2 573
3 164 917
1 138 9 0
1 574 23 0
1 923 2 1
3 893 224
2 490
2 452
2 549
2 873
2 497
1 706 2 1
1 609 3 1
2 398
3 223 247
2 384
1 197 13 1
2 125
2 247
1 30 31 1
2 335
3 848 284
1 189 24 1
2 639
3 687 284
3 875 140
2 220
3 184 818
2 1000
1 618 13 1
2 475
1 657 30 1
3 428 641
3 603 128
1 355 15 0
3 592 97
1 780 13 1
2 591
1 943 21 0
1 551 20 1
3 130 969
1 71 24 1
3 145 609
1 771 21 0
3 15 551
3 904 670
2 331
1 908 24 0
3 947 947
3 951 941
2 288
2 717
2 389
2 193
1 631 28 0
3 167 939
1 75 32 1
2 550
3 267 412
3 470 309
2 794
3 417 301
2 792
3 299 419
2 814
2 84
2 306
1 966 24 0
3 416 581
2 725
1 475 32 1
2 886
1 946 27 1
3 277 598
3 828 431
1 66 7 0
3 5 752
3 961 463
3 278 459
1 337 8 1
3 691 545
2 165
1 981 15 1
2 181
1 769 3 1
3 1 344
3 174 318
2 166
1 15 20 1
2 215
2 738
3 126 435
1 464 12 0
1 312 15 1
3 808 895
2 186
3 701 742
2 397
3 225 799
1 562 12 1
3 729 783
2 414
3 998 889
1 730 25 1
2 826
3 239 453
2 545
1 809 6 1
1 972 29 0
1 471 22 1
2 189
2 847
3 221 330
1 584 7 0
3 515 649
1 527 5 1
2 841
3 952 767
2 998
2 141
3 248 169
3 84 157
1 375 12 1
2 544
2 636
2 213
3 241 514
1 751 32 1
1 458 12 1
2 493
3 616 395
1 182 19 0
3 302 323
3 336 218
3 160 177
3 105 304
2 220
2 68
3 230 294
3 796 927
1 449 5 1
1 480 18 0
2 369
1 722 20 1
1 680 23 0
2 974
2 588
3 62 552
3 423 725
2 279
3 455 664
2 693
1 408 1 0
3 840 476
2 511
2 413
3 581 498
3 412 116
3 313 687
1 556 28 1
2 443
2 316
3 825 896
3 399 255
2 901
2 410
2 683
1 692 12 1
3 417 915
3 140 459
2 471
2 205
3 185 323
1 36 25 1
1 969 10 0
3 199 368
3 147 471
2 661
1 772 2 0
1 834 19 0
1 496 32 0
1 10 1 0
1 155 26 0
2 471
2 72
2 564
1 983 11 0
1 331 15 0
3 65 804
1 540 11 1
3 124 434
3 870 523
2 883
1 534 7 0
2 355
3 283 906
2 963
1 327 28 1
3 542 235
3 714 801
1 92 17 1
3 590 257
3 772 530
1 238 32 1
2 142
3 400 636
3 696 554
3 579 20
1 228 31 1
2 194
3 726 924
3 581 91
3 14 897
3 619 390
3 769 702
2 373
1 324 32 1
3 533 731
1 720 4 1
1 571 28 1
3 425 255
2 410
2 498
3 903 68
3 686 391
2 639
1 604 8 0
3 485 365
1 337 3 1
2 819
3 836 761
2 724
2 557
2 104
1 459 14 1
3 858 129
3 282 172
1 203 25 0
1 259 11 1
2 204
2 564
3 143 366
2 167
2 667
2 372
3 705 356
1 115 24 0
3 318 217
3 377 484
1 482 26 0
1 986 10 1
1 416 18 1
2 746
3 797 666
3 409 701
2 519
2 992
3 463 184
1 446 10 0
1 377 32 1
2 411
2 539
3 88 825