2587 1483
1 499164205
2 221727844
3 930497471
4 520918543
5 208865162
6 121777946
7 375261020
8 979185681
9 368487058
10 176303026
11 429699232
12 199269283
13 556946849
14 464979024
15 539431406
16 788299689
17 778688657
18 471605859
19 282547751
20 555232934
21 886757378
22 522088193
23 610918707
24 745455766
25 293318100
26 120381793
27 219730702
28 755505222
29 777483151
30 824615137
31 384165944
32 209555932
33 956086957
34 55334377
35 525613721
36 976470633
37 525390841
38 214213724
39 346555292
40 753129979
41 484141930
42 190236707
43 977508747
44 552157155
45 664548745
46 182568872
47 588593153
48 989010744
49 562437062
50 832056204
51 700735335
52 590200762
53 143031012
54 539905626
55 835192843
24 709967839
56 802807647
57 28377290
58 873765040
59 36232866
60 338066769
61 730976737
62 250712916
63 312616064
64 799825794
65 91872381
66 391951365
67 542158404
68 315105670
69 232865423
70 707256488
71 214277415
72 918930263
73 916946755
74 280623899
75 219816103
76 450012032
77 322067048
78 169582966
79 59198102
80 42567440
81 392739608
82 708557660
83 778431223
84 772265506
85 565238993
86 59155268
87 671222301
88 148524171
89 971980107
90 764844278
91 156394483
30 601923749
92 308367524
93 499914998
94 802664964
95 86388955
96 71846642
97 258230251
98 506980913
99 914970083
100 38582956
101 501942517
102 663428252
103 810849736
104 473587442
105 816984379
106 648873381
107 884381593
108 117104846
109 760431497
110 81198705
111 417656936
112 147098013
113 813805295
114 979268464
115 500201628
116 118816007
117 694628271
118 320695946
119 875795089
120 975134603
121 79073829
122 423256262
123 616517877
124 303430018
125 18148857
126 33311936
127 291788370
128 981050450
129 166416672
130 639122214
131 471835666
132 947133447
133 541322340
134 978804556
135 272413000
136 641484838
137 775572696
138 713076662
139 48240311
140 458120943
111 584154859
141 243153110
142 880820286
143 460302168
144 617678724
145 591024996
146 61824676
20 398515577
147 601488383
148 981752951
149 610131570
150 853368593
151 488804963
152 446367304
153 651221122
154 242630661
155 33408326
156 752338917
157 564659160
158 487787319
159 666905476
160 937525142
161 212703265
162 719962696
163 717680490
164 165389671
165 141857786
166 29662451
167 438423554
168 37875871
169 424430545
170 674005762
171 6099412
30 431889328
172 372668672
173 890988314
174 551142767
175 300233787
176 802469198
177 545373743
178 690858378
179 922159576
180 277062746
181 521544765
182 957919080
179 470417277
183 84649498
184 50467160
185 67364431
186 872542151
187 833940750
188 918854925
189 961646814
190 703365770
191 594481952
192 885887422
193 719980784
194 548206007
195 664177198
196 120176209
197 228079548
198 24880425
199 544847836
200 121089398
201 352807417
202 189390813
203 340814224
149 438787429
204 75404898
205 141118454
206 861030875
66 989955730
207 623611922
208 529964892
209 123175220
210 550335264
211 460007741
212 379718730
213 403135370
214 995339495
215 70075718
216 98468850
217 303317945
218 910647766
219 823554538
220 901840174
221 788568360
222 666741597
223 673555846
224 896008994
225 478865851
226 3245710
90 228682473
227 762943469
228 67248176
229 309981655
230 21210151
231 992888630
232 386158280
233 27655987
234 665425797
235 724590613
236 3747870
237 285555885
238 960971333
176 513979052
239 316983849
240 223493734
241 33678338
242 523816342
243 766847492
244 921930646
245 728420019
246 847693683
247 941912197
248 426150186
249 210308735
250 859584100
251 896086399
252 419593237
253 844918779
254 181848529
255 981878974
256 985853310
257 212395557
258 171488764
259 568028249
260 722199527
261 791786073
262 199579779
263 39734932
264 182502377
265 214967348
266 345583068
267 506056136
268 672535759
269 35756509
270 592294810
271 300348986
272 111143353
217 543668975
273 905569659
274 813335313
85 985508729
275 82969529
276 559014491
277 448421424
278 294274720
279 979484692
280 451925124
281 786332315
140 672557153
282 601748125
283 504558007
284 806224038
285 618562877
286 168807911
287 722974245
288 732048845
289 716138254
290 925892423
291 477495357
292 783166053
218 19847914
293 304890141
294 819552193
295 709905387
296 567735343
297 493157695
298 208258329
299 416413316
300 603902609
301 695604755
302 25579451
303 462612044
304 82639233
305 503008158
306 730746427
307 348642110
308 452442779
7 47668272
39 534445365
309 294185828
310 25016743
311 443136073
312 416761818
313 821578595
314 66815982
96 184212345
315 587200681
180 891415283
316 662816038
317 838859420
318 313870876
319 372199273
320 33759241
321 321208797
322 345468215
323 580862057
324 396598855
325 662873820
326 620707497
327 503286302
43 594304622
328 97706987
329 247866065
330 804709431
331 114923905
332 313112300
333 851650046
334 810104089
335 865381339
336 764769553
337 145847624
338 412979588
339 526655089
340 346620607
341 946604406
342 71053802
343 185571012
344 233654394
345 287759461
346 623491808
347 334925223
348 516547224
125 77545391
349 258020206
350 189775584
351 845111583
27 626346741
352 162621739
353 202888527
354 547055048
355 897524551
356 810756918
357 139667862
358 896535810
359 449145631
360 506510680
361 88228940
362 230372824
363 727755597
364 215920869
365 986792217
366 910611876
367 428344732
368 99412933
369 937262802
370 893868814
371 868322673
372 69549346
373 824779404
374 273695104
375 915213365
376 679591428
377 577583104
378 756835925
379 787493733
380 992675263
381 775446558
382 824353602
383 880559412
384 35527309
385 66709079
386 254897832
387 858425456
388 286552850
389 415728797
390 32092964
362 422022685
391 478169543
392 877993051
393 80968473
394 340083277
395 197212365
396 101388213
397 632240071
398 518708057
399 193636447
400 181449567
401 418848704
402 965169561
403 721717191
404 457481586
10 471454455
405 674636485
406 86121006
248 681540317
407 838602271
408 722080820
409 351997531
410 63320548
411 361460655
412 565465270
413 803994259
414 834319760
415 858402344
101 372332283
416 946858709
417 651448580
418 486638313
419 69421775
420 111999594
421 51837652
422 322909604
423 635020967
424 743619657
425 200757123
426 21977667
427 455097212
428 350448526
429 81363537
430 620688585
431 437587608
432 793485416
433 624503132
434 72016385
435 417007875
436 935846521
437 835804100
438 465767852
65 579342033
439 626299907
440 823309161
441 969026930
411 585201332
442 673764699
443 785143339
444 963466410
445 774036323
356 852449556
45 33167855
446 155407348
447 219218592
448 792932008
274 716778514
449 139712446
450 41888698
451 237185400
417 712877772
452 449913305
216 855772069
453 46521176
454 553996848
455 788023937
456 138589234
457 976381846
458 90022925
459 768941491
460 743926195
461 120816240
462 370670977
463 328872482
388 282234670
464 96444529
465 972701703
466 174001586
467 57406563
468 224514062
469 272269817
470 823664406
471 44751674
382 517978723
472 785309522
473 999398101
474 437045076
475 458447780
476 244223493
477 249173799
478 265151606
479 505206451
480 10409206
481 836910380
482 387244443
483 502813998
484 545321927
485 974906406
486 290847945
487 367165918
488 377744392
489 705147437
490 771996636
491 703359884
492 642315106
105 973030305
411 813802673
493 535066517
494 862633575
495 978000290
440 490878528
496 967264407
497 696723344
90 763364941
498 406160968
499 434107345
500 285582332
501 781260202
502 411188065
503 60319004
113 572145633
504 796772063
505 610278628
92 327143277
506 467135168
507 533561740
508 886234187
509 592054787
298 267251047
510 680912475
93 874263927
511 151924863
512 573387375
513 885144916
514 32094552
202 745389638
242 879096706
515 619643473
378 458879398
226 893824946
516 338354467
517 962838759
518 635067523
519 500792219
520 443641422
521 392706271
522 353038293
523 135102064
524 264232599
235 832385016
525 858340630
526 933446984
527 801942439
528 251960165
529 606538973
530 374456033
531 253665333
532 193666986
533 505290468
534 476830723
535 268662728
35 985574838
536 234861995
537 802326901
538 391386444
539 4494236
540 181979653
541 672390124
542 131340478
543 991245403
544 625055039
265 272864758
219 707525966
545 271920724
546 284668768
537 74738977
547 358791561
548 615480582
549 534249076
550 947573655
551 560137218
552 648565522
512 74475268
553 219341666
554 333925880
555 446406735
556 556434480
557 770198718
558 756510307
559 536481604
560 574238237
561 236664252
562 401325260
563 666113420
564 467158088
565 973394817
566 754495505
567 86473665
568 537067244
486 509800120
569 151385370
154 954700853
570 807657556
571 709346938
572 25269259
573 305435278
574 513884989
575 8537756
576 530428492
269 962067359
577 553998002
578 804046402
579 605751501
580 159496590
581 619482217
582 774360449
583 972546535
584 296598973
585 969170826
586 462146880
587 493515816
41 985684796
588 867870544
589 83258981
590 6963236
280 641881860
591 957932280
592 33033379
593 76732903
594 335214102
595 354457803
596 887747838
392 576646139
597 915190500
598 587581307
599 360892038
600 922446326
601 363054207
602 630066556
603 351058849
604 284305103
605 70546379
606 794392765
607 413029514
376 489620094
608 708593161
609 331542998
610 81972693
611 827021024
612 947032447
613 492969365
614 166295862
615 766272827
616 249402681
617 297998306
618 317710945
619 754533956
620 37314746
621 588781033
622 7327916
623 44280957
624 345087323
625 211186348
64 784695833
626 128134058
627 666729845
628 948695467
195 222418269
629 84368025
630 384952617
631 712292234
632 555002106
633 873925749
634 203759218
635 115363350
636 96784127
617 667609316
637 237623909
638 245021947
639 647406080
640 676867292
641 516388732
642 875346618
643 325493382
644 601172786
645 58789273
646 130076342
647 501019590
648 36015312
236 612295512
649 431109113
650 465073738
651 571785492
652 911910537
339 675418712
653 66894717
654 842716426
655 993863500
219 977908226
656 92858693
657 767116145
658 130640259
659 660304872
497 820821508
549 994866491
660 22673298
661 931308257
662 412651589
663 794691682
664 173036650
665 800320606
666 516492455
467 494204147
667 260288129
668 718827598
669 247330238
670 899305991
671 439448624
672 129176436
673 123877577
674 650435030
675 521440768
676 269060781
677 630289889
678 613100932
679 3563998
266 57353912
680 264690554
681 247631994
300 835095329
682 227514237
683 725626865
684 762449645
654 764389451
685 646592989
686 196665620
397 758916039
687 636235075
606 781197678
688 828554289
689 564896686
527 697515747
690 862569178
691 235924204
692 171798519
693 210761599
694 798089209
695 538409066
696 709230169
697 205827031
698 878005857
699 249405083
700 44000360
701 822969696
702 626866668
703 716466635
704 336046345
536 385835707
705 946191845
706 848720076
707 112163772
708 205991458
709 585985833
710 421728235
711 916721394
712 938478608
713 412128976
714 377620147
306 62252511
715 428106805
357 427189690
716 49469204
717 690785577
718 774408695
719 208095624
575 772029413
720 526449569
344 749671156
721 803058297
597 28604411
722 466487887
723 363792318
724 574603266
725 101459179
60 591803933
726 523811816
727 983217615
728 950230964
729 159173988
730 878777347
731 700713679
141 971042565
732 200157483
733 267076188
734 365967323
735 884707770
735 639912977
736 402281454
149 319951786
737 896867988
710 697235654
738 290381409
739 95291982
740 158563370
741 550906253
742 865660666
743 821507607
744 890390442
736 944231394
745 850716187
746 978885651
747 813257819
748 110179076
749 579444108
750 332811608
751 76085773
752 521310152
753 575493225
253 216974043
754 165105642
381 850533634
755 221110392
756 799306472
757 987166221
508 882195776
309 775615160
758 144863948
197 534381361
759 145549565
760 809734167
761 712074550
485 801945690
762 540864796
763 960962080
764 934652123
765 304001910
766 130156114
767 905235955
768 951143596
769 250165759
770 716393371
771 868789000
267 632844865
137 516392095
772 669336538
297 557120111
667 705487031
773 926615356
774 556845364
775 679220050
776 807129319
754 899608355
295 274319488
777 191417239
778 646158549
779 510489897
780 697046506
781 496364648
782 789776317
783 403778589
784 449592180
785 700502620
786 117314946
132 792967240
787 88236565
788 228255612
789 174148800
790 527312581
791 294798944
792 508459998
793 484015498
465 131015666
794 113535082
795 747146549
796 2755681
728 79594970
797 217324157
798 375058465
799 106802693
800 687018281
801 111169743
802 949587474
803 173269003
804 99070998
805 984844378
806 506515476
807 566273584
770 306980620
808 141332328
809 958369207
810 917056106
811 781963572
812 296442817
399 834601943
813 272323217
232 982770531
814 850573074
815 413007108
708 491854783
816 870071548
817 275616809
463 864241517
818 734868955
819 480445711
820 272515183
344 565246164
821 977605087
822 117978454
145 971322834
823 692751191
824 146926858
825 447049918
826 334065804
827 324715527
828 341734557
829 364814824
830 799373132
831 367776871
832 243233142
833 254629472
834 489969621
629 500079772
118 388937274
835 969819897
836 673704077
837 936057055
838 924202166
741 656613771
839 218007301
526 572435632
840 227319158
841 818879429
842 833679911
843 811359265
414 309220488
844 702536601
845 633535951
846 23422967
847 550147095
848 491188896
84 907603273
849 537861027
850 851710980
851 788990472
852 680715607
853 147075625
854 804925850
855 53662188
856 313270705
857 893842258
292 751930275
858 925297826
215 308570689
859 548643633
860 12868744
861 61806263
862 149013324
863 705055093
864 881710241
865 965291964
866 115969811
867 320341249
868 242870143
869 369636122
617 295797502
870 129313158
871 614319593
872 719052466
285 965820798
873 777553632
874 839299829
875 507249592
876 967426983
877 687518727
878 968489772
879 858384483
20 877386224
329 954190676
880 13075886
659 157795829
362 590184376
881 566542749
882 525171194
883 869514145
884 345087494
885 765191488
886 932795884
887 406398140
888 323531874
889 624560676
890 360993074
834 101970053
891 298965112
892 356765621
36 938241869
893 248607955
894 792401347
895 712181628
896 534932383
897 486909464
610 173210276
898 645937199
899 484721114
456 47768686
900 386571396
901 555204100
902 139567464
285 111387715
903 655547991
904 260323120
905 914003129
906 863763352
907 526236046
908 508339168
909 525053214
910 219437822
911 494487509
912 454802733
913 308596008
914 23523010
741 746264798
915 87690926
916 186582558
917 715682243
918 59982749
919 558229458
920 243263980
921 880232976
922 896522910
923 279855589
924 750782783
386 380957164
925 49298860
926 349862685
865 165193180
730 381996285
927 170256851
928 163278128
929 775381027
930 511261349
931 272041216
932 199120184
933 443524462
934 74032347
935 135198157
767 87714709
936 889437244
937 483497769
938 925337946
939 506425086
940 925561354
941 648830170
942 901384102
943 397748733
944 792249532
945 219815350
361 60451671
946 193055573
947 289380392
948 609414451
949 955527501
950 595410549
570 983133819
951 352631585
952 764027268
953 600137859
954 377025623
33 165949273
955 280099554
373 616590673
956 272153073
957 298272338
958 715162213
959 916121719
960 110958209
961 973817299
962 690178235
963 539821970
964 689508747
965 977666357
963 784824260
966 420814231
967 33407227
968 938708962
969 242001389
970 130200579
971 969436503
972 807408878
192 544435862
973 36883824
974 329419264
975 766811077
976 142507544
977 440382992
978 502956815
979 479050302
980 818108489
981 753499019
763 371881504
982 19927968
983 148539995
556 274591838
668 732341385
984 654708337
776 225527491
985 909437618
986 264761418
987 131240141
647 317511037
988 730345041
989 902074688
990 976828193
991 476134424
992 80778313
505 224785487
993 875408357
994 353468200
995 222570275
996 386714803
356 901383634
997 419018157
236 195722853
998 616291104
999 252195037
1000 614179245
1001 847276542
1002 282827683
1003 640487286
825 856736865
1004 678985420
1005 128413617
1006 618831757
635 818964665
1007 998484215
274 113771740
1008 813322124
1009 716680217
1010 104587447
1011 548737569
1012 388074199
1013 729359448
1014 737639349
1015 47500051
243 814454245
576 116795222
1016 556608893
1017 574517415
1018 357131839
1019 726614985
1020 213658285
1021 19985313
1022 975540394
1023 946868129
1024 481031410
1025 172028073
278 16678795
1026 309182891
1027 24927467
1028 489503033
1029 781411734
1030 960665762
1031 302371293
1032 325621645
1033 862297223
1034 682052778
1035 593674370
381 467285442
991 868920628
142 705393730
1036 902176180
1037 721155575
1038 784749425
1039 687187709
1040 684383635
794 718448745
1041 348397004
1042 472438451
1043 243073539
1044 779408737
1045 828416598
716 518925662
1046 167877969
1047 340154349
830 961476289
1048 545047489
1049 481905880
1050 842745948
536 149834101
1051 817273183
615 957859116
1052 122158723
1053 575769964
1054 279652955
1055 335083518
1056 252129169
1057 494106678
82 928918783
151 398011745
1058 517021873
267 451608790
576 325801725
1059 501325653
1060 447131117
341 328557227
756 181953624
1061 321550569
1062 930601619
1063 484515756
1064 18606388
1065 285737617
1066 252100304
1067 489017659
1068 150798397
1069 474683233
21 589649427
560 412122142
1070 802093525
1071 559933854
1072 281391496
1073 641270198
1074 260121928
1075 738286785
1076 380270063
838 465284839
1077 1041619
1078 768701772
288 239061924
1079 84599801
1080 704665245
119 499642437
523 119528023
863 161015536
1081 984084168
1082 659550694
455 139438081
1083 370434155
1084 868751419
1085 754723891
1086 206158616
1087 514421637
1088 790233680
1089 877870917
1090 623781103
820 884141380
1091 628806929
1092 170443145
1093 698752540
1094 344747645
1095 388973293
1096 161140170
1097 388679356
1098 828644345
847 50638704
1099 956587895
1100 469496088
1101 863778098
1102 162364746
1103 128296907
984 42489362
1104 439470846
1105 464427172
509 321853068
1106 333474682
1107 296863785
1108 325204278
1109 227215943
1110 212295449
1111 905672549
1112 705468339
1113 947507462
220 630558207
439 967947336
989 814971825
1114 170292931
1115 41301452
483 370333362
1116 949604332
1117 326489919
1118 606632554
847 808210037
1119 571175758
1120 130566108
1121 562678553
1122 293715734
1123 172912342
545 199210815
1124 382699229
1125 56709035
1126 201764833
881 251586638
1127 461531694
1128 262662750
1129 353112704
1130 544982005
1131 465725339
1132 471355183
1133 195490314
1134 234165010
1135 978302290
1136 184348149
1137 867369313
327 338702086
67 784573958
1138 413129272
1139 895114572
1140 128532302
1141 814551436
1142 929900192
1143 888082102
1144 353992882
1145 521417524
1146 589207776
1042 188039736
1147 200752231
1148 30043661
1149 517766545
1005 893108168
1150 516864966
1151 478309417
1152 29176786
1153 716056153
1154 290593670
1155 565091214
1156 583421343
1157 854231704
588 862991402
1158 632290843
1159 34270261
194 228352956
1160 723623478
1014 618846774
1161 461859613
1162 265485251
1163 362988120
1164 807181383
1083 269095073
1165 27336723
592 344743196
1166 468668790
1167 427327599
1168 293897029
1169 852785401
1170 449763685
1171 544166454
1172 913729033
1173 696942858
89 323743522
1174 494234223
1175 679074553
306 567935897
854 627779497
1176 285494247
1177 710533230
1178 878723906
1179 782967130
780 86357526
1180 38644364
1181 861227580
127 119918139
285 701274498
1182 410205173
1183 749655848
1184 961637996
1185 526108285
112 814990983
386 968609407
1186 289916371
421 7516717
1187 853402090
106 607543634
1188 941011427
1189 760390165
1190 458169339
1191 858766182
446 553422578
1192 479664022
1193 218382658
1194 458812892
73 146725540
1138 945713888
1195 869561174
258 40977393
335 328113540
1196 337469641
1197 774300011
511 627529120
1198 57133713
655 48859061
1165 911788257
436 888056917
1199 79507351
1200 435434457
29 344316530
1201 480680790
1202 976127307
1203 209152797
1204 228606819
323 599370998
1205 12678075
694 211477155
1206 168459465
1207 789159102
1208 288018474
1209 245788856
1210 18114655
1211 453117503
534 422465592
1212 267583869
1213 546152064
448 504772053
1214 285627896
1215 789048482
1216 328162451
1217 200644956
1218 863206930
1219 634424574
1220 318096090
1221 846318317
1222 522392474
1223 202670937
731 713297353
220 991638778
1224 699770124
663 392459858
1225 63190532
1226 957587867
1227 311972980
1228 697188435
1229 637649433
1230 231635820
644 371074038
265 750474485
1231 266602622
803 727307403
1232 273505517
1233 423821372
1234 131190580
1235 491967063
1236 212136933
1237 750932060
1238 835480674
633 860188767
960 169889288
1081 272698540
1239 17733195
14 877591017
1240 426980904
1241 601810909
582 353556269
1242 249623568
1243 16213061
143 339659289
1244 937519594
1245 627849928
796 398250436
1246 342719344
1247 908221434
1248 587176442
1249 677742175
1250 313010167
1251 376984360
1252 70787714
1253 161144006
1254 720119899
904 58471770
1173 942017994
1255 982970777
1256 510094768
1257 680637068
1258 556357775
1259 412707638
1260 518433500
1261 312523298
1262 948961233
1263 676945993
1264 252639382
1265 670168083
1266 303996457
1267 824086249
1268 990436343
1269 158523616
1270 394372663
1271 421771351
1272 539790975
141 499481652
346 533617057
1273 384387748
905 81242783
1171 33468675
1274 72065660
914 591978914
1275 152750617
781 513264495
1276 260099233
1277 609558192
1278 334744678
1279 589107698
1280 759212075
1281 878114819
269 225110240
787 400427958
1282 339324425
1283 758812966
1284 43135193
1285 852761773
1286 968088825
1287 780631480
1288 925662023
1209 466971814
1289 220856255
1290 423330213
916 541781802
246 81454808
1291 960477518
696 860982288
1292 591456180
378 944351134
933 834006358
982 953493508
1293 365886757
1114 414201220
208 818799048
485 361062841
1294 52420252
811 82189113
426 884663081
1295 816152142
1296 983576954
1297 373639930
1298 906613342
1299 699991189
1300 903452029
1301 499002073
1302 542668679
1303 331757404
1304 498668015
484 276660810
1305 756396727
1306 648902614
485 17932122
1307 675330831
448 827861413
1308 90915526
1309 629574921
1310 987669162
1311 388626669
1312 628956317
1131 693409772
1313 394618968
1314 892342157
75 665494638
1315 217658057
1316 490725870
1317 933981495
1318 169566954
1002 83518327
768 256557320
524 764680506
1167 824384400
653 320532429
1319 931298189
553 110782451
1320 164938210
770 625049153
1156 945449627
1321 505224573
870 373282700
501 895986217
1322 626006858
1323 881683347
1324 946654505
1325 584272656
1326 653698421
1327 455537957
1328 165016415
1329 682919736
1081 445035461
1330 680498169
1331 961432845
1332 593363111
1333 558848623
991 848722797
1334 805422026
919 224731221
1335 64756753
1336 542087083
349 473985115
1337 77554029
885 160974748
1338 57233220
1245 989754235
1339 964325761
58 37591317
1208 176047710
1340 629658754
570 119079686
1341 627730027
1342 718438914
1163 316284817
1198 985773782
1343 385261542
693 79479731
1344 977661876
371 584804882
26 130234498
1345 395217945
955 541019712
816 192099673
1346 206652143
1347 932942316
1348 434602859
1349 134895432
1187 524369266
1350 482955781
1351 785956346
1253 815489989
1352 575954921
1353 105809401
1354 455391977
1355 59682880
234 674437874
215 300956955
492 366244054
1356 541013437
655 524280185
803 908585681
844 129905975
1357 971310317
1358 265377906
160 429824133
1359 902644434
804 929459349
1360 348309387
1361 193361810
613 669756812
1362 670751886
1363 136914958
1364 189908260
1365 679868435
336 719846407
738 576371767
1366 662979516
1367 125897515
918 180083566
1368 591519749
1369 229230452
1370 210365676
1371 353862311
1372 59834951
211 683562844
1373 150872805
1374 721155163
1375 988244485
140 276116137
1376 152294711
1377 850501073
1182 725923965
1378 186777739
389 269115012
1379 667372013
1380 438535453
764 441398920
1381 8606098
1343 870443973
1382 199372379
1383 667970568
1384 146162035
1385 350427058
1109 362785950
1386 231341817
1387 698524580
1388 181378868
925 718047092
1389 119207605
1390 139664731
1391 651529771
753 229612857
1392 746576715
1393 323901498
1394 373175375
1275 6297514
1395 352619702
61 340348052
144 370728354
945 88597357
582 123655918
1396 529821542
965 347500464
1397 696365004
254 492531691
1398 750078184
1399 605067603
1400 48373990
1401 768528409
1402 549295377
1403 710690992
600 884802852
1404 393572218
1405 328005673
1406 458574049
1407 943860655
1408 703822026
1185 566275448
1409 687520800
1410 671373020
1275 325716710
1264 637443939
1411 370961992
1412 914697181
1413 224738083
279 259036058
533 263267616
1414 961549846
1415 934072382
1416 762478090
1417 104511849
1244 201705643
792 977329938
1418 753343509
1419 243223848
420 119087173
1420 87247583
214 119307909
1421 703244660
1422 108192685
1423 341657048
1424 117704673
681 751344321
282 174742709
1425 730624804
1277 445289147
1426 670087882
1427 844349126
141 794120914
1428 835326466
254 325743824
1429 278129608
1430 69358534
1431 15054175
1432 746451364
1433 351877254
1434 151519777
1435 610021263
1436 901757852
134 553021306
1437 342914532
1438 275791902
1439 882565513
1440 493294641
292 173291320
879 307674515
170 290486565
1441 45048153
1442 643376194
1031 826440628
1443 574950455
793 376030530
1444 591653943
216 117211119
683 489572132
68 867679123
1445 767862329
1446 675548613
155 286658706
186 315722092
1447 725193910
973 760487967
1448 823083544
1449 261644089
1358 720759028
1450 365940257
1441 288083023
1325 614405746
1451 950226754
368 651594849
1341 773925790
1452 489302148
1453 902473482
1454 449910818
1455 894867862
1456 872466112
1319 363922444
4 77296156
1457 740176837
94 777660836
1458 737451927
1459 620049963
1460 112030670
554 598622460
1461 480988995
1462 829972712
657 731939413
1463 384303395
745 1769808
1464 389019140
1465 700788225
1466 318315039
136 59041651
1290 50275180
1467 843417285
1468 508772240
651 461299863
1469 927503743
190 580964938
1470 269519226
1471 359646058
1472 749320785
844 359751772
761 534524295
446 552445994
1473 805105255
1474 857407488
56 876426711
1475 25394099
1240 255768003
1476 112416676
839 870867126
1091 162696658
1477 323973251
194 343171873
1478 19965974
226 241690859
1311 704129291
1479 239027691
1480 578565972
1481 20464887
551 607089013
283 474218702
1482 894810888
1483 552662494
1484 953779454
1485 531618556
1486 745725201
1487 809694942
1488 409805668
1489 632242788
1490 918698775
1491 844895079
1492 866505199
679 908661438
1493 860985869
1494 914837560
322 356156503
1495 914628433
1496 240007834
202 657261636
1497 309503630
1498 785022927
1337 4788106
730 915795693
1499 369658798
1500 798244628
117 998871843
30 653756569
1501 143988335
317 762983806
598 628280516
1265 180924587
1502 54710062
1503 553817485
728 131117186
1504 45573608
1429 319301608
1505 544882730
50 744631280
1506 997080185
1507 469796299
1508 558699467
91 594142201
1509 366739416
1510 815898878
1511 722098599
1512 358438240
1513 887624783
1514 466464353
1515 874946827
1516 465940545
1517 107571856
1518 539704107
147 248178790
1443 818591659
360 615709199
1236 943210663
1519 248945438
1520 400127923
219 311934927
308 462236973
1521 266789018
1522 281929429
475 126625906
7 652491740
1523 895531575
1524 17396726
879 51536913
584 856565107
1525 239778196
1526 942365889
1527 250136521
1528 394832811
561 78661636
900 440631472
1208 944645898
1529 216051075
1530 667026893
840 304727798
1531 907928589
1532 636127594
614 282440976
1533 85336356
569 334360146
597 540870268
1534 874091355
1535 560107048
793 981463120
699 331687834
1536 417982995
1537 562608746
1538 50409881
1539 620856657
1540 629834822
1541 365177760
540 190573095
1542 21575247
1543 938439976
1544 795595031
146 35199743
202 687170049
1545 791028934
1546 558615605
696 880854157
1547 628990123
565 969597406
1166 319185627
1548 704605569
1549 58034678
1550 250275616
646 662449096
1551 385968822
1552 96420917
1553 528613531
1554 239790964
1555 904518846
67 211538949
1556 608350110
1557 886513282
1205 756685658
1075 858343287
1558 219537515
1559 19337836
435 810696043
1560 430369650
463 834759601
452 595049491
488 217477905
709 104422672
1561 86884385
1562 408057367
1563 716809430
1564 372595591
633 514693264
1565 646206091
1566 18782120
1567 501253016
1568 82777475
672 528105772
1569 623839377
367 378935494
1570 943839350
1571 324707914
651 970031580
1572 366878469
279 13787555
1573 543901357
1278 568094485
600 882918294
1574 623080957
1575 81570540
907 268141339
1576 340239108
1577 184500650
1578 364704046
1579 243132131
1580 537721953
720 314701040
650 434273698
1581 540707184
1153 14447873
28 830876575
276 107532117
1383 156453417
331 492214353
1093 271311832
354 842668121
1582 659373220
1583 769623766
1351 69888770
239 198269814
1584 128564230
1585 818677843
808 397545943
1586 76237107
789 659955176
1587 704298302
1588 924161698
1589 231519324
1590 22148402
1418 341902934
1591 467597394
1592 101435036
247 281477066
530 497386617
1349 657776081
1227 634587194
1593 621664353
1584 177606531
60 130732835
1594 98336807
135 668214062
605 3027192
1595 191187941
1596 231956574
1597 692477920
1598 432391144
1230 291050161
1599 179759253
977 153593457
511 403682068
1600 805836494
1601 105869980
1602 514695706
1603 139762320
1604 769463897
1605 647412187
662 385139732
1606 587611888
1496 269217832
1607 715862499
1299 535243912
663 357107663
1608 766718509
334 794437850
1609 865660718
337 376320372
900 173708179
1610 69694704
1153 207681877
882 778990470
427 214180599
1499 569234021
1611 172468987
728 775087402
1612 862524809
1613 958635920
1614 422216995
1615 967371569
1616 689806973
1617 667392029
1618 262140493
1242 628511278
1619 588276646
1381 427845582
1620 659516548
1621 802791744
1622 826774985
1623 115483074
1624 115450852
834 454789994
1625 998251345
18 528370072
1176 231653603
1626 916504794
1627 26693285
1628 99670114
1322 310959029
1182 389383101
1629 796783775
1630 221538629
1631 19089630
819 478678972
1632 445454964
909 779525472
1348 642775707
1492 735553020
1131 369146557
1082 613547740
1633 60358427
1634 707542300
1635 551680374
1636 710530913
1637 622812673
1638 489642351
1639 432792268
1640 435960368
1641 710142984
1642 547903348
1179 250548475
1643 947884984
204 542108357
1644 187047833
1558 810645381
1645 993890801
252 720420999
1082 919595622
717 127617743
1646 169563059
1647 365520290
1648 537632007
1649 805036424
1650 916473778
1651 878690217
1652 887015713
1116 643591182
721 911535179
1544 3353522
1653 590769011
689 816450247
521 135739193
131 276376032
1654 732404656
1655 28112362
246 123052254
1656 699438571
1657 57652899
1658 211229383
1659 9584411
1570 677013929
1290 321260274
373 815390142
832 803904651
107 361547973
101 752398418
1660 602577197
355 659414915
1661 873647434
732 911072562
481 865539634
777 748450052
1622 144041094
767 107887249
1553 269381864
1662 362637415
1663 859175578
1664 107235376
1665 845662380
644 551162114
549 486230010
1666 620354275
1561 333702572
1667 761241638
1668 950059116
1669 741159451
43 944637005
1670 638568502
303 969222728
1671 996509605
1672 662959181
1673 697405058
1674 580629505
214 904220358
1675 51725349
1676 513168546
369 743315508
1677 509972726
569 396922460
1678 286505232
1679 618073881
1680 140290396
1681 567522912
1682 624962915
1485 210336329
1683 485374064
1072 923841754
893 206219884
1684 953854566
1685 348392207
825 546910733
1336 325535817
1686 423067227
582 198837682
1687 508290781
1688 291059622
1689 378086848
1690 895903577
1096 533048279
1691 434948018
1692 481954371
1693 816521562
1694 591251083
113 20843078
1156 115823285
1695 394376193
547 183209747
1696 951782840
1697 353863409
1698 608957691
1699 218805119
476 651345027
1700 665678629
1701 949424101
1702 18014399
57 678975158
1552 734683589
1526 337506591
878 860651799
1703 495909143
140 46041891
1704 264399716
531 337598483
40 267167657
1705 533228482
1706 600974266
1707 211823987
1708 819683706
1709 413962297
1710 765331969
1095 835467365
1711 999291495
710 807584099
1712 472248086
676 713846379
1305 124070242
1713 967262836
941 87635316
1238 102167617
1714 386982763
1715 435890105
1716 813847742
1717 21605156
1718 117586683
74 238545084
1719 959378921
1075 88922023
552 195467420
282 566886597
1720 619864661
1721 119551722
1722 855017546
1723 482280084
199 732050617
1384 814681788
530 417109287
1724 598226698
1641 431817747
1725 472700014
1726 723456419
1727 524991640
220 271437046
598 324076942
1728 830951338
1729 260368746
1730 473896942
1731 683782047
1732 148433192
1733 195974053
1734 574478846
1735 256207835
1736 771022475
240 773657554
1737 160836299
1738 887051790
1088 526880507
1739 39757661
486 444293141
1740 686714543
830 356523107
1741 931638786
1742 264165024
1363 482132331
244 326091982
710 535926732
1743 165617990
1744 39613562
751 596105050
1745 370952169
1746 440458995
649 877453955
1747 122397239
494 994804070
1633 559975841
1748 377070670
1749 343084707
1750 352072741
1751 344861093
1752 19836634
1753 619562419
1754 677537907
608 2837883
1755 807805217
1756 280456786
1329 967418122
1757 898227283
1272 157154193
558 413885109
1673 140183725
1758 55786841
1759 586427165
1760 794963577
1153 105595116
1761 616950479
833 281100842
1762 194640553
890 588484271
1763 283406289
1764 552900033
1765 786066145
1766 24346199
404 625459238
1767 790707256
857 552150382
1768 522760120
1769 800374173
1770 677947791
1771 700187755
1772 860808272
39 390677988
1773 371265825
1774 186656287
1660 466351993
1775 243223018
1144 253802519
1776 801036175
1777 342578527
1778 149448946
1364 77657401
1779 717087676
1662 203662881
1780 736251711
1781 137194454
1782 181710899
1232 57951660
1783 331958711
1166 443097133
1784 694899172
1785 344869797
1553 444818097
1786 671569893
210 118353525
1787 239598577
1788 630415452
1789 636947890
354 222110408
1790 517784126
1791 662319911
1792 474803328
1793 394211518
1794 709192227
1795 140419430
637 594962367
1796 34811295
1797 2087066
1660 806414155
1798 304207253
1799 847111263
278 171710345
1800 464465787
1352 808553043
708 209299287
1801 994790557
1802 650184903
1803 279297420
1804 373945812
167 255126566
1805 939779926
1806 923177029
1807 107853050
368 88615012
1750 458679260
1808 440264623
1064 85730595
1809 877483932
1810 258491022
1088 613394161
1811 636444248
1219 875317680
1812 823821974
1813 961071897
1814 773961722
1383 591192142
1815 792814559
1816 178727850
1817 325439617
199 438949686
1818 343749875
1520 271685792
1819 816751498
1820 751083228
1821 717944703
1248 715478273
1459 315874882
1822 313584832
1403 885159803
1823 140702481
1824 320115792
1825 519251163
1826 527757440
1234 735585341
1827 280270724
1828 556340018
1829 532654926
1830 610602368
1799 318546924
1831 145979621
1832 915135411
999 362812565
574 202729937
1153 237211408
53 33697390
1833 901108954
1834 408541145
1187 140495768
1835 776346400
1195 415464673
1836 624702236
1837 726427600
1838 579735756
1326 158959322
1839 863691598
1840 345307674
444 483900177
1841 488659012
1842 693517253
1843 821473171
144 910168484
1844 389208800
1845 918676960
813 152993963
1846 245858151
1847 591038405
1848 598543016
1849 53095100
1850 681889189
1851 750876015
1852 286863204
1029 70866821
1853 665547893
1854 877744050
1426 678924287
297 957483493
167 239179744
1855 442931406
1856 512274153
1549 877207074
1857 658638535
1858 852554015
1005 707934124
1859 335749476
1860 84468780
1821 875306623
143 67243017
1861 855562549
1752 617887513
1862 870688112
1863 20388145
1864 182004006
790 838407448
1000 698158809
1865 168384549
572 231369298
1866 182771518
1867 483682004
1868 664257213
1869 694597157
1870 500415885
1871 453094567
1872 933569465
1873 244909788
952 603910436
357 818685659
1874 747822590
309 695777364
1875 361408415
1417 902684708
1876 848883934
1877 454167787
170 116069503
1878 598093755
1879 227369173
1880 31163566
1881 518690155
294 244394637
1882 726217097
1883 716787940
1884 581172448
1885 444224033
1886 658845130
1887 768461030
1888 354170634
1889 210206755
1890 341009192
1891 766718208
1627 724387050
1892 526165239
1893 307682615
1894 741236942
1774 677916658
1895 788513668
744 2643905
1575 285178997
1410 705082789
757 367490179
1856 464165812
402 799135457
1876 359574518
1896 818457246
1897 621562880
1898 910074188
327 252160177
1899 469907756
1900 768166801
1901 410340518
942 526170514
1902 551395832
1647 880958728
1021 40880313
1903 148243595
636 762721259
749 674816870
1904 454597334
656 478007069
1794 964291952
1500 1677786
1905 627709639
1906 985835788
1647 242314534
1907 297166130
59 76616890
1908 821726001
1909 277101433
1910 243177192
592 942833377
1911 534592437
1912 174890569
1913 546008504
1914 368028932
1915 610357147
1916 51002795
782 329322082
790 301003626
292 522047562
1917 672146976
455 449691716
1377 648410910
1918 675307594
1919 812101322
1920 498433321
1921 523032030
71 697924097
1922 658856746
566 378176216
1923 116053850
1924 664224537
1925 542178981
1926 610482490
1927 196289977
1147 678008759
1658 60842427
1928 332600536
1929 606651366
1927 525939563
1930 822448042
1676 79650554
1931 76678701
1932 988752695
172 322838350
1933 317463523
11 501232300
1934 382363426
1935 484335159
672 441252009
1936 134720070
17 961859385
1801 34696757
246 99460999
1154 532598980
1937 923999185
1938 557092280
1939 36364455
1940 902132890
539 96692254
1941 333736301
378 12432547
513 348546020
1942 517005155
1943 971250190
459 476685970
975 490904567
1800 661465616
1944 267500905
1945 653949175
1946 558750918
552 525596202
1499 352560126
1947 615889326
1948 345572307
1949 113715103
436 881046946
1533 64593726
1950 74514143
1324 231995557
1951 921043079
1952 446718780
216 615130589
1953 25413451
356 7227774
1894 730642836
1954 252251571
1955 409378454
1956 389656930
1957 765027170
1782 446760681
1455 410794843
146 977362053
1083 8836681
1958 305691996
1959 377818581
1821 725865583
1960 456881909
1116 79447408
212 888945217
1934 347208261
1961 301194613
1962 456849084
1963 441912421
1964 87830750
1965 639339924
1742 939952932
1344 805579096
1966 111517304
1967 506041663
1084 275974569
1968 394052273
627 477789573
1969 802397639
1970 450541542
1971 950831818
1972 150358745
1973 786695187
1874 544512350
1974 304920958
1975 537532672
1976 279482008
1699 128495237
1977 671373829
1363 81228289
1978 25341195
840 282674655
1979 510165742
1980 524817387
1981 715312475
1982 863691315
295 970613825
1983 594574020
1984 812613043
1985 388172164
1609 794994246
1001 912202458
1986 187278928
1987 417233768
1650 653400951
1988 186754272
1694 533315291
1989 421496061
404 746840133
1990 246487349
1683 480039870
496 954665181
1991 895263046
1992 435797174
1993 369951976
1994 12766125
1995 760691336
1593 491154694
1996 585738935
1997 783542185
541 310149058
1998 289309506
1999 629916410
2000 893388914
527 15142952
1961 215683521
1628 640598816
2001 8856962
672 780857335
916 41878287
2002 845520238
742 911918134
2003 819718096
2004 493524111
2005 775205672
2006 324673530
2007 809291036
1185 465292517
2008 960183900
1205 295813340
2009 338181223
2010 69777498
2011 994043622
2012 828013344
2013 86351249
2014 363847545
1433 161611178
2015 504183412
2016 518887898
2017 124453446
1519 995310037
646 560315720
2018 94826562
2019 852879732
2020 793667341
1778 147972327
2021 754394430
82 453875599
1707 844689551
2022 638204791
807 346105408
973 136664749
2023 117214574
2024 624181158
1951 913295315
2025 461411407
1775 206471480
2026 822716890
1721 945406226
2027 862828785
2028 309269580
2029 245661064
653 83598714
1321 692965545
2030 588611780
2031 69693969
74 323118237
2032 121103195
1919 807926184
1876 397633036
1556 808001141
213 10419063
2033 280421629
2034 468540918
471 143885597
1227 868686238
2035 727916762
2036 769477954
2037 128107850
1434 117314968
655 923311976
24 326386017
2038 188150805
1767 202366689
339 825615003
1783 280431570
925 959694109
1369 847645851
2028 538335337
847 480766423
2039 491343284
373 823510369
157 672487028
757 132512579
1567 520796268
1433 323156601
2040 258905540
2041 871272544
2042 263135919
941 537143199
2043 739759243
819 498426103
2044 165682143
2045 994520265
2046 51536083
2047 623480749
2048 396094808
1125 808222460
83 559281728
771 493548732
1205 472947653
2049 120155457
2050 887297941
1078 34736852
2051 560306294
786 803433561
2052 98703487
1180 24342817
2053 282113213
939 374289370
365 7226693
2054 977810427
2055 720231944
2056 297413286
1668 26943766
894 233613105
588 767110907
2057 569474992
2058 635774005
972 703109276
2059 649769586
2060 698678420
2061 778857711
2062 994791488
1663 276053870
2063 122161243
2064 853007110
1467 190864217
2065 330258880
2066 438043664
2067 148085208
2068 689992042
2069 780111857
846 989960500
2070 467723038
2071 331292145
2072 913797197
556 240008014
1507 822623334
25 991712957
2073 397600335
2074 12645292
1482 585914416
378 135768482
2075 317653985
1406 577963217
2076 72618110
2077 8168031
433 439574515
2078 240059992
2079 940279277
742 632430823
2034 519173802
2080 864542850
1166 503270304
2081 70734109
2082 757339648
2083 253750207
2084 483991015
220 649074069
2085 663935381
2086 535561308
250 898654249
2087 735853741
2088 535948917
2089 369579141
135 240104973
1942 819074571
1329 171444375
1512 545442107
2090 507413116
2091 835466752
2092 357902901
1001 297613169
2093 125461957
1791 691199057
2094 576624268
2095 416132978
2096 96108059
2097 388932865
290 601940531
1233 795688297
121 149357194
2098 143459585
2099 661379369
1191 793162625
2100 190293897
1020 782743224
165 311089641
530 401809601
2101 659821509
1035 728296776
1492 760204406
2102 123379002
439 145718160
2103 589411081
896 783266215
2104 607342532
23 728124126
1675 170165319
2105 287158882
2042 431349503
2106 903218023
2078 842959872
168 112975123
2107 781253260
2108 314237393
2066 567338221
348 423074187
2109 293259640
152 725858799
375 513224082
1811 99566235
2110 865916642
665 191286978
2111 118676333
1361 84787533
2112 917322833
271 727111884
100 451217272
2113 432984049
606 168811174
2114 193398089
2115 64169181
2116 698651018
2117 963246159
212 15622598
16 415029795
1466 578483606
2118 486119486
16 241285317
226 857926635
883 432564868
2119 590612377
892 481029272
2120 570166718
688 459987137
2121 355344563
1710 773813167
1652 640284621
529 281192479
1921 448420442
785 315486905
2122 693030666
334 451171258
1310 934627354
446 383294569
2123 895544217
2124 52122818
478 671851522
2125 225210599
747 300309163
1119 281642264
2126 774974118
2127 467866336
1384 975157677
2128 639218457
61 789999798
1538 559949049
2129 156445113
1798 628084500
2130 130950225
446 194582243
2131 427901448
1512 190806025
324 521951827
1930 513684522
2132 882871436
224 726107423
2083 735775296
2133 692227889
2134 727309256
2135 296878378
1257 689445540
2136 80611166
1365 463330280
789 628418800
846 462157263
1027 7815601
1524 701123252
2137 486476996
2138 604744134
2139 208616646
2140 225535476
894 595263015
2141 438481728
2142 594926809
2143 700443583
1253 568339458
1965 763083685
2144 653325672
665 999927922
52 548626923
2145 18099502
2146 387866434
773 486807609
2071 560179426
407 618299412
2147 45814187
2148 554082764
1453 851950626
2149 229384053
320 790431406
2150 900150977
842 220207667
2151 365495031
1183 832268140
999 30848239
1010 585956429
2152 117227716
2012 85450828
853 791356045
956 91356798
1187 738031652
1059 585668677
1807 551025664
738 543601780
2153 254744401
2154 390276535
270 925390522
2155 881540016
503 894052776
1752 735562556
2156 752272953
2157 380633987
1348 899215492
2158 974264522
2159 215733408
2160 208883784
809 110975971
1475 849923171
1193 423143404
444 522361478
2047 149281890
2161 159451055
2162 299130909
1252 178311993
506 6155914
2163 844762916
136 919676796
743 961214128
2164 839576365
2165 649967821
1580 606048873
1298 705013643
2032 851151324
1716 558103225
641 527635031
103 465970954
2166 248492548
1608 321050891
2004 532436940
1866 109643516
145 206861126
2167 875362316
2168 179139819
2169 434867000
1193 564439105
371 45517377
1781 11644543
1433 132180328
1925 949189255
2170 52488751
77 221511847
2171 686764136
2052 942339072
2172 7347276
2173 643935114
2174 861221372
1609 538470803
1442 379112077
1006 344321329
649 56287949
143 316885195
1264 732247544
622 530546380
517 553467389
703 779671860
2175 685476197
2176 516230675
404 926384337
1016 521926585
2177 725456571
2178 539547839
2179 571871662
1228 34449466
23 389295387
1509 762988602
250 85231290
882 427990954
337 427438043
34 591945784
2180 413304718
2181 586717247
146 41762993
2182 539211404
2183 313258702
2184 116232543
2185 629096149
2186 296413335
1997 219048058
681 851637455
2132 250084180
1292 915844075
2069 542317087
2187 241413797
1540 242484322
1078 150802163
2188 414705516
2189 538631510
2190 327358755
1261 995647240
2018 897217278
465 960752537
76 282383369
1530 659890827
497 954723050
1570 117283646
1531 43388971
2191 327668066
992 167301114
195 448542852
1710 542516628
431 682553815
2192 986553608
1159 396114665
553 328475804
2059 344489768
2193 431908461
2194 807064755
749 26631274
2195 811634090
2196 25630072
2197 954949248
1248 694483002
2198 86723796
592 197839798
2199 632519699
2200 325684152
2201 274935999
475 104383073
2202 431535458
2203 104014265
192 809875962
502 915735486
2204 732544105
2205 915802850
2206 782620469
2207 673344845
2208 371283613
1435 528858641
2209 32116573
462 460362027
1144 619189054
2210 338818531
2211 974736676
1284 751952229
2212 263017170
1173 424684740
2213 807710289
749 163054652
1623 794159976
781 284253696
1002 485243261
1476 434740308
2017 37171385
2214 658713981
426 328865942
2215 418449567
1135 249711028
590 569362094
2216 959728169
2217 220932257
412 563397662
2218 636733533
831 385011779
2219 334529223
1533 325084365
1972 844425452
2220 128924854
1622 676230851
2098 664218695
1773 142944217
2221 626822438
972 892483172
1651 449323102
2222 922630096
2223 125511310
452 791860265
2224 458479501
2225 764379494
2226 68840853
2227 496057200
1504 18104651
2228 583052127
2229 387746721
2230 247764047
1382 820276722
2231 148388660
2232 392134288
2233 606528466
1770 361423530
628 979602155
2234 526496269
733 934639500
2235 90461676
567 631324096
147 381787932
777 44834781
145 37292526
1420 771912487
1212 270636605
545 166273808
2236 324802310
34 631324533
1012 590168622
1733 76570420
1047 71543744
2237 486105696
2238 983322622
2239 641499047
13 767631574
2240 248766742
232 870321271
2241 493566505
881 819294150
2242 255086614
1654 417882007
2138 602884330
1982 782680814
1880 385213863
2121 949559513
2243 776166632
2244 320761562
1787 95556523
2245 902540665
2246 771549260
801 469622965
2246 41582353
2247 402958890
2248 275470044
2249 846603476
2250 687693774
463 115644111
542 587311036
1321 280412765
2251 190024400
150 436483831
2252 480209404
1932 825533758
2253 843214764
906 761908577
745 380779085
1182 353670899
285 210435331
855 622511391
2254 620143640
1319 934022812
2255 24044899
408 405671126
2142 772524652
2256 748883326
2063 465922540
141 715118837
224 515373122
2257 552943099
714 738683588
2258 979090490
2259 51722779
1049 883833275
2260 657091339
589 506646483
821 773782557
1347 735722400
1633 488783410
199 792389433
231 32239764
2261 601358625
969 810638047
2262 782077054
570 608698311
127 83948964
383 546295461
2263 436935654
2264 188040409
323 702013794
2265 313049878
830 34757085
1491 642067599
2266 740460835
2267 511380047
716 179087703
2268 276274229
2111 230374139
2269 930422048
200 655422219
1212 520580126
1789 376836517
120 391641512
2270 636279287
2271 454481851
2272 118920412
2101 466963633
2273 600039135
754 10248225
1712 519009742
1293 94070232
2274 862595986
298 327056293
2275 740545839
2276 429986959
385 333450377
2277 490325348
2278 77607340
71 204027361
2279 712171992
1280 830679858
2280 10213527
1877 775386189
894 288567615
2281 431054670
2282 880141269
2283 551539323
959 38601430
2142 580971676
2284 73842853
68 538740295
2285 329121026
2036 3812812
2286 3954995
2175 53714213
1239 684113668
2287 46143033
781 864859410
2288 803076676
2222 65644485
1233 39133359
13 724246550
2289 227009681
2290 869105721
71 790666407
1572 258843034
2201 540511411
2291 293929372
1281 874817240
1386 797939472
1823 186332028
2292 754336583
2293 859545616
2294 10677524
2295 80021815
2296 916940424
2297 681889284
874 432552675
1134 716902308
1692 919592056
2298 642906638
434 235708704
2299 582013046
1752 177379523
2300 818763480
1034 60026408
1237 509236895
1082 427043341
2301 367297006
209 867003316
1173 338767880
2302 759707247
2303 612786180
2304 708186168
1904 724219227
2305 7092256
749 714378232
2306 537687912
2307 802023499
1296 920363618
2308 351462288
572 493798246
2309 951912055
1586 762181376
2213 74557817
2310 170857
2311 200605632
2266 665201187
2312 843512672
2313 544723057
2314 805395174
2315 171884070
2316 274144784
2030 787108718
23 823282200
507 323938001
2317 444334973
2318 541134673
2319 46758718
2320 575728887
9 340876575
2321 982978314
2322 543172987
1809 995617406
2323 713894389
134 829355522
2154 270834633
1837 435551669
714 296095557
2324 513444481
2325 411381081
1748 867249225
647 636775574
1222 392986394
233 717489828
2326 538114006
2327 464922001
2328 404343675
1635 609804004
2329 121863973
2330 659817948
2331 917757292
2332 704291654
1169 936073294
2333 220425925
2334 693127134
1337 407990618
2335 842339817
2336 907989672
905 136239730
2337 611023739
2338 154720353
861 365939167
1108 324627227
831 991621198
2339 354047029
406 870608579
2340 821610706
2341 677149538
2069 398889492
1317 693972896
808 106508276
2342 363008296
62 879563098
709 420687687
2343 350295505
2174 595079323
866 26299510
2344 758451900
802 637204843
2345 686314254
2346 755857197
143 437563150
2291 90711739
1362 616835455
2347 37766791
2348 621827394
608 287499358
2349 278809659
2350 556814983
1594 657256899
2351 121288985
2352 568871765
2353 454165764
1999 309790920
2354 652102530
129 349025471
2355 517601019
1430 932100332
205 99187822
2356 752751926
2357 602815238
2317 762744033
2099 267367545
2358 709874840
1953 904760334
181 761524042
2359 433773731
2016 289590791
2360 310724876
2361 300336517
2362 718620142
583 496337035
1223 405276322
2363 18850572
2364 261073409
1351 220726260
1174 604731369
30 586312781
329 460767029
2365 516875276
2366 216646760
1751 259838396
2063 821679902
2367 789651831
2049 852356584
2368 209992837
906 857215890
1116 2706747
78 165571401
2369 804409804
2370 673103363
2371 78075546
2158 542133027
265 967906148
1165 282678953
1418 431923938
720 750166788
103 974290750
903 370629156
807 337363581
555 50258249
411 203100902
273 886106358
617 971168127
2372 825186973
2373 568610925
563 375754159
355 5492706
2374 341258685
1122 117156773
1169 237084089
2375 640471108
2376 408182283
2377 446526996
384 244875724
2378 291309886
2379 525026355
2380 25318213
966 632476523
2178 199546211
734 490899771
270 155591622
2351 326857081
2381 259911967
1906 339542730
78 332420162
2382 800933506
1185 431014484
2038 439655680
2383 796075685
440 244408748
1954 559342171
584 268074296
2384 159591119
2385 762952979
2386 295076958
803 640808674
303 250059580
2387 550997381
907 507319237
584 993118954
789 402049969
1870 589865098
744 87271148
2348 36787918
1367 106687807
2388 184163008
2354 46651171
980 88926085
964 918957903
742 962206550
1959 326705315
699 694734411
1459 116043191
493 827636913
2389 427260330
1878 346996767
923 41005585
69 61876197
1054 741204125
139 195744574
267 90226896
1199 469518073
588 523748215
2131 336045146
1045 359441355
2390 57506968
2073 459547995
2391 443958381
2392 876283820
2049 693225965
782 159740898
1322 229313411
681 639920426
122 569094585
676 585848725
1984 185616312
992 553932973
156 166377380
462 365552598
2393 884517242
2394 903186707
32 595542241
323 703267755
1372 952069041
2028 27150884
2395 935894602
230 185583973
609 23502743
21 609517638
2396 427945509
1369 989459916
2397 384859389
253 689296927
6 175980748
2179 959283486
1674 861116761
2398 427477869
2399 839515253
2400 828576765
1769 672017989
1384 634374030
145 730057574
2401 826820179
2402 175786122
2403 84932271
2404 677333712
340 256874551
2405 7128796
1921 352403986
967 111454158
1032 409835493
519 875590884
246 386200792
2406 588025931
1404 460682594
2289 792271584
2407 788160831
986 933875224
1535 705562762
1957 85309593
1768 630856692
1041 56677754
132 655661550
2385 315237345
2408 39428182
2409 319741939
968 535098938
261 911049552
213 987834177
1781 104779476
328 74821113
1733 634228196
2410 352770614
1214 393806315
1638 39635647
566 485249174
2411 468577019
1653 479384454
2412 513417935
2413 644701071
1732 804469433
671 644816432
2414 660409381
2415 674384081
2416 758231318
2220 624023907
2417 446721562
1730 434463199
1847 101436844
2418 731600283
2419 785701255
2420 591014753
2421 192048443
2054 706505415
1141 331331273
1359 71755097
638 588412262
2422 397007123
917 644825212
2423 450773235
2424 648037379
2129 271168707
251 731433406
1516 557137674
2425 83880683
511 929929602
817 492979386
70 241844811
2426 683226557
2427 736310879
2428 410319665
749 263042175
127 137138220
154 218443556
1938 16843685
2429 988818291
1856 249915578
1363 427690286
2392 975845970
2430 89987121
1943 882489076
2431 728348303
1270 880891232
2432 133651715
771 306831360
2433 306627307
375 708981780
2434 838292634
2435 444246525
1770 475427195
133 128957153
2010 805512930
2436 46025950
2437 951833448
2438 691202477
2173 173216224
2439 815927943
1260 636439873
2440 738611455
2441 2123101
2442 538586196
2443 832065081
59 350448342
839 298219756
1202 549729502
2444 962743280
2445 338210640
2446 375716301
1757 462061837
746 621216203
1510 745071907
906 950210019
682 729329478
164 817377874
674 268035150
2447 250485918
825 232602810
1758 562893021
2448 569693404
44 937585569
1378 396203038
2449 202538985
221 314872468
2450 151319466
2451 366785801
2452 925466815
2453 707577882
2454 20801594
1767 114352061
2455 243882736
1059 9773264
2456 547461086
2457 64104832
2100 652380506
1370 11100888
954 523065114
355 384333887
2458 947075155
1567 449089400
2459 480439949
2398 221513333
1545 97028661
2460 937529944
1384 329148215
308 339912732
1808 314897098
2461 234115452
2462 805255306
817 555835139
2463 600223020
2464 369424201
2465 735266248
2466 202494388
2284 770893310
2467 463104959
781 578912000
2468 687696521
816 788439729
470 242538406
2469 15018321
349 883257238
1463 370702297
2470 441790900
551 480665945
194 532207022
452 59139929
1601 587124839
2471 724051678
1934 300414984
2472 884810951
730 671497585
1515 136533967
1876 730759928
1623 931944096
2384 891947736
2473 177770139
474 692085636
902 172857748
1666 469530689
2163 958797564
1698 262424958
1179 418889188
1835 669527506
2474 883999536
805 499848074
2475 67269150
2292 23617318
2476 588653908
567 790782537
1317 312245025
358 690623264
865 894791502
2477 561175773
2478 270936124
471 646657324
2479 671955986
308 478657251
1235 738953563
2480 698166213
2481 412121166
1337 236052651
2482 980123070
345 753528220
2483 608230146
1428 844198222
2484 643066909
727 970162249
2485 221149689
2486 503316581
1717 576462020
2487 579836931
1598 229132906
185 978262208
2200 633809265
1870 457024651
790 9792936
1767 709832077
2488 298400477
2489 403566711
87 489674814
447 571404989
1778 620034369
2490 528319251
2491 792671139
2264 287726056
1183 740791067
2492 963331760
471 824481136
2493 855665807
1209 757083378
66 913199803
2494 480628677
2495 268481592
2314 777310110
2496 320584769
593 231201175
683 844629829
555 308085133
1226 595703587
2497 185558606
292 737745892
2498 34750611
290 512300241
460 292353272
2392 931968380
2499 78793222
1644 42412066
2475 974491719
2500 632955136
2501 338176588
2502 352723594
31 610987215
2503 467908032
2238 125235328
465 110184794
2504 645907401
2505 240105865
1287 766502713
1695 818095803
1700 3185256
446 43230606
2506 168058966
2507 820937432
2281 662004633
252 54867081
2508 733047092
2509 741313691
1603 599341376
1117 992282054
367 298423050
2510 256457840
1283 98307895
2511 351101945
2512 19016370
2390 300791860
887 735966204
2513 522320525
2514 149192538
1672 764230654
2515 151059346
2516 22093588
887 223647865
2061 988250181
887 173277782
2517 456068950
2518 463692918
2246 727626095
81 332849056
2519 810459496
2520 618870595
1636 223205878
661 682251674
2521 684942352
2522 321291679
2523 816406733
2524 631306994
2040 31465953
2525 521914588
1308 330550591
2046 579694833
700 640391934
2526 262511191
2527 520395981
2528 373268748
1302 313612691
364 604724226
2529 868889032
2530 347203941
2531 793573072
1501 381437453
1204 46903751
2532 407323938
2533 588835602
2534 852511585
1752 499496684
140 7389352
631 232050487
1855 777179473
655 869632140
2535 141019917
231 312961517
868 464279703
1426 863771425
905 549213252
1386 666733624
928 296363823
2536 858863785
2537 193037634
2538 137766289
322 204661203
2434 426893901
2294 264875867
2539 317078758
2196 970540491
2540 74930870
1158 117597746
2541 462346929
1759 292213156
2542 957040501
867 563998871
2283 703828832
2503 498368246
1905 660610414
1613 184852871
2146 267712734
1508 64198667
2543 891007236
2544 810311085
1652 552213400
1531 908752151
832 631695276
440 231919423
457 940751736
2545 262886423
2546 619615565
1094 666600672
2547 231123447
192 104580861
805 289069919
2548 728936929
2142 45242055
2549 986385619
2171 239205438
920 686544959
874 878963661
2550 500807847
2070 72032275
2407 674245866
1721 288672565
620 269286068
2551 283664192
1726 218936391
1069 249511354
2115 91456894
2552 707326934
2497 929234023
2117 764785415
936 982738384
2309 883696044
2553 534551114
2415 826894895
561 966215573
2554 663828170
1479 973945859
2555 140416722
1044 315291442
2556 662650268
2290 368437753
878 405356512
2557 7421070
2556 596896355
2558 971901582
146 98087106
2559 657403916
2560 536711468
348 638721022
365 980381239
2561 923917580
2562 111732103
1711 102753259
761 386933290
2563 555469810
2564 39584512
2565 636484084
1297 221970906
2566 533438686
1400 756456961
2567 588420697
2568 442115482
2569 376593746
702 590557751
66 399432233
2570 412347903
2571 557409135
2285 128741432
2572 170265220
516 408291452
150 851313993
2573 355832723
851 29453369
111 630595817
2494 709576486
134 354604448
159 356415386
102 606797648
1920 490068091
2574 652458108
450 25557715
1697 457746222
2564 565332119
2575 565735319
1951 368096623
1255 724891968
1630 131229190
2503 660052733
1957 914592522
2084 761041084
2564 119510183
2576 454430208
684 851493784
99 54237715
2577 505419366
89 906198452
2427 348719557
1699 572169542
2578 186086843
2579 307314850
369 585311394
921 208309606
2303 866689569
1728 201850998
2580 892900807
63 629220858
2581 427205992
2582 161044025
1018 504175219
1320 601180413
1027 395535795
2583 200817087
2584 431759733
494 564385589
2043 742742195
2585 676102042
1773 101190119
2586 620458749
2587 609534106