1426 825
1 21845067
2 830363113
3 417705301
4 289927464
5 437535695
6 751469381
7 546832677
8 845762062
9 308121229
10 519035372
11 930131981
12 76264594
13 334316135
14 410847902
15 84600782
16 64577703
17 769816534
18 923402308
19 471587430
20 857634912
21 18912000
22 613450475
23 316973077
24 709448494
25 594951666
26 492831232
27 9822594
28 611481057
29 301853442
30 638141861
31 267951299
32 341802614
33 404128670
34 353284154
35 976108635
36 82830153
37 112567339
38 152703225
39 417029267
40 815768395
41 551228338
42 46053410
43 623455477
44 922714481
45 816285089
46 855969973
47 435098266
48 887626907
49 352724890
50 767394740
51 356777100
52 791544335
53 969152363
54 216844150
55 501885133
10 337806143
56 587057020
57 213085661
17 437673768
58 30609220
59 571466317
60 273734376
61 800997462
62 483863349
63 366432573
64 100642822
65 49159146
66 987902205
57 410962555
67 173255816
68 143725789
69 141554139
70 897956326
71 504415284
72 188010252
73 762252890
74 650417622
75 113009153
76 149729695
77 166400020
78 943162024
79 717056897
62 14578218
80 41945739
81 169953521
82 240934601
83 552007954
84 533775387
85 264291624
86 759400506
87 886747243
88 116796068
89 785329058
90 556500470
91 721717813
92 139591687
93 696295788
94 90757572
95 688410552
96 765883304
97 781779291
98 404603312
99 859519921
100 590118543
101 100615762
102 349680894
103 91713312
104 296608529
105 518845128
106 528134758
107 876445038
108 746757217
109 250433666
110 85414549
111 355249668
112 125316228
113 614641211
114 952208437
115 874639796
116 344812941
117 434104995
118 119307795
119 176397222
120 247363279
121 525160651
122 622261076
123 114475386
124 677518267
125 844259990
126 192402693
127 956724937
28 129322117
128 312142431
129 676290801
130 408191222
131 8496239
132 469573485
133 142596474
134 746880235
135 593663040
136 642128775
137 540772492
138 992009927
139 999861311
140 761989766
141 851357898
142 315914353
143 486565392
144 873698794
145 215382285
146 581271213
147 491391354
148 131081911
149 582911130
150 363415291
151 917201026
152 589155177
153 863933475
154 155589195
155 399972361
156 127375588
157 431408352
158 84349097
131 242171925
159 237792673
160 510258773
161 510711958
162 948497650
163 861196737
164 320928680
165 651227292
166 406274626
167 557179518
168 947776318
169 437243375
170 97083438
171 175616769
172 303547117
173 20650252
174 767717898
175 969451014
176 221365597
177 197920572
178 822615346
179 420325401
180 613706623
181 932962910
182 833316301
183 544722864
184 452006317
185 540905337
120 324664026
186 314378131
187 224774966
188 416941140
189 917857718
190 597083178
191 697144706
192 944841693
193 687641986
194 955381496
195 45293070
196 188985649
197 306240835
198 578568867
199 155013697
200 872633620
201 694189511
202 161287516
72 26007187
203 359606010
204 857005227
205 909640198
206 37461495
207 535155466
208 706818479
209 892336921
210 861495662
117 629942109
211 593477759
212 950162885
213 902299653
214 74744549
215 980222434
216 638212096
217 100704482
88 257718660
218 751849928
219 631482389
220 259996113
169 97406107
221 936608125
222 908767548
223 308338611
1 785434129
224 349146583
113 605865418
225 697991571
226 79283634
227 381655817
228 671123212
229 522163974
230 348153960
7 247088604
231 381553678
232 222161017
172 934447136
233 580365968
234 148303124
235 28361266
3 543210097
236 241687111
237 166213817
238 136890303
239 169087872
240 996005623
241 79928131
20 776323332
242 354822613
243 616801842
244 408723803
245 844568446
246 708046758
247 800015752
248 909974628
249 362482780
250 552204840
251 684260132
252 165473086
253 181622045
254 114748535
255 300245872
256 859071502
115 809192289
257 442333588
258 622249495
259 30490476
260 446304559
261 286280902
262 984824152
263 290060322
264 766572168
265 688606351
266 673293508
267 720469936
268 841860222
269 62500987
25 342392288
270 14218501
271 764489793
272 53132364
273 863206497
274 468738991
21 234834601
275 534184151
276 726209391
277 678142322
278 405014049
279 752210993
280 977767622
281 550296141
282 119730487
283 295528694
284 418898001
285 583450113
286 868684389
287 130006694
288 511571736
289 871233802
290 964164365
291 555022714
292 278514438
293 308110922
294 819343283
295 446419740
296 871220839
297 301462854
298 979004499
299 911072709
300 178519190
301 311650921
302 672868325
303 11926837
304 728227663
305 931074963
306 563722682
307 290857677
308 526485063
309 381292959
248 84803511
310 676825869
311 60042315
312 523459619
313 283441832
314 789236337
315 476806319
316 500119891
317 309657400
318 792848256
319 957044210
320 61407663
321 85207842
322 445569344
323 848708246
324 98440198
325 463738
326 110830359
327 907321312
328 679094071
329 556295114
330 650160867
331 485037553
332 934904520
333 183217652
334 641851180
335 603135229
336 725761208
337 90672675
338 344673218
339 185231368
340 844274565
341 599398120
342 913723651
343 869991001
119 790172599
344 914612389
345 636463354
346 641561144
347 40965065
348 210115648
349 899151408
350 120200010
351 660035248
352 197803878
353 409464953
354 252513474
355 562558548
356 657078528
357 600264918
358 228894970
359 834730257
135 288962155
360 246137654
361 28816818
362 642845197
363 68942546
364 743266512
365 597810086
260 811208935
366 872296156
367 639302262
368 528294530
369 277468217
370 267937522
109 746139380
371 46579428
372 677490952
320 927717384
373 961711436
255 740922639
374 320382747
375 212737632
376 376570299
377 231254685
378 874560635
182 216712026
379 924934583
380 735978360
381 887933501
382 805314709
383 210624945
335 682189110
384 918829375
385 977868299
241 419955993
147 42527345
55 353939349
86 59379855
386 183772836
387 70450090
388 914095850
389 684921008
390 876515764
391 974196877
392 188349196
393 703628366
394 989183505
394 961330554
395 279084513
396 432018444
397 12939172
128 971956921
398 179099435
399 801088863
400 291386639
401 658339516
402 108295979
403 465190593
404 507165168
405 355866311
406 360625507
357 9801770
407 672847257
408 458979852
409 25583340
410 379323869
136 621734439
411 53704603
31 967887710
412 107659166
413 228123685
414 276082046
415 992633892
231 76601767
416 856697776
417 697750345
418 888856667
163 670004759
419 677923691
420 68749881
315 234595202
421 8164026
182 309420430
422 831332766
423 161462801
72 814462839
424 483337508
425 539921498
426 97002299
427 60795591
125 310553281
428 701022018
429 417129796
430 588138441
431 790386246
432 838508205
433 101805261
434 278171658
435 32408303
436 583201418
437 896338032
438 542660311
439 382946162
440 214994901
441 636926332
442 519767644
443 764438826
444 949082276
445 454787102
446 601518187
447 255766059
448 411218808
449 962377971
450 704325941
451 826371398
452 180954445
453 90568834
454 370124711
455 555827293
357 377590681
456 334235180
240 295606468
457 865058516
458 81695784
459 956327132
383 323338914
333 172319420
460 904677723
447 458617019
461 682746308
462 624708291
463 364251535
464 398589705
465 294206415
466 155815425
445 13996325
467 99389771
468 503407627
469 294825219
470 27418549
471 900010643
472 501337287
256 32410146
121 965141256
449 515369693
473 393395770
474 199199073
475 870177954
476 181484465
477 360639520
478 328586004
479 456292504
453 737547432
480 877425217
141 462343039
481 673546955
482 49930208
120 540822
483 273761017
484 562678289
485 195472753
486 939069240
328 954041142
487 931093657
488 655375861
489 590947689
490 274688368
116 536744844
491 773732462
492 872865905
493 108040818
494 44684621
495 465903385
496 96502431
497 259733616
498 243590664
499 108566938
317 519171765
171 172665049
500 668072189
501 1647773
202 100888945
333 476392662
502 340115143
503 531041807
504 944217948
505 749567120
506 370679088
507 517651045
225 868371601
508 487756609
509 149464102
510 992885005
511 261926123
512 722923316
513 454165063
279 491961164
314 45793762
514 536486397
515 530502576
516 451091187
178 998055453
517 192352082
359 381361801
52 177377623
198 816508701
518 386141795
519 343075954
478 214844941
520 208958464
421 305700803
521 414064498
522 807989825
523 978788117
524 744384413
525 549999929
526 597972123
527 803716109
507 103320877
528 546344017
529 269294272
530 424253862
170 522702822
531 303534613
532 687569185
252 127853588
304 785791261
533 998812996
534 53616290
535 220588410
536 529554621
29 597442706
537 18474089
538 183487350
539 65393065
298 324634714
540 479566580
541 295138382
356 666173499
542 679796775
543 452799689
544 819207925
545 371592106
546 798880350
547 956571901
548 223224361
549 154853516
550 202098400
551 798813625
552 318241995
553 315007164
554 584124852
555 521256984
556 507786438
361 710117835
557 439535814
558 659815605
559 119531461
560 147031151
561 109833960
562 414082230
479 39374724
563 732988466
564 879082789
374 385244595
565 491650266
566 497002737
502 852815690
567 627709697
411 716724915
301 21185854
568 262373963
238 576246192
99 986578961
569 511578864
570 521251498
571 867395260
234 507993449
572 264827537
573 151242755
574 833800488
575 408273175
277 615503702
576 313344943
577 638055059
371 564029406
200 408943373
578 750188824
579 502117445
580 894698250
104 748971952
348 278243306
581 447210465
582 792624285
415 417998206
583 434121500
584 59425649
585 309184743
586 141576241
282 775171659
587 517153002
87 945032318
588 286118699
248 605984342
226 944760848
589 351375534
590 316932161
591 187624856
592 119759890
356 538264540
350 926723248
593 460875232
594 69743955
595 668964808
309 437960938
596 840823343
597 150774043
361 383987097
406 70626489
598 232737605
599 864056021
322 172097761
600 121340181
601 308034278
602 585800662
603 138520918
604 331827517
605 255980423
606 909853035
607 603106310
608 131414510
609 466500022
610 745619178
611 682331114
612 949077592
613 452370129
614 266277680
544 165711185
615 429154756
616 219304656
617 114899232
525 499969547
618 563742229
619 124528462
620 461456191
621 211945601
350 998824551
159 994920589
622 391951004
623 487719581
624 36752836
625 233830518
626 202994780
627 407815744
628 30602685
626 101621166
629 575426559
630 170043573
52 438663632
631 378947114
632 947143883
418 478785264
633 65855663
634 299518353
635 704222958
636 594987769
637 321392121
65 203604173
638 357683756
639 184701707
157 722189336
383 42199366
640 285354708
641 606807229
642 897943879
643 687623834
644 909060315
645 996399406
646 370608409
647 553015776
648 149649501
98 387803021
649 875614332
650 47155960
216 643180019
651 891888579
540 839406120
652 525746847
552 58775582
653 56898343
654 947934389
655 191249878
656 778746084
425 737808586
657 849028909
658 360809327
659 933978858
660 849800670
661 619684567
662 828046903
663 997318676
664 986631552
665 354583948
666 158495474
667 98941944
647 247538533
668 101889809
329 535213095
380 921448418
669 358352701
670 827061397
132 237633851
671 203388758
672 682185387
21 389022723
673 211654720
674 223073462
675 877828006
676 591765431
677 506344122
678 765557714
679 870831978
680 980068553
658 859769890
681 164394018
682 279279126
73 72090827
683 385165860
684 883734499
278 770164262
56 38292261
409 19160902
685 713907277
686 348139035
687 478353672
688 631390527
689 651932229
690 979187621
691 402479020
692 860275792
117 882012381
693 8404807
694 731860347
695 690430800
696 515926629
697 769235182
41 887332878
698 840649130
699 769128516
700 138623536
701 976742997
161 86266010
702 75674752
703 304829499
277 842440179
116 213331169
704 431797204
705 819842260
323 369215459
706 800370367
707 700132240
135 364987711
81 887123365
708 481024437
699 656719307
319 75865685
709 541144236
710 972018744
711 76655665
712 428734897
208 585318636
713 680851972
387 661789430
714 29152558
715 163716849
716 170888389
144 585718479
524 110101856
352 249877542
259 126454478
717 609523771
718 41428934
561 410535165
719 115113939
224 776753723
720 455405761
721 513640237
722 555697466
723 469598337
724 796988120
725 970267545
8 539875970
726 379483449
727 259995319
728 242907026
729 13953172
730 984728543
731 906124721
732 970062173
305 250385650
733 837464854
734 508759494
169 471779091
77 645266099
735 600565413
382 202453095
736 727064890
737 847514479
738 665394098
505 538537301
739 628495614
211 126654720
495 91820758
711 135738847
740 806324869
741 406687714
742 393065484
743 668116013
744 902847616
10 833991912
701 515326990
745 881065173
369 151280539
746 730372653
747 93935051
748 520995662
749 738621446
434 176395843
750 349854913
751 981230957
752 695792903
483 259000047
753 754168808
754 87687948
755 397050100
756 821101046
757 202027198
170 28441224
758 556148781
759 111760881
760 767181068
761 753857120
196 900008440
762 666038006
251 181526599
763 528007989
764 981919278
765 175130179
766 14157050
767 392384070
768 976795888
215 867030455
97 890422921
753 820296040
723 838050701
769 825188764
770 126576409
771 684651671
772 890870438
765 656534407
469 887699776
373 715655724
524 81621346
773 816447944
774 841510745
775 473084321
776 938586152
777 358977403
778 582426502
680 298977806
779 380010987
780 981417765
781 528718285
782 666050026
142 200836014
783 98175382
391 943300133
56 286476919
784 161869482
95 537811061
464 687803685
725 571141250
785 619108570
660 101577568
786 22467674
787 626691757
788 622864550
789 869110282
790 591843722
330 379036924
706 591609752
791 111819830
792 285677901
793 508072082
725 753163692
104 440353802
470 521588847
794 198322623
795 350289381
273 169052657
678 222367310
796 166480910
202 284012412
797 940007488
798 814172133
322 191485788
500 154163650
220 422026280
143 149775823
640 565455583
799 451205510
800 529369768
801 285534005
373 281471780
642 738575163
802 537405940
803 90640663
804 542869337
805 862380483
448 844902135
32 599588764
186 820346691
806 510548581
140 867511994
807 835631652
412 169657614
335 462868038
808 417421231
809 827175232
810 623750151
811 376854512
812 244745956
813 302773378
814 296928908
815 883218082
816 312944507
447 209913743
817 533680680
553 536989591
84 941241661
818 412180553
819 849967624
605 346908929
820 273149365
821 781642981
822 650224816
823 156176800
824 467262431
825 617461669
680 324861460
826 120362097
827 19163346
828 247969131
80 182360512
829 195393357
390 846582679
830 278258437
760 599975594
596 972883743
477 168619553
650 511777674
831 353891010
191 306207396
220 718211974
113 768347749
832 947515251
346 226724208
165 162879876
833 763072343
603 717039858
525 980471966
834 829798514
835 513970533
836 889786702
837 512591050
838 259445561
447 162460944
839 537748621
840 852478614
638 565917649
841 267304384
842 924660183
843 69370422
133 727186622
483 181529046
844 26865525
845 537501336
237 828759798
846 16091997
847 957350087
396 909315123
708 447923423
848 89391065
849 67045340
850 47038440
452 611935346
851 549947653
852 744775737
853 356400725
854 336959240
636 281689396
855 369474241
475 456907605
334 321252760
856 411467166
857 72985176
858 410103188
859 249812886
638 412476243
839 716435454
860 581738466
122 977794531
861 480217697
862 388699644
863 778010102
864 935953168
358 716072607
376 972850883
865 386400803
387 436996580
866 100704506
867 720903479
868 873079517
869 163332983
870 243486355
248 662713101
871 678322241
872 658974485
74 990410305
873 683130983
3 363723117
547 481628055
356 482464504
40 765473533
874 870842690
875 567614800
876 533048013
877 334162402
878 735155181
879 73010240
860 218690149
562 521089475
512 257858086
880 391126200
746 603807022
844 215374020
539 461226564
881 862269399
752 442667789
882 825384365
784 19512738
883 983859746
884 573126817
885 920211937
31 738849091
886 786440338
887 674200496
274 968356532
888 32199987
889 281729132
890 790959957
891 169429342
892 30351160
893 359178310
202 392747951
894 25142285
750 643821792
895 229784652
896 540141698
897 705911299
898 335542809
708 30980039
837 328463098
750 405897127
899 34731245
900 912647148
613 533693045
901 330009050
902 311342512
414 735223935
903 583881615
904 441414983
56 512004048
905 830156615
469 704379372
906 513450232
126 570758323
244 561641784
597 685682311
907 370647818
908 553300348
909 783426215
910 615037142
911 135711112
668 301720877
912 343516073
315 883594587
913 273652342
870 562622607
910 452332469
206 777591394
85 740670999
914 62701811
59 732015856
915 484002429
916 699258345
29 795336081
917 493582501
642 452159659
690 322263958
712 764090782
918 110123567
919 466687758
920 867386429
921 515571254
744 501155644
162 702318239
922 572788928
185 285332553
923 542798407
178 168758743
924 329455399
925 339853409
926 536712016
117 650500357
927 862621929
811 195338076
928 337032425
929 816844713
930 392503784
427 759638531
231 512028193
76 639560395
931 815043397
932 412594542
933 671278263
180 115392796
865 830922161
457 555072961
934 715684471
842 824614960
935 177379792
936 223332089
937 932352640
938 674733939
939 580506748
940 319731892
941 502182956
942 864075396
943 178806780
355 162061208
660 693400469
196 333018759
944 310169260
716 756765543
945 609243193
776 480086130
946 70743848
667 71102358
947 342988400
210 409162321
234 90441866
948 469509564
949 120371844
950 260640641
951 928862905
274 597763732
952 814071259
953 774131393
954 254970308
351 67133940
955 602387398
956 298900376
957 301582193
958 401889502
959 205042673
960 815161506
961 684543780
290 310202283
962 598505555
245 359570681
963 228900126
964 320575768
87 711370362
965 752425417
349 726601656
655 455118175
966 706525160
967 332975430
968 578326379
32 409619062
969 522004270
970 203718106
971 698880409
972 160707191
384 258409638
973 717916786
259 47672163
974 763570023
898 50883756
975 408786319
976 259361737
977 96688316
337 234296069
17 138966829
978 479958743
979 752702588
980 682141460
981 369861572
982 903438516
983 328695935
91 654614196
273 526106108
969 931807936
984 90323367
985 386503796
986 961682498
824 134353764
729 572206653
520 588140351
987 629160492
358 666454681
988 753237718
45 791525838
447 459520995
964 107884323
952 175114712
989 897775795
667 951632352
469 53007704
990 38457966
625 158878858
991 266253187
992 312042125
993 486254253
994 941541271
995 188663978
996 582636610
997 526127201
998 339192795
525 250292731
274 514834441
999 247635575
563 768315876
1000 230243113
1001 36622021
1002 851935422
412 876872441
1003 413275008
217 426614490
846 881482750
1004 687962117
1005 850149543
1006 531747717
364 957941978
44 996283433
218 369759820
1007 650885408
253 550319716
1008 501056118
691 107054350
1009 368080064
1010 96903362
1011 310175366
564 494245092
178 807250296
1012 366464040
1013 172912802
212 647163219
1014 731178242
833 426465167
772 313678795
689 849334859
1015 224970813
1016 344504347
363 610826359
1017 258902678
1018 545928129
81 896800720
172 628725911
876 768823784
951 178224698
216 217235458
1019 499701540
1020 265643671
1021 845307286
1022 661402700
512 419496029
1023 34149220
1024 131099788
1025 354599671
1026 488575959
1027 54130673
435 139832289
1028 963966688
449 728520534
1029 454759631
1030 201549718
1031 974603963
692 858535347
1032 250373205
1033 537950739
1034 238872952
312 528994218
1035 646099479
1036 968296436
1037 984471330
944 523562512
1038 786868619
1039 605065077
1040 597457677
1041 653758697
1042 564361421
592 172057782
366 415763838
1043 497307405
233 285545690
852 809503396
1044 687308611
1045 738275312
1046 515324996
56 211840451
1047 81960988
1048 355860106
306 199961876
1049 263525264
1050 43591120
1051 647298595
1052 206316237
655 51585002
584 923149354
1053 776297992
387 952365816
1054 809374009
1055 403505291
621 832620537
1056 616725224
1057 878794999
151 641795663
1058 267460377
1059 604959060
175 917441851
1060 519934896
792 801845334
1061 389776257
1062 174344599
577 649807939
835 137077251
51 552218924
1063 971096559
1064 532021720
1065 16049733
34 235558849
252 636823637
1066 349707055
1067 475210236
1068 308789449
1069 288753680
423 219615427
355 925603943
541 739082000
1028 727000741
1070 157230643
1071 281813892
1072 230507596
1073 899145795
810 370182575
1074 359971521
1075 105696192
1076 92223621
551 902811835
331 932906261
1077 379166777
1078 765502791
1079 297603724
394 862221529
118 477173180
568 293713290
1080 479322023
1081 198572716
1082 178467543
1083 463845629
695 510238380
1084 694917282
1085 951559666
1086 217196451
1087 453830804
794 100942851
1088 761841093
1089 856387527
512 741759733
1090 950506759
51 171505478
1091 363308947
1092 808491010
449 103875867
1093 615470233
1094 327457598
1095 656143976
1096 879680960
456 197425194
521 414530853
206 83592889
1097 732814644
962 212236336
1098 980373078
1099 689212312
596 701624615
1100 847357730
8 170563132
857 454266354
948 375729921
1101 902894911
1102 731759689
1103 247409724
1104 563214507
688 376834436
1105 678506772
1106 735623345
366 592514863
1107 307406921
157 96110336
258 483466110
1108 182143889
1109 842792425
1075 457222269
1103 475619032
1110 490012251
1111 128075056
1112 99333103
1113 731598635
8 117046275
1103 148820909
1114 980587032
1115 336633551
522 77802549
1018 502295925
1116 125269157
929 331498178
733 976141769
1117 875169279
863 110794731
480 164078072
964 441306655
1118 236311045
343 901361993
481 991040188
1119 743655037
1120 167196679
1121 751802460
177 835255185
1122 168859720
1123 787415727
645 542273937
1124 561896436
282 698152507
938 639972114
1125 739514349
556 251764044
132 764112595
1126 982075434
171 192735910
271 163615770
1127 890882193
640 404853638
1128 709701785
1024 625260206
189 827942189
1129 432238456
701 729345666
210 840989902
363 935129900
1130 178130725
467 925027735
1131 174391882
961 789861894
394 523699196
1132 738618020
1133 755513780
1134 716138734
111 101497056
764 120555538
1135 664598164
1136 524965457
1137 946800870
1138 560628386
121 827449721
604 772676138
1139 45363896
1140 364775822
350 639511537
1141 173679232
470 82938579
667 899731841
1142 815241251
1143 695998942
1144 329250551
138 81857301
1145 869136550
692 873508121
80 802244624
697 138685
1146 273523851
709 52896928
19 58963046
359 353807648
1147 121094032
1119 612769463
215 415672522
111 470355048
1148 273335169
1149 490016788
1020 111635136
791 666071290
72 188776945
1150 820567636
990 251715128
1151 336444169
1048 479797305
1152 806251845
741 427778051
1153 15995022
710 219492825
569 663319260
1154 482476261
1155 111195632
1156 771423571
1157 773334302
1158 337013303
511 185394088
1159 868838714
1160 636067776
245 62791732
1161 390813101
1162 648860817
1163 960984124
1164 409650896
1165 897776698
1166 76527551
303 745089459
719 519110640
1167 672380747
1168 126137496
1169 862018295
530 849749017
379 364549013
1155 598862104
1170 263739096
1171 45514756
545 398001847
481 429186477
1172 361597127
289 238357646
296 369411943
615 894576206
6 327578094
1170 966603909
1173 707421796
793 696569357
1174 489828282
290 236512154
49 654801667
540 987918799
1175 567784244
747 334998911
603 280671083
1176 354895229
77 309078947
537 35758970
521 464012643
257 4770423
680 554447870
711 148913971
1177 445638382
434 361271319
1178 319433806
958 402135033
1179 19335095
825 335225935
1180 852209110
392 500468709
666 523174628
472 316291164
74 960809254
901 253437522
1181 198923421
1182 271163639
777 812301247
584 455208647
1183 819712838
189 43193110
177 308018792
1184 70357100
171 53608181
228 848046773
1185 812141716
1186 70005311
178 978662350
559 350615019
1187 825106540
1188 530767090
1189 819644332
382 334531246
1190 911622262
511 637314460
1191 424479219
1192 24420795
1193 532381498
1194 741523333
1195 689880468
669 286723307
601 204603549
1196 604570269
1197 809196365
919 533687430
1020 415523562
830 70057173
1198 254978308
30 368924637
1172 279998702
1199 695371984
213 958285586
492 366440446
1200 807031273
1201 173982480
360 579871522
641 354776362
1202 487873674
296 487995209
282 100546309
1203 531247724
623 235250109
797 951746248
852 710467492
1204 96337580
1205 17399233
1080 465639117
1206 307357439
1207 332605626
1208 142565123
663 862161723
184 816945033
1209 8221736
451 332270979
1210 951262887
1211 336108684
1122 727319229
635 977243786
1212 915401768
1168 734707721
861 469862891
1213 915937963
434 638764879
1183 946629567
280 435784067
1214 431902693
12 533530591
1215 208264704
117 532698732
1216 946564494
588 37147262
1217 98532529
1099 818739336
920 471131626
1218 285461678
602 105903720
183 416774865
44 57984818
1219 774760004
1092 551628243
1008 58560969
754 529869119
1186 242333532
624 577758045
1220 561869279
1221 466060850
153 687272486
1222 243851260
1132 602509620
431 62389467
1223 648376246
579 985786859
1224 437399715
1225 724394530
1226 145130485
647 370436450
1093 609099333
59 120138710
1227 307762704
1100 724837238
765 453397828
539 185994985
806 453634333
1228 694602862
830 39930568
691 530071976
1229 381948043
1230 820848897
1231 985734143
888 658140492
9 888879315
1232 548061752
1129 786060950
830 853969890
396 693648475
1233 640519769
1234 718895855
730 338115483
935 541499409
1235 223050222
1236 644542067
825 224155044
1173 826634344
1125 164680663
1097 321211178
1237 760135242
1238 153199174
678 261286352
615 562003351
175 529126628
452 740435063
1239 662563478
604 283579310
1240 526122309
906 435797110
925 215357839
1241 621719359
1185 861385334
310 678418607
1242 555318516
954 396579462
96 54658123
1243 436806195
1244 776384877
1245 216651642
1246 416108877
1247 757237986
1248 246409801
1249 168464727
167 887252935
123 447035531
1232 955479652
456 978554058
211 788159065
308 323169536
353 208766889
1250 282738951
1251 971994407
1067 660040041
1252 952851243
1253 450013927
573 900185753
1254 438812018
1252 958775637
90 452307235
188 886908149
510 610810220
318 607762011
1255 51404385
1256 336621300
1257 216405931
1255 583634513
875 73750917
1258 188163103
108 89323096
410 52555326
760 535814816
1233 736951725
1259 882485494
663 797161504
1260 514611430
1261 19638337
1085 36193017
1262 34180279
1263 763959503
567 626357298
1264 389414273
1265 726696331
1266 805213886
1267 183096400
1268 601126185
1269 53149703
1028 739861953
1270 647600240
168 189792177
1271 498062744
899 738433688
511 243577931
1272 249229512
1162 578910706
914 571138806
266 632578226
1273 962597525
586 455613309
344 284022978
1274 65805757
1275 498062891
1205 918383550
1276 355617170
993 735338629
1277 818097842
666 873236442
1278 161613224
1279 758861614
15 454816712
1280 915538800
1281 214244995
1282 15829900
1114 379881966
1282 206377096
1283 944045598
1043 548441459
1284 647270895
1285 29133456
1286 536194872
919 581720350
1261 210871696
38 119576004
1287 554385602
1088 909471919
1288 225144075
663 111511145
83 563787845
1289 847119640
730 30747612
1290 317770474
733 291935003
737 795480655
641 952054280
1291 552638948
1292 275576708
1293 341563724
570 583958367
1294 406499743
1295 588643617
1296 963682764
1297 682969890
1298 286737319
1299 238121261
1300 436953260
1188 480821269
1301 689419322
986 813277631
493 173955149
1302 599996356
935 243155464
1303 556975669
742 633246589
125 801159554
577 321449089
1304 799752138
1218 566324612
1305 222271461
396 745536470
923 655560266
1306 395550532
451 375534653
869 817019900
1128 154954266
1307 880898866
1240 987896255
1308 648253255
1309 727941106
1012 589554545
1310 321863902
1311 170457481
371 98870197
1312 199547049
617 253512181
213 247929573
1313 655405893
1150 825504274
165 928187474
1143 988950102
1314 490897232
1315 473277136
64 670542626
829 254841475
1316 412366573
1317 896459767
879 589848008
510 445519730
917 549867097
1317 780986778
214 345993488
994 90654448
976 446044708
1318 932373298
1319 415659970
1320 92018377
1321 192029553
760 577767235
350 337483970
1322 563578758
333 617040057
221 657121245
1323 33498469
1181 510855173
49 907083443
378 304996844
999 535393596
1170 620843822
1324 591589757
1325 65359347
29 440567615
1326 754244039
144 682990559
1327 854081814
568 625486750
117 713432652
1281 854320976
1328 944635211
726 194051141
867 95099935
1226 238183530
1329 658686339
1036 986055992
1330 689568887
1331 705829789
1332 887213033
309 561711146
317 76975939
1138 129778123
1333 745207158
1334 269086218
212 645812439
23 753514855
1326 421908565
1335 460947441
1336 138401496
1337 937498004
907 176354678
530 441805035
1104 120772094
326 156059138
1338 366811922
1226 46412933
1331 695835813
771 625646428
138 220100682
1339 650491564
1340 21297295
286 677946859
1009 99770197
658 410595048
791 816612825
992 832879302
341 988845183
1341 801376158
548 838910296
1342 897453405
63 480698248
1343 168327253
1344 550172337
248 792595217
1345 210427259
1346 536103264
485 612978204
1347 945059130
1348 785415675
1349 493660505
711 30678503
834 521023181
710 690233702
404 478598363
1350 61227895
1351 122767142
1352 899630648
725 270770581
1353 667271798
9 994418168
1354 242238274
1355 478593168
680 285271225
1356 710102157
589 95944506
410 402846042
1357 12798801
1358 379030003
683 521696998
1359 817632581
1360 900979024
538 596906015
1361 122786656
1362 719313546
1363 481446767
1364 101378705
1365 588896399
1238 735484654
48 350073352
1366 23043706
318 926412355
673 599411371
428 327098198
400 717660740
1367 636808975
1368 787217458
1369 204241254
1295 978063210
1370 372050288
1371 484309655
936 226576164
1372 681309624
814 64791673
1373 768124736
1276 819618783
974 80694340
1081 510604372
1081 598732079
1374 811584570
1115 980844238
373 278031104
1375 255929958
1376 970025737
123 919371521
1325 69410982
1377 150093741
1378 859243672
1379 448071970
1380 180859184
387 314831535
911 364618913
1381 553775107
1382 506481003
454 142186514
437 298077567
651 74578015
39 160199627
1383 439088997
989 878403760
1384 151144582
170 366688827
1184 753856697
1291 793032545
836 247644778
1172 662798316
397 185890861
1385 959424091
1386 459197991
707 271845556
297 165702588
1387 367575351
1388 591802521
1035 505887392
1229 176135704
1389 961405561
341 643808830
1390 745589255
1391 187332094
1303 253866941
260 693812969
874 341668828
300 101808481
1082 18877552
1392 201564466
1393 669540923
1394 942727986
1332 952833430
704 156683796
1395 52129162
117 539030079
1282 167114429
712 211263439
1356 500945317
1396 903274952
148 232176492
1397 827738974
1242 285571681
590 427042027
1398 991541625
1342 161695576
1399 604487409
1236 562706978
221 445548075
895 784084845
319 731832560
243 587151786
1237 97696693
882 607457065
1154 19031377
1400 379815077
1401 20493233
1402 958690754
1379 462381738
281 350000311
269 979894702
357 81459461
1403 32840915
627 777785724
1404 804286755
130 51377127
1166 459292440
1405 316567934
1406 923306506
299 626916707
818 653159425
1407 822230338
656 239554664
342 630292956
864 376645439
210 712446974
1278 228483316
1408 108163166
1409 176748435
1081 898587431
191 729775964
1202 333966222
684 361537581
1410 190413517
394 306580192
838 308977758
1122 47121846
1411 347873586
117 927689661
963 435528786
799 931425791
219 515678566
468 979133436
471 815638901
724 932815808
753 630209389
1412 446616472
1138 495658405
1413 452294714
1403 45370759
828 347231067
1414 505941002
645 439558502
910 504989919
779 339324306
156 829293979
1234 80681267
895 744401077
783 344772236
1415 24605929
422 588831084
333 574204989
253 811127207
1416 458419658
1004 780843583
1193 826869022
1143 374163771
1394 425520496
931 295964631
919 165081787
1417 467442373
1418 660700927
736 198781723
834 767079165
1004 635815821
422 720000634
1419 318230388
1420 952189560
1421 302737015
1422 746408083
1423 485711329
216 988841871
1419 363644415
1424 735709482
284 49485070
318 39051335
246 703540607
72 245269254
354 888311294
502 437776687
25 119974985
1425 652618627
43 593199812
1426 966403549
1014 267014395