3123 1877
1 831706841
2 781051540
3 70423592
4 648655398
5 158458556
6 611149549
7 396966782
8 617480824
9 214989801
10 294061539
11 684337379
12 110708324
13 221076634
14 474967492
15 372121526
16 470471163
17 385672322
18 94757906
19 547022828
20 567943653
21 444077661
22 188282505
23 509056361
24 719072731
25 339850370
26 314849267
27 289591697
28 422743233
29 511907894
30 915133638
31 811338249
32 497120333
33 462784289
34 318097746
35 993051325
36 711001323
37 544158377
38 747167582
39 479007363
40 147359516
41 994634062
42 483655970
43 558643531
44 237752751
45 852785858
46 208736374
47 713866540
48 615619646
49 207668585
50 105675175
51 788309960
52 325481449
53 142015785
54 777019669
55 540391872
56 532287679
57 808533092
58 761144459
59 715577832
60 654854119
61 656044585
62 61587897
63 677653617
64 59563721
65 310494530
66 383875625
67 595702358
68 540918628
69 757592230
70 625821764
71 37868409
72 583205432
73 109316351
74 5837253
75 802298902
76 664312387
77 680905803
78 279129603
79 712793412
80 773205470
81 623551029
82 519125449
83 640013033
84 600012407
85 749894163
86 601773102
87 768424312
88 996473237
89 189895091
90 930641635
91 611276975
92 121362022
93 828265718
94 260188701
95 8234654
96 484635137
97 115016565
98 184718239
99 543619162
100 674322421
101 414063006
102 946223480
103 392234100
104 264361549
105 318885910
106 374274319
107 181546042
108 164318872
109 294973508
110 311488002
111 796255860
112 987275358
113 655767514
114 384460238
115 136361481
116 290974328
117 469988266
118 93262403
119 415167258
120 976593815
121 417164493
122 304962911
123 643904524
124 880920025
125 592297420
126 766848913
127 284017320
128 209720593
129 617811657
130 257444253
131 226828140
132 479164230
88 450238788
133 872268261
134 361817379
135 63549204
136 102811156
137 101237690
138 117121793
139 146159009
140 551090255
141 271419889
142 418361231
143 615520003
144 682261439
145 679974214
146 796408359
147 572832298
148 661767633
149 978508215
150 14895474
151 561733618
152 437888641
153 447706522
154 548909106
155 246415610
156 196919751
157 1812273
158 668810835
159 939724306
149 41147730
160 590536600
161 746046098
162 514493572
163 773375417
164 652585695
165 13042799
166 446047976
167 451644890
159 357054477
168 121185554
169 249484332
170 875754471
171 590035435
172 331130824
173 566708111
174 214750868
175 473931423
176 617991589
177 904970375
178 641929582
179 480839134
180 755984385
181 725375067
182 74868063
157 806213165
183 601501052
184 191521469
185 173507514
186 406568812
187 569089002
188 603798003
189 763174142
190 676335709
191 181771268
192 687432884
193 255198925
187 48186333
194 764617995
195 910703021
196 554206328
197 141114101
198 704828842
199 902744900
200 661111553
201 914055407
202 158794531
203 637184908
204 517133388
205 26486854
206 92695051
207 174536663
208 548594797
209 380185463
210 392628215
211 518436512
212 338893747
213 911712308
214 743738345
215 752270403
216 706933394
217 285019454
218 799024832
219 166865478
220 874997140
221 764368243
222 213902581
223 305103175
224 286637944
225 806453744
226 809640237
227 165052780
228 712670110
229 663549847
230 152048310
231 548875080
232 953595884
233 742993194
234 845145801
235 119733080
236 464101957
237 56315699
238 896062668
239 313736941
240 425259759
241 452944520
242 964791553
243 851425329
244 862627221
245 370598326
246 383227337
247 727488281
248 752502020
249 685016697
177 419060693
250 770585114
251 361591644
252 546740837
253 539456816
254 662531176
255 955750623
256 997583303
257 860213851
258 435218525
252 830922513
259 122870742
260 594738473
261 929528301
262 364534932
263 481452742
264 938196700
265 584268563
266 27826576
267 968996716
268 512729632
269 487503497
270 379123011
271 910822010
272 831444130
273 653935449
274 177895740
275 187358886
276 476280946
277 825828967
278 14056677
279 582172840
280 986302394
281 305874474
282 314771625
283 994062690
284 208433844
285 228388260
286 93454649
287 273567112
288 529580173
289 284842446
290 850784506
291 424145191
292 877185557
293 177452476
294 175685775
295 513799137
296 658777589
297 487502221
298 359169421
299 175596243
300 448187859
301 216632488
302 81128842
303 877239867
304 269059841
305 917148
306 998058321
187 720001377
307 202590256
308 144792895
309 12729152
310 213267053
311 354662258
312 442593860
313 353481598
314 161369903
315 148649779
316 296817361
317 776166656
318 292363083
319 221749905
320 456249831
36 266784361
321 859673244
322 310364190
323 156827293
324 886903354
301 442403611
325 239074873
326 442295931
327 499416772
328 4559893
329 406360898
330 868707862
329 278033657
331 459699268
332 675677236
333 3661913
334 567227233
335 314969887
336 208552833
337 167981416
338 540716016
339 668946308
63 873571998
340 788155868
341 17887750
342 475427262
343 671931867
344 345307515
345 416373531
346 441992902
347 474780570
348 791031134
349 926774712
350 942892624
351 74170733
352 313805762
353 356361292
354 537564007
355 14673362
356 391706617
357 857022964
358 442858083
359 493232952
360 423458995
361 778020044
362 735424590
363 548405111
364 421898963
365 775924886
366 16889254
367 306696026
368 183786524
369 449233146
370 202134675
371 644130874
372 437848918
373 550796883
195 152543333
374 926565270
375 551010333
376 805579640
377 286302358
378 714510991
379 32766324
380 683589028
381 12955564
382 905761941
383 949748879
384 794855826
385 789751040
386 309276063
387 255979456
388 235593282
389 739852940
390 452355343
391 102810118
392 453460516
393 403969906
394 294992138
395 963905243
396 820567825
397 652105956
398 386918950
399 274108755
400 24270594
401 820542377
402 907923451
403 726865026
404 137808689
405 959586055
406 217315931
407 855880207
408 937435207
409 262638871
410 523807574
411 60374581
412 597655731
413 42132345
414 540884003
415 870918350
416 143603779
417 286943187
418 444133511
419 617328074
45 616355310
420 114974619
421 230672661
422 287620400
423 900226903
424 596612292
425 660874350
426 578751929
427 135086657
428 904155543
429 829324588
430 839271381
431 909118690
432 523390667
433 730787323
434 902549672
435 104716931
436 506311137
279 378308428
224 424366887
16 180399728
437 329581602
438 634824204
439 751446679
207 762253733
440 636129442
441 80223183
442 419295609
443 623808969
444 141068433
445 851078843
446 959992253
447 872333416
448 414621613
449 758311723
450 65135876
451 984004593
452 171323924
453 790921927
402 772766450
454 168419554
455 102178042
178 854322716
456 973242755
457 783893419
458 262782909
459 727028900
460 57795295
77 385838687
461 592974924
462 191218889
463 874981198
464 982299382
465 595832102
466 756628972
467 877348862
54 7228308
468 235396921
469 626877917
470 774778819
471 429637409
472 179070940
473 770547229
474 224810602
475 876321511
476 129622929
477 897008937
478 52718058
479 283963259
480 777250511
444 595118633
481 771059189
482 407152753
483 57356613
453 650190190
484 296520143
283 258494222
485 373813852
486 546689095
487 994469889
488 174740973
489 794779259
490 680314509
491 492222038
492 756067296
493 22842016
494 753580763
495 470162956
496 73629980
497 954363228
498 334691787
499 681555577
500 451930908
501 898458270
502 912418023
503 756509061
504 203120480
121 199933225
505 913632608
506 154393638
507 396730746
508 901283820
509 770393899
510 77309525
511 843839800
512 632663605
40 864575993
513 802304252
514 535033706
515 555143493
516 337062497
517 682230087
518 623602040
519 916477212
520 93168346
521 143234875
522 345410056
132 670925014
523 670206007
524 465859041
525 579633598
526 442205350
527 170008404
528 560161224
529 728929770
530 38020714
531 308211371
532 751998639
533 977528919
534 988467602
535 690424446
315 792960189
536 976162908
537 524706908
538 821259273
289 851531234
539 13211062
330 497506231
540 753473392
541 9692527
542 176582949
543 142683248
544 587761038
545 246134453
546 213452718
547 987993309
548 17327671
549 94584422
550 844402768
551 29993758
552 335385531
553 85154983
554 222169678
555 725578554
556 846498540
557 886763425
558 954475778
559 91652935
560 695498424
561 384197245
562 980036957
563 343578250
564 255210191
565 325256881
566 415858607
567 596706380
568 600931242
569 781102744
570 124872478
571 560512102
572 168028730
573 102980840
574 809319055
575 639589676
576 289322119
577 361806489
44 466708141
578 981821766
570 462101275
41 742740467
579 981987392
580 686406082
581 245675415
176 833145863
582 890841544
583 428310484
584 86183153
585 57318308
586 314089484
235 771990908
587 665399088
588 79368098
589 828161219
590 43638222
591 21316891
592 70048308
593 141075320
594 91548571
595 494274057
596 490486435
597 634913774
598 475641240
599 359881513
600 903918536
87 960689932
601 374729513
602 487559361
603 853424711
154 272376566
604 923147181
255 317524668
605 835527982
606 298212424
607 907702120
608 930449040
609 208748459
610 284203892
611 400156411
612 423622994
613 308429381
614 460166111
615 949008760
616 220954764
617 173915260
618 96651912
619 113582036
620 220035694
290 158675755
479 245796433
621 81652740
622 780978500
623 739067733
624 238103444
625 123764884
626 635914734
627 917028259
628 913450185
629 945995393
630 924152919
631 139749677
632 230835785
633 853642679
634 72228713
635 876113020
441 994131421
636 370321864
637 877311024
102 810468051
119 244774519
638 52885105
639 802455054
640 39691944
641 866488213
255 722429911
104 791992198
642 208782026
643 891012734
644 643576750
473 617781043
645 15150138
646 75912451
647 125395220
248 855733674
648 67597803
649 641288140
577 633236940
650 462077319
651 900793237
652 881281383
653 179463535
654 905861016
618 173669056
655 346051694
656 320298002
657 676485509
658 284154203
659 256036293
660 76925996
661 929438174
662 615459025
663 61313038
664 643457804
665 97182451
666 200437789
667 979090132
668 555566957
669 347222282
670 90968329
671 743941873
672 233711620
673 256872613
674 834872303
675 756249764
676 519526642
677 534702480
678 662145421
679 809799162
680 919912131
681 828476559
177 301480943
682 309694503
683 254151406
684 941542088
685 443823906
686 537220974
687 799599033
688 649899336
689 48862237
690 85516153
84 711529266
691 855393746
55 92339538
692 351033184
693 980610314
694 232274923
695 733071028
696 381100005
697 173849068
698 600941061
699 614681350
700 990643462
701 641704061
702 85587577
703 550432712
704 720754904
705 571836182
492 544334078
706 267227350
707 658091328
708 792186514
709 389976919
710 314778501
711 640937436
712 242954972
713 37414458
714 238555922
715 522999600
451 655339691
716 536018058
717 398176196
524 720837919
718 732982140
678 951167389
719 703810459
720 59185878
721 337160212
722 326190838
723 749462786
724 904648234
725 546737090
726 921202010
727 682107348
728 449381529
729 887373281
730 767886730
731 781742651
732 88711487
733 725213479
734 718996112
735 900559140
736 151209603
737 77542500
738 650741106
739 489312820
740 662149455
741 67222113
742 100145401
743 608983241
744 695140550
745 530378102
746 678104018
747 266969865
748 649539833
749 125415341
750 105731741
751 745642952
752 706894171
753 656557565
754 231401266
755 366217072
756 999016299
757 646932571
169 348799325
758 561865465
759 310466762
760 564917246
761 851889929
762 138076869
763 159049524
764 517086440
765 449056125
766 416249885
767 519232108
768 163757197
769 532798287
157 464627434
770 302754203
771 624527512
772 366626952
773 650904679
774 766930493
775 537913672
776 243644815
219 580750487
280 728957531
777 928568249
778 349251154
779 509444952
780 556463957
781 436089475
782 364367058
783 396806649
784 37436681
629 67577660
785 694396070
786 244325858
60 558609418
787 276565217
788 602883535
789 39559894
790 938574067
791 934564941
792 644075570
793 874217759
476 906645557
670 434310249
794 184421340
274 892584811
672 470278524
795 968300252
796 653220044
98 489767537
797 933694122
798 996334816
235 503266666
661 453042153
799 519777151
800 132268445
801 551436051
802 161124918
803 526789799
804 401769758
805 814431322
806 90883375
807 332248489
808 457691274
809 365577053
369 33529566
810 375233090
811 543210191
305 87067870
812 970804987
56 521801090
813 172522828
814 515588869
815 683561449
816 43520079
415 163599492
817 138970653
818 586624691
819 546757229
820 259761777
821 988831088
822 140900711
823 642741421
824 86087088
825 309257743
826 364131495
827 550663581
828 162638630
829 137438502
830 437513741
831 210207881
832 248559237
510 661211457
727 449937027
833 175191201
834 901159787
835 828186353
836 240412182
837 698820496
17 433232376
838 507185715
839 236205802
840 837290358
841 472288313
842 483271235
843 602189995
844 913700989
845 931500504
846 731372976
847 511300226
848 956249449
849 43790655
850 406926116
158 499959657
851 156076387
852 200741167
853 16633017
854 479745673
855 619923429
856 113607963
857 601718155
858 324678432
859 853515799
860 423940085
861 804579432
862 45216020
863 443777683
864 124791259
865 904574294
823 849041344
866 365810693
867 831644222
868 406931781
869 278485801
870 216749965
871 494447629
872 509455728
873 879748017
874 415083509
875 661677922
876 91765287
877 187384277
420 332077510
878 337455907
879 949681098
880 668871626
881 425590258
882 369534401
883 344100051
884 956489091
885 805996727
32 109173987
886 752629264
887 184031555
888 297116931
889 313309799
466 416856699
890 800429763
891 105973776
892 119949461
893 843836990
265 640928317
894 766756377
895 912084333
896 421208821
897 385807281
898 664277086
870 279857802
899 533656391
900 224769086
292 853898107
901 743783413
902 960831271
903 29314800
617 784369532
904 822635076
420 939583213
905 896871862
489 612060675
867 282812853
906 261901635
65 336231287
907 701117090
908 57169892
909 19373795
910 524859520
911 991507613
912 494700763
913 215189900
914 393797904
73 721967921
915 869590278
916 971270227
315 953148469
917 337977441
918 754204141
919 797866506
920 203101555
921 220949311
922 68143456
923 990800719
924 351579762
925 29156363
243 169517611
926 31390858
927 724581378
928 124668537
929 227243714
930 400181118
931 228628482
540 933284340
932 224734669
926 594409079
933 372865506
934 94951200
935 669363975
936 473851617
937 56728061
938 335948273
939 110944740
940 316768439
941 901510121
942 93356919
640 243410126
943 913799279
944 178329124
945 85825437
946 427251470
947 452085258
948 991702398
949 439348384
512 103255107
950 812430139
951 495623446
108 449268920
952 178870371
953 449940244
954 986078670
955 241746536
956 798677898
957 589699501
958 758837946
959 967227686
34 952631656
960 317530548
20 183454215
961 837379497
962 368665733
963 765350167
964 933266569
965 673927626
966 963059799
967 442722326
301 268383094
968 80997394
969 887591208
970 148977384
971 757455187
571 28739165
972 643330028
973 627652254
974 121165871
975 922258277
976 331447190
977 982092449
978 138966847
979 231969677
980 778427779
981 820131073
982 134178073
934 91593394
983 561348233
984 442553299
985 4112094
865 812339410
441 539504366
986 133252914
987 530648408
988 507034044
989 725026728
990 960032061
991 741868904
878 122783853
992 767853048
8 186377044
993 492270394
994 921632065
995 312630238
996 102759378
997 682470223
998 112907247
999 813934778
1000 61362577
1001 39907449
1002 201151408
515 80161095
1003 351177969
491 497757402
1004 691616984
1005 166534564
1006 327306686
1007 258526887
1008 769990210
1009 250783274
650 274455880
1010 663262276
793 895714658
1011 151433610
882 783762626
1012 726246777
1013 41113052
602 322382412
1014 639335245
1015 932044474
1016 825062736
1017 655216258
1018 982754308
1019 741276880
1020 583833330
1021 725044353
985 851547952
1022 329892524
1023 612469943
1024 102553405
1025 430647413
1026 121202531
1027 889001751
1028 80694511
991 681052608
1029 106503767
1030 421488999
1031 528942295
97 870016935
1032 464239089
1033 631618784
1034 843370824
1035 490487040
886 996072941
1036 257257398
1037 956660677
1038 764867868
1039 288866423
1040 744825942
1041 472059572
1042 590723588
1043 59083304
1044 914187786
357 294644492
1045 369054887
1046 406407146
600 502919883
1047 271872772
1048 447519176
58 125935871
595 855089341
1049 742189084
1050 891970816
291 530049785
917 311803482
1051 719562034
575 97544556
52 266339084
1052 516452262
1053 330174787
1054 387583875
1055 205802718
1056 107217245
1057 967848738
1058 877889866
1059 472979001
1060 633617554
1061 580465116
870 565036847
1062 372104729
1063 73670340
1064 379124356
1065 44198844
1066 481462477
1067 838724439
110 386959007
1068 538218905
1069 912118042
1070 702232476
1020 601149479
1071 723635561
1072 384064307
1073 213210600
1074 881186031
356 496141438
1075 896980155
1076 156782663
1077 158269464
1078 449295298
429 255187978
237 353368960
1079 939581966
1080 589801514
1081 614900238
758 598660517
1082 176706408
1083 339509136
1084 313286050
1085 268785050
1084 571956587
1086 23579970
628 863290085
1087 935132169
1088 884671001
1089 704693756
1090 970720987
613 701433026
1091 56947716
1092 900339635
1093 644655700
1094 906327164
924 763416819
1095 766602439
1096 575723558
1097 626575320
1098 109338745
1099 371996157
1100 194359083
752 896744732
1101 270424755
1102 103973197
1103 982936268
1104 919487958
847 627441269
1105 373347675
1106 704396016
1107 384935255
1108 447675711
1109 779411659
1110 406895128
532 696666422
1111 7025866
1112 998804014
1113 434181571
1114 471412812
1115 864700840
486 894599512
1116 575855017
1117 969482714
159 887463954
1118 513466947
1119 947195730
997 485654556
1120 861883632
1121 196155486
831 262082946
53 3402425
1122 919362784
988 594699104
1123 45177899
1124 283039254
1125 19542868
1126 51897389
1127 369604065
114 952854953
1128 704883920
740 149945488
1129 578421988
488 33900288
1130 609658295
1131 228553415
1132 85248904
1133 187799632
1134 53003801
1135 902479891
135 629369172
562 38177052
1136 276686112
1137 327313403
1138 612337447
1139 42899436
1140 500179429
1141 727569225
1142 799725638
1143 798339036
1144 994788996
1145 552674500
1146 160306532
1147 25301878
1148 846122011
1149 162372838
612 896065564
1150 704262819
1151 277056611
1152 268102334
1153 22925177
1154 951066165
1155 847586468
1156 872761230
1157 51752448
1158 42405701
1159 316697731
1160 219762697
1161 554522701
1162 809705964
1163 129225702
1164 843551036
1165 414891351
1166 820420718
1167 227516628
1168 904359187
868 391704976
1169 598103407
1134 102839163
495 796940493
1170 613367131
1171 583420851
1172 362388361
430 258183088
1173 787283625
1174 191565586
1175 697405666
1176 835072899
1177 129793485
1178 196160573
1179 191542682
1180 314875539
1181 203780477
1182 348534029
1183 970043332
1184 729242277
1185 159106192
1186 419021048
499 164633469
1187 75283151
1188 684398922
1189 946463117
1190 484571736
1191 841443815
1192 935547713
1193 558626414
1194 443628311
131 942888356
1195 225138886
1196 531369080
1197 718749810
1198 770739999
636 677094205
969 532261427
1199 806582067
1200 56005231
1201 654129154
1202 582901638
1203 623858931
1005 731098422
1204 388020596
1205 453637002
826 271823525
1206 697440795
501 657920481
1207 573444669
794 307258638
417 143092935
1208 682640691
1209 91861600
1210 556959703
1211 856295045
1212 877204163
1213 309443687
1214 869138878
746 67886814
1215 342373126
89 82446111
1216 896868029
1217 88463450
564 432508760
1218 643736665
563 133685943
436 717344964
1219 890591119
638 87883102
1220 739967262
1221 904484130
1116 149763324
1222 972679965
1223 846552671
1224 370625831
1225 706453071
1226 167315278
1227 266661767
1228 580495754
1229 125121918
1230 335947596
1231 411514090
1149 566173587
1232 376731800
1233 283577089
1234 290193935
1235 543781904
1236 591539952
1237 343973265
1238 371353528
1239 65380981
1240 136645846
1241 575036765
923 361867355
1242 347547355
1243 835713426
1244 977116073
1245 848028244
1021 236423834
1246 516666320
1247 521563935
1248 681263345
1167 789483057
1249 796908863
1250 727622867
1251 840794613
1252 565603707
1253 614171384
1254 798468699
1255 54949210
1256 519207208
1257 256335232
1258 784034280
1259 28198293
965 143738580
1260 481363298
302 307486576
1261 446252681
1262 220312539
1263 212491903
957 851124722
404 747668913
1264 87702507
1265 153185567
619 978570923
908 929257320
1266 498486824
1267 358649266
1268 248402559
1269 456067493
361 12829874
1270 505498481
1271 957975635
1272 62964101
1273 405984943
1274 308161008
1275 473669591
1276 416506152
1277 207436021
1278 506406262
1279 211542623
1280 446538329
1281 10547282
1282 697876396
1283 706176727
1284 768289021
1285 146739865
1286 55366267
1287 826984393
445 756890333
1288 439017809
932 601089885
1120 228378657
278 979081112
1289 308863815
1079 433571227
1290 280739360
1291 266736953
894 483297557
1292 669023669
1293 790155487
1294 139788267
1295 552147922
1296 422909876
1297 459314812
1298 957285762
1299 376668440
1300 40550488
1301 428112175
1302 339589139
1303 849607514
1304 209723709
1305 64778534
884 442580211
1306 512770784
1307 375561856
1308 592095982
1309 917793976
1310 162741348
1311 306948138
1312 210100873
1313 843061761
1314 700365336
1315 706011847
390 885257581
417 628671110
1316 214097558
858 839836127
1317 855740712
1318 784689856
1319 292728187
16 961103022
1320 35552991
1321 473451330
1322 796408434
1323 125038076
1324 149191034
1325 686194269
1326 511423592
1327 781154498
1328 22240137
296 861072275
1329 320837743
1330 690705174
1331 295022585
1332 867985271
498 407173667
1333 52342004
667 108047412
1334 654178551
1335 888584312
807 135135054
1336 413010275
1337 438442034
1338 815049318
1155 820936998
1339 741806487
98 653413428
1340 847953263
1341 829942555
1342 611119714
123 691989492
1343 136286175
1344 758361572
1345 624242983
1346 969807163
1347 824942815
1348 266302144
1349 327458469
1350 431261380
1351 452643002
1352 785978031
1353 204626229
1354 448677720
594 280845702
233 384706536
1355 358083633
1356 270438263
42 84440752
1357 592271178
1358 523396842
1359 519634676
1360 53763851
1361 733403255
1312 577060418
1362 226033214
1363 235721926
1364 768086080
1365 121831587
1366 522193158
1367 138638633
1368 768822231
1369 621618867
1370 924102900
1371 894711940
1372 313743076
175 976220617
1373 114785820
1374 231654180
1164 486903954
1375 400243013
1376 859435408
1377 330701767
1378 488521902
211 482743359
1379 752805005
711 802898006
1087 486583203
1380 325285146
628 851759916
1337 343149657
1381 855402875
1322 878270028
1382 704651768
1328 9065722
1383 268116753
1384 26272794
1319 528552292
744 20876303
1385 152709278
794 965563502
1386 235334253
1295 631282329
1387 936032926
118 970994980
614 676023450
1388 963432882
1389 830978370
1390 640536463
1125 173130209
1391 985968220
1392 540929715
1393 865718043
482 586260649
1394 424157582
1395 895963809
1396 289197015
74 480663490
1397 79595763
1398 802533434
1399 921774098
1400 607292200
932 293579226
1401 213854861
350 649731600
1023 912505050
1402 846554364
303 488591123
1403 985741507
1358 750575482
256 400452915
1404 498570935
1405 893316986
1406 776253958
1407 258666697
1407 870733987
1408 154747633
1409 612178453
693 712029234
1410 409349065
880 692058655
1411 255882678
1412 175267198
1413 713159046
1414 204449448
1415 558606077
1416 511066835
1129 895449906
1417 589353704
1418 999953988
1357 83775504
1419 835896204
1310 806493873
1420 178409423
445 724848930
1097 511983432
1421 134802340
357 228972875
1422 591793781
1423 594113609
1424 791900471
1425 147897290
29 17128060
1426 602271704
1427 16541917
1428 71018639
1429 609151577
1430 787843775
1023 439293803
1431 906643699
1432 60367226
687 979680911
1433 604831830
1434 92549190
1435 324707960
1436 769020080
942 358360657
1437 790405869
356 658070972
1438 724813091
1439 653416949
987 134437225
678 453902732
1440 130503085
1441 697478284
1442 267899499
100 778798802
270 929480491
1443 278531929
1444 71915292
1445 789534460
1446 291397158
468 213582473
1447 485276356
80 718713600
625 524913107
1448 212561562
123 427173811
1449 31272492
1237 418682676
1450 4992118
1451 742248832
1452 88169377
1333 682331533
1453 240852218
1454 607816013
1455 493225793
17 142136641
1456 324618792
1457 614866648
1458 670567631
1459 148535945
1460 10645683
1068 537872662
1461 994126424
1462 12197174
1463 182808691
104 262417737
1464 441665054
231 271915221
1465 172845026
1466 190561998
1467 311219868
32 19330562
1468 180067357
1469 317640003
1470 277169114
788 439426283
1471 343551809
943 96837893
1472 56210720
685 58848807
1473 53335708
1474 582812771
1475 473636243
1239 819014424
1476 336792827
1130 294226820
1477 150537106
1478 976511993
882 368651538
1479 121638357
1480 569561556
1097 442840769
1481 181881325
1482 221387555
1483 147002723
1484 679612363
1485 954462175
1486 612363439
1363 897690595
1487 572154287
1488 615401658
1489 418514421
1392 901220552
1490 431375147
1491 499751930
963 256875306
1492 714713573
1339 309417963
1493 78290318
1385 578833347
1494 143188868
1495 198002457
76 679176048
1496 904640696
1497 581363657
388 761398633
1498 926702911
589 814873386
1499 776322338
1500 105581823
1501 833216995
1502 868021015
1503 25974303
956 598297485
1504 335778905
1505 331158492
931 761991226
1506 655636696
1507 229168179
1508 759256696
1509 587011629
1510 428042711
270 906399735
1511 521208870
435 442097786
673 850192279
1512 85899978
1321 855417407
191 376886505
1371 397203319
1513 16996471
1514 934119106
238 966245797
1075 809304799
88 763563069
1515 946105014
1516 56803751
1517 598373402
189 179477370
1518 203633062
1519 992350211
1520 250115768
1521 56706561
213 251631089
1522 706504591
764 316902949
1523 688309927
1524 378477927
1525 52513513
1419 491876034
1526 97217551
1527 152469809
1528 244465088
1163 508146319
1529 895353087
211 784333175
42 278576571
377 435487481
805 701322972
423 675418160
750 259186725
1530 975739490
326 306116807
1531 175518266
951 16344689
1532 228646240
1533 450953168
1534 112829236
1535 795717982
891 178989314
821 892050705
1536 64520664
1537 443892645
1538 697776482
1539 941819856
1540 541565749
1541 720421362
1542 974135667
1348 873109981
1543 568632101
1544 427695118
1031 642092637
1545 354210160
1546 913772471
1547 367847379
776 919174422
1548 24356497
1549 848302863
1550 975301518
1551 555662850
1552 144689074
937 117869682
1075 810005178
1553 894484026
1554 485748865
1555 871268940
1556 481266293
351 595932675
1557 186527664
1558 64345736
1559 761556661
1560 619720677
1169 834532417
1561 291771709
817 254961118
1562 730460674
1102 839418756
1143 605963201
291 877258822
1563 965660364
1564 71191533
1565 161299732
934 542588264
680 966695700
1310 291265134
142 427385003
1566 63552267
685 831835396
1567 69234845
1568 942627444
1569 278089187
1570 607437997
1571 66881658
555 735858124
1572 520805447
1573 82298966
956 223040297
1574 900584788
1575 141571001
766 138431506
1576 111810923
1577 647633117
910 508170738
1499 145821416
114 516939979
131 907230920
184 820387996
140 400798848
1578 68788290
1189 431626493
138 336853263
1579 34259323
1515 264386449
1580 606575627
310 910189101
1581 999766811
1582 907115818
1583 753392352
1584 742787743
333 521118770
927 323017734
1585 302720763
506 892184857
1586 712979089
1587 728915805
1588 759604511
1589 158381983
1590 449376835
1591 803397041
1592 330421616
1593 216731254
1594 5386345
1595 669348539
1596 586818089
1004 784740308
1348 368164354
1597 114699969
1598 770704470
1599 808452091
1600 943834575
105 177988366
1601 809759801
1602 816106679
1603 959151234
1604 751061311
1605 998729894
882 901815533
370 167551270
1606 692900756
290 595366618
1607 488723238
1608 760582686
1609 18786647
1610 320798074
1611 482664843
508 61955763
1612 2588414
1613 606446717
1614 726964779
1615 604241906
1616 532765774
1617 435619917
1618 614376030
1619 847984503
1620 697089471
1621 337284981
1622 457113148
1045 453223962
1623 117822267
1624 988887491
1625 693004286
297 439059274
1219 402213613
780 60089262
1626 432470715
1627 905765958
1628 847497803
1629 413621076
1630 659785053
1631 162536259
1632 64595944
1633 606419218
1634 810967514
1635 933969935
1636 863720416
202 391396912
44 569407999
1637 245031308
334 977439778
588 631255653
519 25957748
175 626498201
1638 557944126
1639 887178400
1640 361163644
1641 198285576
297 590720511
1449 569192147
1038 326939812
1642 283059044
1643 965051364
124 996645883
1644 762477495
1645 735698846
1646 911555522
1647 381253552
1422 921288702
290 44390078
1648 138257788
1649 388415070
1650 561165636
1651 904132078
1652 513061110
1653 11819201
1654 38524687
1655 93637243
68 707277566
1656 340303664
1294 713398353
1657 570976640
1658 701355636
1659 525943921
1246 429884537
1660 546501386
430 244491771
813 847326603
1661 79471664
951 686092832
1662 463802929
1663 972853476
1664 148879600
153 898211398
1665 568767548
1281 772233650
401 606965652
595 39795539
1666 604210319
567 35479575
1667 137717702
1668 109153354
1185 426965555
1000 412540050
1669 485339765
1670 885091757
1671 65867800
795 738521506
773 516831952
1571 18528220
1296 753547044
1672 867574160
1673 143272347
1674 977722087
1675 847582231
1676 7041323
1677 402205914
1124 505216775
912 764931860
689 245127182
145 729713534
1678 991700994
1539 288316192
1679 497306258
1680 774029249
1681 26441394
1682 97056646
1306 711516704
1683 901044516
1684 815068008
934 659274506
1685 376444872
1686 401836218
1687 777434532
1688 720270054
1689 708912335
314 515598187
1690 947933282
1002 573078410
1691 224170814
1692 339519957
1693 715604584
1694 384482017
1695 443355076
1696 294008946
1697 628757292
456 565176199
1698 452784686
1699 149446180
823 526468544
1700 265873488
467 351785899
184 417520066
1701 933427539
1702 468545224
1703 18897150
1704 195876319
1705 432257999
1706 808504100
1707 262102727
295 949017625
1708 631999169
1709 690295880
1710 552426692
1309 814159527
1711 370899785
1712 656942922
664 841757100
1713 79141278
1714 306760110
1715 431155341
129 942402102
1263 287349535
1222 772371373
1716 390441004
1717 532493080
1718 90445839
1503 863819820
1719 158233990
390 473793028
1720 659074054
1721 252408682
1722 253016317
1278 808606492
390 798687492
1723 209565340
1434 994601479
1724 58212769
1725 908438655
62 48745239
1726 738861623
324 137825141
552 750771417
1727 667270122
724 278161697
576 226094354
1395 782355798
1728 842365254
1584 661997696
1729 521583957
1451 36384797
1730 862200164
1731 287218435
630 657949362
1732 899736376
1733 232054221
1477 135031397
1734 41557469
1735 796276210
1736 621148996
1737 908144560
1738 81618810
1739 737368218
1740 318711902
1741 244002294
1742 187501993
1743 744641126
647 615788273
428 213815010
1744 200685469
588 959437051
1745 326220391
509 797352712
1746 412801491
1362 97647322
1747 247954361
1748 202189360
1299 841798073
629 943245236
1749 843123039
1702 249472472
1750 771182147
1751 817304105
1752 973500385
371 325186771
1753 618328767
1754 677334303
1755 233930343
1756 845032381
362 853744245
1757 52654702
1661 277508958
954 925292433
1758 310452329
769 696221484
1759 989010294
191 383826933
1760 665394065
1015 603391501
1761 846404355
1762 754337030
1763 151796030
1764 112733974
1438 102907351
1658 584001431
1039 918956210
1765 60838828
1766 534652894
507 748589890
1767 612741808
1127 830728886
513 741088412
1768 227436635
9 677634591
1769 84135477
1770 539068404
1230 682208849
1492 636917128
1771 187680684
1772 240663895
1743 77009916
720 649240114
1773 213261703
1774 504523024
486 57464991
1775 696427001
887 714604167
546 886230451
650 117425893
1776 254768820
1777 867623905
850 555849355
1233 594993098
1778 60665620
1779 238210108
1780 136796255
1540 158130060
284 821800750
1429 736485379
1781 442574345
357 663268561
943 429580520
1782 102117149
1783 569054732
1784 76318069
1785 835246571
1786 355893180
1787 529717090
1788 314352545
466 656128233
1557 459423889
1789 521721900
1790 963644421
550 695725966
1791 818461575
1792 250018886
1793 511550875
1346 361349429
1794 402986213
1599 655933590
414 536188024
1112 848165335
251 586373639
1795 337917614
246 145136939
1796 738594108
1797 215931036
1770 807427182
1798 852410537
201 266967505
1799 117131755
1800 912008833
1091 948353557
958 969055388
1801 295039558
1802 97334219
1803 255169536
271 635740243
1804 913162229
1805 208247219
1806 960320425
801 784393986
638 337117918
1807 736912614
1808 544917564
1809 107827785
1810 809968313
1651 698727497
1811 450777762
1359 199410254
1812 233689347
151 547667708
1601 137347735
1813 552078281
772 668163103
1814 219913942
1815 453412658
1215 229725605
286 565616475
1145 829051300
1255 318738697
1816 63756030
439 539482043
9 139203988
1817 543467385
1818 642614082
1819 773057958
338 375100648
1765 85568647
1820 135661023
1821 244210178
1822 236417955
1823 189871382
1824 242676081
1418 155033598
1825 28153832
1826 173100256
1468 698032123
1827 992679102
1828 534600167
1829 467678378
1830 943330343
1831 642605350
404 641690782
296 113839176
1832 645522671
1833 654385410
111 360332835
668 754294212
1500 832797213
118 234119648
1606 682681055
1834 247957056
1835 455977777
1836 582420970
1837 632332582
1838 716709410
1003 764074557
1079 456336463
1377 606595590
1839 725447219
1840 276387695
692 170122173
1841 551841005
1842 999029722
671 744886889
1843 466766401
1844 673361101
388 420212262
1845 291963981
1514 234936225
629 773511610
1359 760546907
1846 961699799
1847 5817531
1170 20078988
1848 709432133
1849 61861746
1850 235685637
1851 70566398
1852 839226861
1853 568389548
1004 547620914
901 101098601
1854 367127785
951 60770441
526 830235489
357 195405119
1855 401463056
1856 540554641
1857 436049082
1858 222923611
289 956625402
1621 414761808
1859 510424575
1860 787709140
1861 369813178
1437 726304771
1102 399877394
1862 605278532
1863 175964941
1864 839577033
12 372410138
1865 815901718
1866 153385085
1867 966180399
1868 625910381
1713 312051216
681 609221128
1616 176641297
1869 465068134
801 179061432
1105 495617003
1870 238582853
1871 58436037
1402 72654294
1537 366233157
1872 350435391
1873 53345046
1222 204942248
216 52506214
1400 391483593
1874 195651621
1875 999421273
91 919300804
1876 920458889
1877 19543040
1878 11427532
1879 657760891
1880 11050526
1881 383902861
319 460117192
1882 268134260
726 69888132
648 384689194
1883 577106490
270 751393588
1884 648370621
994 149700132
397 707063745
1885 32637314
1329 494485864
1886 720483555
409 43938614
1887 784525756
1620 254854720
1888 992811306
1023 636918647
1106 460199342
1889 104760008
1890 702005946
1098 256145120
1891 185791772
1892 106321115
1893 782069544
129 956400489
1894 61916816
1895 591900279
1070 617469408
351 413217862
388 376745775
272 459059384
1896 571378228
1897 560819547
1223 221595754
183 727531049
1898 806830757
83 381252925
449 970567184
1899 122450398
1900 161865465
1270 869804831
1901 247323665
1902 504143654
58 773270708
843 71409620
1903 623150278
1904 206792965
1849 274443565
1330 338502634
640 961567865
1905 810294939
1906 21758592
1907 894316910
1908 601204423
1561 833000948
1909 307097581
1508 330267499
1910 189984684
1911 481048887
625 964221107
1912 419710872
764 234964081
1913 599977515
1914 713561503
1915 484754525
990 239222330
1916 305236403
1917 740547590
1918 392824832
1919 703329329
1795 463799913
1920 640642199
17 573714487
1921 283826783
1922 241592355
1923 174847869
1924 13769497
1925 569390897
1926 886373993
1927 74138348
292 321502049
1211 136259919
1928 984145636
1929 423866840
1930 730135871
1728 249007814
1931 977828324
1932 596504526
1933 186912147
1934 86826304
1935 893054636
1936 556869930
382 163468623
1937 314789326
1938 432334086
53 494692589
1088 657512660
1939 26916918
1940 576254880
1941 955041601
340 851734531
452 144460325
1942 186604707
1943 972146693
1944 865472091
1945 277161135
1182 56677792
79 927114001
1386 814007600
1946 912221870
1947 797743376
1948 709567805
1949 638585142
1549 534390972
249 818618023
1446 605369035
923 844901547
1950 293076071
776 36556589
985 892699360
1951 879562760
723 333246179
1022 182864888
1952 8083900
1953 141665527
1954 65199415
1955 586029690
1956 530124458
1957 987666379
1876 309125064
1551 815631772
1781 478994504
1131 890526581
1121 154401411
824 866813888
1958 420228523
1959 994654764
1960 964377666
1961 258423000
1962 754353065
1060 648858040
1963 464331957
1964 237334500
173 967817623
143 171784754
1761 849398723
1965 163536018
1956 882170211
1333 137740431
1966 130778954
1967 310562996
948 605069963
520 359451826
1968 158193700
304 137519485
1969 978413698
1970 185234413
1971 791934972
1972 262451899
1973 748634453
1974 618139353
521 768015461
1315 358275132
1975 575543879
1976 390117906
184 717585605
1977 892636638
875 567659339
1717 874932518
1978 414310602
1167 966826568
1979 751670579
621 371659102
1685 683748735
599 189168299
1980 679281273
1681 887093146
1981 123777210
1591 364091127
1938 479966395
1982 746105238
785 523138143
1983 27796475
1984 145075938
662 763815606
1985 982918334
1986 472249932
777 525362224
1987 132194095
18 697285006
1988 57673796
812 848762069
166 800716207
740 430556741
1989 194305392
1990 923264489
1991 507985472
1992 606350758
1993 372386853
1994 135801981
1995 971105591
1205 978445983
1996 140832238
721 125915262
566 54456800
1007 86730299
506 565825211
779 682221345
1997 181320442
1253 992132047
591 569185859
1998 260308283
947 618001718
1999 434273050
2000 950529611
2001 512488447
2002 326790982
1361 563480933
2003 535640067
2004 432070034
1953 551800040
2005 918904204
2006 140357735
2007 964818304
631 104829445
2008 568630777
2009 736511203
2010 207142382
2011 766517783
1036 186074672
2012 606717054
249 425880700
2013 702594287
816 611961114
2014 8402610
2015 154715749
160 886344236
2016 646752822
2017 49242336
2018 637276604
2019 778645022
2020 114481106
1753 369643418
1758 648623981
2021 427101434
1490 479875953
2022 246702874
2023 890766317
2024 27591654
2025 605247131
2026 193924747
2027 639784323
2028 939762969
2029 854926444
2030 322243218
2031 63775155
2032 458028205
426 556369206
968 396272507
2033 614545870
2034 899890680
25 749011008
2035 590892752
2036 252950457
442 940383394
2037 569508443
119 801152003
2038 62244787
2039 714750495
2040 824165951
2041 809957163
2042 643876013
2043 916372832
2044 429629787
1121 392108057
2045 498404596
920 165967346
2046 517077505
2047 816814847
2048 9466820
1178 921106957
67 757240312
2049 916489815
2050 59010943
1413 70134922
1732 894324045
2051 602818927
2052 407336206
2053 579950773
2054 867273705
2055 743072079
1646 576519671
2056 208991017
2057 84554276
1991 458795797
1312 487177474
1596 429373328
2058 473737540
2059 440848121
1684 505940271
2060 379009306
2061 329462087
2062 577359734
2063 910530695
2064 107345566
2065 697532825
2066 107514420
1922 246342106
2067 60146875
2068 48696553
537 175899962
1519 906999290
253 37557650
2069 901860563
2070 167017341
2071 827429116
1521 590613154
553 665982888
1755 332464931
2072 839932592
2073 101810713
2074 461146779
2075 766672708
123 107064248
1953 520702927
407 280372893
2076 760929684
1217 675076161
2077 631378455
2078 358990723
2079 320527939
2080 999853143
18 826472378
2081 730633985
376 249748607
1659 747628592
2082 356761210
2083 758290270
2084 461204711
2085 799391260
2086 636455122
2087 482489616
2088 991959530
2089 589678475
2090 439080286
2091 308458570
2092 742847704
2093 469971187
2094 897715190
2089 918814197
324 276669699
2095 396659093
2096 181511547
2097 667045559
2098 753727284
1303 480924716
2099 917651566
1370 830420320
2100 495120163
669 166466804
2101 980363597
2102 657769524
1423 33945402
2062 250182156
2103 843113188
710 79885762
2104 963549500
2105 384252022
2106 102887416
2107 226200001
2108 307820233
2109 489624648
237 119332861
1518 108852947
995 502291277
747 513670452
2110 176124276
708 661281023
2111 862318346
1615 725606214
2112 35617114
2113 611577298
894 270980928
174 531569515
2114 932968033
2115 725008779
1673 924576115
1589 180153012
1761 688001514
2116 94217734
1652 804735096
961 877157466
2117 373804455
555 509665774
1982 536107421
2118 964649454
2119 545529830
2120 183955385
2121 904166576
828 951665633
2122 680603563
213 575400384
2123 74079137
2124 307193970
658 29792944
390 251811599
882 870062919
2125 961416243
2126 195363837
2127 316778014
640 698774077
2128 521492651
2129 39852679
2130 256375987
2131 317601570
1312 466334878
1678 858171673
2132 663867222
1445 706572753
2133 309859077
495 861777162
378 490976355
2134 973893437
2135 746169207
2136 53529666
2137 299505902
93 392956225
2138 484418484
1236 673098801
2139 63178977
2071 677065417
2140 283234008
2141 423627643
2142 788648809
2143 600399652
2144 946323528
309 94612325
1608 436132894
1308 189226960
1425 42040837
2145 167180278
2146 467652414
184 184633730
2147 807643903
2148 354034530
393 172085231
2149 920543500
915 120999197
2150 112588499
1134 172541004
2151 510077559
2152 540725626
2153 764719391
1114 220833669
10 11606789
1851 613243085
2154 382750474
2155 139294464
1874 615632375
908 774134751
2156 512479381
2157 28378220
2158 530296097
1692 114598716
2159 169295107
2160 893446327
1404 105117565
2161 900615312
2162 81376139
2163 117839115
2164 162546484
2165 815346398
2166 801068093
2167 88967501
2168 554074167
2169 89043908
1578 251243959
1609 35803586
2170 621798061
2171 242041834
2172 92397
2173 86047950
2174 580663977
1540 295868009
2175 160997643
2176 833901516
2177 559727848
2178 186812663
771 201123538
2179 93819665
142 980346442
2180 883295969
65 218618991
2181 5501822
2182 135402489
468 998277039
2183 755160459
1693 999569405
2184 738763762
2185 184017754
2186 32034167
2187 885679334
2188 543115957
2189 189508666
2190 272141790
777 614835286
2191 284371061
2192 739451853
2193 997045141
2194 215155031
2110 727682357
1815 196766662
1715 148111106
1328 150110804
1473 346183223
2195 629901528
2196 693422075
272 280117691
663 42300294
1202 71597637
398 695868489
2197 633073969
2198 15560352
366 776151953
2199 689531984
2200 397595531
2201 145864731
2202 965237080
1388 585088872
574 595342747
2009 975360011
2203 390489791
1079 832985184
1498 869857659
2204 882950167
2205 592611243
2184 224573678
2206 491773563
2207 341561454
1007 503633800
2208 437483232
1964 462542594
2209 271428054
2210 915230408
215 930971431
2211 274470008
2212 595632171
897 131254179
1556 931754528
586 890892931
2213 537445147
140 86729118
1335 680896873
2214 303528363
2215 189173946
2216 431039456
2217 514806239
1940 511863457
49 63957130
1317 227638709
1943 146310399
387 77178396
2128 867200251
462 935504057
1472 650050866
2218 528699053
2219 135456013
2027 104210126
896 237619574
2220 666389860
2221 646330234
2051 151083333
2222 259239847
136 394449815
1403 453152223
464 887025061
323 552652065
1723 786456990
1547 519100814
943 818327864
1379 327231156
2223 570208206
1581 565906657
2224 655477646
2225 34108393
2226 785008059
20 459159873
2227 766184957
1572 622548250
2228 407351073
1825 633518990
2229 915176615
2230 448765145
1925 759655112
304 431842238
1715 998814188
2123 36028587
2231 412712378
2167 896932364
2232 459964810
2233 135436198
2234 120413656
6 412452182
768 656739071
2235 683786587
648 934623005
2236 419549468
2237 108109512
2039 464256759
1841 54602634
2238 128034317
1477 361608768
826 854236308
2239 555398183
20 406856182
2240 670935660
2241 35606799
2242 67273574
1778 736350031
1441 135570924
2243 814444261
711 753726997
1526 57692613
513 869243290
2244 145063147
1686 408494352
1483 209079975
2245 915740901
1966 110367121
2246 931684529
34 435084406
1460 132088355
2247 741331006
2248 281330170
2249 203697003
1000 802860978
1625 917752212
641 788050618
2250 28773843
2251 713022346
2252 833743027
620 979833335
2253 72764230
762 132445648
2254 861925566
566 399473297
2255 295141878
62 179403728
2256 218914951
2257 521894981
1954 325040568
1669 137274722
2258 193515372
486 724235147
2259 240038457
2260 419484843
2189 440430364
938 14908758
2085 520813439
414 921426584
1525 140222762
2261 310117743
2262 658476945
2263 567183695
2264 275689620
311 38503246
2265 392164390
2266 79219391
2267 247578667
867 934588336
281 978214803
1722 586415560
1812 467261300
251 238018295
407 350335226
2268 920201648
2269 425087716
2270 294278679
1685 719701937
2271 287982404
2272 805105577
2273 249628786
2274 337308771
1295 3959368
1569 330918391
824 488347112
2213 435965340
541 436046040
383 934083536
1453 824012957
2275 428616133
2276 384498025
2277 978834121
663 839179296
1049 686151587
1463 195294104
2278 474487349
1439 849779605
2106 674712940
2279 88901900
1229 207122216
2280 997276481
2281 273428407
2282 157054865
2283 567388300
2284 644076871
1016 21544191
2285 694604176
1573 925737293
1385 56785506
2286 181667351
2287 520328605
2288 8124882
2289 94683118
2290 138121252
2291 351368625
2292 430454199
2293 844485244
1853 880950127
558 480869199
1170 639273920
2294 53444682
2295 246232837
426 918561870
779 510672180
2296 68023904
2297 988532459
1383 939843029
2298 766694121
2299 384645213
2300 415762767
472 721941605
2301 709005634
688 194936798
2302 879048398
1726 349654866
2303 635221153
2304 63383800
675 231291571
2305 192817447
2306 757339833
2307 119120567
2296 569115377
566 193603838
2308 117479366
363 422459697
2309 446588415
2310 280554647
2311 264234933
2312 756977796
1384 521612648
2313 699879849
1868 898358672
1819 131888092
2049 198128878
2314 943042615
2315 732773043
2316 878255387
2317 703372412
2318 925674373
2035 684527476
988 198963977
2319 754924253
617 350127207
2320 677686562
662 715122727
1969 740891024
1973 543131228
2274 503449680
2321 331458646
221 448649462
1816 207569508
1023 244432378
1775 286309864
1564 689894382
2322 100157555
2323 741048380
2324 212093796
1625 649467625
1230 969610533
2325 324525930
233 43712957
1508 629843303
458 665297244
536 581155235
1329 34955298
873 46725229
1056 370270400
1193 281814954
95 924860441
1620 358273674
2326 480964814
2327 359240667
2328 429051472
2329 75284018
2330 878732529
2331 561612710
2332 556782677
2333 377685948
848 833589702
2113 969856157
1961 135305087
223 957193822
1333 872423050
2334 565568317
1528 978401235
2335 622994760
2336 139097692
1837 672443074
2252 887479808
1386 135973106
255 5723050
1586 317977312
2337 558599447
2156 99984791
1896 640197920
396 228081580
2338 781119519
1801 291586285
2331 593715402
1597 941221883
2339 684389713
449 144405219
2340 834871912
2341 481846027
2342 816339882
2343 244337499
2344 790979567
2345 985192804
2346 834619984
2347 895282609
2348 206682295
2349 828774822
1227 398270130
2350 209830345
2255 465510446
2351 224738975
2352 243321636
1271 887542230
2353 535717286
2354 520075564
1583 640553921
2355 649907168
2356 558060215
1666 338378464
2357 150941890
1042 494063876
2358 4893516
2359 314920601
2360 558586591
2361 635420471
998 323932757
959 516210237
2362 814879682
2363 58490062
1732 517558120
1135 562744004
2364 839204978
2365 785259584
2366 699301558
2287 572304411
493 903924112
2322 626915175
1340 688041944
2367 85764085
2368 547628616
2369 984742644
2127 245534867
2370 938400556
1221 680626292
2371 948823688
2372 80099447
2373 687254530
341 770644562
2374 312430154
204 301551963
2223 17290200
2375 870610100
1943 883270839
1283 831926108
1881 163167656
1974 82495337
2019 487122076
2376 30149495
221 47170226
2377 428248366
2270 438133200
2378 251535415
681 486275369
1265 913732166
2055 669704137
2366 719372009
2379 59383673
910 311070453
2380 924561978
2381 645334226
2223 60786287
879 495847194
2184 78147367
1793 690902222
2382 558366058
2108 810568205
2383 280805253
816 961754338
2384 385820784
1482 608346251
2385 240391155
510 628551907
2386 518358231
380 946524582
403 553702150
2387 881814047
1847 392351166
2174 189864307
2388 503041430
1658 675037090
919 416795203
2089 773232090
2389 214230114
2390 496122772
590 77216380
2391 418107519
2392 116733542
2393 354963472
1149 340034790
193 841253699
1926 280624281
2394 969521109
2395 673790079
836 369661345
2396 980040617
2397 576330460
2398 186357585
2399 562162680
2400 903931805
2401 927007975
2402 14670617
2270 740494862
2403 801479983
2404 818111199
2405 437680239
1082 313066155
2404 166066842
2406 723751828
2407 165582789
2408 802380793
2409 411051345
2410 479757217
2215 27977460
274 560880902
839 546417584
2411 52071752
2412 576690275
1903 287356968
2413 370231309
154 214873135
2414 356423535
2415 715120664
795 830671701
1827 632819713
2416 325948403
2417 308292240
2418 446566836
1532 61412076
2419 973858012
1246 688664645
1928 85657755
2420 574583753
1600 926012564
2421 50954602
1574 355584829
2024 360632387
2422 611341845
2423 66433411
2416 654659762
142 920675520
2069 969229882
2424 506766506
2425 638094348
1653 391668088
2426 152507111
2427 327889779
2428 107528960
787 406281946
2202 310631614
2429 760788831
2430 79858225
2431 899094963
2432 807611548
2433 904980615
2434 562587858
1289 158270660
2435 260666497
121 406803631
2436 172117967
2437 634533413
2027 723392287
968 561766449
2438 293852998
1891 861103250
2144 620814659
1047 188623054
2439 383673226
1018 938187231
659 938027203
1044 934666527
2440 883453502
2441 194720047
2442 806550375
716 240120723
2408 679506889
2443 451183355
2444 488705662
1927 507047221
257 551298699
2445 5581574
1122 961727019
2110 267733767
2446 521006599
2447 672086269
2257 54610067
1630 510963433
2448 212868533
2449 453352535
1501 256329141
2450 476702216
2451 270796348
2250 207211453
700 568752220
2452 589241499
2453 781673106
2454 545309542
2455 24767484
2456 497243192
2457 614860532
2458 806923793
2246 561108351
2459 570840859
884 628671079
2460 203542348
2461 891212407
2462 720860482
1935 928483588
13 795613435
747 728166817
704 764892943
816 715713101
1517 770413106
2463 266907096
861 237177577
2240 300903080
859 120989025
2464 183298548
878 472831524
1164 218515058
2465 76322498
1197 910398476
108 805340240
1116 151899823
113 5144590
677 998363433
2466 70197083
2467 597416840
2032 779785012
992 562862789
2405 66990596
2354 905016573
1038 762199212
2468 923127064
138 327573797
1627 566769032
2199 928238832
451 273283867
2176 872404818
490 453889444
2469 444250853
1065 280699478
2470 890325056
2471 651777621
1517 527441219
2409 351795561
2472 983154225
2154 732614788
2473 776770412
2474 973880989
2475 844372545
2476 185824103
2477 290659383
2478 241131960
2479 443803702
2112 583031313
2480 545712624
616 920029051
2481 600983577
2482 719768248
2483 310054421
2484 83144066
93 813149002
510 419935368
747 523120975
2485 867714658
2486 354703168
693 134242347
1194 636236810
2242 494793629
2487 149412285
2488 419414123
2489 426786779
2490 258064317
2173 200520738
2491 6255421
2492 964106235
2074 696893956
2493 499134637
2494 931283648
2495 956868451
2098 686520373
1142 37701100
2143 399453751
1663 180221963
1018 582261692
797 977424030
2496 89615991
1323 21837363
765 109051785
80 896745697
2497 815518640
909 441443987
2498 863646840
2499 7489816
918 71373662
910 858431111
2476 245243361
1674 679495424
2500 229198107
2501 895157006
2502 651785129
875 396819964
2503 819680464
2504 663959902
1488 311084820
2505 920876943
397 885913300
2506 479120509
2507 788211532
2508 996975430
2273 567145557
2509 720012812
2510 55415567
2511 955174104
2512 721916426
372 141825265
1541 119621197
2513 670455672
526 127318270
909 383536991
2514 327339216
2515 792350498
2516 647864610
338 987944393
1823 965052638
218 177557416
2517 787265724
2518 310268678
2519 70814424
2520 496024025
2521 808986945
2012 385429191
1773 682063285
2379 142815215
2522 940305500
2523 792687503
2524 811382140
2525 396664699
73 370953149
2526 715223349
2527 833418261
640 81030596
2528 474703035
2387 665011895
1500 141372108
2529 841412430
2530 451026637
2531 271431927
827 976859902
1932 70588184
2532 770705846
2533 878341530
2534 361205533
1745 764834421
2535 627711032
2536 231317587
163 974383579
2128 202906178
1752 832673068
2537 310299971
2538 402283950
2539 312682023
1045 455700901
2406 12510164
1145 735829130
494 958281580
2540 338024520
1425 610870431
829 69061686
2055 401029719
2541 406067114
2542 552530719
813 294189962
2543 425435956
2369 584375617
286 742026131
699 468029424
2544 706619516
241 40258248
2545 812694191
660 974449654
1064 298670490
2142 888023113
2546 526989282
2547 266784053
770 94425789
666 419947123
575 425888954
2548 972724809
2549 464499097
840 416552756
1195 797254029
2550 489504082
2551 474327821
1902 451991941
2552 8727878
2396 199239151
2553 179940500
2554 237497629
2555 983693457
2556 442188434
2557 31789572
388 958660889
2558 486400969
2559 252962389
2560 426300262
2273 498956373
2561 472428016
2562 630782401
1785 761786558
2563 868566620
1010 27875714
2564 707564436
2565 865905539
2566 833108136
1971 18595223
2567 244428843
306 129675880
1873 323573251
2568 795033810
2569 131803055
2570 777668691
1485 190169415
258 535853129
435 625765407
2571 141300630
116 865583041
2572 380368872
2573 117093383
2574 763447162
2575 259105673
2576 567320383
1114 750235835
320 27208418
2577 82036604
2578 728231058
2579 385870867
2580 667365088
327 811542591
2581 383284449
1696 554963634
1020 253874857
453 819352886
2582 908016159
2308 610724419
1620 287921596
2583 182899586
2584 461513397
1417 431915808
2585 174006119
2586 705355286
2587 548802953
1008 677263757
2588 807133704
1750 193295292
2589 430708720
2070 866215982
1148 110227203
2590 696302861
2591 759589336
2507 166963850
2592 235352923
107 224740980
984 381676671
91 352847434
371 673357803
2593 450193549
2594 167592757
2595 604458373
1185 969809182
181 717798454
2596 988098883
2597 941275503
2598 851575886
2599 349789293
1996 834202599
2600 855750904
2601 469871291
585 537973937
2602 72776561
1577 997167949
1536 736240613
1225 190186140
2603 403062229
1777 794547278
905 704571219
2604 589956285
416 470189086
2605 96742551
2606 385760679
521 601030169
1425 829006739
2607 399383575
2608 622641139
2609 466816298
608 309936815
1585 219957864
2610 174080911
2611 267594556
1255 37607731
2612 177845148
1867 884095966
2318 64435529
2613 146258074
412 326791434
2614 167038211
2563 383179386
1264 246312996
2136 249007943
2615 21869279
1370 633720093
2616 82243587
2617 312785170
2618 310505414
2265 697232710
2619 860134041
2620 440652688
1244 541907946
2621 805209188
2560 307624998
2622 338081715
2623 736375115
1926 858295055
954 742227785
2624 701861471
2625 927851186
330 88217199
1940 127695894
211 275029511
758 82282205
2626 471641178
2451 511915116
2627 89203324
1380 494147183
2628 80090626
2629 630619204
12 577072895
2630 269087002
2631 550897059
110 195503926
2632 749651754
743 79908898
1271 964014296
2633 822242247
2566 377484201
2634 280798318
500 593193744
2635 411705053
2636 547595262
2637 207394004
270 763653508
459 487786240
2638 684990407
2639 552968086
2640 372213726
588 651186081
593 92609686
2293 187368619
2641 75900574
2642 807246848
2643 819230642
1252 704556710
2644 873810695
935 657999050
2645 10250825
2646 140045868
2480 918198518
187 438532068
2647 543720334
1657 645534136
1363 158856541
2648 243818555
2649 659888169
2650 963091239
2651 34477457
1781 719315823
1201 167337431
56 452350545
120 246240812
2172 261565796
2652 993710563
2653 382324941
2654 4594699
2655 5676190
199 838541184
2656 973334533
784 771551336
2037 271756844
1938 714477796
2397 452964987
2657 639570669
1183 33325333
2658 227900877
2659 696600472
2660 19613165
2119 318917038
2661 668473989
2511 731535401
2662 758535738
383 556220462
1430 74647682
132 206526295
2663 979281390
2664 804204563
2665 57234962
2666 282507778
2667 655523948
2668 352804695
2669 512724375
1689 609398633
2670 881912954
2671 262182307
2672 833792601
2673 215656185
2674 607915682
2675 745843394
2193 326504854
1951 449464326
1666 194582128
1206 667595739
1608 957178930
2676 9693679
2677 665884040
925 622042968
2646 70714729
2678 603326402
2679 903410457
2680 9806895
2629 803307912
2017 874925685
2681 885761863
2682 191311312
2683 21483493
761 284946213
2426 644459583
1872 732501286
1210 303443701
373 520460668
131 479195604
2684 533951543
664 599127447
2522 435510207
2685 356956170
2568 953235451
2357 601714859
2686 630502262
2687 462090932
2194 133945563
2688 588637054
67 707812226
1666 279228198
2689 650201713
2546 777827518
1669 731361103
2690 924181400
1395 824825732
588 491793165
2691 930260822
142 299975984
1909 437211124
2692 200564494
1801 982788455
383 693287154
2611 717628424
1888 647536339
2171 633169059
284 592853758
2693 779635218
2694 691266896
2695 677456841
2696 234602184
2697 779608885
1571 287430648
1543 972876498
2698 67044812
2603 424833151
1330 775714736
1592 195549015
1580 522258966
2699 881677268
2700 424476211
2611 544529779
2701 610618740
568 390661063
2702 892628926
2703 486681392
2704 859256215
2705 704740131
1983 100574765
2671 980571278
887 719447905
2706 282237002
1992 681985464
2707 378159639
1343 907281531
431 789271105
189 355094089
2676 148202411
2708 569855310
2709 442555369
2710 94013601
2711 822252733
2712 615044719
82 267979057
2121 228727885
114 5077179
2713 552956316
2714 73958478
1526 161796613
2715 577465791
1096 784930016
2716 506327491
2717 165771289
2718 602777529
2719 941230636
2720 168170409
2721 182945727
282 199323771
2604 229985871
1515 217921639
1126 804134435
872 71427560
370 275694678
2722 254322010
11 881226294
149 636234463
2723 88372284
661 393421431
1773 139284466
921 569972846
2260 733900333
2724 972900335
1707 898525386
2725 669857833
966 782314715
2113 183478573
2323 94390719
203 880670249
2726 366042376
2727 824747947
2728 467034150
147 636346973
2729 68601536
378 104346915
2730 708472071
2731 285598471
2732 753387494
2124 565830662
2733 758986869
2015 778240184
1723 821009616
1380 200893564
2734 237401692
2735 895112693
2736 938923505
2737 212652036
2243 735545681
804 529672406
2738 430131235
2739 603773062
2740 247724198
1261 543439619
1283 916054155
2315 27830080
2424 820147876
1705 730280842
1161 75821900
1870 61971167
922 711486013
1493 434603359
962 890290066
1983 707706214
126 624460647
1422 473951144
2741 828133823
2742 788004615
1981 543261001
1661 402142846
2161 339121761
707 912521178
2743 141358276
2744 255450712
2745 83930623
865 656417852
1600 440870401
987 503388451
2746 79463136
2747 516920095
2748 344477034
1870 845749543
2161 538217639
2749 901093761
2750 487347018
2751 25663160
130 470201116
2752 245592062
2753 94343523
65 107998725
2754 477397039
1175 51217538
1613 468010824
1890 724743425
2755 436386450
2756 773851331
2757 902910868
2758 257805341
1227 130586214
2124 264756887
472 241994380
965 946081237
2686 286713288
19 929729547
450 169868849
1150 891603558
2759 143393522
2760 356356373
1559 304082474
2761 405605419
1728 211471844
2418 885949960
2762 747586274
1 216033956
2763 193195821
2764 60461983
1219 854289512
2765 280457970
85 195835495
1710 472624626
546 337404832
2766 751194424
1307 92821188
2767 596486330
2768 402868775
2769 290909665
2770 43453109
549 651920104
2771 521215897
2772 510378378
323 375497075
2773 261086240
1127 171328927
2223 291824658
1858 302787073
1768 21962947
2612 689706084
356 896781354
2774 887575875
2775 455050715
2044 791226170
1966 453015874
2776 596630311
2206 268634645
2497 43716880
1936 557979149
2777 782025957
1550 537004561
983 861560898
1937 790929074
690 796129350
2778 164243421
1956 433989738
1098 588414792
362 234368402
1930 957267526
2779 608702946
2780 822346515
2781 576254895
2782 588917481
2783 255465265
2784 490222187
1156 849079659
2058 165194384
2785 131711168
2786 645905029
2197 259939142
2071 249424827
962 956449600
2121 13340493
2787 402464610
2371 957322578
2531 533606103
2455 329293944
2788 21710603
1548 316777074
2789 311509915
2790 233069290
2791 856891458
2792 652349439
2793 933257197
2794 135975631
2795 247416593
2348 866962850
2796 468371012
2211 636010601
2451 869458661
2797 873744970
54 870605674
2577 272553878
1041 752583919
337 50056889
2778 248104390
977 754629719
2798 897643377
932 410430539
2799 353146757
2760 827648177
248 610506302
314 642470314
2800 355642148
1579 58173190
2801 25832986
2802 547972562
2803 51165221
279 583535476
2146 188361958
2804 971679439
1184 387247046
2805 613057866
2806 684808605
2807 369517552
1134 947107282
1266 888412393
2454 779815483
2808 576844599
1456 737414275
2720 414639791
401 430077683
205 789101958
2809 672043949
815 170613782
283 712760690
1393 655305443
2613 735540249
2677 868474932
2432 45504586
2331 697233768
2810 260601852
2811 708798047
2812 591940263
1436 227982118
59 611558449
2813 581899486
1616 801521101
2109 97437532
580 496359688
1858 859565681
1256 520170472
2814 267829832
1215 457892432
2041 704245647
2815 977548897
2407 573911990
2810 744619645
537 117768297
59 783144647
2698 185033194
2107 737594246
1598 824304041
1521 666601957
2816 175954375
2755 908705847
2208 133472644
995 969767097
852 495472244
2817 794726781
2551 854844633
2818 724409032
1154 307338044
1139 102523189
2819 937806888
1939 529363765
2820 256978066
2821 257862467
1596 363889361
1197 561483240
2822 804785283
2823 524515829
1195 560363207
2824 428759806
2825 928802400
1962 876344106
670 49475849
2826 478187072
2092 902270887
2827 100023666
114 392829100
623 325624710
1287 853540929
671 998101934
2828 492456112
139 471639812
2829 715017396
2830 273781217
717 870831705
1364 545258697
736 246624417
2831 749083720
2832 580242714
1762 522880471
2833 465177374
1571 734028167
2625 16023921
506 916008280
33 904193101
891 709388387
2834 381434987
946 628945372
2835 786039685
540 7978456
2551 789798657
2836 573774374
1113 240285264
2837 945608968
2838 183684630
976 162889421
685 546710589
2161 280499318
1487 878735636
2839 934731402
1896 332945648
2840 375093903
2841 252985962
2593 35165343
2633 46421329
2842 19898766
619 148131904
2843 736629232
2844 294513648
579 449602483
806 461973096
334 942180103
2845 647121944
1459 145957924
2846 260646776
548 474462455
1702 165853447
2847 468474011
2848 753463574
2849 369357306
1945 368143444
2371 712178816
2850 911310051
2851 287496834
2852 757113380
2853 910560057
2597 990000935
2854 358666643
2855 673019052
2825 936704513
2048 778097732
2856 676006434
2857 297269667
1190 741727144
893 450100999
1907 822700279
2484 45810821
1563 822402690
2858 187425073
1234 5913622
2859 806324356
2614 24710143
2860 549860175
2705 17484546
475 696365694
2861 612440080
2862 906915126
2324 216922482
2863 331665703
2031 565823857
527 872983507
2864 326399292
2865 237068014
2866 567365634
387 543200764
2867 541284434
34 891303612
2868 944003629
2869 610803043
2430 247417513
161 364351093
1645 111537936
555 947594403
1468 570775818
2870 963387146
2791 446266012
1830 937848945
1277 796894167
1575 592452500
2871 752647860
2872 442798662
1954 913385463
2873 215249276
614 936348662
2669 459421684
2768 685474143
2285 585784525
1193 703465757
1087 454750349
2623 832037931
539 975352469
523 506065540
543 962918571
15 141115861
2874 912798673
2875 645242893
1658 457064487
2876 717882877
1966 210786064
2853 577765815
2015 546570450
617 790700542
2877 916358160
1884 343085576
2433 65568441
819 700350043
2560 4421874
2878 121769936
2879 732336861
711 683561178
2880 218840947
486 635642508
2881 840132347
2882 240218062
874 28042187
1302 388573734
76 489467804
2872 139279169
2883 692071750
2729 251976439
788 826672804
1186 45610163
2884 197478137
1722 36974540
458 297218464
2885 106624362
2886 252415334
2887 405120948
2888 160647821
2667 227701338
2230 234938224
253 19692957
1168 49284642
1667 588788238
2889 488232717
2095 674467572
2749 5203975
2890 901221220
2891 710988876
2892 956591877
794 979716623
1217 145308292
1954 493980732
2893 383512837
2894 896682736
2895 555733479
2611 834852464
2896 94663040
2653 691873381
2897 542648152
2702 977648186
847 61625682
2825 900538855
2898 17955378
2479 159519742
975 291068427
2899 567532223
87 360204433
2481 544828768
1159 321476362
2900 692977458
2103 927630197
1293 549867436
570 977738933
2901 209741698
577 834557614
2902 950394771
1388 805777486
2903 596328262
1235 467448433
2904 226025077
2905 630671586
425 295267124
226 537892682
2906 988265236
2907 369726864
2908 95298189
2909 767650767
2910 794681411
2911 704561753
2707 700037765
594 631085315
2912 185172672
2444 414879865
1966 106829686
2913 92308138
2759 886906417
2914 675853764
1447 10954466
18 338641004
2915 27201832
2916 855744026
1996 132613417
2081 753532315
2917 200022863
2918 43208046
1173 998901945
2919 557792032
1461 952337114
1997 664949752
2920 129784208
2921 144740967
2922 781151712
2923 825624793
1877 737415329
1249 936446306
1454 703483704
2924 720764617
2544 243212299
1682 949608390
2925 414381184
122 294643391
2714 142821818
240 791316703
2926 872364437
1354 364023714
2172 140147180
2793 302680621
1174 657370266
2927 988763112
1529 458744539
1644 343871516
2928 376777805
2929 506922633
341 697446249
2362 925130213
2930 969325789
2931 868740628
2932 846225147
1658 429243746
2933 674069662
2934 34376723
2251 172308521
2935 32724942
2936 637468033
2017 630443526
1735 366034716
1671 734674107
1157 733375030
2937 754069789
2554 444655897
2034 806475163
2938 588270314
463 808161991
2097 654557685
1287 200974999
2939 437863980
2471 798198512
551 564572598
2940 790110939
1698 896895155
2560 601020053
2184 892649160
2941 847184971
913 749166299
2942 762119086
1790 435344221
2324 635536071
387 304491954
486 158725233
2304 811781154
1717 758445472
2943 57640466
2944 204759952
818 583891514
2613 896148957
914 684725288
2353 8979717
1180 445388700
295 618458301
2165 990955163
473 428439630
2945 844606897
492 605673873
1368 948015756
2946 376754973
2947 298643659
2948 57794970
2949 153032945
514 227336683
1319 938647018
2950 957447243
2951 577172295
2184 444245679
2952 230137376
1795 857674370
1536 311514675
1818 620168010
2152 932707298
1365 453651525
1559 367040988
1303 210235226
2953 523437576
93 699351426
2954 388568396
2352 789724096
839 986836116
2955 124583615
2167 161119919
2956 526304180
2957 51935031
1206 612960781
1426 608937088
1933 898733697
739 348595548
423 115286572
2958 979015682
2959 728959904
2960 488351438
1460 328202602
2166 997684026
2961 112254477
1356 857695734
2552 629603080
1492 464995442
2962 899624005
2963 698639248
2851 414547653
2964 730339740
1095 378618110
2540 169024065
2965 519439354
2966 218620338
630 429670926
2967 976664316
2968 271506192
2377 532377458
663 49410166
2969 708699476
2302 967153305
2063 520953630
2970 419034221
2622 393753315
2971 117061535
1918 917255468
2611 89865914
2972 160981806
1642 283359894
1116 895892540
369 53353261
2814 861138345
2973 698056090
2974 850833801
520 901322134
2975 704400350
2976 105864697
2977 342625552
1756 54101675
2751 957404414
550 228651740
2978 107716908
84 528635521
221 205678173
2979 576883070
2980 408851351
2981 446744239
2982 23877663
2983 645421714
1087 494785439
2984 299289828
806 699787355
2699 705194244
2363 586837947
1210 616494766
145 48497063
1306 939042616
416 449114116
2985 389192806
2986 657928983
2219 691253094
94 693864327
2987 146372963
1288 736505115
2988 923132247
2989 188092668
2990 789462021
819 490540220
2991 114930749
2423 388520872
2992 413938025
1631 425068362
2485 383260859
111 219945704
2993 3496805
2994 676179363
2995 884904295
624 449037859
2667 110029091
1812 39858959
2996 113187695
2997 497351335
234 523034884
2998 2205236
2999 790632488
2602 164347394
146 611487706
3000 504280228
764 616611597
3001 846920039
3002 962197601
1351 367370338
3003 735121204
1867 135965467
862 468433262
3004 313231810
3005 707531002
3006 36976682
2340 544990918
3007 414841108
3008 744470004
2584 9349948
2697 38500363
2244 354783803
976 347545797
3009 853028072
3010 443802819
256 891275215
624 820388059
1023 523580119
2464 218625089
430 64049255
2064 429525165
1298 618910302
2399 641547950
1252 350509024
1763 748585846
2243 241277081
2928 81127191
3011 203185381
1143 970601641
1034 205739028
804 48982109
3012 768101587
204 908638825
2443 356440257
184 16147744
3013 803656752
3014 817645624
2136 948615650
2620 771730574
3015 128122002
2842 417142382
1300 373225216
2317 122341141
823 428205879
120 193277449
509 608465812
1066 804457914
2071 75418385
2318 964320036
3016 307263071
3017 707281252
3018 744893761
3019 750193565
3020 65300687
1861 259521416
3021 85329820
1981 556887225
1335 887472340
3022 858588533
1180 415278089
3023 467228681
3024 751390631
2047 142525603
2611 164795058
1008 515316678
2779 690748776
2331 107663357
3015 939559329
2801 434202594
2987 305329348
2434 626574584
1792 414989628
2727 154832623
3025 504405420
3026 784590063
3027 697605551
2588 3368390
496 494750316
2789 940709342
1252 951946960
810 455851065
3028 95932949
3029 333692327
3030 524645098
3031 850982763
2550 98937024
1659 244034852
1697 638287753
1264 691178800
2204 760536850
3032 363527231
640 754732578
3033 154609687
70 984030963
707 898981339
2061 500717589
1803 90913114
2329 414732374
3034 793996570
1187 339269700
3035 147801797
2277 226610390
159 599814555
2930 199101568
251 672688753
904 627097159
3036 388843384
2750 682401516
2592 546407458
2742 591109297
3037 732025800
1621 884867009
3038 501448626
2634 872204327
3039 573641120
3040 684588474
2572 492576228
1509 624627114
2081 111417219
1161 872320783
1680 617698908
3041 332528812
3042 295840499
131 28428449
1765 966408483
1882 845256989
1720 115690832
2084 211256027
1893 995282347
3043 771162423
1004 918165514
1813 838732433
3044 582871753
9 420284594
2722 450249786
3045 643432625
454 784028179
1751 687860075
1048 382138105
1444 845136393
1476 8953945
191 465302480
3046 320787410
1885 89317396
915 716063567
1952 272382029
1114 369493789
3047 321124704
408 719510390
477 70442353
2935 445867940
1354 890810480
3048 598915896
1737 380945764
2 174652530
3049 773029430
484 350951241
326 996354262
879 363271018
3014 578641555
1857 442110594
1689 581956665
398 114064510
1705 216038966
1108 901125005
360 923058894
2121 224558113
3050 101802348
859 454358976
1707 481027480
2651 700923707
1448 921605099
120 407252120
1880 680743607
3051 995559120
1348 861245714
2770 202433852
2870 48853029
3052 126645722
3053 78009422
1191 340377865
1588 222748035
137 507769789
3054 460395541
2024 296580532
514 180671369
493 660212313
3055 298025965
3056 345994943
3057 24973098
3058 457314736
1216 696706053
306 119915423
2881 867218659
2923 211170795
2806 473902516
3059 872024070
779 275092839
3060 577962909
3061 70371888
3062 989463625
1420 577167638
3063 839536214
839 641225681
1137 65772507
625 499377202
524 530465610
3064 619207739
1719 149682408
3065 667063649
2074 309822288
308 999332055
2563 87486379
3066 431406894
300 615890435
2446 860591226
3067 878789225
3068 327275039
3069 963902420
501 79782013
641 216761012
3070 794011944
179 22941222
3071 38947524
2707 37392889
3072 129700719
3073 766619807
3074 554218646
115 237596064
3075 71917923
1340 709820357
390 671091332
2235 841079907
2701 475529658
1234 678353243
3076 20572964
82 591198021
3077 221218370
2977 589849972
2144 395890775
2286 393107163
3078 781833635
2615 933929087
3079 138022763
3080 518239275
3081 848340700
864 272423660
3082 56274153
3083 429552776
3084 723389335
3085 106626605
3086 203363422
1075 678136485
3087 301251401
1734 269102290
3088 86113728
2590 461396748
3089 340166621
3090 439809755
3091 792408468
3092 681700506
747 896582518
1036 610183641
2043 506688144
2593 46733150
1235 318925080
3093 98454597
2939 604325649
1914 931409878
3094 575864728
3095 211227327
3096 432311255
2135 364646042
212 438907864
3097 65075264
2321 981595084
1392 313467071
647 77690196
2498 589691505
3098 629656064
3099 701207262
1765 825464855
2306 470209442
334 616107359
962 976266570
2368 729044911
2935 342328356
3100 759852209
3101 587319764
3102 689816776
624 34487321
1190 437270284
431 847095237
1116 162443029
905 714347903
412 202670822
1288 602495691
2554 974145190
2117 840030479
3103 669793489
1992 452829628
1773 710757889
2825 244703416
1505 472645373
510 923346682
1923 777758993
3104 359123325
3105 509788151
2465 286374801
546 936039997
1647 825761319
236 629073631
3106 866954436
3107 320464198
67 187013673
2061 138871026
884 288635217
115 484434053
1 375897435
946 70531081
2790 813918025
2375 681575932
2303 139303744
3108 793029681
2370 473854097
3109 407023576
3110 802961776
3111 335858257
2347 65992595
2892 502540909
2521 419345342
3112 13936597
2801 951456218
1365 648297562
1890 822417683
2301 250408089
1446 640501265
351 218025201
3113 113312756
3114 656276407
715 333379936
158 104024892
3115 807977255
3116 704319538
162 534842621
3117 526945486
587 795809041
3118 984557598
3119 638136366
2227 264513601
3120 690411058
2283 709574831
2360 668946008
730 55064041
433 838972994
754 882156747
3121 649281969
3122 758595423
3123 627190928
566 156455612
388 381455918
2763 380285296