3151 1849
1 324493214
2 131808411
3 293261515
4 355022995
5 29873362
6 599664564
7 835662356
8 933482072
9 541691957
10 873329218
11 410787654
12 303482132
13 284242771
14 484832970
15 858674624
16 880571806
17 574083015
18 467202365
19 329656609
20 2293338
21 772198634
22 361183818
5 298303587
23 473502747
24 138030004
25 884731601
26 769944144
27 953429779
28 885017122
29 441812347
30 130187267
31 480083806
32 212654492
33 809090502
34 381808833
35 999554210
36 131744421
37 640778654
38 472607092
39 969687718
40 913117034
41 185302025
42 48425986
43 296902732
44 128982617
45 502725589
46 53875933
47 217418977
48 19848026
49 694101599
50 914752484
51 485699722
52 779913235
53 304038726
54 236032650
55 402699834
56 370349815
57 776673256
58 816463918
59 586339290
60 453817231
61 897642876
62 306991596
63 171330889
64 428824589
65 506538496
66 844176443
67 936614460
68 276933229
69 316833924
70 701303287
71 694486400
72 464513213
73 499386871
74 547781351
75 738488062
76 923198943
77 284880304
78 178498330
79 426823679
80 9436317
81 679312041
3 675433059
82 757931198
83 497280105
84 2248760
85 952298469
86 940815264
87 739970740
88 933128218
89 191582521
90 998334809
91 634455085
92 139149246
93 614222863
94 689250798
95 456794018
96 802587035
97 700979737
98 215619988
99 578232904
100 805516984
101 532344485
102 371659590
103 492680307
104 948434858
105 280595573
106 414023928
107 456462594
108 139394917
109 743837923
110 842509595
111 300751188
112 741610878
113 292959662
114 908530099
115 225789520
116 56320583
117 156423907
118 995362435
119 333735814
120 763861111
121 442667862
122 381081151
123 959368119
124 268631062
125 380096003
126 27652194
127 165250553
128 59038055
129 653798240
130 776785752
131 503349983
132 553295436
133 362283489
134 878488855
135 582039138
136 846489475
137 551366584
138 190255680
139 727143326
140 676311074
141 664223927
142 82875735
143 946676819
144 259143173
145 556910767
146 861774620
147 472253777
148 225778805
149 827221123
150 195809622
151 973638126
152 789858166
153 455087911
139 768398213
154 867821137
155 823875474
156 293956661
157 821983494
158 91201927
159 265549236
160 45495885
161 239620039
162 369626930
163 233880368
164 313988052
165 541968034
166 359437190
167 959376465
168 730482135
169 660444880
170 304442791
171 881741818
172 250157310
173 605867823
174 422180632
175 457441522
176 381394807
177 493181713
178 830544140
179 952812181
180 157130111
181 101552395
182 314647645
183 348169401
184 593474195
185 644351872
186 413260227
187 728819348
188 953347546
189 183472497
190 330413186
191 908498444
192 337555729
193 902170295
194 820446730
195 179619511
196 355655885
197 531227797
198 905413190
199 427551613
4 902625521
200 121397568
201 119919668
202 674359495
203 201600501
204 40590249
205 670928175
206 300352215
207 118131612
208 322301083
209 231170527
210 23376475
211 193131497
212 827712466
213 766018667
214 889172842
215 149062261
192 389195995
216 314381918
217 965531033
218 399505594
219 314190457
220 408266359
221 96791834
222 142209750
223 75645774
224 292364222
225 572410901
226 251671191
39 737754988
227 619734122
228 482369623
229 859248000
230 960322863
231 688667062
232 143786786
233 410216627
234 989094931
235 699193518
236 848419289
237 437147558
238 427414644
239 371941135
240 287392950
22 633038571
241 367407107
242 595878949
243 417173054
244 24906423
245 578678003
246 742883251
247 941941733
248 897550431
249 998479708
250 687126044
251 438207219
252 108449787
253 814316413
254 176868418
255 987680935
256 937881138
257 652017652
258 209747183
259 544090637
190 11746668
260 333510061
261 401722453
262 973832781
263 796487772
264 48902040
265 537743585
266 324578792
267 260547480
268 684218622
269 217823261
270 614483622
271 341924358
272 600874121
273 8561232
274 589953546
275 325934517
276 973021180
277 193899401
278 608957732
279 627836324
280 186979768
281 583209650
282 929291718
283 683535034
284 636476433
285 976481204
286 514713471
287 197616981
288 372310166
289 958848236
290 987440835
291 199887728
292 576384342
293 590607980
294 637423893
295 196708856
296 373964972
297 704863774
298 768699402
299 774825425
300 669158977
301 669075117
302 938362891
303 607516847
304 132839161
305 486865377
306 451474551
307 62013584
308 303182158
309 923199798
310 895840573
311 797280316
312 75410311
313 307201067
314 487734581
315 481174632
316 381125858
92 827293987
317 695813737
318 204474957
319 903526405
320 619334581
321 873331618
322 707843713
323 962342888
324 853831395
303 76033981
325 302626863
326 356857219
327 514396859
328 799106089
329 731078087
330 798062033
331 704200678
332 844059225
333 822482430
252 709874164
334 866232988
335 351493861
336 58063252
337 194986839
338 763837511
339 476922298
340 856052443
341 229413499
342 571119417
343 988412508
344 854489999
345 592000256
346 55493225
347 859077789
290 283101038
348 243363929
349 57340329
43 806205586
350 959232249
351 855259881
352 402590241
353 253790390
45 575429295
354 347319360
355 105487061
356 328183376
357 462668781
358 636334235
359 95851229
360 299694853
361 131223066
362 486467743
363 620277527
364 417046769
365 225396901
366 499384215
367 287563599
206 746295393
368 816493748
322 910231072
191 416826283
369 452744906
370 242952530
371 687325481
372 903596864
373 790488845
374 346451974
375 204673338
376 635460617
377 107976827
378 639502058
379 899829139
380 261584937
381 260206725
382 734837654
383 600586070
384 826824959
385 752331728
386 873989854
387 201170762
388 398027295
389 121685556
390 648649766
159 620399025
391 960487872
392 561126273
393 267784217
394 732148571
395 380849250
396 788687111
397 751563395
398 471038821
399 871560328
400 14129985
401 685447009
402 672618375
403 359626798
404 636713463
405 349772445
406 431584367
407 373884095
408 569709924
409 524029355
410 39022314
411 669532482
412 658754311
413 82653426
414 711265723
323 840294932
415 508848767
416 674614310
417 544177087
418 617886361
241 612705388
277 755700021
419 418892264
420 155164642
421 450467434
422 836284935
423 52757314
424 351146779
425 646521904
426 573495219
280 523173854
427 107529018
428 878805062
429 637847996
430 309724452
431 346070430
432 980879753
433 272398707
434 441603954
435 839150988
436 310075740
437 256950996
131 752793365
438 806424856
439 527307482
440 428009724
441 83016150
442 570682681
443 498809637
444 905630231
393 672216263
445 362226787
446 763792829
444 232277816
447 893701858
448 821854985
449 386696369
169 936275276
450 899998464
451 302111687
452 484198574
453 17468596
454 643496440
455 537747846
456 15961900
457 408750289
458 950897530
459 363387594
460 590355611
461 139064668
462 630695190
463 562574959
464 82765930
465 474616570
466 270863256
467 909011695
468 570100453
469 625530156
470 306210551
471 758661727
472 360062595
473 316021572
474 964318906
475 234218769
476 119761209
477 65055002
478 295647013
479 707292374
480 395822192
481 570451341
482 380474700
483 490719697
484 119430193
485 906159846
486 736427751
487 981562506
488 304970930
489 681061884
490 806249411
491 287889006
492 302230337
493 806654135
494 173307233
495 224257804
496 462710690
497 206889366
474 852998990
498 519394231
499 887874217
500 43179401
501 940350039
502 319420456
503 920261600
504 990639582
9 833774794
505 386727064
506 902819969
507 154552665
508 709284323
73 470862070
509 989683605
510 659233213
511 712560710
512 132066907
513 545393282
514 168653993
515 390251758
516 97513298
517 991265717
518 436508657
519 686520381
221 781287087
8 520550969
520 176629436
299 10907454
521 320652088
522 793093339
523 108660344
524 146192697
525 983004052
443 780004486
526 301376928
527 846521210
528 178023555
529 663432180
530 186831139
531 801897885
532 981158787
533 383605974
534 60874211
535 57298450
536 227742307
537 237688671
538 213362806
539 999055718
433 590656504
390 691342793
310 191747442
540 825784406
541 614956212
542 997301274
46 772945936
65 247170721
543 460604716
544 144591427
545 534409317
546 505577557
547 867283139
548 570265456
549 249623543
550 505769690
551 785128819
552 973147760
553 115324608
554 37862721
555 577978313
556 944419422
557 158405308
558 581977501
559 97706121
461 615405435
560 80379168
561 35493004
562 568276105
563 857525631
564 169931160
565 464208273
566 4460656
567 724052451
253 573491328
568 54508581
569 651182807
308 262516155
570 839551641
129 808278815
571 684854690
572 37813169
573 908632363
34 753632287
574 83379810
575 819767090
576 380111704
577 250975432
578 487454238
579 144336191
580 204421868
581 966615935
582 736770323
583 307892420
584 215389856
585 453563563
586 613545897
587 987807352
588 386940175
589 482246090
590 950560078
14 888635479
591 802292008
592 71450179
593 116736678
594 832285381
595 951836247
596 83059220
597 161661845
598 158388896
599 862005041
600 592956170
601 941439022
594 627322799
602 351345276
603 803796454
604 885197360
605 659558926
606 508741370
607 313056035
608 244866685
609 34805826
610 483773246
39 870409983
611 243927256
612 424511308
613 831832079
614 72068542
546 630424210
615 659173998
616 970292662
617 516887568
618 911229289
619 924046674
620 341194266
621 945660581
622 907024886
623 62373680
624 930497686
568 43361732
625 538069777
626 846576473
627 509447887
628 821646457
629 24726770
630 509385253
631 4238525
222 231764313
632 451688590
633 718257183
580 927710684
634 404137053
635 280162103
636 29015889
637 180808105
638 770067357
639 198833229
84 796824457
640 167328296
641 612576696
642 543042116
522 256161626
643 684719777
644 739334959
645 571348922
646 889621774
647 573755314
648 439695401
649 770667645
148 48606693
650 113304691
651 858899944
357 267504225
652 792275571
653 613193006
654 516986152
655 531219698
656 391297970
657 511210594
658 894008744
270 298505445
659 553152395
353 831641686
660 651247857
661 427150055
662 60784767
663 794937106
664 798208765
235 318000072
665 113534038
666 74771951
667 554679778
668 416638216
669 914615582
670 351474263
671 312572033
672 484718937
673 18469602
674 453351369
675 224201451
676 6885686
677 390990187
678 788905586
679 166745848
451 9873290
680 237674326
681 318604866
682 369174806
683 130883248
684 945128234
685 592027196
686 508058361
664 284659604
687 336352593
688 356261308
689 789350180
690 586526421
691 660256237
692 295040747
477 669246864
693 611291875
694 722975078
695 301361048
696 125550514
697 825814880
698 30508333
699 510918156
700 155216258
701 315628795
702 808140152
703 739705410
704 197819024
705 933622723
706 37736468
707 548778940
708 320193280
609 912801631
709 571286668
710 407799004
711 941383034
712 366659402
713 91954811
714 205882268
715 473680208
716 812758022
717 477439411
718 223176161
719 471550848
720 184348792
721 61340905
722 474873108
723 58854659
72 447450601
724 136397932
725 431575900
726 200743841
727 516086488
28 200737053
728 479124050
729 355173144
730 203280348
731 743418307
732 309087993
733 288640604
734 247518542
735 77467373
736 422489793
737 250880161
738 906771246
739 340847904
740 274107445
1 942786700
741 609189343
742 418057209
743 906225300
744 452479372
745 72296010
746 180657773
747 745903251
748 473029837
749 82017284
168 242912244
750 611304694
751 337153402
752 955403076
753 282314458
754 440050590
755 549594972
756 299788798
757 845939232
758 540662648
759 495876507
760 280790585
761 42564756
762 765195000
763 45521756
764 34786287
737 683029352
765 515903102
766 652009189
767 850897108
768 325201889
769 701967680
770 3294033
771 736676468
772 65203881
773 788662527
774 755352551
775 739425124
776 48527748
777 341667224
778 501329700
779 768004277
780 116160736
781 83064748
782 539081022
783 286796599
784 581026852
785 550037301
786 568421903
787 909141397
788 466158868
789 114898730
790 69068670
634 74233050
791 716374230
792 111253959
793 432385533
794 140629460
795 410980095
67 509950395
372 464903904
796 253716079
797 404436318
798 22726700
799 948052493
800 118286398
801 301055115
802 896998959
803 667986691
804 536567529
805 885024587
806 890651414
807 585153031
808 769287631
809 929260313
418 886485513
810 721102134
811 197869449
812 422252816
813 506525852
814 146027283
815 226294620
119 256150521
294 964942597
816 466772321
817 536538659
818 619437606
819 899629671
820 431250876
821 809184951
822 461837396
823 977237371
179 436662225
824 144396128
825 779331427
826 801999559
44 400976074
827 524288424
117 298126162
828 366935222
829 825073226
830 633084032
831 399887446
832 666262375
833 13592631
834 324988485
592 323598893
835 720774519
514 649612794
836 403722352
837 690894234
838 73197980
839 160272761
840 978212589
841 731214497
600 697486738
240 359254645
842 556962365
843 524534527
844 230054606
845 455607204
846 805468528
847 35232330
848 94624455
849 403690199
850 511535843
302 632132853
111 292981215
851 302232926
852 824703134
853 637248252
854 396657802
855 951772677
856 173774053
857 678198411
261 294635196
858 939094374
859 148532832
860 337932564
235 18936772
861 664141490
862 547891802
863 580928144
237 688194838
864 994812731
703 249849614
865 68801216
866 712604032
867 627740846
868 330094498
869 784256245
870 711782655
871 779241858
872 836345846
873 607330770
874 518824562
875 911891927
333 991659548
876 198651939
877 143304935
878 60218598
879 304881659
402 326792661
93 128570712
880 738400094
881 230115911
882 752327995
883 344809943
884 504925527
885 592979739
886 174999664
424 469384356
887 734431837
888 826676595
889 617045500
890 977960418
891 36414967
892 584063078
893 933723902
894 632024110
895 907743919
896 8330791
897 443792355
898 234401264
899 707356288
900 756637168
582 21781349
901 964625854
671 919947026
902 38006732
903 723868009
808 890455408
904 280596572
905 629803105
906 912020426
907 696748290
908 185270529
909 149485633
910 294201505
526 695805631
911 263942175
912 157126098
913 104693075
914 362451111
915 411569238
916 946715902
917 554666216
85 444603679
918 205186586
919 34489562
920 443787837
689 466742611
921 910099688
922 962083761
923 837851151
924 926891894
925 789700084
926 365369583
927 407245942
824 649730597
616 910534720
928 635559519
929 21520282
930 371801062
931 751779283
932 89569887
933 477019010
934 470944541
935 159623069
894 149021136
936 846688064
937 157268341
915 847268298
938 214626967
939 100866994
940 746383246
433 274641543
941 205139432
942 815948107
943 891649091
944 979918671
945 510604473
946 30475672
947 865143979
823 584330047
948 756360254
949 582915117
950 24713748
951 919444350
952 443634001
953 169944073
954 909444244
955 773800072
956 191848666
957 521843937
958 790416607
959 381703828
960 979616097
961 576494889
962 948234572
640 889227934
963 25529118
964 559910574
965 225548878
966 145137164
947 440314228
967 303597985
968 544083598
969 597924029
970 966203681
971 816447908
972 398069781
973 72281997
974 679098287
975 97869982
976 214824654
504 379929002
977 650251549
267 357468284
978 26945016
979 340912859
980 281448127
981 491630312
982 944881255
983 74411109
984 591358695
985 104886440
986 780086705
614 107439461
608 88397145
987 72354386
988 208459942
989 437772036
990 162391889
991 282578853
992 394079879
993 951595774
994 715988431
995 361068708
922 948810404
996 396091
997 841768642
998 157949351
999 417985732
1000 173067264
1001 332386461
1002 474503137
1003 934336668
1004 584829533
1005 982376397
1006 569761447
1007 370773957
1008 845418036
1009 978268782
1010 633620902
494 971320705
1011 873568652
1012 953016196
1013 697042095
1014 1895728
1015 441311890
1016 290710349
1017 983722061
1018 183414088
1019 12412807
1020 506177223
76 783150666
1021 146788475
1022 486243370
1023 784060899
1024 879374352
1025 88997443
1026 478746962
1027 650415646
1028 649097234
1029 94393451
1030 267293469
1031 538804409
1032 203046121
1033 720349485
1034 291403264
1035 148634122
1036 95346725
1037 389552484
377 368527263
1038 13001449
1039 751635977
1040 288392381
1041 937535855
1042 860918881
1043 429512837
1044 269696509
1045 902003390
1046 878044940
1047 216789437
1048 357554501
1049 380891829
438 642407964
1050 68890609
1051 182468139
1052 25429171
1053 522029894
1054 246804724
85 432502585
1055 5210179
1004 329751089
1056 599384079
718 476771647
1057 710893355
989 280735337
1058 414135679
1059 358812709
1060 436088736
1061 177083536
1062 568227475
1063 849155853
1064 670687107
1065 168775734
1066 975816147
1067 512458200
1068 108162746
1069 513462991
1070 451186399
1071 91738088
919 989956733
1072 646287152
1073 168672437
1074 432732578
1075 157190036
940 577683401
1076 878502395
1077 309714829
113 437540542
1078 26468284
1079 906102681
1080 90142229
1081 11566364
1082 720181704
1083 233674546
1084 620284083
1085 16454579
984 145022435
339 610284726
1072 706419404
1086 987662805
1087 264355571
957 616129816
1088 264218771
1089 913275354
356 523411521
1090 981100857
1091 882046019
1092 741474018
618 917336186
863 230522194
171 18040159
1093 246843579
1094 595964448
1095 297625468
40 660783279
1096 362425219
399 332287620
1097 984403667
1098 806571222
1099 970359207
251 906801090
556 873306400
991 69739913
1100 761209979
1101 367845420
1102 81431022
1103 133442315
1104 665813692
1105 635675763
1106 577511990
1107 157726171
1108 241926358
354 486639160
1109 325422037
1110 852888908
462 985404655
1111 517647540
1112 203705898
847 112529347
1113 912889718
1114 300450176
472 85225729
1115 459432555
1116 529770057
1117 830454339
894 474476865
365 973719220
1118 943947587
1119 987967272
136 386672196
926 36961275
1120 962426436
1121 217952662
1122 138418453
1123 677581382
1124 324089340
1125 501200607
1126 486296681
1127 274743639
1128 550462105
1129 337453828
1130 256441829
1131 480073552
510 583491487
1132 382325744
1133 118882447
1134 88560175
1135 275324600
1136 265966479
1137 564452575
1138 354448430
694 282513662
1139 819768483
1012 224913513
1140 120844989
1141 749761400
1142 442186026
1143 977389964
1144 201139774
1145 350817728
1146 828880789
594 134784514
1147 112866961
1148 306061059
1149 461562114
1150 605480568
1151 792399817
1152 198702473
1153 868226135
1154 577595254
1155 860251981
1156 497663776
1157 947769188
1158 406010158
1159 810727029
1160 63230591
1161 299374776
1162 916603417
1163 33024160
1164 284838177
1165 578007144
146 122420443
1166 912413567
1167 897153999
1168 340230600
1169 785754915
1170 552773639
1171 182166996
1172 148890220
1173 663460394
1174 10333846
1175 93260894
1176 432453146
1177 771806496
1178 692669774
1179 375700347
1180 223095086
1181 474126073
1182 698895407
130 493221066
1183 398312701
879 553825171
1184 928336208
1185 804491144
1186 682484841
1187 177696822
1188 608504029
1189 176331532
1190 720601927
1191 966315999
1192 848185072
1193 363676828
1194 118111904
1195 288480887
1196 415678364
1197 595089960
1198 1378671
260 431464345
1199 994777369
1200 747344656
1201 552866864
527 869254359
1202 709794046
1203 175182104
1204 918090140
1205 567506061
1206 117584327
1207 249102503
296 36603030
1208 395022831
1209 621984203
1210 27042286
771 861445123
1211 479863961
230 343040234
1212 535774790
1213 903561015
1214 459289478
289 834232191
1215 563942046
1216 36829556
847 616633036
1217 710944153
1218 893173328
1219 621057695
1220 458746233
1221 588980261
1222 558304840
1223 420013591
1013 886841794
1224 148966212
1225 542487818
1226 914610138
1227 97422956
1228 154298743
1229 881877263
308 471375261
61 632420900
1230 853130046
1231 285236398
1232 171794385
1233 700929221
1175 533904857
1234 609710637
136 262992090
230 320456877
814 380788925
1235 590674007
189 971130872
1236 985937104
246 19099556
1237 267390479
1238 903927960
1239 66502595
1240 721914917
1241 765808857
15 889913286
633 944903269
1242 625888724
1243 869347700
316 418113265
1244 203930774
1245 677409106
1246 930523455
1247 398785681
554 919800455
1248 868804044
1249 305313362
1250 439649768
1251 901649779
1252 559288068
1253 849393213
1254 380372744
1255 121436345
1256 773038206
1257 877388492
1258 376648470
1259 900095058
1260 581346115
751 178243990
1261 982545496
1262 318341303
1263 797083707
1264 203227119
1265 748636179
1221 741200166
1266 47160048
1267 7358819
1268 873649760
1269 579243631
1270 675684769
1271 730881370
1272 727490448
1273 483631688
7 614945480
1274 705970156
1275 651713009
1276 449660842
1277 146333531
215 832599220
1278 806005370
1279 183389985
1280 152315071
1281 352511917
1044 471899432
1282 113571293
1283 510191824
477 3066921
1284 842022286
1285 71281004
257 687645054
1286 439891129
1287 784048078
1288 716010028
1289 463596004
1290 384038255
1291 783021023
1292 354193580
1293 405165567
143 532398193
1294 365406645
1295 901177061
1296 603426096
770 673829349
1297 662493800
708 55679463
1298 687631414
365 84199220
1299 153961319
1300 398802099
1301 486302515
672 786438920
1302 708839902
1303 629703128
1304 26170245
1305 212866171
823 505714994
932 637359980
477 873405767
1306 620450343
1307 875897018
799 594838618
98 371666513
1308 724752958
1309 25657242
5 688509172
1101 669324149
1310 310388760
1311 783457649
872 310831084
1312 269213518
1313 271865571
1224 681714553
1314 854662323
540 624246010
1315 320988237
1316 449625550
1317 717603835
1318 453691034
1319 115641614
1320 970256988
1321 357818278
1322 890035368
1323 797756494
1324 839084037
1325 570752107
516 35032079
1326 627768801
1327 33245864
929 484725480
1328 559475146
1329 61374407
953 573059127
83 447328951
1330 979820445
1331 747286614
1332 464911819
1333 792055244
339 397068736
279 645263258
1310 403805190
1334 459119026
568 50689424
1335 958047375
1336 247918392
1319 794177449
1337 882007597
1338 345582374
1339 405801524
1340 605835987
550 240703969
1341 173586650
1342 277837180
1343 17420660
1344 561270145
1345 906741875
895 190118031
945 501071863
1346 41609421
360 983382654
1347 654946443
1348 751077910
1349 498941420
1350 92782210
1351 571347472
185 168269249
1352 442118746
1353 793096015
1102 689454595
1238 857623801
268 987566322
146 450714402
1354 290140945
514 21388757
1355 512070929
910 890371489
1356 460245200
388 247408217
1357 341770482
1358 270182675
25 345203502
269 357014667
1359 183477120
1360 187328981
901 823380916
267 779424687
1361 182224756
1362 623844397
1363 238892663
1364 386929463
1365 738632135
1045 980830827
1366 273953521
1367 984778433
1368 442193685
1144 11228575
819 138503177
1369 863669799
1370 684881505
1371 803528051
549 926515326
442 723401863
1372 14441494
1373 694954906
1374 649670725
879 13793532
643 487653069
1375 425510517
1376 602646238
1377 655248068
1378 687143224
1379 100825835
1380 762467150
1381 216514346
1382 642067446
1383 978987752
1384 115905889
1385 805232895
1143 772911325
1371 278631835
1386 199227838
1387 751830516
1388 967885565
1389 955470383
1390 161805505
1063 235270750
1391 259403118
1392 632071044
1393 906535208
1394 78447750
1314 397896972
1395 187540341
1396 335722159
1397 901610439
1398 236833467
1399 473119744
1400 241172525
917 64935222
1176 555524086
1401 163406103
1402 33765562
1403 18864063
1404 414565428
985 281350514
1405 267242613
1406 864336606
1407 819889290
781 122861076
1408 249463087
1409 488215766
1410 986075782
448 325080347
1158 264158785
1158 23897356
1411 756331343
1412 302966304
436 855640459
1413 103170033
1414 95113778
1415 994821206
1416 463371096
1417 222562160
1418 875127377
1008 343856982
1419 208653684
1420 883615547
1421 704395438
1082 334625450
1422 108814068
652 780208610
1423 736463784
1144 107185303
876 881741560
402 70743459
1424 209829191
1425 210532019
290 730004874
1426 575706956
599 554657759
662 775441159
741 430383509
1427 786305442
1428 110265070
1429 87232255
588 699363577
1430 38095130
1431 722932939
1432 134482838
1433 466280292
1227 962306257
1434 72369977
1306 453893511
1435 947336590
402 907780147
1436 704414856
1391 314542266
1437 847109258
1438 328316743
819 92357572
1439 290391604
1440 936595271
1379 556278496
911 289650734
545 813251292
1441 146013782
1442 512608714
542 56606546
1443 185047792
744 209349726
1444 663501195
1402 955128706
1074 747244520
259 652944411
1445 91136122
1446 199459837
1447 165589496
1448 841258410
1449 924826414
1450 728437123
972 135696823
1451 651471920
1329 137006274
923 358060661
1452 235414933
784 96580604
1453 79179640
878 864168466
1454 271313624
1276 57008901
1455 933883303
1456 458277818
1017 202970620
1457 105068917
1458 248822271
1020 702124525
1459 470014674
1460 97370709
424 678665768
1461 721401081
273 721010476
22 852991408
1462 113544648
1463 431149677
1464 340056247
1239 371134152
726 853409283
1465 281098362
1466 17333663
1464 558665999
1467 612741867
1468 302702430
1469 179343361
1470 996275375
439 254165062
1471 837631292
1472 662263570
1473 38929001
1474 947166921
1106 535568509
1475 825246405
1476 121479496
687 924479085
1477 976023151
1478 187536485
1479 902984093
1480 346026944
1481 358416070
1482 484369891
537 764843044
1483 496733735
526 736739700
1484 246603842
619 768635165
219 372145703
727 396488879
1485 548862661
922 649008931
142 112188507
1486 770170940
1487 406868106
1488 115663851
1224 359815741
758 77231002
1489 781592632
1490 772743046
1491 484811112
1492 103081576
608 547093038
780 144263953
1493 304666209
1494 465668561
172 271716460
1495 178890360
1496 864555825
1497 995225115
1498 91501125
1499 65937554
291 577752770
1500 970396898
1501 658935096
906 347852461
1502 868029681
1503 707918225
1504 120640182
1505 359507237
1506 749160777
1507 265391699
1508 681805029
1509 340670690
1510 504979098
916 832482128
1511 383660940
1512 991012104
1468 259824398
1513 802596836
641 767585278
1299 612984272
695 288697212
1514 771875317
1515 226696802
1516 934373826
1191 117865507
969 669828954
1055 491980406
171 731130170
1517 92231422
1518 225950133
1519 626455807
231 138407611
922 233129971
309 158107717
1520 8049160
1521 310718944
187 745978836
1522 353329005
1523 269882620
1524 484998062
54 451835084
349 501809564
1525 149314324
1526 489755417
1527 335014861
1528 576353976
1529 235108344
1530 281236730
758 706240828
852 773118809
1531 747773314
1532 713697565
780 197265880
1533 950779297
931 101061588
1534 161580488
1535 779459126
1536 934086252
1537 597782423
1538 140917638
1145 4068995
1537 366764171
1539 506649695
1540 598945096
1541 883373514
1542 771330277
1543 41846456
1544 538840393
1545 375444428
1546 958649039
208 237061214
987 586477126
862 721735117
1547 145634003
1382 961629568
396 794555973
1548 213197659
1549 396507490
171 206763999
1550 175296483
1551 277215657
1552 697819954
1553 784933827
794 370337972
1554 968495707
1555 32309582
1522 506704456
1556 167701282
1557 984673526
1558 378407769
1559 757562146
654 298156652
1560 979345868
1561 244418482
1562 345337505
1350 793884940
1563 344177197
867 879107922
1023 582276660
1470 263716046
1564 369293107
1565 660539495
1566 179298781
698 116640922
1567 862280700
1568 355461100
844 768825321
613 868791193
1048 140557543
1569 109344898
1570 753408393
1571 171657066
1572 275427174
1573 629244799
1574 641974504
279 305666440
1575 841759704
1576 586927397
1577 134325484
1578 77555411
1579 695570244
416 98289172
1086 73618883
1142 174497995
871 43448138
1580 989319185
1581 619923462
1582 367308367
1583 598888343
614 549925257
437 372656188
1584 511558428
1585 361686463
1586 683180173
232 748162113
1587 174125554
1588 519516697
1589 24453823
1590 912902786
543 326173991
764 478925847
683 233062395
1591 742351036
462 771468135
1592 434324243
1593 625911029
311 520045950
1594 201782431
1595 650032508
1596 886955072
1597 134829971
672 204426534
1598 56278678
962 91773585
789 113716187
226 646223511
1599 570869065
1600 526229555
1601 807228092
1602 137566939
224 89909476
1603 106636667
1604 73119087
908 834696230
1605 270013625
1606 317873767
1607 837047465
1608 76012789
1054 704401269
1609 202288228
721 703014003
1610 710465405
322 64317563
1218 180654198
1611 184028165
900 212075072
1098 651627805
1612 856452816
436 149148128
234 156246707
1613 259445998
1614 552379445
1615 479882995
1616 663154596
1617 17177725
1092 968049944
454 290176644
1618 405714609
1549 571232801
1619 600082115
1620 100008195
1621 204940146
445 515280893
291 46225621
952 503119425
912 717770128
1622 485875008
1525 471449748
1623 892690035
1624 818031310
161 711131206
1609 177869665
1625 296513966
1626 921517541
1627 56099740
1628 553008054
1629 643153530
1630 461545914
1631 398697757
1632 449458961
1633 414153944
1298 298867991
1144 78894736
1634 781277736
1635 222871075
1636 758327668
1637 480092476
1638 386446205
1639 494622245
1640 407934871
343 70452524
1641 381314330
359 396660324
544 943158128
620 389058118
483 720143408
1642 55620590
1344 775945577
1643 716000441
398 30210088
1644 103022185
452 685503161
132 812663312
1645 86523287
1646 457401236
1647 674222633
1296 637736509
1648 365177580
1649 391742876
1650 391070201
271 534916010
1651 803848907
1389 691397040
1652 848256892
1147 580480487
1653 317610654
1654 233748726
882 535016602
813 770073895
1655 72020763
1656 347615103
1657 804139215
641 289886694
1658 672168184
1659 776302374
772 918477111
1660 781789947
1310 628472966
1661 575419719
1213 467099949
1662 741399042
1663 660217821
1664 857656439
268 436788838
94 321407334
961 295290318
574 906526473
1032 203514218
1665 926986139
1666 653161392
1667 362658005
1668 493412795
1669 476177403
197 193775709
1670 696512303
1671 571783246
1672 533501942
1673 957856011
1674 520200667
783 449019350
1675 825388030
358 611351959
1669 549644974
1676 581222001
1074 546350235
1474 804476217
1677 369859420
1678 730771256
250 100287938
1679 61654940
1516 687234177
1219 324671880
1680 251944912
1681 290116890
275 239104757
251 270431546
1682 452885519
1138 210371783
1683 319613065
1684 196700849
1462 114024121
1685 681731691
1686 290271282
1358 840724216
1687 398194192
1609 963035543
1688 351536213
794 522736203
1689 275576958
1690 988754465
1634 188579558
1691 128216758
1692 436251790
1226 503153991
1693 92834397
1048 681992099
1278 11968953
1694 982243440
1055 915028369
1695 716310676
1696 312003026
1697 962808994
643 644899284
1698 115842472
1698 662389992
1699 27142257
824 948690076
1700 563676275
1701 672374446
1702 166524852
776 711772265
98 872086446
1703 909521661
1704 170578538
1705 72645613
1706 694095796
1707 76553056
1708 26389643
1709 519779674
1710 21461486
1697 234775073
1711 198174573
1712 453278735
1713 232016170
1714 83084167
1715 454818241
1716 885614361
1717 4600525
1718 327503992
1719 741082589
1720 694271387
1721 693057728
440 870030509
1333 239035289
1722 839346477
1723 849456997
1724 984200090
619 406578602
572 504105346
1725 460059333
1065 183843404
1486 269496375
1726 237606373
1727 851978235
1728 424141265
1729 169261212
1730 216594128
1578 625906454
1731 432699234
1732 782700308
1733 888504956
1734 821092274
1735 368550413
768 538632620
133 762942357
1736 102829854
1737 101626901
1738 552094034
1070 177465102
1739 401136806
1740 806609473
1741 172203557
1064 429119027
1742 267813903
979 987400649
1743 392679156
1744 523328941
1745 616800065
1746 227227492
1747 577380737
1748 13702970
1165 166250957
1749 629213919
1750 692986399
1751 909710450
1669 732735487
532 997412561
1752 382051308
1753 839753317
353 631068054
1754 4858626
1755 87598539
423 270307819
1756 994378813
408 543216162
304 994315175
835 377866778
1757 646187556
1758 789108124
1090 145606733
1759 207012659
1202 541553327
1447 260699216
1760 161010037
1761 865071460
1762 202285156
1763 107680100
1764 985544243
1765 51063407
1766 424966873
1490 656704617
722 892280753
916 787802400
283 686140672
1767 142982657
1768 661753845
1506 580712170
1769 323934743
324 804389316
1457 34281370
1770 709935535
1605 400725361
1771 613760607
1772 571423344
1773 823844493
1625 357846665
1774 446105990
156 587618637
1775 836572065
1776 536486992
1777 883176183
633 598687198
1778 644224278
779 163890796
846 17539663
1763 278136386
610 80854635
748 168683003
1779 837503266
1780 688340187
1165 215720545
1781 165609234
1782 316999825
742 989737006
1783 415133004
568 206234268
1784 710512862
360 956417261
1142 753905494
894 470379891
1483 342223284
522 27589378
960 390382884
1785 254371715
1718 61820241
1596 840359176
260 575165209
1786 632433475
1787 113194268
1722 215300767
1788 367417194
1789 26851549
1790 386156157
1791 850012601
1792 212801061
1793 678384986
1794 548766047
1795 230091047
1796 743665404
1797 143971314
1525 607047418
1798 657789003
1799 494508995
383 90765262
1800 183334016
1801 284207513
1802 993292372
1803 320670068
1804 933472943
644 362685989
1304 196988293
953 220228355
395 984028383
1312 36919432
1805 713432134
1227 654387229
263 442926789
1448 974939322
1806 982276772
1753 224850848
1272 465280017
1807 461513567
1808 829704390
1809 572020200
1810 973387563
1811 646286214
172 382511472
1812 497033282
1813 350126027
1814 655806438
1815 754999346
1816 454804464
1817 196791623
1818 163806031
1819 281363939
1820 51392001
1821 126351335
1287 770301830
381 68631315
801 702935115
1822 191110449
1187 306832527
1823 428159917
820 264910152
1824 902692250
865 601635727
1825 654072505
1826 510307954
1651 799027371
1827 666521458
1828 89454026
1829 516146761
1830 160663666
1831 597154343
1832 416986734
349 949592110
1833 762861875
1834 731189178
1835 466650754
1836 497268681
1837 900502050
1838 289119559
1839 689059087
1840 238366552
1841 104626132
1842 362952269
1843 437370284
87 982848974
1844 578809779
171 29504855
1845 151907694
1403 244309187
1846 743085290
311 10182350
1408 970170102
1847 274979318
1848 344554947
1849 652073309
946 484552084
1850 352828424
1851 359777181
1852 676040785
1853 7803525
1854 87680271
1855 13470556
1856 630274661
1857 192051337
1594 789221503
1858 391061077
1429 281291526
1222 493658332
160 666692989
1258 421551270
1859 635556084
768 838480964
1860 510296204
1503 948649547
494 150134223
42 245657718
1578 432480912
1861 551161699
1862 720518315
919 966632671
1863 44311774
929 586555766
1864 542017194
1865 601884561
16 844125424
1866 772024482
1867 806038081
1868 1765311
616 550354907
1869 950458261
1870 432015756
529 601332256
887 831306935
1871 399444255
1122 319842828
1232 806274959
404 857016084
1105 6239785
1515 713655558
1872 242639244
1873 192402576
529 176159108
1874 931543877
1875 948980271
1472 834797341
1876 552489418
1877 926826013
1878 386266414
1879 84369928
1880 893201482
1881 958293768
1882 328882387
1883 632068760
1182 530484930
1884 4681667
1885 901561247
1886 860652186
1278 280314768
1887 562562634
681 107117558
1888 305926619
1889 156104885
1890 524203429
1891 573982770
893 77386633
1687 652339849
1892 870869787
554 103507946
1893 482371753
1894 850035372
1895 540080268
1896 468618966
1897 603745632
37 630949270
1898 837255653
1041 810643107
406 372680584
1899 1951209
1881 927774964
1900 321082447
1773 564187339
1857 798208021
1901 234062429
1902 555964059
1361 646387407
1414 187969038
1903 218846415
537 577758684
1300 301890091
1904 147199383
1905 40711014
1906 143097328
373 316026674
1907 818236941
1585 817369163
1908 575956010
1909 533333368
1612 172136176
1828 305862692
1910 120953683
1911 160992539
1912 658045379
1913 239076887
1914 549923198
1915 81799356
69 533797507
1916 406718232
1311 569029701
229 780602525
948 336726306
1917 448344801
1918 576670411
838 860509105
1919 35921363
1909 81815492
392 673257552
1385 472671464
592 812495267
1920 484500519
166 843275353
561 948149421
1921 170565463
1922 162435225
1923 918256513
1924 604725020
1925 546717699
1926 700028705
1927 948142430
1928 505830482
1929 111372374
1930 373940318
227 954090043
1931 351230072
1193 540922549
468 395453129
1932 846893930
1490 445412112
1933 355389625
1934 943318264
1935 520069580
1936 848643511
1937 688045562
1938 522351910
1939 277813024
631 703726366
1940 63910870
1941 368506803
1942 228357545
1202 753068295
1943 716486165
1944 204073321
1945 728613465
1946 94892970
1947 16681641
1444 597318352
1948 651516251
1626 59128836
1949 37176388
1950 758087914
1951 835602660
1952 593246673
1953 480101706
700 575341728
1128 688699077
710 745224346
1860 134153108
1954 53121272
1421 551341464
1161 48424876
1214 928249301
207 77413455
299 798988408
1955 452816877
1956 438328593
1957 773310720
250 903447806
1958 933108131
1959 337111941
1960 212440381
1961 952604317
1962 951949031
1963 517339591
1 866713852
340 638755459
1122 969098602
1964 889869430
1965 448059606
369 313541181
86 825288588
648 740869928
1760 537150105
877 110320713
764 692078242
1966 31491735
1410 537034711
1967 176297436
1968 680560075
1520 688230690
1179 150001010
1969 471651467
1970 948754438
1971 849410326
1972 866032011
436 555787945
1973 177293529
1974 454629507
386 5562590
1975 735389947
1976 158508357
1977 926383714
1978 363010701
1979 659395985
1980 37173680
1981 357045485
494 281968789
1982 279245208
241 40183728
1983 468551472
1163 537064584
1984 289905193
80 338622729
1985 434787949
1371 58899534
1986 371817678
1987 951200029
1821 169262146
1110 123428639
43 636454677
1988 824868192
382 922785156
1989 128730273
1990 136441603
253 846209489
1991 23066767
1702 609403157
1942 433161207
1992 385699111
1993 891080530
639 360317415
1994 444960933
89 138736228
1995 649124311
1996 855757274
1997 362739928
1998 237197761
1999 865153967
824 634068029
2000 838265452
2001 536170972
2002 98802635
2003 320199689
2004 55294936
1724 565015869
307 230735590
2005 702931579
804 738050106
2006 913437747
560 375885405
1620 470535785
1166 785509770
2007 503183182
1703 673886165
2008 206964806
2009 888391631
2010 824648388
2011 755675435
257 679081038
566 889105181
2012 397643036
505 461879046
2013 775949480
43 114779357
1968 877257809
1049 23185457
388 324285339
2014 713621066
1403 300371677
1465 32602049
2015 901956040
1462 681745409
2016 175279617
2017 405069981
2018 633120646
1802 442109699
2019 572868995
2020 329478913
541 332750789
2021 984187344
2022 973983912
1746 891285885
2023 659119018
2024 118342009
688 536681217
2025 422910134
1638 343444192
152 252816649
2026 264453685
2027 553974777
1730 226075485
2028 318487157
2029 852834684
1455 205924679
2030 571157841
2031 756298230
1657 896895656
2032 112248514
2033 562073617
690 975562913
2034 472549195
2035 588922448
379 744422604
1203 59250826
2036 665949946
1036 531510635
2037 698211290
2038 395562760
2039 937229141
2040 828316539
195 890384416
2041 980161633
2042 726350942
2043 602084367
2044 255276094
2045 765332343
1792 357811561
1138 183173822
930 872176347
2046 960331358
681 368212638
989 938375088
2047 922348582
2048 955410332
2049 521171618
2050 401451877
2051 163178384
2052 138436918
1312 917348792
978 255144830
2053 555094804
1075 462571989
2054 697721512
234 776678907
1783 308549831
955 228254311
197 31212252
877 616271740
2055 67319422
1010 195094066
2056 719087082
2057 758169803
2058 43649819
1261 860067296
620 569410714
2059 143192795
329 749610905
173 320546004
2060 45188287
2061 236317368
2062 18738425
2063 623452397
2064 966661561
2065 690279692
2066 393247846
2067 274069147
976 652140735
291 18356147
2068 539406651
2069 326778148
2070 392302915
2071 142279837
2072 773395112
59 248759483
843 320462455
562 474842346
588 372572343
2073 179263045
2074 368577278
1650 577207462
2075 65247458
2076 461128675
2077 150053852
463 996861043
2078 729999712
2079 255498965
2080 325825552
2081 71461094
141 112052930
1224 316089504
2082 361553422
2083 601000161
2084 923849394
2085 910481216
2086 418203558
2087 549114190
2088 744602379
2089 295359821
1867 817145396
2090 697727695
2091 926260436
2092 522868411
2093 132158602
918 750584583
1938 135357452
2094 210377168
2095 345525848
2096 483064618
2097 995870197
1704 568528922
2098 615183408
2099 618065549
1566 697773128
641 218006894
1672 635680607
2100 681272720
2005 184714928
363 757154233
789 944076226
2101 501422902
1085 761674997
2102 766861279
2103 207960270
176 84352659
2104 663940367
2105 947418166
750 165282032
2106 656477205
2107 373186626
2108 281447902
1561 320439017
2109 591284257
2110 290447290
2111 365293076
2112 654421326
1888 78238981
2113 675920846
2114 446315051
2115 533198940
2049 682688643
2116 144689948
2117 647215108
11 315132647
2118 186190163
2119 562523563
2120 530388130
320 167078771
103 519788226
2121 699410452
2122 204650661
1812 453976561
2123 238872635
2124 554089135
38 467741064
2125 431140534
2126 426502848
1180 448617286
1914 749709828
2127 392911104
651 838145587
2128 689654418
2129 129071735
1562 976125593
1856 844180991
1419 931898969
2130 379811492
2131 142939245
1098 750725388
2132 12352172
2133 694954493
661 752688460
2134 322381141
786 314391056
2135 653155013
2136 211131
2137 793079620
292 166951135
2138 381184707
2139 276195133
450 650395392
2140 60269912
101 287983641
2141 644201086
2142 880891910
356 586918081
2143 312575034
2144 170222875
2145 610178573
2146 291197752
2147 740479363
2148 737272461
1361 282270840
1008 268855742
2149 429219000
1457 463717218
588 7587810
2150 558547283
2151 616565775
2152 830533712
1039 883661162
2153 839729453
451 318377198
1050 819729680
2154 2706923
2155 233316460
1338 760325067
2156 444869497
2157 301349619
1388 415558065
2158 768163808
2159 623709942
2160 129183057
2161 793106681
2162 374304346
2163 966414629
2164 888578502
2165 224917217
2166 629911672
1142 548149338
1683 483349020
2167 333862548
2168 514712727
2103 846579740
2043 840158199
2169 436259692
591 415673332
1930 637166423
2170 405599044
2171 425366455
662 218182679
928 45882632
2172 877413494
2142 668614924
837 136532394
1107 367140642
2173 463480166
2174 383189445
2175 637191103
382 328062573
2176 528693186
2177 903902659
363 301118278
2178 592454170
209 748033642
2179 635642921
2180 27577517
488 698273895
937 479732905
2181 737630377
864 307869288
2182 160227876
2183 465629091
19 946286088
2184 504487718
1142 105696086
259 926652274
2185 784286338
2186 400461805
1843 774379632
1433 3155131
2187 697595175
1336 976094688
1886 88468308
2188 800552529
2189 69527342
2190 88645757
1524 555249805
913 662328732
471 832790747
2191 558677855
2192 979893463
1217 662332323
2193 191361253
343 355560164
834 23184444
163 345907401
2194 426833454
2195 550432014
1109 870408395
2196 858692795
2197 651768808
2198 420499801
2199 580552514
2200 864188559
2201 925066715
2202 321192190
2203 849739927
2204 476687609
2205 735889234
2206 229616519
2207 789955417
1088 734657961
1127 878967304
480 247617304
2208 738468139
658 965783845
2209 552311999
2210 686456829
1739 428925736
2201 334179187
2211 291172199
2093 680271808
2212 857133865
2213 34333106
2214 653404422
458 524214515
2215 586765850
2216 622691858
1746 16086890
2217 298585710
2218 849091309
2219 433238866
995 559060595
1504 998314294
2220 919917237
2221 279168097
2222 721659499
2223 183589116
1468 613152801
2224 176650414
1513 279814594
2225 619492507
762 573978827
2226 666457154
1392 863692724
2227 740761433
2228 641775863
727 408957909
1627 847472161
615 410570741
1233 83437871
2229 994088268
2230 29401199
1627 443591456
957 243010616
2231 707159414
2232 748771663
2233 712660010
510 172144795
2234 416553261
2235 195351872
878 98399078
2236 147690798
2237 461479098
1720 32991624
1704 123699992
896 248718312
1904 516777006
2238 41613712
2239 191320963
2240 26273886
2241 781071144
332 923865131
1097 510833025
524 650026290
2242 593751775
2243 978823637
2244 780763005
2245 468847476
1375 921252374
936 220877083
1560 402321103
2246 371585612
2247 823985265
1542 897373007
1303 740676219
1082 704352179
2248 595295094
2249 892307722
2250 732451517
1158 371144830
2251 901318720
1295 349221736
2252 390722210
705 490925208
2253 894900827
2254 263718089
2064 830771511
665 601952605
2223 389011312
2255 905116529
2256 535396011
2042 918860200
300 293612562
2257 433721931
163 424031014
2258 722149923
1606 621252037
2259 597389056
2260 859727541
2261 139848427
302 908865659
2262 49983133
2263 681170690
2264 691427497
1607 586634350
2265 120806648
1036 368292932
2266 974266662
1412 971022547
2267 786267033
2268 64240195
1096 999735929
2269 881608617
2270 517781314
542 799848870
2075 798181447
2271 156582174
1882 259033746
2272 226102985
1656 653448971
240 194564741
2273 11222199
1297 533979913
543 766344758
439 715139022
2274 423144640
2275 188676520
2276 795869802
2277 589662833
472 116424407
967 721906197
2278 42391347
1031 273465637
2279 782655572
970 593269534
1586 118972722
1248 794575224
165 144200750
1338 566264302
2280 646318746
2281 647389465
121 931386348
2282 762390577
1104 537586514
2283 512105561
740 324580481
664 584664431
2284 765256277
2285 33369937
2286 880192732
2287 628314764
2288 584276295
780 241069542
194 218469324
357 340474305
2289 700437418
2290 142189766
2291 786602938
2292 908942202
1435 178279494
725 964223601
2293 622900644
2294 467663982
2295 962176758
2296 902292403
2297 670738320
2298 108904757
2299 530289626
2300 105065517
1120 259652695
2301 991724663
1157 286213548
2302 236758015
2303 111535020
4 228871366
2304 994932432
1652 945217271
1592 893229198
2305 942813430
2057 799987894
358 242803805
2306 550426462
2307 954193797
1775 187267034
2275 640404624
2308 297335354
2309 153389374
2186 561178679
2310 723719823
745 628945496
2311 872522948
1192 326118763
2312 279322009
1034 107545268
417 637595462
433 126643483
2313 167447833
2314 658099226
2315 435277474
2316 160708866
2317 725897284
1342 337289815
2087 465939604
1239 689542162
1420 994640481
2318 205402746
957 766973803
2319 617095702
2320 539758336
1905 936990178
2321 488481410
2322 994481026
2323 386533526
2324 445478548
1351 487738222
2325 525649425
2326 949297034
2327 793660601
2328 504963898
2329 907502727
2330 617557561
2331 856422158
2250 652534583
2332 824814393
2333 978762241
2334 643568773
2335 908227427
546 971089827
1035 219096245
1439 251048981
2336 586328328
2337 771139708
77 931052946
614 428250618
2338 279303021
2339 513363836
2340 687810571
2341 71106184
2342 373504006
2343 42777317
2344 255746190
2345 986139150
2346 746201754
2347 46114156
1563 362918422
2348 541946073
47 230087927
1386 25514115
517 954612020
2349 104878575
2147 663220596
2350 162606667
2351 859568075
2352 667807016
2353 695157089
1861 510148097
1324 753505885
1555 752546429
1134 885731971
2354 877279832
1399 927977177
684 988891211
2355 699499554
2356 361220970
2346 131580336
1449 789039671
953 393365251
556 278496126
2357 696392979
2358 264630200
1835 763447108
1649 43021812
2183 547466703
938 530391324
2359 565292073
2360 531886500
2361 125767784
734 360419948
2362 486196412
1276 919253503
2146 476331038
1890 24680028
106 988371424
2249 818632888
866 63494398
615 901451411
2363 825464942
222 56378611
1633 411690143
2364 956677288
1761 578593502
740 348037144
2365 252686560
2366 104991763
2367 810078984
1349 852352719
2368 127404867
114 781281228
2369 18157508
1768 672103875
1361 369577872
2370 817719646
2371 361382168
2372 389099951
1558 46819536
888 904807300
2048 162708835
93 934038491
1856 424533136
1864 375703044
170 259394427
2373 971950034
1147 888512183
2374 360619972
2375 365838174
2376 455505739
2377 827610405
1818 74863076
2378 575924935
123 387318253
1865 910573209
2379 204309059
2380 390512032
2381 321253794
1486 295914397
150 327457233
1933 75135188
2382 259858580
2383 247621648
2384 626215348
2385 353565466
1866 813656714
584 317213174
2143 166984633
2386 580305943
1194 427459443
1848 998087743
2387 556534360
2388 836784182
1726 704833901
2389 817163222
2390 543602831
2391 515176542
808 447044851
2392 393961388
1717 205067301
2393 887287387
2394 882943002
2395 513247617
1476 38003056
1806 581708889
2396 136042492
290 151953843
2397 731211106
285 863355887
50 730232251
1638 212794532
2398 356996934
402 669181557
2037 775286299
2399 666350387
2400 187287214
2401 353868538
2402 172154561
2242 217380811
1738 435105139
2403 455918736
2355 264992085
1621 420386532
2404 256518033
68 469374197
2405 659557227
1157 916092451
693 880960134
2406 133253329
2407 628470783
2408 392310350
2409 821081186
2019 597434714
2410 54612384
1648 746923682
1022 874832530
1365 789435225
942 32686395
2411 833069579
1024 480028582
2412 527155984
2413 383357609
2414 897357578
2415 110011839
1557 240792552
2416 858525560
2417 874239851
279 875152299
533 428170018
937 651240460
2418 885893180
690 567481999
2419 902404368
1195 164682007
355 692627054
2420 898358798
444 960945254
2421 453872706
2422 627799892
2423 64964892
334 576503958
2424 913864238
2425 800099156
1044 53693572
2426 948971667
2427 366434077
1838 303004182
2428 509571204
2429 680714396
2250 955344727
1025 436861589
782 228573491
2330 730646784
499 149870470
2430 168222383
2431 157983227
2432 693686181
1999 136971928
2433 156593429
2434 25726776
2435 148236152
1741 503888689
2436 331236729
2400 47264700
350 341485395
2437 772607986
2438 480830962
1143 621473665
2439 208462505
2440 276120383
1724 75687226
2441 667003255
2442 432476482
1364 545582755
2443 852335850
2444 887865732
2377 326439358
1041 166858775
41 281328457
2445 475942116
2446 472130764
1741 731945604
2447 167411944
2448 66543451
2449 409354899
2450 260070570
1608 664366356
181 302720242
1814 87294015
480 164598266
1856 106947788
2451 461757133
1943 631630496
2452 128962194
1070 318191327
2453 858338464
2454 18532355
1797 969555089
1099 76111483
2231 949009135
1515 756945969
2455 519270641
2142 280689358
1982 287511949
26 151731710
2456 313577164
2457 673413856
1516 755708131
2458 561619607
988 570035279
2459 460706439
2460 284511917
2461 562809903
2462 27282645
1881 384027233
2463 531738670
638 211117678
2464 362893787
2465 177322770
2466 96976747
2467 867077375
959 933838544
2468 589768747
1436 408200461
2469 110447979
2470 146142005
2026 406791220
1059 583717531
108 633579510
544 459684209
442 833136251
2360 810482576
868 923566362
1507 220739363
1049 768423313
2471 245221249
2472 296065483
2473 412881443
1388 796421321
2027 780412752
753 513471315
2474 704500030
355 756250289
2475 226175811
2332 553366276
2476 985926738
546 726321474
2330 741705741
1985 222678681
2477 656169397
2478 116186482
79 229154606
2479 337037747
466 457576153
2480 485295362
2085 688402231
2197 893745986
2481 199616243
2482 42284891
1386 463386728
1291 31069059
2483 320786875
1087 937748463
2370 215039999
196 922357822
306 796742361
2484 514394656
2485 7611814
831 575522063
2486 48313008
1558 723323286
781 159032611
1768 885054428
685 362106609
2487 739029863
2370 170682625
2488 589437808
1210 759250372
2489 331642426
2490 486497542
180 373654046
2491 660873039
338 561532235
2089 123733787
2492 566277690
1347 600139738
1884 610878462
2493 368537791
2494 373256593
2495 713852811
1991 479956886
2206 911518478
2207 91628426
2496 830500503
2497 801397877
1973 817476300
2498 667733690
898 539073921
2499 896352878
622 830156777
821 799646921
1963 192889676
2500 344231864
1554 584295519
2501 680158769
757 258548927
2502 552394703
2503 681127282
953 988427346
2504 660918835
2457 401516184
2505 456626560
973 248982788
2506 618983292
1032 507627589
2507 807275159
2508 725195680
375 299959335
1474 509522372
2509 683520727
2510 570578692
870 454537063
1698 752701136
1263 535213089
2511 810055930
1659 232239412
2512 233811131
1110 669218558
2513 619239971
2514 42534878
2515 667876500
2516 508614672
2299 624154275
2517 902450511
2410 495488287
2518 750430682
2519 177214153
2520 967049588
2165 133078044
76 282628435
2265 278679678
1056 21644008
2521 409216631
2522 724703844
2523 482188792
2524 365408499
2525 190761006
452 440590873
1482 498347337
2526 274724747
2527 869423469
759 807281648
2528 708337652
829 808511885
719 822406544
1428 833768413
2529 339417594
1848 640834158
841 866225220
979 344557905
674 51315500
2530 264725155
2531 263207254
2518 588351516
2438 778548674
2532 831772376
2533 556180702
2534 71844061
362 113956496
2535 701875172
221 492656666
2536 253904859
1721 482217155
2537 483886912
2538 421384243
2539 363945224
2540 641554179
1483 543877713
2457 97133706
2541 777020113
2542 438132628
2543 432278745
1558 91906421
792 531718099
1555 3735730
450 585403221
2192 240103286
2389 393983053
2544 749374664
2545 196095443
2546 911561528
1752 726150770
2547 165444816
2548 50426450
925 484349654
2549 34985560
2550 237049113
1065 930325494
2551 732329126
2552 944433561
2553 419053812
2554 693334364
2555 282492452
2556 848806489
2557 948617927
2558 38296394
1752 157832679
441 680795714
1035 249340595
2559 128129329
2560 236854508
2561 13317443
79 989706753
300 910035676
1494 862233262
2562 815717422
2166 745010211
620 744080491
2563 834990876
2564 824898799
2565 729370624
2566 810163658
1365 411521008
1904 593271270
610 317628253
2070 35009221
2567 825178509
152 38987232
2568 433687989
2569 297661337
1354 358620069
2570 715951646
1040 603867861
2571 774386196
2572 250852924
2573 772268774
1314 875108639
1287 298689576
606 724578652
1178 908791961
2574 164980788
2294 847260087
912 257652829
957 776913772
2087 350422397
2372 765669380
2575 359887864
44 932151065
2576 659455311
2032 717062974
2577 83993958
2578 285631570
1090 745958503
848 117758241
1143 220769866
1778 786895972
2579 621236430
2580 695872862
2581 334363817
2582 133811503
2575 98444743
417 110730213
428 277896618
2583 710099213
626 996430530
260 981391054
1768 511169207
785 786228913
2584 85647831
1868 278517415
2585 98728892
2586 73704675
715 660027803
191 83456278
2028 470335109
2587 695780492
1136 692242043
987 958946292
2588 709669831
584 452730105
2589 177724324
294 711187488
133 456926760
2590 707314661
758 472366028
2520 933123560
2591 389785212
2592 39354317
1586 62418010
2593 103171984
963 725387906
1376 511543436
1319 356011859
1824 152292083
2594 918659598
101 871540204
2595 664032405
1689 563301518
2596 122265637
2597 785027651
2598 133072784
2599 427497147
31 686394968
366 343459975
2600 808792085
2601 609559559
1507 337252262
2602 225796341
2603 6434496
984 24676517
2536 128874613
2604 917146875
2605 550549369
2606 804754084
1616 965446089
1282 793757538
2607 354494506
525 270784199
2608 678350263
2609 514442230
2610 389194820
2611 917831429
2612 408690867
2262 593775265
2613 463856481
322 415561371
2465 495294663
347 739958686
2614 202386191
341 950452825
1510 66074112
2615 460470109
1839 751492190
2616 849417101
1608 74876763
1299 268673389
2617 23421842
2618 532262108
2619 948934418
1464 884994484
2294 253193352
2114 449784198
1855 217326187
919 119211074
2620 290427480
1153 927282196
998 451466139
167 539517780
2621 969362031
1492 67273329
1175 297694424
617 115596385
2622 42743735
768 599856321
2623 203202187
2624 254709232
2625 320733491
2626 510906107
2627 202668652
2628 546882622
2243 733743232
1380 461906617
1677 217641622
2629 369600126
2630 679625669
113 61979942
2631 899007902
2632 398265435
2633 14727816
1208 727931655
2634 618697902
2635 802291916
1085 265434110
2323 670688900
1293 329370057
310 116968630
2636 597110009
2637 243808976
2638 366250580
2639 882855975
2640 408579017
573 822912893
2641 569037478
1968 734256386
2642 329679169
2643 692590730
756 706170680
2644 807735515
2645 42222231
2646 433858714
2647 532187303
1623 269623614
2526 523305507
2648 298570990
1694 334178321
1534 434489192
1301 856893514
1735 747205603
2649 242907493
2650 903904886
2651 392899471
2652 928584067
2653 605019607
2137 928974949
1233 524913254
2654 469825186
742 823043913
2297 294831381
2655 840788446
2656 876219000
679 358686678
2657 980255820
2658 504839858
2659 990640803
2660 87127645
2661 304220339
2662 549451455
2101 739634687
2663 68153406
1150 407488628
2664 329516993
2496 698763787
1689 479419853
2665 785776288
2666 840551466
2667 420262257
2309 498525219
2668 593802448
2669 284199300
2266 745216274
1566 654147062
2670 284245648
2671 191138556
2672 89466949
1379 123784638
1997 903565422
1591 951947229
2673 156029080
2674 822928637
2675 840702153
1985 945638349
2676 28094070
1916 537116865
2119 902778045
851 965263172
2656 976425038
1704 8614359
1396 808457971
2677 317984308
223 118935371
2206 683584294
2678 193838322
2679 10004148
2680 939745149
2201 557154364
1936 756590689
2681 900888240
2682 869669449
2683 635371338
2684 858713831
2685 960400777
2686 242788409
2687 634631161
2673 629025711
2688 893116915
2689 764438397
2690 520153478
2691 899697270
2117 587172681
2661 205825873
2692 331687160
2693 990326912
1082 726849941
2694 685258834
1148 550753909
2695 130172468
170 666776182
1549 990690956
2618 927758257
481 624077483
2696 320206126
2697 932471951
432 454401013
2698 331458703
1694 852736695
2699 131904746
2271 759040170
457 29854554
2700 373465344
2701 488615994
2702 861417979
2078 898850365
831 67932930
2703 236354406
2444 670941209
1942 156063732
2704 139103866
2705 987007932
2706 813590650
2149 174326580
1213 453094654
2415 987100548
1051 183422152
2707 547946452
2708 914239959
2709 512864436
2710 171005831
1596 293179281
2239 837726959
1593 10668132
2711 533174038
2712 67719349
2713 410495384
394 34180155
2714 155105410
2715 736239313
2716 757358237
820 258938348
1224 837910150
2717 358624190
1591 473513607
1942 521687803
1859 253564616
2212 435061713
2718 245069920
2719 632234650
2720 821309194
2721 734865186
451 360439443
1213 472917815
330 254101550
971 342695609
416 831290011
2722 752475240
1633 461044344
644 21064751
2723 650588541
2724 766030128
2725 749943447
775 528377429
2726 573432659
2063 690639883
2727 617756300
2060 935702659
2728 712983441
2451 780164563
79 476152884
2570 687967674
1756 98245375
2729 286026309
2087 439928819
2730 791027428
353 104038602
2731 557954869
483 598061032
2732 580895379
2733 378523580
2734 891538713
2107 409805993
2735 717044558
2736 481492983
948 48207830
2737 13142897
1590 694159340
2738 530709653
1076 340699051
281 181997830
496 766143853
452 376563480
322 687767255
2168 64995171
2739 386402641
2096 143812460
1714 497156486
2740 201626157
2650 115008529
1131 858976612
2677 254651672
2741 454559039
1631 891348216
2742 381019974
2743 784699717
2744 563168601
572 803003143
2745 472562392
175 127263659
1836 153182831
533 198609524
585 612479958
1786 666426294
592 333625114
2746 303243218
2747 220929116
1356 428989620
2748 597063196
1543 850752141
2749 46092793
721 122189740
1850 528062878
802 484412111
2750 127070351
2383 708448587
2659 661580129
1656 593412689
1788 980707589
2403 667180067
1922 792826564
1456 398794863
136 221750522
2751 242069239
164 901261121
421 611520785
2455 178133758
2752 85432493
1462 498972117
1389 692000579
2753 167734936
2754 957327564
2755 339635289
1951 279330101
813 394540443
910 148816880
2102 174948951
2591 980172607
2756 214704136
643 718804614
2757 832093012
2758 734956574
1422 375310982
2759 360006865
2760 719790852
10 783932669
2761 424806557
2762 130699824
2763 713168864
213 433649668
2764 925476905
76 426058522
2765 737395791
2766 87749774
2767 340806251
2768 569364617
2769 724963606
2770 373478048
2771 61678116
2772 789044720
2773 884147206
673 806337199
2774 826814070
2775 637558392
453 569400071
2322 714419778
364 523133307
1155 825736655
146 66951029
2150 569370106
2200 24709926
2063 394642551
2776 302846146
1863 261231942
2639 105315685
8 116042722
488 801540360
2777 56870159
1029 384562210
669 160170237
661 499149497
2189 575881580
1212 341029808
1988 319658021
348 836815749
2778 207704951
2012 253781304
2660 20274008
2779 503930780
1545 391350903
2780 582520194
2126 271793477
677 470557352
2781 429864963
2782 513468363
2783 629160053
87 540027738
2784 559571940
2664 270927098
2785 130289427
793 79961273
721 113120443
1943 498677625
2786 344873612
963 985770212
998 527585978
807 948834359
898 203502611
2671 736031322
2674 320589593
2787 455390495
2207 894051026
2788 567181112
2789 792427676
2790 990078029
1940 606704100
2791 606582992
2677 34030365
2792 555565576
2793 480851416
2794 53151300
2505 70515688
2795 40708448
2796 223600072
2797 967033109
2798 712401244
2482 189730553
2799 920927887
807 749062266
2800 614395194
1486 177999434
2801 397170059
778 634235535
2802 664003534
2803 389306499
2804 426633163
2805 794561470
2806 956791019
1260 275517777
2807 372694859
287 906777779
212 198879137
2808 295646627
412 502828491
2809 310530620
2810 856953388
1693 273368830
1824 665697308
2436 433150083
149 947818688
1098 612545804
2811 527196779
2812 553313343
2595 704231842
1157 13993897
1716 873494168
2813 462834607
2814 615206699
2815 473454409
2816 633269499
1703 762027812
2817 669068677
2626 317685251
2422 453588522
1288 577988728
2818 712094795
393 300009284
445 322443121
2819 176927297
2820 200892347
2821 972126399
2822 628328572
1353 41626376
2823 187065610
719 434847970
2824 39842343
1013 697895315
2825 238910140
1759 914065255
2174 609195323
2543 849645274
2826 474958636
2827 620892482
2187 53763344
2828 57559195
1877 450476292
2829 666837675
95 403011095
2830 324962931
567 716474309
1599 232235547
1336 89481254
2831 471554309
2832 704723117
2833 955017575
391 101317666
2834 829155620
1149 334033748
2551 436526266
1958 423138563
887 145485247
2309 584188132
509 340508273
2835 892416611
1799 236847895
1404 382993252
1593 419003038
857 451556615
2836 86133861
711 510924131
2837 532437871
2838 918861801
1328 987543649
2839 135234689
904 348594028
2834 593074406
2313 355901326
1946 304259522
627 373841533
2244 953984794
610 188266367
2840 709049951
2841 390426468
2600 695403940
875 503699749
849 608395683
2842 374236208
2843 5678686
1032 281574823
12 344840612
2844 221811364
397 814458988
2845 904775502
2623 575200175
867 947998775
98 601597460
1134 371383199
1937 533887348
2846 179592258
2847 72269897
2230 520171605
2091 817134176
2740 513856072
558 143480782
1721 599702620
2179 339628037
2848 247807494
2849 176906844
759 687893203
2625 505722058
2850 514977862
1626 751133282
2851 462380831
1034 127858059
358 107477253
2852 127883101
94 851960249
990 467500427
1827 474157235
2853 819838857
2854 632248412
40 148136001
2855 964498390
832 410279504
2856 463265089
480 30914681
2857 607847801
2858 864654274
189 671225105
92 802936251
2859 691401455
2649 822352374
2860 754049851
2861 398330633
2862 410028098
299 835526673
1277 29382549
2227 925818296
2712 513998900
2010 758180832
2863 536058793
672 571327483
571 775465994
2410 29042598
2864 251178563
1753 758344204
1264 137659920
2865 507167182
1256 652480246
290 481217393
2818 292681695
2866 756970570
793 913164006
2867 237569606
1652 842387974
2068 354052101
1920 34852480
1569 708683826
2155 966003898
344 354799360
485 907256752
2638 404120764
1826 387976526
647 201223094
2793 540749854
237 893289437
454 380639005
223 608257437
2868 567598802
2869 861298074
2399 556349812
888 277924059
2870 52634995
1008 755015441
2311 194739510
1243 389950279
2871 685794626
2872 40533290
2873 329861967
2874 226964876
541 904817324
2875 613690774
1333 470986512
2564 533221722
805 823036972
2876 880766960
1762 829269100
1099 744912527
1519 523314794
2877 774891296
2878 104162171
2879 209672130
2880 752529591
2881 627356236
2882 191673413
2883 535829409
2806 810508282
72 80237182
2286 683965351
2207 89519256
2884 148772981
1643 467550187
2885 193230463
2157 506251640
2886 616529769
1178 851464444
2887 91274227
427 918259754
662 757371436
2888 961517296
1414 988769217
2889 685108383
2569 678057843
2890 418623127
1331 9040743
790 716409250
2891 254354073
2402 981868294
2892 237227160
1007 646260322
869 248018779
2178 829075498
1825 422321536
1924 251717827
2893 674324565
2894 43849052
2895 13915359
2896 279214854
254 74276300
1975 730311274
2329 373452350
786 755622991
2897 82106774
2898 287846623
2899 462761016
2900 483068865
2901 908087729
650 973502366
2902 326254145
1219 409508254
2903 504191883
2241 73375297
1264 85305189
2899 885608502
2803 880253505
2904 760706272
2905 112681960
2906 192491701
2907 981606649
108 323199368
58 138368544
2898 152019606
1871 796477449
647 98449317
1326 120973095
2908 694140403
72 729836172
2909 103264751
2910 710355624
245 41333528
2522 635875436
2911 453887469
2706 62787799
2266 169867429
2912 162106187
272 390230395
2913 363962277
2914 927293711
2915 397346381
2916 437874228
2917 862658947
2918 390913589
2919 546544931
2880 687456930
884 779009921
2920 343172144
2921 431908018
661 975257335
1007 339351286
105 414060353
2691 713225396
1615 716778770
1669 398895311
1644 296363906
488 952120740
1056 397600311
458 542830448
2142 587597706
2922 83009393
2923 91866126
1630 153375315
2924 734124030
2925 267938371
1251 719649548
2926 912628425
2873 153978641
2927 915204291
2715 984623456
2599 72689798
1562 351599230
1072 244397779
1292 776162373
354 724314960
2928 375332180
256 274878929
807 956636357
2929 631560308
697 236083319
2497 314199873
2930 422415733
2784 410329480
2931 424903276
2932 385501077
348 1872400
1788 214844793
285 774653486
1910 292585056
1524 513144609
2933 315303977
2934 633513459
2474 338792834
2935 871313200
2736 584103870
466 224886010
1930 200074906
2936 115347621
2454 445275726
2146 87145504
2937 667999287
2938 265952190
653 790966165
2939 644358548
2312 146826066
2940 24449776
2420 333171980
2941 167622229
2942 996980164
212 899270781
259 336425498
164 334025229
2943 312414015
761 437584201
2944 50863952
2945 303063870
2271 240065108
710 400692395
915 813938475
2946 87285528
2220 918183421
1120 936199334
1581 118570853
2947 367392574
2765 241365354
2769 480194493
2948 376336190
2949 938605524
2950 88160718
2864 602754296
2682 665694991
2951 251128311
2952 336028032
64 592233077
2953 562712675
2954 762077199
1267 309718063
1258 729285016
2659 417325800
2107 318230924
2220 950643648
1822 719593713
1128 733456774
127 730948995
1841 309181141
2621 819010065
1464 524946922
2955 938279780
2956 389575028
2957 137974507
2958 109867086
2959 247081324
666 758385868
2807 287309940
2125 159797284
507 410197256
1628 676677526
2280 89761989
2111 870093832
2137 921039218
2546 343872732
2390 241070377
2960 72577802
1551 423131170
2572 667349318
207 94328125
657 941489706
1159 914777301
2961 46919214
2962 161456233
2963 110931405
2964 745997623
2030 273269088
2860 439738816
2965 467052200
1207 181608782
391 642028234
2595 176019244
2086 702393533
2945 174209237
1501 359535904
2353 492127894
2966 899334564
230 399021826
2967 894662507
2968 132778491
2969 402042334
2970 856743266
2971 73716534
2972 236682034
2973 60445500
1774 845964180
2974 201597176
363 877900726
2755 581549626
1167 674764628
2975 797687843
2976 78446527
1085 353612328
1154 61945050
2977 867441950
143 80628821
2793 989295404
2957 194039726
2726 577514236
2978 909684679
2382 439543338
2979 50190046
486 156874142
1328 746453135
2980 627818572
129 140042658
1502 801547756
605 303642108
1790 445827661
1372 802443388
683 178097630
1989 746755765
1146 624590141
1356 787696815
1139 699442575
300 717483737
395 815056331
2981 744792676
2124 238011206
2982 388703570
948 28764436
2983 255106226
1095 62914624
1132 326931084
2984 184072710
2985 685182592
2986 800958509
1227 869839948
2987 434197315
1786 102893417
2988 840814992
2989 603041283
1269 871548424
916 367347094
385 987076943
2990 364686632
2991 686982395
2992 474401106
2662 739322181
2177 140789001
2729 349644198
2993 361235849
1786 149934615
2994 150157042
2995 876075722
2676 153560606
2996 529261428
2509 30519457
112 791008907
2997 268074278
2998 429019997
2999 997591877
3000 388897987
3001 952957585
3002 360703693
1872 344084470
3003 903129790
1004 584964513
3004 583514276
3005 18885037
3006 611188595
2713 643237034
3007 31080174
3008 337646525
3009 450324670
487 279945314
1470 608946366
1423 159832118
3010 495545380
2790 94845598
1965 968041815
2658 471959109
924 705328777
2331 921780006
946 705502774
908 196978133
3011 974606573
3012 401490087
2035 403497911
450 313036376
1391 350278037
3013 586794933
491 526672296
262 880558171
1296 169547220
5 369849343
247 717365640
3014 676001107
3015 137166988
574 306244576
3016 569539082
678 127386031
2951 829798217
1756 984622018
3017 16112018
2420 570667205
1165 589462630
632 18268498
446 560130610
3018 433533543
3019 502139366
2897 769692259
3020 378698016
2226 100355800
2409 482080976
2575 64688108
3021 829793446
535 159746167
1 683303830
1928 425929952
64 317437847
1331 74755074
3022 478662695
3023 100602082
3024 394471343
1190 558369002
2331 307085973
373 875302302
2810 389767316
3025 261208456
3026 412083401
3027 470479298
532 388431371
2202 372475177
3028 854002295
539 324072139
1955 983098235
2231 96529271
853 273553265
582 293450558
3029 959342585
2561 93784681
938 561706134
3030 59576544
1395 816254719
2328 983390184
108 119230956
1918 198291586
3031 543883758
3032 632391035
60 559562487
34 100521839
3033 661016585
3034 393673535
3035 835388620
3036 829290510
2845 489588065
1079 443567587
1363 117482407
2613 812769283
3037 57328600
3038 762329303
1379 676368720
3039 220682403
970 801373630
2545 799029706
2958 679312313
862 807886583
2211 616449643
3026 350537590
705 654185929
1944 66574749
641 281478234
2839 772345765
3040 534454814
255 33490778
3041 574219763
798 57034722
529 329662993
2359 81925198
2175 234569967
3042 779045680
3043 796748265
3044 986046829
1370 428386661
2426 273016187
433 91080715
3045 820430915
1166 971570815
632 111614231
2150 168950281
3046 161429479
2130 101056174
3047 176407897
1280 513350322
2960 455367446
2005 999344492
3048 636088358
3049 173333509
3050 782151228
3051 409546422
3052 371770548
3053 246088761
1281 152593171
1690 77031732
3054 935010381
1818 783965699
3055 889072994
3056 694616384
3057 772106022
1915 199859503
935 602768739
3058 701160553
410 556949295
2632 181484677
3059 250940276
2930 720646581
248 233906132
852 823137976
2241 272543966
3060 144563078
1533 822657549
1731 130194636
1892 845637628
2967 608158216
3061 48085525
458 250310323
3062 396729278
3063 731646530
1638 571250888
1843 127534430
1991 295921111
1037 68114143
3064 23716309
551 946511714
3065 734488382
1010 657309148
1441 936976656
2464 958462036
3066 815735042
2607 190941670
3067 327358385
2526 513254458
3068 394101941
3069 116914247
3070 448764485
1948 460531294
3071 436235872
2033 564862050
3072 350467382
1440 118789729
205 946534784
3073 993780194
667 689474180
3074 767063246
3075 820819676
3076 513913832
511 575483975
695 579997827
1836 529064848
15 155540289
3077 68605660
2459 361567866
3078 168940656
2177 450518170
143 229338587
3069 974240990
3079 242516679
3080 891996593
3081 512274774
3082 826312202
3083 715346220
1664 249769473
399 538886536
1865 89114963
3084 389960960
1423 447966108
632 12311448
586 517314961
3022 495479238
3085 31443697
3086 93441369
2329 300465138
1645 248671261
3087 267942077
3088 127961110
2788 855289825
2125 117805378
3089 28586275
3090 598445052
3091 283254564
725 837523794
1005 955204364
935 716585854
294 362846179
1103 206169817
346 834365400
277 942982632
607 434157473
336 359370080
2224 457425443
1039 125423235
3092 443470101
2912 772011228
3093 186843782
3094 760552505
26 375655365
3095 557931607
2502 442924960
3096 345564795
1260 775155631
3097 335542542
3098 114432850
1679 141456312
3099 205145017
3100 41404713
2819 760530779
1547 264910373
1312 648635770
20 528423543
3082 363188029
502 719507927
3101 259000687
3102 828497475
3103 158290718
635 104115776
3104 694741551
3105 62894706
2973 259307681
3106 671906062
3107 3557292
2019 336662498
3108 3000395
3052 700133272
3109 175856880
84 329698322
1932 523129749
3110 600583719
2450 112482935
1019 738941311
328 53354161
949 897606700
530 847819182
2523 837176705
911 476086748
3111 769940680
3112 741358198
3113 70534095
3114 323663921
3115 70142595
3116 60584194
1810 284727824
3117 158343374
2203 3678224
2598 339508147
2784 525814427
3118 70210406
1470 261170822
3119 534746772
3120 687091920
3121 895891777
1545 804236150
3106 200817892
739 25720631
3122 486599895
3123 248280589
595 942297529
3124 457841289
1364 902687396
2564 952224513
2561 584261196
354 323000766
1617 515209855
3125 460446581
1171 28581323
3126 136759779
3127 242400341
2612 262791707
1150 70949228
2993 284454046
1782 348383864
1118 951351797
1843 965041133
1362 304937213
3128 472262562
1200 403619178
3129 370316606
2853 865996205
118 371321946
3130 524666575
805 277673330
3131 929006915
2125 747980168
3070 247478095
754 304951349
2915 95569013
448 555357227
2147 970340594
169 58798117
412 536350261
2157 54288441
1099 451506059
3132 700358544
3133 468997758
3134 825023713
2503 182544766
3135 775121510
3136 633984611
1410 294910820
2468 376860194
3137 5046505
954 453368583
412 353294106
3089 643465866
753 45856371
267 597264822
3138 84747028
3139 134611374
1878 99116736
1874 632025089
572 803926648
200 938292872
3140 238190872
3141 941980453
2040 48299072
2442 886378207
3142 209581862
2742 937667708
3143 281588755
2317 980695463
3144 107003116
3145 338601259
2918 221756578
1561 474351279
345 911150725
3146 807461499
98 658573740
3147 642389890
969 580570473
3148 253755352
3149 834331955
3150 978695334
3151 86708780
1425 292890077
1895 977671677
2355 852302760