1 761511353
2 615113531
3 790626413
4 402591377
5 137740231
6 314407777
7 727610617
8 328403287
9 869352769
10 939666571
11 151904453
12 258260581
13 592048309
14 830981887
15 887327003
16 666711043
17 435895087
18 358950871
19 577528379
20 250269737
21 581500063
22 636522709
23 922923241
24 340799171
25 809523389
26 950396857
27 429322057
28 578204657
29 634660057
30 799840351
31 499845337
32 845337217
33 261512299
34 990270599
35 683226697
36 687211307
37 721130789
38 559098653
39 918261101
40 902493377
41 729557821
42 247442933
43 867740759
44 917093911
45 979674301
46 119339947
47 782022551
48 798103517
49 449504821
50 916494353
51 247643443
52 443645633
53 364563373
54 563373413
55 945127591
56 127591637
57 651868211
58 868211713
59 682117133
60 642633307
61 156160517
62 849850907
63 840212489
64 892451401
65 590695463
66 954630437
67 630437531
68 375317353
69 655050941
70 997619939
71 132406669
72 177005221
73 263306531
74 319074403
75 907440319
76 294306437
77 306437167
78 128246527
79 246527441
80 548744153
81 180011813
82 228670847
83 847584253
84 280174009
85 567044437
86 924752149
87 802876279
88 798056213
89 621393263
90 529478717
91 871754251
92 175425161
93 473028263
94 874243379
95 168128621
96 681286213
97 213857081
98 179109883
99 109883401
100 555848113
101 229211509
102 316985947
103 879890831
104 798908317
105 251698037
106 165074731
107 804948451
108 565652369
109 341581369
110 694954343
111 946111147
112 701141803
113 601133969
114 838892297
115 849585619
116 309228349
117 922834931
118 315315037
119 153150377
120 333238727
121 727640047
122 967671907
123 652488241
124 524882411
125 824115121
126 423694171
127 110365757
128 757154987
129 401548757
130 969160001
131 788599741
132 433815461
133 599806517
134 451172779
135 258377267
136 639944159
137 415929853
138 603535529
139 518775371
140 441118973
141 118973233
142 428149333
143 501936653
144 250355239
145 713817007
146 105423509
147 551922199
148 925912441
149 125063537
150 250635379
151 635379491
152 915743447
153 621825781
154 954515651
155 477769601
156 241992419
157 922867657
158 417277241
159 392110267
160 239056343
161 390563431
162 761085047
163 504721859
164 598470247
165 309971671
166 139270921
167 524099447
168 728212019
169 760289683
170 820093921
171 132534541
172 417254857
173 548571379
174 953599331
175 438117167
176 167562827
177 881398933
178 271334069
179 434161999
180 995655107
181 911243897
182 675632047
183 563204791
184 960415657
185 511545289
186 528924551
187 245512381
188 242918881
189 853340567
190 346857491
191 491187209
192 867138449
193 226910963
194 603281153
195 328115357
196 530114773
197 251094803
198 109480369
199 695884121
200 571441163
201 585878257
202 587825701
203 782570153
204 808022741
205 990214649
206 464906027
207 404810311
208 174933359
209 749333597
210 230085827
211 686593591
212 270603979
213 566750341
214 675034141
215 898862749
216 781486313
217 936219157
218 504346009
219 946423799
220 642379951
221 190007119
222 960700189
223 277671307
224 759498043
225 355371409
226 409315583
227 558314891
228 286476331
229 925884899
230 884899219
231 372812701
232 691031321
233 225335797
234 771181841
235 207293509
236 518137369
237 376470443
238 684594551
239 945515689
240 515689903
241 156899033
242 986738227
243 535957901
244 896364043
245 640432939
246 398092691
247 269133583
248 133583369
249 893297189
250 932971891
251 430776677
252 307150031
253 537819307
254 312263717
255 769325981
256 176270747
257 359905261
258 128419429
259 182698807
260 988077667
261 801153091
262 517444813
263 319088197
264 881979557
265 746005861
266 930009343
267 262419139
268 419139283
269 920535419
270 132358453
271 607091659
272 165972161
273 138202781
274 573864217
275 200774683
276 476008633
277 116839169
278 149206579
279 279381119
280 613674991
281 896580467
282 724159963
283 622198309
284 391969463
285 889245949
286 693292123
287 263750717
288 684584077
289 840771853
290 253233593
291 583136219
292 967436563
293 413443447
294 134434477
295 417033649
296 494079049
297 829545247
298 814359389
299 435938953
300 269062637
301 906263789
302 759383839
303 701382431
304 774218651
305 308089571
306 895712849
307 495998053
308 586576157
309 157614719
310 566590823
311 205335497
312 846342379
313 724916807
314 599904853
315 589505737
316 351237149
317 371491657
318 149165761
319 955960567
320 343902997
321 725665069
322 676595351
323 822528923
324 203406979
325 621193301
326 396040747
327 850426459
328 593982029
329 528609463
330 654166951
331 807435697
332 870185837
333 837737111
334 988878053
335 298781969
336 326070401
337 704012747
338 190063633
339 751100237
340 208586659
341 659175511
342 511594471
343 765089597
344 249557969
345 749333489
346 926516663
347 516663109
348 894266101
349 266101751
350 268487927
351 721630639
352 424669277
353 797446571
354 657144767
355 120394829
356 280070047
357 700473089
358 308974243
359 764635657
360 817636051
361 245864881
362 586488191
363 881919781
364 237185243
365 475946113
366 461136019
367 113601937
368 601937783
369 607078391
370 735259633
371 279666659
372 681317419
373 222083591
374 689305657
375 670283717
376 837173731
377 173731913
378 373191319
379 504461809
380 913610063
381 803719979
382 648952267
383 267040759
384 460982831
385 234941429
386 783589237
387 923756513
388 911782769
389 782769167
390 691670591
391 928904929
392 155660399
393 604452371
394 997101283
395 881602067
396 813818519
397 229449589
398 705254677
399 340240721
400 141531503
401 515294111
402 749745547
403 547460321
404 137987537
405 148525901
406 839595437
407 622508399
408 707635681
409 635681029
410 767464459
411 459775807
412 600886463
413 902229509
414 301077691
415 983319641
416 416228369
417 886057511
418 703659613
419 962501261
420 832257443
421 225744329
422 941411897
423 364195163
424 214699379
425 300218207
426 207427481
427 367007243
428 728038387
429 757123127
430 691852543
431 355144039
432 551440397
433 623345381
434 706286479
435 673283659
436 556213907
437 440480413
438 687115861
439 960842851
440 992549633
441 355280273
442 802731337
443 776489971
444 436998193
445 371336201
446 589931759
447 826765421
448 542189069
449 133123631
450 465636617
451 768616757
452 866847181
453 414320273
454 674902043
455 743689547
456 648690901
457 585939031
458 329051587
459 431166629
460 414836837
461 760806643
462 778445653
463 653567599
464 567599047
465 842952221
466 386509699
467 719756437
468 831674777
469 850988899
470 822056009
471 941851019
472 703945279
473 775379651
474 652655513
475 110418643
476 878787697
477 787876979
478 794893019
479 142384303
480 303870209
481 327423443
482 476792177
483 754933519
484 223681603
485 681603673
486 603673747
487 838444837
488 272671309
489 847118983
490 898372637
491 957130781
492 981969713
493 874461977
494 727243883
495 669697393
496 135913501
497 179843809
498 757070471
499 185261443
500 683142737
501 737889721
502 222626147
503 106129609
504 318174419
505 794716337
506 791109997
507 110999761
508 714039679
509 977710729
510 304345511
511 758938403
512 214198109
513 993258137
514 937699681
515 559550191
516 191308129
517 130812989
518 632960971
519 362483453
520 821912149
521 490016767
522 427200727
523 239812483
524 566546567
525 870420839
526 523099223
527 223090187
528 962032139
529 390440293
530 904402931
531 979384283
532 375138587
533 524342219
534 434221937
535 310198153
536 198153097
537 847853371
538 337122217
539 701755169
540 521697083
541 697083481
542 970834817
543 817597993
544 597993229
545 309866071
546 866071373
547 188359819
548 359819963
549 312672821
550 742389503
551 232199291
552 929126833
553 912683351
554 120039151
555 401509943
556 200012003
557 147407251
558 158919461
559 779457199
560 719916889
561 799968649
562 911406259
563 526764137
564 120224899
565 251311523
566 941535593
567 125444603
568 460392539
569 925396033
570 742088803
571 391267939
572 679397533
573 544977487
574 807472291
575 747229151
576 366290107
577 808687379
578 342145957
579 945794383
580 813629507
581 771502141
582 135919919
583 506828671
584 615534917
585 548791381
586 318838909
587 319459913
588 706552291
589 886575869
590 699638813
591 485378813
592 830367407
593 227309681
594 223627619
595 197993021
596 995337389
597 533738941
598 510832451
599 161889527
600 233755397
601 410789987
602 998701019
603 468268837
604 372920063
605 468785599
606 949801019
607 998201929
608 956673943
609 929666869
610 903221161
611 752151089
612 684294437
613 150608021
614 899641889
615 292112999
616 733680137
617 797799181
618 275499019
619 754990193
620 304568633
621 700551029
622 557162953
623 686685481
624 685481287
625 374488417
626 287732839
627 909263561
628 152677817
629 781781243
630 731858167
631 858167767
632 167767063
633 717546671
634 853497929
635 871795849
636 228718807
637 199379933
638 888445409
639 395313839
640 865705733
641 455867101
642 586710149
643 867101491
644 346510247
645 102479737
646 213893623
647 737382127
648 276892169
649 979590259
650 769804207
651 804207431
652 493260067
653 260067553
654 600675539
655 715031893
656 893313073
657 313073023
658 959559889
659 438389087
660 393501547
661 639927943
662 681323287
663 511311343
664 113113433
665 433848589
666 820458697
667 986360149
668 224707367
669 443318893
670 318893753
671 375305573
672 975067931
673 151324079
674 764784367
675 784367977
676 797761753
677 247266707
678 266707213
679 702969061
680 763244551
681 455134007
682 850318519
683 536124011
684 240115751
685 294079477
686 517398341
687 782249707
688 711284869
689 359280247
690 476756963
691 635205451
692 421446517
693 684975241
694 497524141
695 574824343
696 673305803
697 146484587
698 484587211
699 872115479
700 856165589
701 328987291
702 506358967
703 556388683
704 998457029
705 152525381
706 113238491
707 384915539
708 915539011
709 864859243
710 906674801
711 667480169
712 514370599
713 630283481
714 283481281
715 428099587
716 971781281
717 128189723
718 185251531
719 959541277
720 462930019
721 862181669
722 181669291
723 291801001
724 187857757
725 577574947
726 507542527
727 938866673
728 257257537
729 192769259
730 124780973
731 780973129
732 654876017
733 465741173
734 920827097
735 752211043
736 110435483
737 435483029
738 548302973
739 479253191
740 676100833
741 576786677
742 964541047
743 611608091
744 146845717
745 327817067
746 931243387
747 243387203
748 235824811
749 481199699
750 699535913
751 641156431
752 301126663
753 612417713
754 757707589
755 966597809
756 555734057
757 293193449
758 405927091
759 682077953
760 314768833
761 482472989
762 277705031
763 383772713
764 302252603
765 396122599
766 459175529
767 179730263
768 857590499
769 613601161
770 848927159
771 405737219
772 194449771
773 449771503
774 436050863
775 360508639
776 858029231
777 808471439
778 962140271
779 755828681
780 812036707
781 203670791
782 105619909
783 188397827
784 591718961
785 841079159
786 169620851
787 773424293
788 395149883
789 988360559
790 273569123
791 326977109
792 513717707
793 967721597
794 628947047
795 504655273
796 798253493
797 468135067
798 484229609
799 609197047
800 557395411
801 155437363
802 543736343
803 170104219
804 918957751
805 640515277
806 754130683
807 413068367
808 879553993
809 440072161
810 688744237
811 198145643
812 497457199
813 271501793
814 551615797
815 161579707
816 157970779
817 651900929
818 824014649
819 649242283
820 791788169
821 786179761
822 190672639
823 452254771
824 716410421
825 319575551
826 417290267
827 432833777
828 337778339
829 457521347
830 629872339
831 785361139
832 726838891
833 891846811
834 681184327
835 432764723
836 647236067
837 474097721
838 740977217
839 600956249
840 917967229
841 672294769
842 957855403
843 982378051
844 805169077
845 632657147
846 537329357
847 329357599
848 863574779
849 800850613
850 964465651
851 953496343
852 558080269
853 272688343
854 945679277
855 263758217
856 375821741
857 516861689
858 104819443
859 149017681
860 253349549
861 576540649
862 537649811
863 306724393
864 954442127
865 762254261
866 542618099
867 404978149
868 148021409
869 222324307
870 430716241
871 307162411
872 801106279
873 697827413
874 812036557
875 571428367
876 417353767
877 562421263
878 421263013
879 379691183
880 691183483
881 445708157
882 764896063
883 265011053
884 824004479
885 723940883
886 178992929
887 126096427
888 964278377
889 740413241
890 420433723
891 826405981
892 353380757
893 533807579
894 807579229
895 258962713
896 271318163
897 318163609
898 321497521
899 704525699
900 202828159
901 815913629
902 549656621
903 285746827
904 768068879
905 897966169
906 169233083
907 334412261
908 293515771
909 684065353
910 536777663
911 677766329
912 678168839
913 398929651
914 285682063
915 856820639
916 641419057
917 264365441
918 436544123
919 877688041
920 473105987
921 987434407
922 266503847
923 626529433
924 767378629
925 996558529
926 695396719
927 539671961
928 482466217
929 246621701
930 416265821
931 821430881
932 143088193
933 164431121
934 720467243
935 178158677
936 228962011
937 990842087
938 908420879
939 152881481
940 481736579
941 597925969
942 983769307
943 111753391
944 995544047
945 206318597
946 488849311
947 124916437
948 752111623
949 469467403
950 694674031
951 467403197
952 457886659
953 590453441
954 861016579
955 580814953
956 141776839
957 128526169
958 709249213
959 492130633
960 371446093
961 566528051
962 280516699
963 732852227
964 664643821
965 380046991
966 445014443
967 504011659
968 806363849
969 683309257
970 579174251
971 557565581
972 473441893
973 698997329
974 955553803
975 871283767
976 710724029
977 808722643
978 242034061
979 450533981
980 266603107
981 310747313
982 750143521
983 456043823
984 532652537
985 649091867
986 125791187
987 790634071
988 465294491
989 491836621
990 869753231
991 930595307
992 953074907
993 788136859
994 720749921
995 499215011
996 992150111
997 896938057
998 578908639
999 945181441
1000 476908589