2275 1322
1 418164933
2 775647573
3 736430086
4 987537454
5 209486744
6 17546
7 469060248
8 394145046
9 251495602
10 187675560
11 601481752
12 391420587
13 784661212
14 26939760
15 147656809
16 42133747
17 436410803
18 283704828
19 754349602
20 816052547
21 831053284
22 568655247
23 137154090
24 255169367
25 77466269
26 541800465
27 260530026
28 324044899
29 200718043
30 837797856
31 70960226
32 887709020
33 936554285
34 321805876
35 248031875
36 790051189
37 602274654
38 940052807
39 449153333
40 534653952
41 85705891
42 193688634
43 419945580
44 302256959
45 691325681
46 873180275
47 39548813
48 19433339
49 643111977
50 588963522
51 603391550
52 244677777
53 437364315
54 409254030
55 457071639
56 115904784
57 460278585
58 628303973
59 670914549
60 131025737
61 326562047
62 890830284
63 617670156
64 263115315
65 423798126
66 281730530
67 655788103
68 236388409
69 636160505
70 232026766
71 785644819
72 372505746
73 882215687
74 377917231
75 883622330
76 925824600
77 181456587
78 590995466
79 22234081
80 272508610
81 617835447
82 329482600
83 966929330
84 195741611
85 604484685
86 98106029
87 149401467
88 816646177
89 641211933
90 381224290
91 287757133
92 531069182
93 863644618
94 737735235
95 156619125
96 823854698
97 824847724
98 19082098
99 401717246
100 10120511
101 939265424
102 425900018
103 822344166
104 708886819
105 227457171
106 215601677
107 825680764
108 316616498
109 13468995
110 171580831
111 582178394
112 751019105
113 564169927
114 269304564
115 693755549
116 511759184
117 41775995
118 377564028
119 710863067
120 205708542
63 240085717
121 666597311
122 193120405
123 932484427
124 345240371
125 882150201
126 157785660
127 523105321
128 125881767
129 618348199
130 209345091
131 786449209
132 89346008
133 852647695
134 525615909
31 578089369
135 867985368
136 305293454
137 106026168
138 421805456
56 844197246
23 740118684
139 352043865
140 265600849
141 121702264
142 728501425
143 725652109
144 318281229
145 973666879
146 604523667
147 512219032
148 365687097
149 418848048
138 948805010
150 63045826
151 447057300
152 557051481
153 585682374
154 609311133
155 966283346
156 932251301
157 445906392
158 974845816
159 544143284
160 83411745
161 409253785
162 371164425
163 404885074
164 561464817
165 60159227
166 505363962
167 334962660
168 346503315
169 902245428
110 117586639
170 172789464
171 465819707
172 654767605
173 140562857
174 669353213
175 164219492
176 290202049
177 228872652
178 252536486
179 352567820
180 85051702
181 928696195
182 664435042
183 740568593
135 284955124
184 690148989
185 982975660
186 963371227
187 582414079
188 198027973
23 245706938
189 121984560
190 190825174
191 537756593
192 754251127
193 55489770
194 989312828
195 618550300
196 431793266
48 597231479
197 992875301
198 681601810
199 375188249
200 258184558
201 686228485
202 526393804
203 10776566
204 899893635
205 604884849
206 592961800
207 546803377
51 225668064
208 899790164
209 213504452
210 229970676
211 457743375
212 680875566
213 492913950
214 234552704
215 116181820
216 507679645
217 730459620
218 386520056
198 817072791
219 238529091
220 224621852
221 76824819
222 459512636
223 385862669
224 626406575
210 43738962
225 509981094
226 505382570
227 436920815
228 338882723
229 4026962
230 962165030
231 547033173
232 250030096
233 805799027
234 573746187
235 483982405
236 854392808
223 85529813
237 320855164
238 927210308
239 756871740
240 400954565
241 704316411
242 809813516
243 951474331
244 97898203
245 900073399
246 340465027
5 822341936
247 234435704
248 976603452
249 300636563
250 568769126
251 758024722
252 171554910
253 944672340
78 481972984
254 901262380
255 601504180
256 492537595
257 459528355
258 472076408
259 430671719
260 908844339
260 403261973
261 230126570
262 786958525
263 627732682
264 63066911
207 858909574
265 423905972
266 130751705
89 159240712
267 793455903
268 677794970
269 633443745
270 432808443
271 941250850
272 540432002
273 200329157
263 257417023
274 821500258
275 987995489
276 18408289
277 703729946
278 4372842
279 32704758
280 322884801
281 961144467
282 371385627
283 579081422
284 704336875
285 899810390
286 895286292
287 576561057
263 486189855
288 340837446
289 362692553
245 44698937
290 327853
179 902934990
291 351950163
292 910322669
293 887727770
294 626333512
295 783528376
296 632664817
297 34415020
298 588359848
299 121921381
300 616057695
301 861182736
302 240049399
303 40918491
304 368406501
305 936872914
306 572068462
307 830914696
308 924538341
309 565861528
310 55061766
259 76993852
311 309542524
312 638694338
313 958585338
314 88132477
315 729959639
316 310856174
317 187814549
318 684733861
319 351477005
320 896014161
321 198015420
322 778183845
323 89079846
324 528210430
325 210909747
326 790429182
327 400890817
199 587659250
328 966458132
34 44594453
250 104483215
329 590686896
330 276525449
331 864639707
332 17950064
333 952405317
54 392642727
334 970195729
335 162478002
336 436288866
337 869079160
338 515977536
339 73802151
340 915678649
341 905763548
342 893681036
343 974275289
344 253649557
345 734292720
346 386937029
347 215328309
348 925903139
349 132153973
350 690647888
311 710658611
351 267635486
352 220508070
353 186168349
354 789457513
355 68254636
356 436459837
357 888107007
358 905967728
359 381487150
360 717697979
361 414756340
362 206209058
363 977652389
364 788446795
279 215814946
365 431534015
366 665824795
367 172393939
368 659076356
369 721804056
370 183337534
371 379227630
372 21819941
373 35675486
374 952269782
375 236408261
376 585647988
377 367025757
378 394643097
379 484225728
380 246871702
381 825440706
382 498473205
383 356665983
384 133391806
256 534763253
385 850276075
386 402254143
387 529216600
388 146326805
389 612793131
390 727110307
391 351982850
392 586833940
393 310722006
394 63340582
395 573298924
370 12792124
396 591811552
203 424812432
397 136416662
398 514052402
399 311036001
400 472401202
401 455766815
402 864335427
403 555231518
404 911395788
405 193453827
406 131434435
81 357573391
407 743663442
408 794948498
405 811771471
409 785257910
410 822236449
411 209298825
412 973836501
413 157090884
414 67637322
415 431560167
416 543085558
417 237745798
418 910745534
419 577355713
420 641050310
421 279057413
422 603967154
423 587078840
424 323188726
425 708088981
426 103338760
427 499122315
428 588808899
429 30553777
430 454645301
431 790930432
432 477379162
433 380009348
434 2977559
435 508657526
436 900521569
437 175898584
438 610652569
375 883821275
439 259638231
440 742408148
182 275633264
441 400773572
442 469113463
443 421730565
444 203054758
445 700127306
446 726250820
447 147252834
34 416068241
448 63773554
449 818933464
450 835769131
451 484852146
452 515525758
453 135839744
454 930527935
455 233806206
456 593106569
457 1265179
458 504497516
459 289539411
460 892946398
461 850357092
289 607204454
462 336265010
93 303626991
463 15839739
464 364658359
465 581460923
166 922153652
466 416471293
467 260429887
468 616486516
193 478031576
469 860574167
470 355238635
471 358596784
347 678980596
472 469323422
473 329511062
130 87065465
474 482142129
475 838115609
109 307445253
476 830106538
477 766735282
159 847009786
478 936757649
423 219705553
479 932300711
480 286857405
481 724316670
482 313702008
483 17962679
178 653120472
484 286978768
485 841038949
486 907880336
487 350817502
488 810939529
154 752671033
57 791494525
489 690972514
156 881239087
490 233560019
42 778305947
491 327807066
492 658773827
493 989447257
494 247509476
495 511408310
371 593701404
496 743881774
497 521845645
498 204273119
499 188971363
500 931018175
198 425577730
501 478195942
238 14111044
169 659351652
502 638139739
503 274965828
504 698942984
505 712397073
506 230721489
507 299614010
508 105524586
509 202453758
30 985111079
510 9153483
511 804203545
512 673216926
513 244749240
514 90638625
515 851358800
516 566690942
517 455156693
518 574757714
519 308520368
520 132348222
521 143421947
522 840117664
523 480515608
524 885845458
525 337311601
526 907406419
527 606469788
402 259121180
201 10728655
528 903637027
349 264714522
529 79633366
530 982771290
531 567981615
532 759133228
533 366252742
534 675180302
535 932173397
536 196773187
537 306101794
538 125339639
539 16578665
540 376618411
541 579514308
542 939866784
18 115395432
543 623001856
544 445378965
545 188168755
546 991660610
547 553108654
548 558761744
549 696669205
550 780698929
551 342408344
552 488607582
553 185010125
554 732123530
555 94615263
556 285670187
557 237970558
558 742962566
559 906782095
560 221278668
561 478529218
562 786560016
563 305431384
564 267781976
124 394714408
565 124180170
566 650233806
567 78433098
568 828491046
87 215436500
569 192243354
570 778239288
571 609817118
572 394780501
573 997530949
574 923093850
575 284686880
576 925436104
577 269858089
578 937276877
340 987715984
579 324620016
580 90803323
581 45578441
582 896269814
583 641927466
584 344105365
585 229314918
586 20576224
587 458028976
588 135528748
589 320898979
590 823292440
591 77564506
592 635468858
593 67369540
594 458262949
595 636000062
596 533979367
597 611867330
598 400862676
599 513724588
600 264582729
601 822494414
602 572384927
603 269552957
604 144841390
605 479698125
606 546439297
607 992890843
608 89111195
609 116784189
610 885474684
611 267066481
612 192612339
613 728189282
614 14599743
615 502293019
616 86046392
617 344062401
618 790775735
619 275401836
620 7474656
621 73612618
622 461386823
623 213417301
624 746665911
625 797527235
626 415809973
627 637320813
270 682513754
628 811001337
629 148770435
630 559387457
631 296930676
632 184549219
633 196655564
634 701132124
635 699620043
636 438210655
637 596578770
638 547124115
639 385711772
640 222599250
641 882210752
642 415079978
643 554791120
644 463580702
645 309147502
646 450992036
647 8111307
648 316676593
649 218905538
296 440232110
650 689722919
651 289958734
652 149399574
653 987700926
654 808847052
655 715954638
656 924332847
46 887179257
657 529326997
658 265927892
659 538161789
660 381480130
661 141290559
662 69296371
663 453878498
664 845585284
665 114313190
666 516080622
667 943082810
668 617403385
669 17793047
670 613898591
671 990483471
672 501402928
159 65854157
361 992760479
673 649304627
674 200808628
675 379644293
676 35774215
677 35145583
678 689174571
679 366615838
680 118534937
681 997659676
416 486671770
135 888433385
682 585286479
683 816111727
684 79515314
685 990254808
686 294940403
687 948336494
688 799551471
689 974263535
690 738166608
691 140029360
692 628777149
514 745626312
693 907260496
135 494820756
694 130605624
51 17230963
695 427749825
696 290808372
697 567515178
698 761356275
699 962360214
700 422278640
701 728551698
702 883298616
43 615298703
703 498192980
704 758174196
705 5558100
706 799675638
91 122117066
707 686853078
708 842776076
709 940655093
43 341160388
364 574268553
710 716885973
711 922270375
712 392512149
713 828327120
130 32025421
714 478602629
715 662707375
716 493358786
717 916238397
718 482290959
719 261777089
720 188170443
721 562894280
722 61906515
723 976704135
501 379755269
467 694516058
724 783363720
725 756032982
726 597449908
727 607034889
728 27288318
729 515949621
730 72536217
270 425459884
731 297474852
732 981638362
733 644028218
734 133477643
735 110781647
657 668664515
736 998195284
737 708362766
69 269463980
738 69240433
202 574001007
739 705594820
740 216089035
407 208753688
741 415262207
742 275470779
702 970535842
743 579746800
744 271822629
745 594194495
746 307184818
747 481867410
748 925367261
749 971403577
750 84468625
751 114441031
752 99431467
69 825703992
76 694052226
753 131152873
754 464055020
117 242070773
755 42205494
756 50381959
757 140182729
326 260065018
196 357464575
758 101720946
759 820913185
7 161507230
760 358515452
761 885095786
762 612826869
763 48804651
764 957904737
364 565939950
765 208664382
766 169102030
767 695547547
385 116744096
404 364636102
768 79317327
769 275131877
770 984626764
771 204272547
195 481990506
772 680313093
297 975347293
773 82114775
91 760203822
774 328065050
775 415804441
776 374141700
777 15998532
778 316508261
779 179486705
780 366094774
781 662674548
41 548197815
782 415127149
783 502333028
784 799224030
785 17580096
786 536475849
787 596173936
788 278058943
789 922163801
169 90065510
472 362675264
382 492996101
790 348611601
791 437207090
792 614261374
793 790815244
794 827900236
158 874655604
795 814514615
538 627061270
796 664757648
797 653879195
798 707862203
46 985847571
799 195272605
800 791708889
801 253650554
290 417959404
802 307307711
99 884403014
803 337344176
804 130851975
805 476011837
806 173706025
807 52634264
808 446409491
809 542050450
810 276796101
811 831447909
812 524932764
813 419209443
748 350557216
814 755558333
628 56238347
815 269943834
778 939517931
816 227030411
817 839400663
818 598340176
819 632952114
820 702527316
219 52256925
821 639151785
111 301090438
822 163155159
823 341356943
824 621943741
825 517547322
826 575943543
827 94580581
828 481357813
829 853963155
830 323938544
714 957080442
831 274589366
621 257283163
832 894775337
529 29812361
833 845834374
834 771308809
213 819442905
835 168824099
836 989492366
14 987900721
837 269282248
838 23817087
839 725468094
840 202212516
841 519794730
842 531935417
843 452129456
171 532986929
844 397372944
845 225343841
846 542199271
847 855074168
848 569710191
849 308945673
80 893466945
691 356132683
850 300146189
851 387702599
852 559188087
853 468911320
854 502938338
855 555699171
556 804272673
820 712701906
371 392452196
856 700718503
857 511739563
858 320147632
859 833520510
860 213695101
25 90349413
861 773170010
862 68356957
216 510604497
79 135246035
863 128011505
864 497282027
865 765794994
866 548939969
867 352944140
868 692940112
869 909113828
870 806078281
296 826467238
871 639753570
872 568172552
873 43995215
874 725424801
875 543919105
876 739380930
877 436449390
878 638984717
879 529293012
880 794453537
881 553589509
882 760736587
394 306398235
509 227408310
883 854187755
32 804674548
419 565028967
884 926024231
885 307624494
886 808408153
717 803910151
106 339512346
887 807916370
15 132714429
888 769411763
889 695722174
301 41756443
890 84994660
891 755060095
892 778342605
893 434037692
894 23767743
895 7070279
896 876875059
818 725840337
897 996179693
898 287834244
899 81886979
900 745376117
901 98724233
902 601834855
903 890896275
904 125813985
905 5493396
906 795618738
907 62966599
908 901373314
26 29685407
169 64586507
43 852733821
909 984095236
910 335755028
911 528769799
395 279384012
912 760130315
913 596800944
914 931283833
915 991497665
864 915051792
856 397943053
202 384600777
916 891100482
917 219894795
918 791711711
638 21301791
919 75646530
671 894414253
920 440981848
921 911713648
922 430189318
923 978750558
924 545333851
925 774164047
926 64264529
927 341086286
928 364226429
929 214381175
930 481138263
76 143509887
931 100252855
932 70222347
933 906778958
934 733307585
248 268144067
695 939016135
935 93299565
823 664235670
936 200370299
937 338693777
365 276338682
938 566791638
939 11214710
940 970852350
941 638467098
942 578505240
943 880897774
944 190182166
738 425282615
945 80513388
946 699037737
947 162643505
948 796129305
949 18897643
950 252894402
951 276286900
952 129004940
441 880495902
953 175370663
748 939999591
954 293696940
955 782757658
956 559005483
957 609550191
958 80902347
959 589397481
960 966499435
961 374148932
962 931682148
963 939672612
964 941570387
965 294818199
966 924156386
967 964953739
968 473015241
969 948812315
970 25649872
971 634696067
972 338057909
973 259124946
937 357092971
974 707114767
975 844903576
976 30824150
977 190041608
978 985045347
365 338237394
979 638541332
980 10248620
981 48562881
982 555611981
983 110227804
984 681293957
985 1621489
158 124547826
986 799935276
987 315135073
988 794334877
989 593451651
990 706422772
552 60226439
851 495398368
991 128528614
175 334974746
992 827731448
993 460019249
66 939220764
347 307908549
601 473069614
994 116782043
995 378494956
191 351825688
867 762054606
996 507829140
980 474341369
997 754429532
998 184110026
999 456952648
756 890405678
1000 239271599
229 476616197
709 44129029
1001 969406002
1002 641401822
998 268689817
233 668901168
1003 504543791
1004 19312137
1005 184184465
1006 764446955
368 350205585
1007 886665014
1008 940038589
1009 267818659
1010 582712667
853 251721780
1011 335839766
1012 925098910
533 899168124
1013 233270175
1014 311911691
1015 181314539
1016 346249354
1017 765029753
1018 465598562
1019 458523376
548 152404958
1020 845508114
227 230561523
386 653224168
32 208489485
133 49958556
1021 472657232
1022 854739444
427 642685915
1023 449432162
905 468675837
1024 753239397
81 845104830
164 519879792
203 162294264
1025 532407455
1026 241296156
1027 649018332
1028 319495709
482 4698917
1029 14585267
1030 561803380
1031 433054180
1032 398977824
1033 854459544
1034 933618248
1035 645439207
1036 859522143
1037 80207476
1038 690148178
311 208775031
1039 63304223
1040 406379232
486 653294771
1041 784260782
896 10721896
1042 443798101
1043 718400529
994 481556415
1044 919128312
1045 47629350
1046 677430271
1047 358523925
1048 842641973
1049 835591576
1050 360949185
1051 401800138
947 211536182
1052 397972413
795 938146125
1053 941019075
1054 540350789
1055 68447349
1056 11124333
46 222411391
881 775271803
408 902428099
1057 919124837
1058 859012381
712 726397391
690 905569476
1059 825301806
1060 819602133
638 690596269
1061 761497179
1062 324773088
151 26048976
1063 960147226
1064 500761948
1065 767169498
1066 897161953
1067 991326122
1068 328301581
1069 68547399
1070 473001835
422 604648528
1071 549622656
1072 519643110
1073 699146040
1074 654737156
671 231924358
1075 980498661
1076 420068079
1077 12951397
1078 8855796
1079 874853918
1080 484703392
1081 680588982
1082 83203499
1083 889060643
179 153132312
1084 628308663
1085 739972932
1086 360914677
1087 843469595
411 38089114
1088 275247427
1089 335533176
140 315640317
1090 603765597
1091 531491923
1092 572837716
1093 616465709
1094 339960388
1095 106022687
200 135328166
834 612313518
993 278624512
1096 659854235
1097 474533576
1098 620528256
1084 887335198
345 301688623
410 368194368
842 461053136
1099 594143522
1100 852479217
1101 615151191
1102 616115254
1103 990700544
924 224769573
119 167352746
1104 313358858
1105 461099607
1106 700539389
920 662905537
1107 655065550
1108 156671172
13 75407805
1109 134507818
1110 537231947
1111 295708920
1112 479497585
670 443756317
1113 297368238
1114 938827776
1115 365696102
1069 769682802
1116 811031352
1117 143091609
1118 125593614
1072 739778779
1119 775915746
1120 532340632
1121 589333144
1122 721272661
1123 484783320
1124 694289768
757 787606884
350 189475469
961 790573254
1125 15026092
1126 585061565
1127 186453051
1128 733980619
1129 696925608
1130 450207334
1131 166553035
262 457098680
1132 401080711
1133 164466780
961 556471175
916 640404202
1134 584217958
1135 870856611
1136 637452536
1137 128252519
1138 644323423
1139 610334194
407 375855856
1140 337039676
1141 847540114
1142 586215224
1143 820229723
1144 956961964
1145 933264560
1146 83506711
1147 264382271
1148 826692856
480 440640384
1149 647889737
1150 288974076
925 797340058
37 719591954
1151 276135874
423 320143468
548 259595571
1152 969521368
1153 446570580
1154 138511809
1155 853323652
582 690360297
1156 63155368
653 323274307
266 143301612
628 937351399
1157 492607495
1158 119956646
69 30170390
1159 903218883
1160 86978795
139 989702612
1161 511574729
1032 470734948
582 704168768
461 256229656
145 534622047
574 404026227
731 663467252
1162 537169944
1163 74562249
400 919758957
1164 629206996
1165 151542530
1166 705082705
1167 882213755
1168 314632379
1169 666128870
152 477905073
686 349901685
1170 740539772
1171 497123178
1172 541304433
13 494159057
582 880386148
1173 750894720
1174 564790894
716 110786642
302 236054271
1175 403137860
1176 629531729
1177 945598143
1178 734821964
1179 750882862
735 311446399
1180 375119513
1181 827849175
1182 798846143
721 411455412
1183 227240538
1184 72505851
321 836401004
1185 69590402
1186 420270252
1187 404904277
1188 845646726
213 683405249
1189 294962406
1190 584217606
1191 656059888
1192 890120826
1193 104697365
1194 240874835
1195 397522570
1108 436884958
834 99768151
1196 456191079
1197 500127956
84 144001975
1198 236325928
1199 973725964
631 184573349
1200 364374502
644 414435749
1201 487804487
1202 992973363
1203 520803002
1204 470623058
1205 581503583
1206 135338802
1000 976100342
1207 786965049
1208 246267825
1209 233240382
1210 997053866
619 38743086
1211 63110900
1203 924137048
1212 586792074
1213 364220882
958 539257527
296 831334472
357 609840398
314 970536564
1214 581380652
1215 213455444
309 154936628
371 647856580
1216 446808210
1217 835442404
1218 851454585
187 543506879
1219 795225646
1220 818504188
1221 224076546
1222 742650914
1223 247256927
17 973916977
1224 835092482
1225 458412158
1226 260075364
510 436795485
967 104782106
1227 952652993
1228 322586403
686 777722113
1229 75619185
1230 34047660
1231 609059785
1232 515406604
1233 921834014
1234 234876359
1235 443256169
345 526867871
515 436721911
1236 37196890
1237 782850392
554 280522447
1238 578279637
1239 937426978
888 282333363
1240 362726119
1241 533900491
1242 753765629
1243 849046573
549 659727337
197 464797589
29 444314047
1244 518474724
1245 848283058
1246 472518358
168 373095847
582 580060009
1247 638418413
932 43292188
1248 303369896
830 880531750
1249 355829364
1234 572916569
1250 667593579
1251 722880202
1252 43723954
1253 592050382
1254 899111430
1255 273497932
1256 87297422
1257 770921283
627 148543626
1258 779343451
1125 610643761
518 959257521
1259 730931741
1260 358946405
1261 457922744
1262 920219105
1263 623877698
1264 361778067
1265 19849829
1266 81063841
1267 328604539
1268 279063213
1269 814923554
1270 756484880
1271 327734841
279 807349616
1272 486327545
1273 755699665
1274 651616812
578 365746718
667 28974093
1275 106954422
1276 507434532
1046 497340890
1277 20337244
549 925604012
940 959159530
74 105904876
1278 110790859
292 797945501
1279 28738575
1280 979439217
1281 438992639
630 207203027
1282 797798592
1283 874522870
1284 850065229
1285 504017051
1286 835611444
1287 661499297
8 393939050
1288 815577338
1025 146130787
1058 733946747
1289 585078309
326 994108994
1015 275648033
788 79399503
529 294481579
1290 517129428
1291 171742035
1292 770854980
1293 366357200
338 796961371
1294 450372999
464 304794028
202 508401744
90 284056815
1295 827992157
1296 694535673
1297 15037630
1298 352175574
1299 809279312
1300 356754971
1301 433684473
757 94748954
1302 411646885
1303 292842547
1304 274504530
1305 733116276
1306 115288440
792 301018869
246 956323972
71 626364181
1307 640360547
1254 234090509
484 761584958
1308 977534399
1309 473070129
1310 741014449
1311 831170688
1312 113762854
1313 321870118
1314 653683099
1315 165169997
1316 164400534
1317 733410238
1318 16932116
1319 795389712
1320 241586767
1321 974473277
1322 547718497
311 642411809
1019 533842673
1289 2434111
1323 472369674
202 749471072
77 980769102
1324 565561180
606 281037904
1126 449087832
349 888784549
1117 700585910
1325 392902216
1326 672697726
1327 22341874
955 597573440
1328 315844717
1279 360005339
1329 326869939
294 518107124
1330 76220097
1331 942678179
1332 675087960
1333 211520802
1275 256412494
1334 459612471
1279 865754380
408 816785777
1335 875387317
1226 612630070
391 370120979
42 436798391
1336 6410919
1337 472057689
1338 615645982
401 74189361
1339 21159295
489 53783890
1340 108114081
1265 495535410
1341 553379427
596 482494884
1342 258538228
1343 455635684
743 579353877
1344 841533252
1345 843259592
1095 87959518
1346 86339503
1347 651406772
1348 761140512
1349 827471153
867 626485860
205 110300194
1028 563488801
1350 978605035
1351 335128500
571 388942330
1139 207470793
1352 404434316
1353 431126053
1354 397276654
1355 378701944
809 447446704
646 511547390
1356 704177956
1357 534797070
1358 351313830
1359 583962026
946 952634578
1360 617659552
1361 354474350
233 862044411
1362 760407859
240 165740081
1363 930261578
1364 145430822
1365 363493554
482 906810717
543 403468764
1366 515371469
1367 601166778
1046 723547047
1368 311119443
1369 495923457
1370 221447871
1371 362686759
1372 354106378
1373 428076856
1374 148592651
1375 780011421
1171 494355671
909 127866168
1376 633555857
1377 75785537
1378 582374965
856 732230520
1379 885223639
147 866046661
1380 88329565
1381 399566620
1382 383371297
1383 182507204
1384 670434356
1385 801120308
1386 994030487
1387 4219210
197 157068560
908 650017697
1388 813161115
1389 764705811
265 88435834
1390 174599172
1391 993592656
1392 64173670
1393 694534179
1394 629060499
1395 809399678
884 912522422
1396 675505442
1397 556535419
1398 816228158
1399 659633652
399 348295185
589 598120763
1092 587779920
1400 527742860
1401 714854917
1108 384985349
1120 227845378
1402 712436899
1403 405009205
1404 302940012
1405 668044756
555 248541392
1406 529438957
1407 562750414
1408 773844117
995 328035148
988 389546641
1409 195503378
564 502742063
1410 827964663
1411 330841989
1412 288356336
1413 886193723
1414 328312230
1415 360528544
1416 257685754
1417 185858355
1418 44612527
862 131340475
1419 528769568
1234 444515379
683 645308898
18 511341695
1420 938187110
1421 100075420
1422 921225573
939 216415105
1082 851429986
618 322456320
1321 788037524
328 721768243
579 30762537
51 445124947
1423 99517629
1424 594441963
1425 212643544
1426 569295275
1427 413345818
1428 961508131
111 780295737
377 977829269
1429 860930721
1430 422793383
1431 654451733
1432 834975862
36 92568559
1433 97709802
989 896046328
1434 577358526
737 413506077
1435 465026615
1436 528834009
628 469365284
941 802029882
1437 78162681
1438 373668469
24 370545956
1176 911604550
241 625869841
1439 652561915
1440 716165995
1441 457346628
1442 984737569
182 423160584
1443 609826118
821 679495961
1444 220127769
1445 9190750
1446 666466314
1447 727467455
1448 796713453
392 387640018
1449 950176214
1450 120492100
965 690877370
1451 597791032
1452 565135838
1037 328978454
1388 528958710
1453 172144662
1454 897698599
1455 313160837
755 393063206
1456 625063677
1457 778834659
1458 232995151
184 539996385
358 590708868
1459 371964409
1460 749557489
1461 301387872
1462 628418676
1463 908856128
1464 925480019
1430 680912232
1465 339720183
1466 944495832
1467 528436221
1468 801229758
1469 652183059
340 400459035
754 322282514
1470 163110943
644 573143313
1158 613293660
1471 405471509
504 711759659
1002 129953326
1468 630083557
1472 576906443
1229 898830292
1473 722084678
1474 677638296
1475 664899456
1370 444795382
1476 298213382
1477 150122141
1206 42703139
157 663018222
1320 838210708
1478 574913226
1479 917421905
1480 437632457
1481 195946125
1482 556976758
244 444914386
1483 429485542
1484 272180008
1433 497720539
1485 148093504
128 143849523
1486 210844449
1487 818738057
1488 507984147
1371 778306224
186 344310322
1489 964006384
837 11225635
1490 166920492
632 154062621
1319 466036429
961 943105902
1243 922758441
1491 181632254
1492 741105638
1009 835537510
1493 909437398
273 512760690
1494 75568014
902 639738252
846 628185885
1495 800978798
1062 998248891
1496 689236908
1497 201261341
1498 616301231
1197 635416849
1499 176723040
1323 44579656
1356 437384441
1500 388681012
1501 593213495
1502 208429081
1042 787403165
1503 175609094
632 874996641
1380 477108667
1504 836153332
1505 262930839
270 856427931
1506 594274508
1507 468913624
1508 228807743
552 576830136
1509 837601686
1510 390655900
406 371132088
1511 699821475
1512 850800023
1513 664150329
1514 964241255
1515 587934516
1382 705330860
1516 924322101
1080 697922331
1446 809604446
1517 916082401
48 294850622
731 310554581
1518 713018186
1505 207251297
1367 918034182
1003 32173299
932 461324619
615 31896904
1519 594956938
1061 905823343
865 136841172
1520 380859768
1521 233841923
1522 98673648
346 582534281
1523 737254228
636 951527411
1524 646423121
1525 211803414
1526 497150351
1527 352324329
1528 692658315
1529 463140520
1106 15473429
1530 280417942
1092 157123094
1531 658353279
732 365111744
854 500496437
1532 136585766
1533 427748889
313 655096574
1391 136872064
119 381707735
1534 639122451
294 871140552
1535 363545173
1536 157126771
1506 819216858
1537 411321127
1538 43743653
1032 925191003
949 209375356
1539 449264564
1216 780507007
1042 270002983
1540 272694751
1541 501612351
887 289137701
1542 792328411
1543 246841271
1544 98877264
1071 555359837
1273 583325302
1545 331801108
1546 676991114
911 461597071
757 973548548
1025 254731839
1547 301476450
1548 378193147
571 99185827
1549 798537216
1550 295920621
1005 516162978
1551 793405523
1469 443997083
1552 892034037
1553 645272090
1554 119708326
1555 180611840
696 954421320
1556 650891500
1033 320225859
1557 320524097
1558 322735546
67 428983632
1559 914487885
395 778414838
1560 302228197
1561 177911047
1161 157154775
754 385629830
1562 756657464
1563 177620698
724 317653577
125 457715504
1395 404308404
359 715162477
666 331270078
1062 896422501
1333 922059240
20 604319089
1545 450059129
1564 528685567
718 583059658
1565 468968313
1566 520783565
1567 470906080
1568 680360375
1105 134036923
1569 243273355
1570 743693175
37 851798396
1066 219656473
1571 453554658
982 876038552
393 589595431
1572 377836771
1489 266731811
480 453885303
1573 276001795
1574 17095030
1575 448519344
561 971056823
1576 871705990
1577 323639087
1536 271046530
1578 75939137
452 457805366
81 809620704
1579 416252782
1320 428892773
1580 325058697
416 93307472
1581 229411852
456 642860881
1582 988161069
1479 28364864
1583 450218654
1584 897759995
676 314933762
1305 873537070
1585 598079690
472 463008562
56 973739462
868 74702535
1586 211461263
13 406361969
1587 951393939
1437 704825028
1588 593672236
1589 709758338
1590 795185553
1591 535142240
26 180299255
527 490377360
204 552630960
1592 13414577
1593 706666527
532 200972851
1594 637044241
1008 55656566
435 197880414
189 419406850
1595 946584307
1596 631183088
188 558495395
1597 381926652
1598 62202933
1096 324609729
405 276729489
911 543494106
1599 711290129
1048 626725123
1558 198844234
1600 259852075
1601 825649741
1602 738157576
394 208267023
1603 728721074
1604 764847736
1139 522797075
1605 399794941
1606 733221461
1336 951865433
1607 572911180
1608 694802042
1609 94450384
1610 799163185
1611 202796993
1612 536922753
1180 986572959
1613 760699655
1614 408220540
842 680934292
1615 337841592
1616 785892342
1617 13615889
1618 502334085
879 89032230
1619 370528950
1620 406411980
1621 580406628
1622 718656450
1623 321691750
1624 428226715
1625 463677687
1626 678500347
1627 937213732
850 84328511
900 107341960
1099 501160321
929 653654399
1628 532814783
743 519252950
1629 756194304
340 150899621
1615 8993699
1630 331344485
1589 802059454
1631 533293356
1632 658372285
1633 621535716
1634 668887241
1635 573644913
292 989278067
1636 673155803
457 655979269
1637 775848397
1638 433093938
1639 885065104
1640 784527115
1641 383450834
1642 967983000
1369 256004403
1643 566226392
359 120972843
1644 98829102
395 12587961
413 390518321
1645 169978972
1646 859567189
1546 496727006
1647 126522987
1648 203741907
1236 212739086
588 767077820
1649 78941379
879 104221593
364 789549116
1650 928462823
1651 385177896
516 725478005
1652 690374769
1653 682496474
1654 742235570
1274 139749671
382 585620359
1225 148771451
520 990235479
1655 844563911
1656 804133420
1657 721943810
1618 215522987
1658 569305270
1454 291066057
1659 49108865
1660 366175340
1661 429403193
418 668069634
150 162960507
1662 368842565
1608 45648829
1297 51222731
1663 937378695
655 276641525
997 440959849
188 191029309
189 330047900
1445 948791038
1664 875790822
1665 207106256
1666 381207457
1667 853705416
1668 317016345
492 430814648
1547 862081480
1052 185219407
1669 899637538
1670 951072666
1671 123629455
1672 799410017
1673 856363221
112 175853077
1674 566632296
1675 358349607
1676 524882815
1677 950703807
1678 490995459
1679 787345143
1107 803118036
1680 844453725
836 267663766
1681 283883456
566 798053927
42 932424755
1321 588713564
1682 156759099
1683 133035660
1650 731049493
1154 411408061
1684 411850994
1685 106722244
1611 535994884
1686 31371712
591 310990327
176 860045389
1687 608498910
397 778416369
316 780936148
1226 454059489
1325 509572465
1688 902312035
444 310650370
1689 481284665
1690 59514847
1691 533321868
1692 517421682
1693 801853823
1694 787705207
776 795143657
1695 19587934
261 684279322
6 760543532
819 429838786
757 108870708
1696 37207266
1519 995365948
496 723461759
1697 475045018
1698 635339526
1699 439557993
1700 253644376
823 962147205
1701 603132319
440 468642938
1587 544325147
1702 830385809
881 606956545
1681 726622489
1703 344954079
1704 685337751
300 448853148
141 442966591
1705 101988366
1706 480306424
1042 52034910
1707 221028827
1261 259990650
491 411082800
1039 284649806
1708 421885256
1709 673911555
1710 46770144
1711 185066618
478 554082886
875 919492706
1712 373924711
1713 322304400
279 779674219
1159 192037629
562 234875309
823 897973709
1324 455245785
1697 183980852
1714 790317288
748 686264734
1159 604712042
1715 430143873
61 973116518
963 792715166
373 545314086
604 270700773
1716 921669475
1717 486895384
565 606744938
1718 318611885
1719 749038926
77 275682772
1622 462136566
1720 857753071
1721 374506112
1722 605072025
1224 537532867
1219 201493382
722 551475311
469 373260590
1723 731868084
1194 655946974
1635 562056258
233 593378055
1724 995506381
1725 437170075
1726 615851963
140 109515326
1727 268224703
1728 321907633
487 537419408
251 495765049
1729 473726446
1730 177806878
1731 912569051
1732 204484650
189 905999579
678 2720034
895 648105626
1733 962856618
1734 516216558
1735 906077710
957 692877804
1736 104198274
1737 784979222
725 546864713
214 235432619
325 443222695
1738 863859831
1739 708487445
1658 108453314
1740 211280722
1741 758972487
720 486928503
1742 129154455
1743 917093380
1342 308610638
1744 487214524
1745 778766783
1746 520485745
1451 379660369
1747 352914220
1364 87082197
1748 270902989
1749 994776603
1750 163016802
1751 538684990
484 228293328
1752 599427172
20 189123532
1753 638067926
1497 207129759
723 611712986
1512 576854316
835 217279752
1754 170680663
1755 827685719
1756 192124162
1757 198179375
181 470963270
1758 429707542
1759 892409808
1760 274351615
1485 211673257
1761 900935042
148 707854672
1762 767452562
11 909958644
1763 494142007
1764 560864127
1765 195037534
1766 387052923
1767 71386913
1768 720268830
1769 637012502
1770 718699989
1084 165734425
1771 89471312
634 865515737
1772 833280377
1773 727497823
801 888712847
1774 327989761
1207 804730852
383 100331138
1205 227702121
503 460285875
1775 750518620
162 968742119
1663 421225595
1469 939207149
1294 769683620
1776 136022843
845 199292511
1573 390857730
878 928057118
1777 722506688
1778 984822514
312 639596731
1056 108304035
1779 273422745
1142 519334455
1780 28376093
1354 202026623
1781 611390729
1782 425132239
1783 634169169
1784 251009259
830 752444700
1785 351718611
1786 385569111
1787 265673739
1788 955417187
1388 539929340
1789 509268174
223 571899681
761 847864398
489 260645387
1082 335522461
1790 501547887
523 270283860
1791 827947519
1792 274425148
1006 829030
1793 829130947
1480 452004389
454 873945494
1794 17743498
1795 651686869
201 904219699
1080 189157143
1796 583871989
754 852211215
1797 273234131
1798 622882768
133 258674511
1799 806980686
1800 874516444
1801 735044309
1802 260422874
1302 552975719
1803 963498516
754 273598440
166 185208474
428 889578911
1804 157374822
1376 31619382
439 815447609
1805 83524328
1797 390265669
1135 329365468
1806 589229905
129 950260356
26 303953052
451 424949440
823 746102411
1807 833935823
1268 613954061
1477 101967799
747 613863503
1808 56539916
1809 982489193
1810 33274615
990 951138008
942 496232959
1410 701775042
1001 469146024
536 96195685
1811 797782154
1812 887921949
1813 157894967
1814 531045190
1815 202048762
1816 636683828
379 808242248
1702 397240486
1817 848337847
135 464666199
482 786420944
166 640181075
1818 944538988
302 625143849
1819 644932673
1820 182229065
459 632225863
1821 851380168
1623 760133167
1344 703574539
1822 493039333
1823 102540411
109 751012402
254 465555195
1824 19887405
1825 56655065
842 385194923
1826 262637863
1827 68144092
1624 53914242
326 787182879
1828 454421753
1423 195176843
1829 165968264
658 274793087
1830 836218514
212 1016765
1356 426382032
1831 66273274
570 550030636
1451 940139662
1832 151450690
1833 953643499
1834 458046177
1500 391544844
1835 168175245
1836 979897139
38 41837285
1837 552149680
330 691709949
1236 252218310
1494 589255847
1634 109006062
1838 964876950
1794 233783376
315 212721956
1000 486748718
1839 758455139
344 119114400
420 234707578
668 539968555
1090 87116094
1840 673501807
1841 858753712
1842 878801706
862 299351055
1843 168067920
1844 278063318
1782 537618188
1845 337948221
1846 102711261
1847 678910199
1848 917770287
1849 955654889
1500 496322566
1850 813543468
1851 140332112
1390 23762845
694 473407965
205 334656950
827 163489606
692 264676360
1701 761924149
1852 198441168
549 238136920
944 113914865
1537 873926669
593 503705900
1786 756434950
1497 429897
1406 521314950
1853 632999830
599 572028389
164 37249914
1854 935004207
1855 74390531
806 128105142
1559 179253088
1856 371668115
1148 171208652
1857 919813303
811 882364747
1858 574780791
1675 521967142
1470 803363732
1859 872425145
1860 330767777
1273 442998902
358 907112300
1861 38619703
1862 329134729
1855 514305123
1615 644426570
1863 647027128
405 166332427
1864 492778889
862 310407599
1161 737518057
1865 141608214
1396 429835526
1866 161771992
220 144970742
1867 337097073
870 946396043
1868 664661533
1869 262345998
1347 90001718
1870 16886212
1871 235558433
1872 341702865
1873 426070086
881 733280335
1874 261512213
1221 434577830
1875 913179654
1876 181431561
1265 133695218
1877 919231525
763 4252888
1878 917833750
1879 128443910
416 50223496
1880 777782775
1881 385830254
106 891152527
1882 938212537
1883 627412438
140 570645311
1884 282340436
1794 489043609
1885 145112818
4 418756504
1886 452623077
1680 655830593
1887 670600894
1888 550156080
275 968624525
1693 175625790
1398 314961011
762 718368183
734 729333088
1512 487821508
750 319111568
1889 129452596
1890 125993390
1891 131221405
1892 371063808
1893 61177215
642 386617097
1894 617281457
1895 235591432
1896 722216473
1897 570302962
1898 429757280
1548 542380935
1146 638170389
1899 801240757
1900 134674664
1342 618801479
1901 856386050
522 443431587
1707 190406874
1902 869772941
1199 634428508
1408 19427935
1460 518197121
1903 622529784
1904 409148846
1905 109887240
275 642217528
569 533326125
1356 183819
739 331117219
1906 469166962
1907 726033361
11 99662120
1193 277888768
208 110318437
1650 150245575
1908 585038418
344 596122398
318 49038916
1909 435346249
222 303920182
274 716346823
1614 135073917
699 689892347
747 132334324
952 975454595
227 625810143
1910 706774535
1863 356840029
1911 71382390
1912 547519303
1913 142280328
1914 757220620
1441 183811270
761 28653272
1126 769376441
1915 590814812
1916 902803460
1917 207746283
561 878836347
1918 227055845
1919 931888791
409 524324944
1920 739864959
1921 920059589
1922 724934162
1275 126862508
1923 213319164
1924 177961492
1925 659813287
878 4587603
1926 871144648
557 266492210
104 985440033
835 798115538
1927 491345803
1928 858776813
1776 452866486
1929 184901278
1245 341232257
1930 501272182
1931 381305921
1651 798281234
1713 434304953
1932 301941139
1933 229262916
1626 592332237
1819 72233675
1748 865549578
1103 52358313
663 698306950
1934 910220079
1935 989301515
817 371895640
1936 797651899
1377 998149703
657 99940832
1 850096073
1174 59759798
1937 339640660
1938 110317670
1377 54935336
1812 372043925
1939 184197856
1940 650306352
779 879158889
895 493052590
1941 866054386
788 127872377
1942 893306922
999 408412593
523 687105054
1943 191547539
1944 282591184
1034 455639101
1945 793527758
1946 971893523
949 150348427
1846 822707922
881 758849663
685 610315820
1947 730942323
1179 712410717
218 589290701
1948 366322609
336 645440380
1949 535606790
1950 837887043
507 173064386
1951 587670162
1952 105583389
1953 635024734
1954 150955933
1955 645563668
1956 48864187
1122 976080068
1312 559623498
880 876493683
1957 260619269
1958 116084428
992 256048388
1959 305616502
616 899983404
877 38728300
1777 512922078
313 929490367
1960 786123372
1961 32302881
1432 610445178
226 946898719
1477 136189985
1962 43470996
1963 647009329
510 278027708
1964 493287072
1965 225874293
639 1297175
1966 668786378
1967 150956165
183 681146974
471 306047721
1652 505446310
1968 740096161
701 871800940
1880 526958809
95 595840172
1969 180954039
710 558160118
1970 480468329
1971 853125259
1107 871010173
531 20693106
283 782757727
1441 583537315
1884 732079259
1972 75776612
297 234608078
1750 944613878
1973 715201541
1725 383598952
1831 492513943
1974 820624425
1975 211330910
1321 920443613
1976 130016246
357 947920481
794 250244563
923 431533086
1961 444009224
1977 75526312
1978 543816647
221 243514209
1316 309217272
1979 281846230
1980 12053482
76 837276036
1981 29266241
1349 768555729
1178 978539005
1982 73995197
523 868792735
1983 287666516
1383 46660923
1984 777933228
1985 150449680
836 523744842
1868 774451577
1986 260398188
1591 725226200
1987 720125523
1988 478157535
1989 224290021
1990 495163361
1038 790538518
1221 45993349
1991 713307463
1992 10950421
1993 363378969
1994 217100436
1995 919942989
638 547937181
1996 65225423
1997 647201738
907 35699647
376 652626064
1280 855571570
1719 756293724
1004 583846548
1998 161947191
1411 736800649
1999 439870513
2000 90941936
2001 955086867
2002 490736303
845 392923568
1628 975309429
2003 894971695
840 364383732
2004 454502606
2005 392660640
1811 255173178
1901 246357248
2006 328561728
808 165393112
2007 233982702
2008 474139439
2009 399504885
2010 376091608
1915 870280982
2011 159542548
2012 642196142
1665 466247437
598 118339737
1822 155401073
1040 212517696
2013 591378416
2014 556726655
1199 614043701
574 200338437
2015 911915153
1594 936741643
2016 385388732
415 263081222
546 546574841
2017 931516056
1349 186272281
2014 690596836
2018 726415442
854 456586418
314 306833941
2019 227080698
1283 928797869
1551 682601712
1999 170366375
1683 471228843
1733 42306229
323 11045820
2020 77171878
1414 428209352
2021 813982106
2022 33653866
141 854582530
272 916866604
1651 101398059
551 770944003
1127 561801543
1663 883250111
2023 710858438
1789 880226529
205 861928280
2024 356756673
2025 857610558
1364 415888025
1275 995638648
2026 628736044
1322 982351149
2027 579812407
793 252615849
1653 348669888
2028 664416798
1086 376537786
20 586184674
2029 569046442
2030 730100318
54 884893460
2031 94492714
2032 20011196
1564 956116294
750 283979983
533 321144297
2033 458229565
2034 136048232
2035 181923616
1795 414721817
1816 302280477
617 243026815
2036 440184579
942 784523960
1779 918300189
2037 415268655
1570 25738276
702 278447936
622 305684168
2038 586662620
2039 770512725
537 207226779
1259 161555370
1847 288509604
805 997780834
1896 744549841
2040 621254449
1329 329668118
2041 248425287
435 951201902
1974 468253455
1230 27020231
1291 194122952
1436 354428100
2042 194489213
2043 22729072
646 567914444
502 885298883
2044 950547356
1555 398120969
2045 445198547
2046 639423496
309 105029102
711 373374885
2047 631464549
2048 285794455
2049 327283343
480 17990974
930 876959148
1378 353703633
379 378930848
2050 759487614
243 65787158
1086 304564843
2051 214906185
436 826467724
344 398765235
1787 897672278
747 207236083
974 298481511
220 898241030
2052 672847906
519 194164293
2053 95670129
120 909480166
276 468899414
1644 365015890
255 896240346
1919 990717843
2054 3638637
2055 736466796
1864 313712802
684 550454962
2056 220863074
274 881438413
2057 190865077
2058 504366753
2059 795261175
2060 944396391
112 709332598
388 847778305
1730 444984617
540 626951459
2061 913142744
2062 126972879
1509 3550574
2063 276200959
2064 845378578
928 748890325
2065 887262234
2066 181909960
2067 459087856
2068 36455936
2069 921106190
1679 879249950
2070 395728345
2071 936673872
2072 71792625
2073 793359754
2074 699503414
1995 704493330
1545 481985446
555 536338007
1618 458711373
1355 577470785
1055 920443552
2075 223750934
520 75187899
2076 423654815
52 605617724
2077 893441278
1914 114662573
1743 46777450
2078 27027561
2079 815308301
218 976973850
1454 2811775
485 919649143
1747 308829461
2080 381884865
2081 152783217
2046 677084076
410 42044430
2082 226009665
1509 798447589
477 554770926
2068 673519799
866 392703507
2083 837322936
591 98632761
2084 128527956
1873 784371034
434 160790709
431 14140773
2031 655047131
695 617037033
1967 966038499
1402 211192263
2085 701258621
863 978400023
1254 967578821
1503 99568825
517 383789178
1990 650892302
947 973972745
1957 557951462
2086 342932845
1438 873830876
1278 478082863
2087 588010507
2036 80416709
2088 683243884
2089 516580103
2090 709036512
1659 450100862
977 325135949
2091 228001651
1020 877013436
10 971848288
2092 327469168
405 80122909
1563 165260853
1812 254596332
2093 145595903
804 210327814
1844 974033759
1889 610425783
701 985020799
2094 201538181
1449 860178806
2095 932751093
2096 644770656
2097 165794264
2098 315707084
2099 123088825
2100 338853685
1638 542305883
334 596013821
1445 913465022
1480 223403017
2101 112191199
72 280693022
2025 495420057
756 790863844
1877 740660207
2102 245376788
906 864444926
897 631759668
2103 536154098
1202 699963420
2104 765394372
2105 666062617
2106 782593233
1179 604949556
122 438538951
1027 302969274
427 83215434
240 682670566
592 914626486
2107 894067293
2108 495808611
1410 11024886
1436 167457602
461 171336711
959 985028223
2041 374009088
636 593143856
1320 461472440
2109 252394234
487 825258925
2110 743299192
2111 798454887
1285 921653657
289 999509640
2112 418551325
2113 370360709
1671 579543293
1812 231516617
2114 655156954
1968 646513318
2115 211981064
1339 456157796
2116 223018195
535 870695899
2117 983897993
2118 801618096
1505 577039501
2119 739412811
2120 752890384
2121 177531901
2122 434624928
1932 502144438
290 934936392
2123 801336449
2124 35500585
2125 396952482
2126 486461753
278 207654523
285 45389165
454 563717774
2127 450181174
910 935832414
2128 462693888
469 193136255
2129 429321218
602 672637715
1346 828416861
2130 711554941
2131 36459974
1060 264969635
2132 80510750
2133 928771470
1742 503227356
293 982952105
174 153637063
1168 319514878
2134 117855581
541 488015021
1459 605113753
2135 394463193
1288 964996713
2136 646137696
2137 92874493
423 73663896
1023 466205304
2138 221250210
1053 15519011
83 599750703
1688 762418258
2139 568149383
1815 680947523
2140 157053724
2141 236630030
2142 580771024
842 532031583
2143 274308717
1519 408581323
1084 626951186
1498 88844877
2144 232767219
211 340874137
1765 247561984
2145 569497658
414 112532990
1902 520995258
563 443660801
1502 975554133
831 978073713
2146 197184394
1567 497960251
1500 702730473
2147 709907263
1300 994948664
1167 433121852
1778 527410693
673 626722341
786 919329733
269 945366434
736 735340637
799 231756781
385 210928155
2148 84959443
1491 742306927
1470 327543844
352 844781641
254 734215574
1602 721599886
2149 947176997
2150 297414309
2151 923987276
1957 591694005
2152 862795171
1597 307535361
314 577936410
1615 212047960
350 442367788
890 970451415
1100 347739633
948 894469364
1509 382577200
593 502333568
35 217132106
2153 45851585
113 500389429
2154 933304957
2155 981188157
408 274274004
2156 342196502
2157 596276438
1648 666963213
739 980443224
1543 329396106
2101 741695081
2158 68722915
2159 845047693
2160 937150365
1607 774806741
1190 406398764
2161 666492496
1507 451127596
1260 795974541
1932 203209934
649 277832609
467 529256170
867 235043244
127 64253507
2162 105034555
2163 801057849
1976 95219354
2164 164354207
2165 96276931
2166 484203841
789 127839896
1718 161227427
568 42635514
2167 513989077
290 662164559
2031 67388971
327 681682989
300 222992896
1521 811120684
1942 86064212
2168 70208774
2169 872266949
1430 868342601
1333 623799442
2170 321099031
1804 30507334
2171 992604875
590 508825471
2172 652497317
2173 143746069
2174 653437674
1581 365752940
570 671120204
1431 953551757
2175 696663867
595 170731948
2176 932073121
2068 874231640
2177 186026049
788 133006113
2178 16801170
2179 336194431
1804 7642758
153 926626463
2180 31371177
906 74589943
1736 125634780
1039 661448513
1811 433893342
1336 23988188
2181 158398513
1673 447051186
160 131729375
2182 739106730
2183 615420212
2184 796281604
1735 482251055
1872 12397164
150 478064873
757 567137481
2185 954699546
655 513026775
22 993627846
972 824537281
1512 142900967
1705 412295130
1796 964698235
2186 196549608
1306 572987089
447 39494356
529 812850065
2187 909905787
2188 539235451
147 724291604
2189 452121168
1330 502191795
1933 160525388
2190 493029861
2191 486930991
1564 353787712
2192 535226588
1766 756622865
1940 788623104
2193 988123538
686 588148342
948 234226204
494 329212865
1351 377690442
319 148364882
529 817044639
2194 89622075
1596 885433546
2195 476262356
1739 594550831
1150 532945116
2196 375090194
160 439420852
2197 112040101
38 316987679
26 236669746
844 234641339
2198 3289437
280 70320150
2199 478359226
1234 644081124
350 37150628
128 783665734
2200 483731685
2201 463109420
1588 316109032
2202 518568688
89 694962853
2203 653827340
1638 182120164
1403 339853389
136 44695988
896 342323040
2136 186679100
1441 525842349
2204 946860217
2205 830419433
1015 15665370
1756 68303609
2206 678260049
2207 4884988
485 188167236
1011 545863568
2208 4675633
351 334049164
2209 316970796
37 830345748
1210 926270758
2210 630248792
2211 37867336
2212 976808502
2213 941242696
1925 161610055
980 125310575
1333 681374792
1478 668852479
925 142516194
850 834225325
735 174871767
2214 243033832
1252 431327972
1560 159938006
2203 56407914
1031 595023759
581 264507038
2215 977661823
1834 391205537
2216 543511372
754 404247167
2217 914694953
2218 104264991
580 907415643
2169 28401703
2219 92045585
1246 836097885
2220 858660306
973 640209326
2139 383833884
2221 640414146
2222 230204060
1002 565371780
2223 346629419
1500 280260855
1947 545936346
722 441577764
2224 33767859
2225 407514433
2226 635742171
1242 393523770
1452 974349529
1553 198362495
2227 46604028
2228 506072127
1165 837075832
2229 235172124
2112 736896417
1455 844462655
951 525269988
2230 240995766
370 877689835
2231 577789876
1738 669477048
398 898846984
2232 506395244
2233 837227289
589 555864385
1686 363575565
1181 803747408
281 985272256
837 929552491
2228 966072801
106 267849229
2234 330618284
2235 837666629
2236 262639951
2237 148746537
1101 988427726
1421 29500458
31 737800564
1078 97346968
2238 881626436
1877 338650279
2210 562740838
2239 874932043
2240 652145422
2241 547883832
2242 752285139
2243 690386430
1561 375181524
1967 352785260
2244 109220056
305 250889851
2245 894793486
2246 495741557
154 736462578
2247 979866605
1196 417659594
1377 154320497
831 939331040
2108 800042438
2248 590629946
1219 727827739
2249 241650113
2250 509909739
1388 719345251
864 138232941
2251 714680385
624 986502735
1679 416935834
2252 919949934
2253 41437385
1634 527885507
2254 732419670
2255 638949635
2256 396821322
2257 479877330
2258 95172533
2259 249546600
520 740972385
2260 228672737
1246 613307438
2261 340073636
2262 794699537
1911 265628312
2189 317732785
2263 980323708
2264 681849272
300 382361976
2265 811490053
1021 214501190
1725 695257664
2157 83094251
2266 645183894
1196 81464601
943 235519966
317 751503935
2267 109908812
717 200114028
2268 4975309
1795 865771401
2269 739044018
1766 299579365
1810 512007872
1834 610204901
1557 457985928
1968 79338396
2187 5816459
2270 905553367
2271 38974050
2272 305590757
2089 860616947
2273 46751606
2274 284563134
2275 103037913
1510 232603818