1000
135160368 154710007 83465430 148742622 40717259 100221891 184792675 22924979 120716886 207654156 46670167 1229261 5743444 1323422 59738285 99396944 126064680 58956502 19687811 304271156 79679980 103384199 301196558 324422629 318056157 83933430 123402628 36755683 268432029 316063678 116420929 301911299 101313024 23536685 13440163 216034059 245673327 181033412 316029229 301988953 289100377 172401307 68084104 170502669 213211357 59758379 241687341 155079659 31275265 272791426 282133772 38101627 122472062 27641075 264908200 112125176 295991857 47179892 144182057 315821636 207197788 78851150 25652056 66316290 142244467 58346832 152176743 98496394 205141375 3295659 275586103 85544137 201537182 275753751 51979071 232530078 218201953 247002542 133703036 289501535 261185197 280420396 25310604 244029746 261861803 150622565 240310689 71538148 124508904 125048846 239154548 182077734 142287686 120482803 12617823 269483514 143340761 211112080 67620930 167913610 316616010 194824120 143462063 93613906 112076615 183003601 262641311 272383185 131510321 248789109 184444619 280583660 127751501 115818771 209819490 65113227 321826468 199032348 61628218 21550346 139650339 64730599 99184535 130141097 266263931 208632797 280268438 115879484 153955426 270055981 147007637 304641612 158257152 236570665 163499495 226985252 110984371 50992120 145278981 211421141 227636860 242367666 23342184 70113506 89900352 304367223 321786305 118940629 290275239 63407720 54634129 272524184 185841744 104991836 234297297 163296301 280333420 274871676 212186651 284517095 59464526 187137400 285972623 225189918 127549410 101000784 88039935 222598783 124649762 200295883 291802787 134705641 289653890 241249716 99044981 91319394 114968774 224691112 11137766 203919664 318809847 125835129 53572616 315691232 271468929 320647326 7752802 120886002 49368360 86853601 11342672 307585627 236878814 78174352 216370800 137476130 130418238 252161884 160870229 308974260 243331253 132373389 147378120 291187536 264467348 94962075 40993106 286008795 6450175 74481111 74631443 282256124 67669473 276907408 56481486 133756673 240970246 295093758 257289099 6056473 257572879 231433579 44402020 208747976 243937121 222914005 161603464 85699767 236582710 7149453 134374683 223075057 65725387 167899515 303971220 110666823 262721248 144673480 297823037 104392797 59447116 215392578 162204055 152400490 16125846 243295468 225330468 200969308 102640429 103201435 18430618 313595905 114544721 148671306 186602135 175543423 129894663 81768839 181129992 277896733 24331049 157612596 252330144 193312632 9780628 135957223 206757479 169784352 231344296 239953514 171320408 143586104 77430236 189798955 87628706 104228553 152088151 243282141 230520136 172364319 28708904 311351510 128938178 63643339 304435247 97721791 149301305 231667631 107905809 262126023 170661678 102801013 218752328 20702336 267110916 284405897 1853520 29531392 120033138 225944586 281056044 66590913 110076162 181552573 27802095 31652834 156159349 263828025 299543651 3561108 233931916 194500508 27470406 11449821 279653440 78578661 36852199 173916425 135331435 236894344 227235774 224483572 189733437 96181278 70412001 60443313 94856616 69439074 132232528 5374982 144258052 200461141 31072426 129535261 71203163 159994138 41700565 266347653 181579086 265790235 118633226 70085199 233669151 250083058 271046055 97481986 325382757 33956449 323636940 308871288 183740812 214959227 45656158 248493118 134001026 302108744 304421910 249258247 143246010 268402773 327254195 56492874 216071229 178441249 247417460 114532527 175753428 184554657 86550975 272453238 141471871 236180126 88716909 169525328 63956034 158033538 112446123 316736612 284605026 96786590 46674443 270162236 169799644 25681558 267782177 122312677 62989358 273259315 171390279 68131779 751484 126756753 21856985 12013562 108295293 81175759 221649849 198875062 53051516 196958834 293513964 247768564 177323575 137216258 197625579 192484326 50595907 228714362 51481731 252522084 12083830 270258124 217861606 317042581 132483451 20434235 123728199 125669418 200056962 53779744 68703410 144922164 75039038 36801622 125460210 192546392 85259253 321429134 64489145 68318834 151852211 302860523 302279324 226150687 266675383 95016343 269412036 193368642 27760196 281004332 96480382 307408704 181700833 66099244 46773403 217196484 274696906 59023770 318129441 46665820 277058749 179363166 229969529 288251274 282316590 227024373 72992335 99549859 247412964 165144990 50521285 227803427 101500073 116281662 244040463 77771352 223320398 71788941 291867160 62672803 321295012 297641399 91883196 64730394 320539620 142836221 217571197 229821720 307778296 165188593 81014734 164986283 189640480 38851869 69620475 142927365 47200142 106741148 118447135 53633308 203712666 25140559 290390283 35480346 22984351 70503338 86144406 164112078 24812572 193608997 88998216 182526025 109999012 97514364 46093214 254790225 119451854 12141711 267499961 122592449 106965061 198712450 117094831 268821591 325059833 167830685 148888936 172952309 268849309 232043405 24423074 211625234 54696519 150346690 75697613 323893638 201117908 107345792 287520096 27687377 140347777 95047838 304031619 115818372 47358306 318698409 131208786 133209349 88551119 4917522 225416592 154696448 38942722 183311004 311768562 310196145 251239802 282874671 209899520 23081595 44308395 12290056 44989464 238797749 64605228 298207846 172457291 123514807 101474456 4654574 160154557 30001537 219777197 229903176 105571865 244603524 295264320 124712336 27910186 102588071 246326311 288219078 283936067 93827876 306585949 306503535 58951145 77182424 27790834 264231426 158534916 157392630 272694249 3572555 270424770 291969349 6274184 62350411 199918019 266943437 8922395 31952694 162868429 41226302 76893937 232670804 136835370 131794314 196460397 153588560 235998534 73930310 119903783 209819884 144179745 199154509 293628568 264250171 227169715 177207596 205665922 156103238 64576963 220660903 51008405 270554280 299415534 36399378 144052395 183206082 268776583 112275497 44319902 294742935 263084273 95195961 16997484 229491200 221829398 159421653 240563498 224281418 108451332 122146370 55465197 264530899 326432603 238413275 202889715 244122961 210283952 70739678 189059976 166490475 161611117 21465516 278443249 58662222 222197454 284256333 250699717 254441241 325918918 164473338 164865375 79518305 264305496 62029489 181472638 182550158 20707598 218088373 97908661 319440556 145079702 158250171 235441371 127795628 204191535 143069182 73430444 269774800 221448225 37450300 201354294 11829890 191761986 187707495 51977549 87942525 292872610 45429557 262875159 33427586 154351808 109292928 163812528 147154357 133901890 303359478 220311656 217932622 12817233 34488154 258155616 258010312 26586683 257162018 23026737 294349493 297751519 8529159 108112661 201042200 309940516 193200248 302051019 227857386 60889491 200361479 270783687 259169414 273983928 132130314 281061344 96861500 28726725 124036619 325964225 111801330 3044095 33836601 274859336 297945454 186011952 154541061 64014938 22663101 252770627 2205830 255939341 112064304 308266682 93960981 18340189 61620826 33509659 162291153 59158679 203316947 166458239 31850188 31860433 309263495 91933490 209617949 241861744 202134680 59654918 222097612 116916944 79027544 166804672 270476217 322807936 220918064 36621785 304983541 5070820 87680492 176579038 123651911 297459153 75652716 100629233 167068808 7007700 39017188 96770870 60561032 187529419 146277245 86723686 146208263 234337402 139107298 164666991 106978188 245814520 270573508 194097858 253121026 149130783 318270471 100984260 227971766 177865024 276781779 207817614 48672890 79413836 108064899 297865805 204811413 2241452 188271001 31343298 159360417 113057946 156884184 57551283 167671515 255194534 100829497 219094905 188191191 302906130 140935895 90860976 144905913 229513142 59592450 215062329 230510061 215957757 279791200 100665419 267923072 145317318 263941543 195939470 95408325 121248180 230407892 297301199 320607409 44200670 289360120 293089391 166179967 211781136 275123861 292763348 271823388 321656168 275022374 141850118 294196380 153729002 215591812 288453907 152474083 293440236 145822353 69411500 3877069 274422427 232971665 297008790 260406344 38947924 144661452 316488233 8037140 128707195 109734654 19323572 54361050 278110392 54350808 259276103 119055233 14515557 89729116 32498664 324988282 282602849 57629860 252398399 108999318 194452016 100068427 28527866 122690347 46584809 286720450 195554922 242028019 117866807 283521261 2034163 239364172 164020793 45013683 65816704 168655785 263695074 220261218 127633197 136365408 67145049 305704025 122541179 113373146 51793113 115856460 309085215 115324214 197549490 312005091 128997971 96571878 13623094 22767195 56613012 212327664 244779486 75857588 212731299 139205262 31070995 45386385 2317716 74882766 6596261 254899563 87125762 140121555 196592391 217055534 139011192 149964403 249062689 63533275 239355977 80641479 35004861 49518789 24891834 250248350 289841850 99330356 169065139 229389546 18845468 48374260 299131425 86658146 169290505 253773766 231594647 36534766 135001470 279646430 265196472 128529182 199673816 245044036 204372671 304543667 89356108 246709172 61807831 169982804 187057744 150309518 147008243 116191626 166982703 78235383 212289272 190153172 291367609 282860485 278550893 316106964 126291520 77696615 191001570 230147521 248280492 86347067 199083670 111288883 59101096 272610565 266546608 270402394 229291027 305355663 77731079 224799415 267704032 291861779 68174233 107520065 63521030 241463491 202012104 151541362 159160465 225711906 101303593 214753079 97752527 251480537 199501539 1532388 88345556 175334866 
3 813 223
1 403 7 1
1 921 18 0
3 587 197
3 134 414
1 310 5 1
2 427
3 20 659
3 821 482
3 925 144
3 746 904
3 981 471
2 154
1 384 19 1
3 408 51
1 224 14 1
2 623
1 553 14 0
1 877 25 0
1 282 8 1
2 968
3 481 476
3 890 576
3 679 760
3 104 572
1 527 9 0
3 215 18
3 109 609
2 185
2 664
3 558 585
1 470 9 0
3 604 178
3 133 993
3 399 699
2 240
1 227 21 0
2 247
3 28 207
2 18
1 890 8 0
2 951
3 546 56
2 704
2 543
2 115
3 676 989
3 385 532
3 914 700
2 904
3 832 480
2 292
3 510 132
2 729
1 445 13 0
3 95 835
1 432 10 1
3 466 333
1 861 10 0
1 697 4 1
2 207
3 37 354
1 564 18 0
3 382 21
2 710
2 955
3 320 441
3 102 488
3 242 158
2 780
2 642
2 856
3 280 771
1 818 30 1
1 778 32 1
3 642 341
1 464 30 0
1 356 4 0
3 463 856
2 546
3 704 293
2 642
1 667 18 1
1 197 13 1
3 845 592
3 994 447
2 537
3 241 137
2 587
3 611 246
3 378 868
3 643 99
3 641 962
2 567
2 343
2 826
3 340 495
3 475 602
2 486
3 960 726
2 31
3 636 28
1 609 5 1
1 735 4 0
3 841 55
1 347 12 1
2 340
1 901 13 1
2 45
1 54 19 1
3 567 82
3 307 992
3 375 702
3 289 609
1 804 29 0
2 661
3 70 920
2 179
1 297 28 1
1 476 3 1
3 754 15
3 396 328
2 937
1 202 29 1
3 859 564
2 786
2 624
2 60
3 551 993
2 28
3 428 828
1 219 31 0
1 618 28 1
3 349 769
3 490 268
3 839 84
3 481 566
2 629
2 871
1 669 28 1
2 705
2 217
3 62 585
1 785 31 1
3 245 40
1 832 11 0
2 521
2 749
1 677 8 0
1 788 25 1
3 858 654
1 725 31 0
3 912 248
2 356
1 958 24 0
2 388
3 138 102
1 196 22 0
2 471
3 475 337
1 698 27 1
2 215
1 301 1 0
1 335 1 1
1 489 7 0
2 486
2 213
3 839 449
1 560 21 0
3 867 639
2 205
3 512 667
3 903 263
2 154
2 798
2 312
1 216 29 1
3 276 47
2 180
1 576 9 0
2 675
3 131 574
2 641
1 112 5 1
2 560
2 392
3 873 894
2 560
1 943 19 1
3 397 114
1 627 5 1
3 128 118
2 886
1 891 4 1
1 374 7 0
3 208 708
1 471 25 1
1 273 29 0
1 101 23 0
1 730 13 1
1 980 30 1
2 391
3 560 535
2 441
1 19 31 0
1 296 32 0
3 115 849
3 292 171
1 970 22 1
1 537 23 1
1 493 28 1
1 391 18 1
3 996 673
1 52 32 0
2 722
1 846 28 1
1 862 26 0
3 716 992
1 799 18 1
2 913
3 655 766
3 78 468
3 305 733
1 424 9 0
3 854 658
1 176 20 0
3 696 373
3 228 722
2 947
3 83 118
2 243
3 692 178
3 844 176
1 176 23 1
1 704 2 1
3 23 219
3 238 359
2 58
1 647 10 0
3 907 568
2 234
3 708 991
2 727
3 912 921
1 402 23 1
1 363 12 1
3 242 351
3 196 766
3 217 535
3 579 310
2 744
2 338
3 269 488
1 538 6 1
1 832 2 0
1 303 29 1
2 449
3 552 313
2 952
3 436 379
2 323
3 596 132
2 803
2 946
1 11 9 1
2 403
1 199 10 0
1 256 7 1
1 739 28 1
1 199 32 0
1 510 28 1
3 936 431
1 276 4 0
1 1000 10 0
2 742
2 605
3 774 901
1 409 17 0
1 287 20 0
2 515
1 685 11 0
3 277 74
3 190 304
3 136 57
3 548 37
1 735 1 1
3 234 923
3 842 979
3 26 558
3 503 5
2 807
3 792 877
3 402 307
1 940 31 1
2 274
3 475 227
2 599
1 157 28 1
1 45 16 0
3 907 508
3 834 922
3 221 615
3 572 397
3 667 171
3 550 802
3 541 252
1 978 29 0
3 253 256
1 860 18 1
1 570 1 1
3 845 129
2 127
3 295 438
3 702 492
2 179
2 384
3 699 931
3 158 604
1 166 20 0
2 600
3 123 609
2 732
2 704
1 422 1 1
2 451
1 169 17 1
1 187 13 1
3 761 893
3 633 816
3 10 817
1 221 19 0
3 311 21
1 535 4 1
2 765
3 240 698
2 485
1 524 32 0
1 914 12 0
2 814
3 364 192
3 722 478
1 491 24 1
1 377 24 1
1 563 3 1
3 927 48
1 309 30 1
3 757 34
3 184 237
2 766
3 60 13
3 238 397
1 52 14 0
2 97
2 838
3 801 262
3 474 249
3 354 66
1 482 20 1
1 273 12 0
2 949
3 862 353
1 547 18 1
3 43 807
2 303
3 406 809
3 125 923
1 769 8 1
1 515 18 1
1 446 8 0
2 557
1 448 13 0
2 649
2 965
1 807 21 0
3 516 560
2 482
3 895 369
1 994 1 0
1 173 23 1
1 576 13 0
3 985 758
1 660 7 0
2 452
3 373 264
3 496 871
2 651
1 683 4 1
1 313 7 1
1 781 1 0
1 341 31 1
1 376 29 0
1 695 16 1
2 67
3 342 985
2 650
2 858
3 838 642
2 831
1 551 14 0
3 537 700
2 337
3 743 842
2 547
3 934 860
1 293 31 1
3 711 543
3 325 539
1 912 9 1
3 977 269
1 581 26 1
3 606 969
2 957
3 816 202
3 433 637
3 915 523
1 644 8 0
3 130 739
1 85 19 1
2 965
2 379
1 582 15 0
1 845 29 1
3 392 932
1 752 2 0
2 648
3 83 778
3 812 807
3 957 346
3 253 749
3 387 785
2 515
3 111 336
2 622
3 834 524
1 592 2 0
2 118
3 269 924
1 272 15 0
3 819 650
2 647
1 663 20 0
2 227
1 553 4 1
1 115 32 1
2 850
2 387
2 182
3 332 953
2 170
1 652 26 0
2 811
2 822
1 192 30 1
2 811
2 283
2 435
3 762 259
1 707 13 1
1 835 26 0
2 542
3 549 526
1 945 26 0
1 660 22 1
1 657 10 1
3 81 947
3 252 953
3 380 977
1 431 21 0
2 716
2 620
1 236 22 1
1 496 14 1
3 683 277
1 289 26 0
2 437
1 564 15 1
2 328
1 785 20 1
2 713
1 642 2 0
3 67 522
3 267 282
1 581 14 0
3 251 776
3 152 872
1 362 2 1
1 160 10 0
3 888 244
3 173 449
3 895 149
1 306 31 1
1 592 4 1
2 787
2 831
1 341 13 1
2 67
1 683 1 1
1 528 16 1
1 657 14 0
3 527 339
1 320 27 0
3 923 778
2 686
1 674 5 0
3 2 224
1 722 10 0
3 197 255
3 940 799
2 548
1 777 23 1
3 788 89
3 528 384
3 85 701
2 349
2 506
2 847
2 311
2 434
3 756 33
2 927
2 278
3 355 799
2 153
3 941 883
2 466
1 120 14 1
2 889
1 894 7 0
1 222 10 1
3 567 173
2 219
1 254 8 1
2 422
2 932
3 100 612
1 563 12 1
2 582
2 351
2 538
3 821 969
1 343 13 1
2 331
2 182
1 452 3 0
2 921
1 470 19 0
3 913 233
2 208
2 353
1 153 4 1
1 318 13 1
1 900 5 0
2 623
1 199 4 0
1 21 5 1
1 714 26 0
1 372 20 1
2 72
3 150 473
2 802
2 336
1 366 15 1
2 320
3 86 411
3 441 315
1 526 7 0
1 718 8 1
2 185
3 435 699
3 121 852
1 847 28 0
2 270
1 1000 16 1
3 738 622
3 305 856
1 573 23 0
2 784
3 807 849
3 247 11
1 184 20 1
1 545 13 1
2 902
2 542
3 467 592
2 134
3 519 229
2 365
3 544 500
3 628 893
3 270 826
2 597
1 902 24 0
2 113
3 19 771
3 783 140
1 787 28 0
3 132 715
1 506 7 0
1 143 27 0
1 540 16 1
3 722 251
2 874
1 805 23 0
3 759 786
1 95 10 0
2 900
2 503
3 223 829
1 60 26 0
2 733
3 956 378
3 72 220
2 255
2 747
1 303 16 0
2 699
2 935
1 721 18 0
2 85
2 573
2 813
1 493 31 1
1 191 14 1
1 101 8 1
2 51
3 111 196
1 114 6 0
2 484
1 288 17 1
3 873 559
2 510
2 526
3 813 908
2 577
1 217 17 0
2 65
3 209 61
3 321 5
1 719 19 0
2 797
1 802 6 1
2 99
3 38 20
2 930
3 326 390
1 38 13 0
2 283
2 523
1 165 30 1
3 547 468
2 544
3 618 586
3 33 237
2 949
3 278 90
1 763 30 1
2 53
2 628
2 865
3 860 173
1 72 21 1
3 964 534
2 567
2 725
3 925 9
1 399 15 1
1 982 5 1
2 148
2 657
2 528
3 545 114
3 692 325
2 111
1 961 7 1
3 925 213
2 998
2 329
3 399 383
1 301 22 0
1 698 1 1
3 141 219
2 105
3 40 777
2 289
3 839 230
3 223 865
1 702 4 0
3 569 112
2 351
1 4 20 0
3 176 677
1 234 18 1
3 90 802
2 671
3 716 929
1 170 13 1
3 58 7
3 349 658
1 195 13 1
2 659
2 915
2 58
2 845
2 573
2 347
1 982 1 0
3 927 981
3 574 90
2 992
3 393 173
2 274
3 411 572
2 9
3 975 83
1 475 12 0
2 77
1 535 29 0
2 141
3 180 710
2 594
1 117 26 1
2 829
1 875 11 1
1 791 17 0
1 332 19 0
2 255
3 163 896
2 489
3 595 565
2 241
3 489 335
3 499 659
2 328
2 351
1 940 10 1
2 831
2 501
1 710 7 1
3 20 603
3 688 831
1 638 22 0
1 402 7 1
3 514 782
3 351 326
3 899 488
2 840
3 177 496
1 279 28 1
1 269 2 1
1 798 25 0
1 682 25 0
3 655 903
3 460 647
2 217
1 221 23 1
2 459
2 466
2 417
2 658
3 663 843
2 601
2 478
3 120 883
1 809 16 1
1 110 18 0
2 806
1 121 30 1
2 711
2 248
1 406 21 0
2 73
2 889
2 950
1 317 6 1
1 481 25 0
1 673 29 0
3 506 77
2 936
2 16
2 995
1 113 10 0
3 300 653
2 160
2 972
3 429 506
3 190 11
2 877
2 226
1 703 4 1
3 444 797
1 321 27 1
2 261
1 558 2 0
3 134 24
3 260 732
1 797 31 0
2 568
3 833 458
2 110
3 132 924
2 188
2 13
1 882 4 1
3 643 374
2 981
2 59
3 508 400
3 244 957
2 623
2 917
1 423 10 1
3 110 459
1 925 12 1
2 968
2 577
1 930 5 0
2 606
2 69
3 6 34
3 18 426
1 232 1 0
3 531 971
3 719 364
3 502 139
3 577 856
2 762
3 273 975
1 112 29 1
3 624 808
1 629 7 1
1 464 10 0
2 714
2 663
2 690
2 682
2 25
2 102
1 139 18 0
3 152 907
1 117 3 0
2 243
1 908 15 0
2 383
3 465 980
1 596 31 1
1 469 24 0
1 363 15 0
1 781 6 1
1 525 32 1
1 676 27 0
1 86 31 0
2 883
1 311 10 0
1 258 30 0
2 690
3 905 956
2 586
3 66 686
3 437 879
2 16
3 649 790
2 746
3 450 418
3 757 592
3 236 718
2 41
3 673 928
1 21 32 0
3 96 131
3 934 241
2 341
3 732 89
1 543 28 0
2 463
1 572 10 0
3 549 650
1 793 24 0
3 291 681
2 926
1 3 29 1
1 663 3 1
3 899 375
2 61
1 326 9 1
2 54
1 609 19 0
2 979
3 336 354
2 555
3 78 374
2 324
3 621 453
3 311 563
1 638 25 0
3 368 397
3 1 602
3 231 317
1 845 12 1
3 45 836
1 294 14 1
3 505 830
3 621 133
2 588
2 610
2 391
3 261 946
2 160
3 132 570
1 439 29 0
2 656
3 81 165
3 380 520
3 182 908
1 692 1 0
1 117 17 0
3 966 60
1 846 5 1
2 348
1 134 4 0
3 842 181
1 715 28 1
2 826
2 48
2 736
1 348 18 1
1 883 25 0
3 687 324
1 573 17 1
3 714 26
1 347 20 0
1 863 20 1
3 209 102
3 724 8
3 684 434
1 721 17 1
1 560 7 1
1 305 3 1
2 512
2 530
3 624 596
2 919
3 529 60
1 880 22 1
1 12 29 0
3 575 136
1 960 15 1
2 802
2 447
1 723 21 0
3 69 296
3 194 619
1 897 17 1
1 879 13 0
1 571 27 1
2 309
2 707
3 171 245
3 254 600
1 806 3 1
2 492
3 966 799
3 609 114
2 1
2 365
2 550
3 817 21
3 659 502
1 520 31 1
3 767 181
2 991
2 401
1 691 32 0
1 796 6 1
1 330 3 0
3 43 441
2 426
1 786 30 1
1 328 17 1
1 57 29 1
1 873 16 0
2 819
3 263 365
3 2 768
3 223 878
1 9 24 1
1 971 10 0
3 456 864
2 740
1 925 10 0
3 38 338
2 320
1 733 15 1
1 516 12 1
3 401 375
3 303 459
1 5 27 0
3 658 95
3 371 198
3 332 6
3 749 543