1870 1054
1 398066557
2 678052759
3 670475186
4 861116608
5 773321138
6 937239049
7 953430280
8 657951645
9 426251998
10 735428487
11 481848196
12 346087245
8 911283015
13 993057922
14 591673939
15 817915837
16 984331303
17 486190973
18 10049554
19 642301159
20 894607734
21 438105131
22 913310885
23 666255714
24 800783935
25 967885521
26 961074435
27 832295994
28 98410163
29 536342044
30 142246888
31 212541210
32 336918845
33 788548006
34 136863280
35 709797070
36 303036656
37 843780739
38 84279839
39 387250371
40 985264188
41 659576164
42 366144151
43 81212610
44 24968548
45 982318506
46 30695394
47 951939713
48 509411877
49 53952478
50 313871217
51 54380556
52 209772715
53 501650665
54 987419933
55 940892197
56 69919772
57 144801695
58 98257196
59 873116727
60 142980697
61 582881912
62 12324174
63 291868695
64 507795426
65 452920809
66 717674666
67 798531974
68 635295763
69 166794263
70 338477723
71 176702794
72 820549346
73 440229381
74 98526364
75 899695380
76 231730160
77 11655056
78 647687229
79 283088591
80 235953200
81 117484648
82 347007410
83 586080070
84 836479484
6 91083551
85 545204921
86 924836784
87 96525458
88 345765846
89 838077522
90 990948375
91 592461098
81 536804674
92 590092894
93 682608235
39 293917579
94 674251829
95 199847355
96 793202754
92 12314444
97 849884630
98 458030305
99 655589373
100 323739843
101 982514691
102 189036015
103 766230037
104 9287732
72 569662237
105 915565978
106 416002413
107 23156973
108 950621184
109 455615942
110 53599082
111 98406159
112 35555472
24 278480439
113 896160431
114 720989601
115 758924405
116 207342959
117 242408307
118 354521526
119 333505575
120 851337227
121 520827278
122 251381691
123 888700658
124 604776310
125 447597577
126 39111714
127 353151578
128 540096961
129 958719692
130 153147176
131 241917782
132 808377011
133 31216940
134 752359379
135 316249707
136 31562556
137 575261134
138 172771
139 751225829
140 77125196
141 814648290
142 175368278
143 954694993
144 731036017
145 979929067
146 611762083
147 216106024
148 248260098
149 197586010
150 440031589
151 433144004
31 346606155
152 656097634
153 765669044
154 535649615
155 103751808
156 168945237
157 42426068
158 928950790
159 134939531
160 972127141
161 72476839
162 94122980
163 976116768
164 752311422
165 972425441
166 26523828
167 643352688
168 290442303
169 791966896
170 913860507
171 545898764
172 901883905
173 579838874
174 818522854
175 12110652
176 856712454
177 49091860
178 105409513
179 369948590
180 977452956
181 185405240
182 78467111
183 23579323
184 107064959
185 268403628
186 404092904
187 705025653
188 417560707
189 49431724
190 519115376
191 307246337
192 966118435
193 750822934
194 909882692
195 459339430
196 725804149
197 11528721
198 397572050
199 255699209
200 137976605
201 550210879
202 202901230
203 410757252
204 582268778
205 574981327
206 518947649
207 74623390
56 365249062
208 221715411
209 112932167
210 963114806
211 733477420
212 433578729
213 856965966
214 97917237
168 542682637
129 428561361
215 193849581
216 214083300
217 445292691
218 686373163
204 836936258
219 369583351
220 402188700
221 442900872
222 10886578
223 892604117
224 549696444
225 191363098
226 3926392
227 825112056
228 729617081
2 92018489
229 769961811
230 417886893
231 981239688
232 713117741
233 757115370
234 764736331
235 354351624
236 622559491
237 236757467
238 381604232
239 316322317
240 832553767
241 706033860
242 504810933
243 277581054
244 587083021
245 769726940
246 305810052
247 30477250
248 959316433
249 747923116
250 313986566
251 765470483
50 86580523
252 860354724
253 246020040
254 410823770
255 497557353
256 450222252
257 354127293
258 160753102
259 514636401
260 156978560
261 223185009
262 556407539
123 498519908
263 160245760
264 597439857
265 593506498
266 648105764
267 516428806
268 10106740
269 337372055
270 852294119
271 657649649
272 37419037
273 498727601
108 170472008
274 157811294
275 89642715
276 259297652
277 440339925
278 331367588
31 460837649
13 395191637
279 551828061
280 933050682
281 666441979
282 820147761
283 6261163
284 566383490
285 470165746
286 678822306
287 914447767
288 167479388
289 266881674
290 99401298
291 530787748
292 871989002
293 48617563
294 809321686
295 936664205
296 860754043
297 703504803
298 144588764
299 46630667
91 627574829
300 484981145
301 777233757
302 330169163
303 308424518
304 294320990
281 268519113
305 599353039
306 415816151
307 520575562
308 616626443
309 596356902
310 90959966
311 775515242
312 752736443
179 185410323
313 615317736
119 902578895
314 585813967
315 241735295
316 35019445
317 746052672
318 461888180
319 463799787
320 786513702
321 218152065
51 866575019
322 603915944
323 428694583
324 294960362
325 410505877
326 402313991
327 323757072
328 438977210
329 355754358
330 840192876
331 658194157
332 48708914
333 453820129
334 740949306
335 479543459
336 138006084
337 864273561
338 883226568
339 811877435
340 232915384
333 844211649
341 240942623
342 375080627
343 537364579
344 869153784
345 747423516
346 428267384
347 102037402
189 309838152
329 141833444
348 650335149
349 671009950
223 227240816
350 464957247
351 43334118
203 463920078
352 528188823
353 564138847
354 910589920
355 410479197
356 87598605
357 580452519
358 788882899
359 515262178
360 51639504
361 222427247
362 681229865
363 67626293
364 645640266
365 446033486
366 411949226
367 170255880
368 631269773
369 579977826
370 786408155
73 549232131
371 751448700
372 109231950
354 487458605
373 882009157
374 408045272
375 7140572
376 192931409
377 535565802
378 879869464
379 345336153
380 824422722
381 202041677
382 918095852
383 834011200
384 723193365
385 722108943
386 978127948
142 108835851
387 201700395
388 724448366
127 117651212
389 760375052
390 999562554
375 242014841
391 936429200
392 174314740
393 258877534
394 365421746
81 754900126
395 514338993
12 72496749
396 335755089
397 262370861
168 777240239
398 449105101
399 712702100
116 984309016
400 705588308
401 636761495
402 65087531
403 933292094
404 112671120
405 560768306
406 498497803
120 766015810
407 907705259
408 777323791
409 282209600
410 587512796
411 327825554
412 172432890
413 603629715
414 550958480
14 113188050
415 183486086
416 177038800
417 91437515
418 404704304
419 292093452
153 210392491
420 746466157
421 125420093
422 447135825
423 669286389
424 419763614
425 95212971
426 538773418
427 300607602
428 826819079
429 152809552
430 937775737
431 953331539
432 94782822
433 238216566
434 586430544
435 710144180
184 952782917
436 310731004
437 939811380
302 307315628
438 40095639
439 242297713
440 165277212
441 949164109
442 29903379
443 769381718
444 359063441
445 393435376
446 600559565
447 434496957
448 541260860
449 405855422
450 784423872
451 820645490
452 370851530
296 224350317
58 635254604
453 338837395
454 56946031
455 371984105
456 186632777
214 518985823
457 803319527
458 991272483
459 836984514
460 906537616
461 851999853
462 160120271
463 668448329
238 208375187
464 274745345
465 423415626
466 896027267
467 470229750
468 47761358
469 810462852
470 741742038
471 187848614
28 993268801
472 736682334
473 685401168
474 356420104
293 542576863
475 179347483
476 838627773
477 711217868
478 348030027
479 380489259
480 581676686
184 186101228
481 117709051
482 524238175
191 357867801
252 699972446
483 958730516
484 209064089
485 542719222
486 605700770
487 368585447
488 468414723
489 407109115
490 313800490
364 4670631
324 801915863
491 117577427
492 991642900
493 673463701
494 65982614
39 986132588
495 712248401
496 828628035
497 468981370
498 955433033
499 804852469
304 538774154
500 894778323
288 206419580
501 499565863
502 525310717
503 783077036
504 804899081
505 396014396
506 995840025
507 433546142
508 381367192
509 228750746
510 560422056
439 451252691
511 299884853
512 137034592
513 515324053
514 146015054
515 597427542
127 800764588
516 341289935
517 703504846
518 455582594
519 754671554
520 95934636
521 632186394
522 31465271
523 344040740
524 330482995
525 148826263
526 497495726
1 910311792
527 602899025
528 583399100
529 656409172
530 775431801
531 958265692
532 341251744
533 42312768
534 941823471
535 378647045
536 868585442
537 310760206
538 940396711
539 853983706
540 923231856
541 621014633
542 655733578
543 976182447
544 896754128
545 191840350
158 896758319
462 386394219
257 347643589
546 13156680
547 469357472
347 112149393
548 691893764
416 687158715
549 6122934
550 257710942
551 393815901
552 558652460
553 247161265
554 298298508
555 973054626
556 518405431
557 571065969
558 817218537
559 605963815
560 927350236
561 621531291
562 677055512
563 313981386
564 677178097
565 642304776
141 689030950
566 90512033
567 204253749
568 203140020
569 179842784
570 765240331
571 128944423
572 59789528
573 410386595
574 611773893
575 229610959
576 140931047
577 473171798
578 210228630
579 61288159
580 44960354
581 215935054
582 588696187
583 486823608
584 562479016
585 926296187
586 343427010
587 912929281
588 22872031
325 324417103
589 163527679
590 488663587
591 327777589
592 815869651
593 516599155
594 986829761
595 106440826
142 362073747
596 943955366
240 742542340
597 503552737
598 692260400
599 461059006
600 75134103
601 534732830
602 354742914
603 450138190
246 443753152
66 167556269
604 374327965
605 381795064
606 666659905
502 956878159
607 815255946
349 587418589
266 211774997
608 29181882
609 991713263
334 883913381
610 141401867
611 317954160
612 877184607
351 469539000
613 902641025
614 365620585
615 638095348
616 990916463
617 383484563
618 77877753
619 988956007
323 906152455
620 224529227
621 762514268
622 771187454
623 63784052
624 472601215
625 555087278
626 178385344
627 133489056
628 754295689
629 400463060
630 186168969
575 775861125
631 681534156
632 387352306
633 101427719
634 717550151
635 352505830
636 780698541
637 882145447
638 884951196
389 266247789
639 163933241
640 133485741
641 956449340
642 717639582
119 752945496
643 751188782
644 17380858
645 766969946
558 288689612
646 422715371
647 818415683
648 859494136
649 990439581
650 52723204
651 14096979
652 949141916
397 669335800
653 826907775
654 365971687
225 288376325
655 461530308
656 148822632
657 192421538
658 730598157
659 820043838
610 608745544
660 571692410
661 332051657
662 294295512
663 701965255
664 482300476
665 222317182
666 11361202
377 388065532
667 508126766
668 790418559
669 562212066
670 346462797
671 185732570
672 476014453
673 46235917
674 715793605
675 968989728
676 523278059
25 170847963
677 594009926
678 342949187
679 170502678
526 774442192
680 877499045
681 127388911
682 536583785
683 996468907
684 809781243
685 772992205
309 881423354
686 706207541
687 143094344
688 604349696
689 541687142
690 370790889
691 912040459
692 790626872
693 947834460
694 675423139
695 80739056
696 840860029
205 710928520
697 529085170
698 54393997
699 549492719
700 555033387
701 566483266
702 452846011
703 540063826
704 748570169
705 856642949
163 692313850
706 954970877
707 403165404
708 218628597
355 819647334
709 984036153
710 202132816
237 168848388
711 189310177
712 30889955
713 820152978
714 964371954
715 141605814
716 66685034
717 449923965
718 227407147
719 524449136
720 106577678
721 233296166
722 428020782
723 782434796
724 28540234
571 443850577
725 860092053
726 351593073
727 443506415
728 587786284
729 807150732
730 278075963
731 336200981
732 605604972
61 55413009
733 166262779
734 345284416
67 987311861
316 74774921
735 368342313
736 582784095
737 445278233
96 929066111
268 468556315
738 336665576
318 121332146
160 171766997
574 5006298
630 516276531
197 14687553
739 112067013
283 591402330
650 635034949
740 602253351
741 955420559
175 90414486
742 961315109
743 258196989
744 293036244
745 673362309
736 871593709
746 738669116
747 687857539
615 364867649
748 72999914
749 659252409
41 478360942
503 734554251
380 577733252
750 619740418
751 35091328
752 515088760
753 722276842
754 692450041
165 398282973
755 907030159
756 480548414
757 932546338
758 428563875
759 586754394
760 583445529
761 229930742
762 17713649
337 287566241
763 141789069
48 899310313
519 169740483
764 311549923
765 401348953
766 306250056
542 617578066
767 26864704
724 32738191
697 148878087
768 720382715
769 645358464
770 23123734
771 468651080
772 60078472
26 97561748
773 696954714
774 943224182
775 722953146
776 266794132
777 95332339
778 707649484
81 210077202
779 920937135
780 9554678
609 566474200
781 693454936
782 781598317
783 562414509
62 850652959
784 101477931
785 382009722
786 67601990
787 264675091
788 995493777
789 655873184
304 584146985
790 941894398
791 771943473
792 842404125
793 795503557
216 646952995
794 262066044
795 638568549
796 709511791
797 488198181
798 766171947
799 336970650
800 854543179
510 302038296
801 690936247
802 128149465
803 41037367
804 217466967
805 771059698
806 114927791
807 726958053
808 904034701
216 203553591
89 594051895
809 994769384
810 16824399
811 882284374
812 19933075
813 617848050
814 798166255
815 153431728
816 944304258
817 105507723
224 41465810
818 125770114
375 394868703
819 188104971
701 781142047
820 741957412
821 803239137
822 805012317
823 269779890
824 118885384
350 978103208
825 123703510
63 735564982
826 406313535
348 449263964
827 216416122
828 491109334
127 527944635
829 417558271
830 720623493
831 454254404
832 251171872
833 162103893
834 492601982
222 56906100
304 434393556
835 789343804
836 312247037
728 941915017
837 134345404
838 215237566
40 335191757
839 497241316
840 198824643
841 826209375
842 26321695
843 301476168
844 998955066
845 444071087
846 543384834
847 506097303
848 571993613
849 471462752
850 401871297
851 161715215
70 373377226
852 916059252
827 976804301
853 690088893
854 972147544
231 258846148
594 465413349
37 268282861
249 940305704
709 853718290
356 551146029
855 686793871
856 613477408
857 483346983
491 533026692
858 145172867
859 401528804
860 920113246
861 894001432
862 65054710
863 303994990
864 459692203
598 335320413
865 840418114
719 684784187
866 275168549
867 849995721
868 344913999
869 458812548
870 850399171
871 891363457
872 979404143
873 765491094
874 34978822
875 797195259
876 470467263
877 299529543
878 385469322
509 97007837
792 981798598
4 802491704
879 55853230
880 301511262
881 942104884
591 412709282
66 43911278
397 282981168
882 479605135
883 235240479
854 412647686
624 329594060
9 875287736
13 49662487
884 234766809
885 495399994
886 78815281
887 113412889
851 108629747
553 467068690
874 881660208
888 297900236
324 240281176
889 872907939
522 636188696
890 316457979
891 371139785
892 722921661
893 364208733
894 933508378
895 531808406
896 160846539
27 251532795
269 316095785
897 407700589
898 603018509
899 31826919
900 311803490
901 948020675
757 763301353
902 509148994
903 765111419
904 732458363
905 136502262
906 904786312
907 151849288
159 239360775
908 862824917
909 88028917
910 506476342
911 209963250
486 43520051
912 902566792
913 700082397
66 225590163
914 84632610
915 758656979
916 549600226
917 340951726
918 357266088
808 703996103
919 751204063
920 658081008
921 103506032
922 711805491
500 575712315
771 803200604
923 935516364
924 990882323
413 744366868
12 985138909
925 230245943
926 588259107
927 32692046
928 816298195
705 83206099
929 682913630
930 301685712
931 913756157
932 169666116
504 896799589
933 112107221
934 496691578
587 323799138
935 624526444
390 757869860
936 869924937
937 554393853
938 860217180
939 590049487
940 840054686
941 26735760
425 933058245
390 181767109
942 840606816
943 737151630
944 283495357
945 2556046
946 811347176
947 943259086
940 849064540
948 315527697
606 650217968
234 894444911
726 640435662
949 983941799
950 355503960
951 595994713
952 236306900
953 141978689
954 680534354
955 674881838
956 883719603
957 797921582
958 502877894
240 106834157
959 411187983
383 502960295
833 702530341
960 169547828
961 397720153
962 710606201
963 693794206
953 495646097
785 407720366
464 568346292
964 629454773
965 748860903
925 763066958
966 423845789
967 170115218
968 743597923
969 711297940
629 542259018
970 942302537
971 194642030
972 681342529
973 809903056
72 214402370
974 239901695
633 781161256
975 978591619
938 220444296
976 303019621
977 451209252
978 956274963
979 945209695
980 476652725
296 309245411
981 422934939
982 541869106
650 650039851
509 959591672
983 385980677
534 57890406
984 878068128
869 902199272
985 920160999
986 536778256
307 917572385
987 419706215
988 472521972
989 227579262
990 753531753
991 44204226
538 997877163
969 14781842
992 775994133
901 769942716
993 798483261
994 451682090
226 542523886
995 234412006
996 249994469
997 445417590
809 337726672
998 537704251
999 768669983
1000 641423606
380 97254307
1001 821782427
1002 201664031
493 410840889
1003 25922189
834 383708233
1004 963366295
1005 82249131
1006 592794158
881 543120577
1007 857913395
429 922711345
788 659429347
251 77593285
1008 260292235
744 621231873
1009 657413998
1010 339347787
312 221520513
1011 190514912
1012 815053686
1013 99779139
1014 113457201
808 597601204
656 646001997
1015 133062593
981 615401941
1016 380214138
1017 985844706
1018 289752061
1019 33924409
1020 451798640
1021 284216077
1022 912434496
1023 687542824
1024 958334925
1025 8718268
1026 515041196
1027 942790285
1028 984690997
932 210521619
1029 65388964
16 256872011
1030 900993454
302 25168312
868 623054632
1031 343244179
1032 628981521
758 71141661
736 679780874
1033 908961908
1034 61138245
388 846648059
767 174470034
1035 964132815
43 726050
1036 357987638
1037 678087971
1038 79401408
1039 984912809
1040 547516559
871 214661850
57 535853485
1041 508703204
1042 566754053
1043 329407956
1044 318860868
510 397972922
1045 196525696
865 190517239
1046 760113646
930 652228006
1047 942910620
1048 45856157
1049 459822284
37 849246976
1050 172004831
1051 31668891
1052 669394744
1053 340947313
928 839365198
1054 377557451
61 506125309
1055 171135095
1056 31751209
1057 21888248
849 39690291
1058 996760986
1059 832734553
190 692169982
1060 75084731
252 78642206
770 102715204
1061 323071338
1062 281554776
1063 56205620
1064 342902308
293 438073861
971 169377406
1065 618026808
1066 823465043
1067 9038181
1068 355374661
1069 538571198
982 402807426
1070 6441284
1071 248627376
557 869810569
1072 619740091
1073 161242008
1074 242619572
968 537348297
1075 284898199
1076 100771850
1077 719810379
1078 700780489
1079 425560591
1080 456318926
1081 866073021
1082 756072845
1083 46204916
1084 120510132
1085 5198654
1086 626358566
377 120711266
1087 841673902
1088 753157963
232 885360676
1089 407805190
45 282925045
1090 567535295
116 58237871
997 31490947
1091 679091615
1092 470921706
1093 669566201
1094 829461231
310 172082759
145 145020119
1095 361384655
397 469966591
1096 216821706
35 329325138
1097 798636688
354 114753838
1098 61024608
1015 498061418
1099 822665012
364 642446059
1100 610957314
1101 12616643
1102 878231060
1103 599922350
900 681753383
1104 1344328
1105 524526014
1106 517608795
1107 34387955
791 360929239
1108 921203246
1109 777334330
1110 622345267
1111 344216869
797 432170582
1112 712947747
182 115710556
1113 334893552
1114 11142305
325 775713174
1115 905027805
1116 806984328
722 306544361
1117 882039025
1118 322254497
1119 97013894
1120 243226758
1121 488488725
1122 223322762
52 829709230
1123 619295419
1124 176872635
415 302355189
1125 977995871
1126 359814895
1127 781356268
1128 75709297
1024 716283694
570 535036969
1037 451615661
1129 235943719
1130 859418136
1131 756334648
1132 77837477
1133 873918625
55 907801301
297 950014903
1134 566584442
552 368990319
1135 742838797
1136 487206404
1137 606570852
1138 978768011
935 90923218
1139 630946894
724 150594449
1140 226497518
1141 511331059
76 140321733
1142 554342323
1143 458285548
1144 82943997
1145 77799522
567 77716986
1146 163025440
1147 236193041
738 777876905
1148 77369661
1149 702049026
1150 517862534
252 897070635
390 896490492
1151 367802900
1152 264535386
746 505744637
13 64300513
664 326248315
426 787004455
1153 441553130
1154 11209138
1155 352834963
1013 22704014
610 636733184
1156 292337588
607 510964130
1157 551799762
1158 248633462
1159 729532145
1160 776769610
263 348024192
1161 609450833
1162 603423888
496 583344533
1062 524958264
917 452851018
1163 409053323
942 557270185
1164 384295130
1165 664480285
500 875367665
784 536644153
127 976281357
1166 683791433
574 695557335
1167 6479131
1168 131442597
821 20239592
1169 809519524
1170 818203118
1171 915516551
1172 709032760
1173 868609513
1174 452760078
1175 623058273
1176 408218008
22 311161768
1177 906154308
634 430652685
1178 723439365
1179 664533495
618 2972006
716 784389923
1041 487295042
1180 143204400
1181 854677236
1182 176830100
78 810530545
646 180578826
1183 34059550
1184 12554417
1185 874672493
1186 650806549
97 310914412
1187 242204749
1188 224902444
1189 784003737
1190 188374422
1191 870559012
1192 932377934
124 335876332
677 844977869
1193 914807401
1194 542549009
444 64489112
1195 544777325
312 696234064
1196 550142313
1011 347416430
1197 871690261
1137 438472651
1198 444202306
1199 557202894
512 329853384
1200 797897320
1201 159293772
437 334061032
1202 713303843
1203 38898564
1204 968934518
1205 652749640
969 695141404
379 389866518
107 503842001
777 771958914
1206 804645102
1030 374419683
1207 374156718
1208 503425470
411 774542071
1209 122050295
275 890910894
1210 517602143
1211 555850950
1212 529940412
1213 704428597
1214 966816799
550 606760695
1215 361002345
1216 751126414
1208 191571482
1217 563764869
179 214324514
1218 887643905
1180 458494785
1219 127278266
1220 653242145
1221 492237004
1222 529183687
1223 109522348
1224 677371485
710 819757410
1225 628599613
1226 247352185
1227 20048425
1075 683207669
1212 333185090
239 406056567
1228 769758747
1229 61723810
1230 161118115
1231 987104496
1232 575824879
1233 792541944
1234 597996265
1235 360964436
1236 113563070
186 862197109
1237 905648719
1238 834422163
1239 100174334
598 433578192
1072 676971194
1240 69624319
1241 634306647
1242 388186881
1243 459363434
1244 834500323
1245 915438459
1185 684427129
1239 897052387
1246 647854423
1247 242551648
1248 35062951
1249 95845538
1250 808087484
1227 932071645
907 551998683
363 798549939
19 247864661
268 793011685
1251 508628067
1252 930134949
652 234500926
1253 943149559
834 261594432
482 666405575
386 629966098
338 593646060
1254 553972998
533 817504366
1255 34555190
1256 618735665
713 713635408
797 505974742
1257 467496458
378 289093655
1258 589383316
1259 487839486
682 145799466
509 944151768
182 502506717
1260 918532323
69 734938445
466 179073628
1261 223363299
16 569364004
1262 655482564
1263 215987842
1264 239821406
1265 5836683
1266 522181170
1267 447309992
559 635318227
1268 944083756
1269 945997234
1270 458361017
1089 99908029
1271 537849284
357 889120391
1272 526724189
1273 829465803
1274 372328065
819 935340501
1275 127892027
496 789531747
1276 151395842
1277 606986696
634 536852092
1278 76138569
1279 100462184
659 45116273
1267 319623289
1280 200361711
702 514732077
938 254413853
1281 704605989
1282 404578483
542 839735059
1283 342804870
1284 459844497
533 512653201
1037 596224143
1285 449408910
1286 984699683
1287 277686269
133 709906388
1281 980116947
1288 295470506
1289 427983572
1035 266502865
1290 75999175
1291 169028959
38 92213596
1292 494656199
1293 683269746
1294 292290572
867 361093933
1295 836250544
1296 313019744
184 908370302
1297 43272337
341 928590384
678 224939261
1192 426434641
1185 784531903
1298 506250981
228 50521281
1299 795686107
304 420735062
504 816150699
1047 671809379
1300 909727104
1301 428823874
1268 372673010
1302 110857358
426 234447391
947 339013396
458 312871853
1303 640986752
119 7335931
653 331237452
1304 649383820
1305 9799351
1306 424298075
1307 684869446
818 560758508
1308 561970347
1309 122407254
1310 346354926
1311 978876509
1058 205363532
826 499256370
1006 440956406
1312 959870250
1313 535128915
985 887444436
1168 700462359
752 572176200
636 7505090
1301 548119352
1314 257818004
1315 236089467
751 830954530
1253 145903477
236 28111620
1316 597225066
17 467457310
1317 662902576
778 155255901
499 844576290
1318 511943938
1319 703893772
1320 196926515
58 74800822
1321 284757104
1032 451391823
946 487128644
745 257110891
1322 204146750
751 718026027
1089 848889937
1323 602820123
589 579686891
1324 544956023
1204 933459693
892 412175193
1036 323457974
1325 512899055
1326 895495499
1327 508012459
132 17331553
1328 804271428
1175 315865977
1329 643216060
1054 69740817
1330 250632887
1020 388790518
1331 249798818
1332 64726651
366 248353541
1333 397406425
1334 294753404
1298 404738186
1335 607213628
12 489430880
873 716707331
1336 328741495
1092 953458716
492 789696994
1337 534231027
866 155600047
329 480402234
1338 442067895
1339 606549789
1340 382898734
1341 409426825
1342 381731900
1343 668176173
1344 73724268
1345 582803509
1346 862928576
1347 790293752
1348 956114964
1349 325817160
1350 23838478
1351 799473994
1070 612275340
1352 851030925
569 209558982
1353 625015574
1354 501891698
1355 618237137
521 585790417
1356 668544198
1357 714732301
925 26545484
1358 876222160
194 610167566
1359 384151775
1360 410900928
113 7534849
12 507633257
1083 37967967
1361 973152703
1362 308880278
1363 69360058
535 804916643
1212 829300317
1364 687420820
316 343876187
1365 888168743
1343 986442454
1054 108126518
1366 878482493
1367 86371899
1368 207369290
1369 202036015
1370 258233485
1371 648737211
319 314040155
1372 528578691
1373 728400763
113 189114754
1374 450112506
1375 365111805
797 60649453
1376 125742860
250 589376567
1377 91531474
34 341034372
1076 580649847
617 78263312
1044 773142330
1378 20998708
1379 342408212
1380 344446301
1381 306616945
1382 683130874
1383 274081393
1384 46743982
21 987561545
1385 122285243
882 30791688
1386 656304214
336 122521467
1387 125328957
1388 219219938
1389 216510681
385 388246777
1390 915059481
1097 125800215
252 599677804
940 97361213
1391 3044703
1392 209106960
1393 226421327
1394 567390300
905 510568220
1148 907262102
853 478890323
798 338567192
1395 931269036
1396 183151438
1188 669173754
1397 665891575
195 705845185
1398 292929927
551 303287781
1399 119243883
1099 63501226
1400 247355175
1401 509963404
1402 271171003
1403 674972959
1404 858478457
113 702700393
1405 856531268
1354 93032928
1406 136239151
1407 522339582
1408 956119010
1409 927939237
133 632039200
1027 282366247
87 709464265
1102 223821206
1410 4989404
1411 530702806
727 901000380
1412 910634873
491 392111123
1413 933034238
1414 575477504
1107 678339971
966 271045497
1415 839595227
1416 840759321
1417 828476070
1418 64786526
1007 486407228
311 276996221
1419 286994992
893 103883078
1420 230593650
920 897615126
57 767667437
169 859517379
301 6423545
299 335289266
1421 189739164
1422 373661944
1332 923746745
1092 178571029
1371 579241522
1423 452029533
1424 938175227
1106 648826624
1425 976622423
1426 913624065
1427 190475311
533 285860646
1428 387997637
1403 616563959
1429 139133329
442 392594177
1427 525094334
1430 579040147
1431 721678928
690 326110438
1432 850403203
326 431892001
1035 77421878
1433 323881054
622 202470913
1434 911419383
738 433342874
1435 652084660
1227 217889703
609 734113673
574 777998339
1436 934663447
1437 236122309
1438 348847557
1439 240111425
1440 966695641
1441 168353104
52 303186825
1442 303417108
556 14720385
670 578892350
495 847408097
1443 954059532
889 558035234
1444 380545312
1445 425577508
1446 842468046
1447 145563934
1448 254968637
1449 855062224
1090 413048100
1450 870914250
1451 910485303
676 66364564
1452 552601855
1453 915476562
849 431625509
1454 946729313
1455 497186659
1456 369477723
1379 575174116
1457 291197438
1150 372765451
1458 546799047
1234 72364856
143 458420569
1459 900361097
512 18893339
1460 675115763
952 618058683
1461 463973521
1462 888794601
1463 773641258
1464 283246387
1465 453676661
1466 899955546
765 36837347
1467 847000781
1182 474928880
200 785227641
1081 563700172
1468 401459867
1341 832980050
1469 459421541
859 801304498
1470 248238809
1471 229404090
880 911310647
505 458490968
226 901602614
1472 471297083
1473 63908973
1014 500539780
1156 722986977
1474 232284780
1475 10928221
14 959589371
1348 663691093
1061 82696529
851 856510010
1476 71174519
1477 623324840
1478 331635485
1479 12064659
1480 274087191
1070 268053158
1253 162244120
1481 260200708
1482 36437817
720 6122844
808 15108399
423 23814145
1192 760826882
728 294532564
504 646755271
1483 748883011
213 537193016
1414 395266256
1484 923212316
1485 646730283
145 244255591
391 705127347
198 907834006
1486 316725555
1487 691531261
458 257096149
722 188353203
1488 876030675
1489 830253962
747 330502643
1490 219071986
653 83965112
1444 900989898
471 592695103
1491 405990676
713 455636184
1492 726949445
960 691171848
1493 124180636
754 542234613
1255 821453954
1494 430187103
1288 557215855
1495 985255624
1496 435219313
864 478139042
1244 380516595
1497 565211514
459 590431662
1030 628261137
1498 390874256
1499 719978477
1500 106722391
1501 910929650
540 628697938
1502 924018737
1503 100109053
1504 586447872
940 636707380
1505 411810516
1506 94615269
1507 774076814
1508 721476770
1509 888689272
951 382239101
481 873827050
43 151831636
753 241461086
1510 362601065
1240 484435963
1439 146613965
795 69668718
1025 28251524
519 166722395
797 575552839
40 441967431
988 602918642
1511 498480753
1512 611076812
1513 450992348
1514 332795636
1488 305920652
1515 793407787
1516 647088653
149 293041889
1517 890873847
568 218588551
1120 702805262
397 799807668
1158 766178680
1518 138566025
1519 325211156
1520 233581796
361 510328775
1521 745564216
1522 152573861
1427 847525823
1523 2597302
128 235282711
202 531511285
1524 781934643
1525 67209176
1526 375525488
1273 939909401
1527 399680959
1528 310461209
1529 953179545
51 727368467
1530 405403795
1414 6161836
716 163237855
1531 633436741
1532 196975273
1533 956891704
1534 617361510
1298 492532965
1446 247738069
1535 929452950
1536 6046798
1537 834970378
1538 996982154
126 665713719
1367 909812524
399 693137631
1539 858576601
420 854292375
392 134952800
734 171804466
1540 582189890
541 86747295
1517 332593862
395 463385167
1541 556573394
516 616128464
1542 225792420
1540 148486800
1543 4932343
201 205145009
1423 465851923
1544 157384749
1545 57821534
87 990436707
1149 153741238
750 818360024
1546 949867315
610 844939893
37 454845091
48 100781099
1547 643912656
1548 49650285
968 719871716
912 431122911
1549 711996853
1550 465414722
1502 315339664
1543 152726012
1263 84494245
1551 370926904
1552 309547102
1553 696155057
967 640597703
1254 491128848
1554 228026773
1555 777936528
1556 997736821
692 65006131
73 501049061
1279 645264973
1557 542914651
1558 794577829
514 339895614
747 541364735
1559 868653573
898 496127270
1560 158654699
1561 999868616
1562 759897723
1463 981825388
1563 377118280
140 830345626
770 335887215
661 468291250
1564 968040000
409 901803158
1565 212481092
292 959144691
220 572226454
10 533219089
1308 622828946
1566 157236025
989 43671417
1567 466261710
1400 268685869
787 28415509
461 484981967
1278 19180847
720 95879669
1295 325101159
411 774016538
1568 724183863
1477 655115910
1569 397476227
1570 538007742
1571 500739936
1572 871103856
59 955330489
1573 376538317
1574 323052885
1575 582125851
1499 764993115
23 282779197
1576 763217135
958 533426085
449 660524672
44 356813775
1053 884808734
1577 747269611
1578 207722394
1579 3476546
1580 372530882
1581 715571781
1582 816045012
1583 479927777
288 768987005
1584 999760972
1585 205758125
1586 844540515
1587 435152578
1588 61680005
1589 574504993
282 124123256
451 716161936
1590 618523054
1152 812071352
916 804735597
1591 94469682
1592 167412293
1287 721312367
59 992428585
1593 3779525
1594 664637867
1595 949139277
267 64262001
1596 414237206
1597 525354148
87 706352219
1598 737364141
1599 341899578
1600 559383525
77 351034351
1177 16126302
1601 800303787
1602 696953706
1603 939416104
1604 632942022
1605 78219656
939 514598044
1606 445225191
1607 129777448
1360 968548534
611 119813905
1608 127946712
1543 599870711
1189 89341099
1609 734223519
1610 357374226
1611 226485878
1612 80250046
1451 570317066
1613 551065282
1331 21190256
1614 479334728
1615 991683225
1616 123409672
1272 441549492
1617 419037984
1618 218529366
988 475832350
850 167785906
924 913251171
1514 441082222
138 343532937
1619 244748651
1432 110877237
1553 245660182
1620 169283200
1387 740802163
1027 386221950
1621 86335229
1622 64441331
880 864620807
1623 763326328
96 212374448
647 309697659
625 64617645
1133 860134156
1624 650348251
1457 453088151
938 977488405
1057 683548909
1341 693339403
698 969512882
288 346468336
22 23279055
935 597388697
369 781317436
1129 67798914
987 199698083
1625 703621506
1626 927607722
1627 622302644
605 74487865
1628 603345061
1629 246198021
158 828635576
1630 597624450
1389 616718987
1631 242370228
1632 737565112
1003 546134012
1633 994698330
1634 778382072
1635 17644146
1636 403939033
834 641573953
288 736217182
201 820594695
705 793851168
1 592572371
1602 322677768
1637 140508302
1638 665597941
1378 929823499
793 706073817
160 431011941
1639 298826099
1640 276129464
1641 508252300
125 610934141
1137 277539265
773 603766642
1642 464641362
756 348312039
1643 101862641
1644 856211490
618 488002506
1645 856908803
1002 151478587
576 196392322
1646 395392086
415 844643241
1226 261146437
807 251136038
484 186697142
1647 958634848
341 428287072
81 771053764
791 566304583
861 519205705
1648 338696680
541 960867944
979 577205342
1649 407034750
652 107978803
1650 828891613
787 269017935
1226 31904658
786 712009161
1345 323167931
1651 827455722
1368 953556486
946 567704737
1522 93445541
34 53199697
1652 533231434
856 573733908
612 696224463
1653 257916729
1654 405070044
1655 107858674
1379 898928441
652 762877579
1656 465217374
1517 151620058
372 871664726
1657 485633113
166 152149582
1658 975728700
1659 140530951
634 134394795
1192 325796614
44 898004063
180 523075755
1660 754188013
1118 567825492
1 396009195
1661 630189989
1269 26429776
869 26751414
1662 199051417
851 666165186
1663 534373389
1492 796732449
1614 649385419
418 137302217
1664 880226969
1477 690192211
1665 29677566
490 265213289
1648 441183679
1494 105116192
409 826159633
679 19577812
712 970747658
224 180276967
1489 457722606
895 573064213
1666 223684213
1667 175185794
1668 554891289
583 782385830
1669 812532396
1591 654593495
1461 762982793
1410 668275511
1670 447171210
1671 74032543
1598 671715636
1672 549408158
483 779318172
164 528159032
392 956368659
977 356615890
198 725838055
217 655737973
1117 206225738
113 638330143
599 652909924
95 511130906
1040 279732000
1592 142063218
401 995147599
1673 521260006
1674 577943224
1675 730513082
1676 949123469
1544 477917681
1677 801152299
1121 355310591
665 477779825
1678 183145085
1425 307496914
1679 877733807
843 104400876
766 320725539
1680 8419219
653 398609474
992 883915647
1681 526966949
917 311564570
1682 224950776
1683 759057677
1684 960659234
1685 357276224
1180 319114710
483 354639257
1055 751361019
623 623156398
1686 833262043
791 294819681
979 730313645
1084 716256414
521 84631748
1687 135166844
1688 183116068
1689 132149097
431 387286916
1690 81391490
1691 54311029
1692 820834570
1133 333737743
1679 292468632
183 200374915
466 247932406
750 488859355
1207 937067227
931 919837577
1693 171704813
793 760420795
956 230437959
1546 209114122
1694 442451905
1018 486828083
1077 982095481
1191 62861337
1378 899212839
1382 736221466
864 820542749
1695 11277825
651 936577254
110 213359710
1261 753608907
1696 387922513
1151 350579867
101 758548686
1697 110669606
1698 312523964
1522 220674882
1360 426064126
60 668020300
1469 449572892
599 209716379
973 679166385
1529 368749827
1229 88098513
1075 777572663
1506 727772705
1315 419733306
1699 222596270
192 609549388
1438 683867025
1700 190937622
1701 365397625
1702 243244359
1703 409148379
1704 192558952
638 810685764
464 198935448
1705 158669449
1051 286791797
1706 581531027
1344 317795372
1255 424017341
836 666420361
1707 540617152
1708 562205075
1709 425896085
1150 659808272
1710 746515115
992 215529258
1711 266921079
492 609093610
953 813165851
1712 132126336
1713 522906898
1714 409455071
1715 664686095
671 788410998
1716 260004810
1496 946256366
1109 955947842
799 140177213
1717 984049276
1718 562116754
1719 54846044
763 811896421
1720 334500532
1721 183894503
1233 485034348
1722 776753295
143 876257225
1723 646108408
1714 445519100
1724 721743553
1725 84815761
1079 821536395
1726 170999438
708 341662313
1727 973267304
1728 674009625
1729 892378191
156 354663628
1730 306915346
267 851986063
1731 202908941
1285 621762955
58 221179
205 590395398
1732 600933769
1733 509689114
1734 597172674
1735 895919847
1736 126674786
1230 477337624
1121 398609127
852 236965662
632 398433739
1737 239782225
603 864063075
1738 740211358
993 462610476
1739 432919057
1740 560885117
1741 388940785
1742 422959415
1257 644052686
1743 665032405
454 124254997
1744 384058565
379 25262945
1745 488689891
1746 113211084
238 554610598
109 214080641
1513 810124867
1369 907728160
378 65640908
616 842597694
32 586387992
564 846482246
140 78017185
1747 254309135
1196 210772290
1572 598669444
1748 369491326
1749 136233330
880 932506459
1750 356054706
248 259431594
1751 585080550
671 922604220
6 309720293
1134 618706619
1103 557431967
930 467596191
756 65570369
1752 690784814
298 58593175
1753 522125757
481 385348271
82 549928433
1754 48248331
1116 313862772
1755 10807613
1277 355325366
1756 207265688
1383 747569042
1244 994073539
1757 426877775
1758 856797975
1759 94744674
1760 618137484
710 263086126
1761 705252698
901 36008488
1762 639293294
374 805742032
715 106390474
269 89366564
922 129560896
1645 108004066
1763 889896292
422 478963473
1614 396850448
1618 9920185
1764 236240455
1765 454522692
1431 411294763
1766 772977196
1767 14149655
1768 316507633
1102 194869785
1769 780620025
1770 886048621
1771 56359940
1772 314131293
1773 27021472
349 167711835
1547 77538479
1774 733218669
1224 110696879
1775 219485637
497 836881101
1672 557920194
1776 899423630
647 472119267
998 771749559
986 255140312
49 369958114
1777 378717370
865 484306829
739 900093937
1007 334760203
1327 526666081
1778 883777172
849 433640744
560 535427632
1779 643028355
1780 348279439
825 317870466
233 610601442
1781 501553197
1782 114967656
267 39092581
1783 344788804
584 32101016
395 591975715
596 475679036
317 182365392
1784 67374736
1785 33956052
1786 865337180
1787 275746315
1094 879920771
1788 418477596
1293 828822462
1331 373285583
1220 858721787
1608 186976084
1789 403421354
1790 821580624
1326 611020637
1791 311195806
1792 628844284
345 951906939
1793 872033705
887 967063509
1794 688748483
1795 815635837
1796 478751655
1797 166242084
1798 632838927
723 467448554
577 372447267
57 322947575
1799 296363840
1800 610222518
1801 955162787
1483 840040343
1759 221745390
1226 382000379
317 249270866
1802 242921373
1302 857788932
956 458821094
988 927512390
1179 304612526
1730 19279034
943 322773066
1803 161193931
1804 102372741
1400 912178817
1805 934396030
1170 8598641
222 35449791
956 625108123
1594 745968356
1784 833388872
1136 460047365
1429 45339674
1806 930264998
1807 66820517
1808 682642045
1132 757594165
850 599020336
1252 222912669
1313 573690188
889 889668838
1809 642511663
895 202912155
43 175145786
1398 697001103
1810 281553879
1811 431546688
192 434227732
1812 857924161
1813 992249472
755 927017139
1814 528257048
1242 812204700
381 483410739
1815 927028743
1348 711413275
455 425536101
1816 898714774
1710 552125530
99 419281069
1260 252094180
102 466067618
1817 705372616
1028 81096063
1093 453935805
598 91058518
1303 763116518
102 29642132
621 735593834
1149 659051874
1561 523157407
1818 501532813
263 834443295
1002 354059316
1819 395865082
993 668222387
1464 490333909
349 85028615
1145 64252266
1820 901525624
349 995445319
1821 312332172
1456 413454792
1822 809595777
862 923967182
1163 407617825
317 604726444
323 28529066
1232 412894185
705 428419662
288 529332259
1823 139397557
1824 98485709
1358 655682578
912 58390025
1825 416233827
1826 838405548
906 353574912
454 885579623
707 437297536
1615 421672500
1601 326789687
1746 98146528
131 281078782
1079 835037125
565 323045716
581 226365554
1809 598200281
1827 979250273
335 994694651
1828 790839676
718 777271424
1829 847814512
346 726970359
1830 548102400
1831 911574745
667 247432574
1832 585718196
1833 69895342
1663 52080441
1834 304414869
157 495061484
1105 25975369
1520 21454622
1835 760314864
1134 296085446
474 951515293
1836 478962949
1036 371967721
1837 461744148
1838 9344780
970 605949960
932 62891477
1839 948600233
935 334153009
1732 205749606
1830 183747889
1681 827157049
388 929884686
1337 52110597
205 593074883
46 269457154
1840 702997339
1841 250040156
1842 262471249
638 372071316
1212 346257771
743 468992483
1745 187415094
1843 166164481
1844 972985396
1492 698157819
1845 55449323
1846 684688998
1847 132158108
1154 21562272
609 727201509
1848 646833267
329 138830926
59 35481753
1759 271532151
1849 727693530
1850 527596622
1851 666266896
1852 786506094
945 321633944
1346 160597154
1666 673594822
1853 313188203
1854 105654641
1089 919149574
1855 70361609
22 343570607
1856 894818239
741 580105403
1516 378905109
1603 933971087
1857 704898864
1858 810352459
1124 752208091
418 633961548
1564 741043670
1015 518222249
1859 823157088
1860 450193420
1104 400250466
1540 459228532
1088 628750101
1861 550119393
654 741293885
1862 9269912
1863 102925245
1078 340544936
1864 614687973
1139 186722444
413 432415043
1865 738463603
683 401207022
1866 156839333
555 282467025
1664 73504671
1845 559346647
77 913100658
1867 496969986
714 612104871
1868 719717969
1869 674430958
944 586584009
48 356067752
1403 257244195
742 584043458
1870 858695911