1 213562373
2 488016887
3 688724209
4 807856967
5 718753769
6 376948073
7 501384623
8 470109559
9 609552329
10 292304843
11 260362799
12 396546331
13 523950547
14 877599617
15 172983557
16 220337531
17 570113543
18 160386899
19 603868999
20 782306849
21 684929369
22 861249497
23 124949771
24 601468247
25 468247207
26 588016207
27 207584749
28 858704003
29 219489727
30 726368813
31 688131373
32 420629269
33 269124859
34 842150591
35 494413417
36 134172853
37 309182869
38 693147101
39 147101711
40 171111683
41 711116839
42 111168391
43 894197587
44 633862891
45 323969461
46 871551013
47 351504553
48 150455381
49 240300517
50 256313851
51 385188163
52 878376293
53 555016447
54 960368873
55 497414389
56 520656421
57 642118273
58 672625753
59 322614827
60 262220867
61 708518147
62 786579679
63 796519267
64 666172159
65 363617827
66 178274959
67 262177387
68 194551397
69 127406689
70 749662519
71 447356947
72 356947949
73 952168891
74 927556381
75 275563819
76 979833061
77 294728761
78 647467837
79 467837431
80 921888073
81 807347857
82 252211867
83 337086611
84 458533483
85 254675851
86 500760361
87 760361009
88 915946567
89 569050961
90 240185999
91 108163597
92 597726431
93 578174953
94 917328277
95 718925407
96 726475367
97 753678503
98 850304821
99 821591801
100 861671089
101 108972869
102 599880703
103 253646021
104 299279293
105 929307287
106 279882311
107 798823117
108 661702999
109 617029999
110 430567453
111 533683613
112 319587413
113 413442881
114 842125021
115 951875593
116 314549999
117 999906107
118 579311573
119 913276423
120 276423619
121 361941059
122 795616739
123 352642799
124 630333629
125 649816009
126 709292153
127 356988937
128 650447459
129 590960537
130 279652447
131 614470543
132 543986743
133 647338477
134 958952959
135 895295911
136 892149179
137 179833981
138 273208829
139 417667843
140 869849083
141 424995491
142 307739893
143 532050919
144 936075139
145 450716327
146 773354863
147 638939423
148 809514163
149 514163071
150 909855901
151 953448827
152 923966023
153 661262683
154 572781169
155 255047449
156 759339991
157 254195323
158 953230093
159 530447653
160 304476533
161 166175351
162 464620967
163 462096763
164 884849747
165 968575637
166 614484047
167 653166721
168 219490493
169 949049351
170 829058063
171 146285567
172 370666097
173 437047411
174 704741153
175 531906019
176 232105337
177 210533767
178 429609283
179 324113627
180 407339479
181 194395693
182 693670207
183 942951587
184 782283493
185 316664111
186 743444353
187 539337709
188 393377099
189 700886581
190 880892461
191 502419857
192 857906131
193 310934587
194 220737247
195 737247167
196 499408571
197 575992889
198 578162513
199 815314657
200 698442847
201 575122511
202 639370253
203 742373449
204 534796459
205 914980793
206 310800779
207 664627541
208 554385631
209 631667723
210 839889311
211 461255909
212 235959247
213 642736163
214 264585443
215 263860343
216 638603431
217 980489639
218 589857383
219 611534129
220 115341299
221 299488087
222 542652751
223 516536659
224 536659117
225 117301423
226 525869077
227 198217037
228 644360477
229 739282987
230 562063847
231 900474251
232 403528019
233 680983003
234 809830039
235 539856859
236 625260637
237 453559927
238 249607637
239 105809287
240 160208879
241 208879621
242 852161287
243 292876183
244 876183257
245 325703717
246 857406763
247 221846543
248 840671263
249 545937989
250 989065081
251 566859413
252 413005331
253 610495637
254 661348931
255 780268129
256 293557331
257 834562331
258 562331983
259 948808061
260 978483719
261 978953369
262 895336901
263 318326611
264 326611651
265 910987219
266 744032689
267 942792199
268 442355371
269 407557009
270 325168243
271 961533217
272 217026829
273 268299509
274 739718711
275 397187113
276 139589273
277 921970549
278 197054917
279 917176961
280 880369169
281 951472267
282 198214097
283 549097319
284 283492567
285 922971263
286 712634869
287 634869341
288 934145749
289 414574933
290 933198041
291 417180761
292 786640759
293 922434167
294 776246623
295 246623623
296 433045763
297 576368141
298 223945621
299 945621959
300 242008901
301 935964923
302 229145687
303 716827621
304 826953157
305 128760421
306 213262727
307 801875741
308 612532759
309 769796059
310 281853043
311 775255427
312 542775437
313 726054881
314 581686283
315 228105931
316 286415081
317 154702909
318 123494743
319 884690201
320 285216341
321 163414429
322 878476693
323 860023987
324 354756001
325 242657143
326 657143083
327 834655457
328 702550747
329 785159917
330 599173693
331 606286459
332 926926823
333 526139153
334 606375191
335 637519187
336 469345361
337 211991999
338 879275279
339 113844889
340 889362613
341 261367657
342 329520953
343 349978793
344 875836121
345 836121947
346 825959143
347 107062601
348 601508969
349 913530301
350 705440209
351 906695149
352 719705947
353 547409521
354 581107939
355 291008629
356 138844289
357 388442893
358 698686883
359 535173953
360 203009867
361 502270721
362 516194101
363 449826301
364 860906533
365 583895203
366 804149327
367 516499943
368 999431659
369 112911629
370 162928679
371 668890543
372 543932203
373 278296027
374 108316667
375 817205041
376 448994449
377 752437519
378 243751957
379 375195701
380 209951783
381 651767497
382 972301487
383 427259947
384 797590837
385 374623153
386 153003937
387 393752123
388 284869219
389 692195857
390 848278363
391 861109933
392 451613023
393 161302301
394 107506733
395 760486549
396 654929251
397 292513997
398 604421401
399 761206051
400 120605131
401 131806891
402 836237821
403 580455247
404 578342113
405 280085287
406 554812367
407 481236761
408 736466617
409 666171283
410 304033441
411 727127567
412 670279567
413 694677041
414 677041951
415 884147191
416 471910001
417 412576261
418 601067513
419 212427331
420 187100063
421 940725479
422 826512373
423 307869197
424 723116099
425 871079519
426 710346257
427 573306001
428 818096567
429 678464641
430 531405779
431 471835253
432 331120079
433 112007971
434 680681839
435 242469517
436 712863673
437 371176159
438 117615941
439 934662623
440 956372167
441 473254471
442 325447151
443 359700727
444 705958157
445 809956783
446 424044899
447 448991887
448 608105741
449 353340551
450 864504727
451 717709297
452 477179809
453 437285689
454 728568959
455 777977869
456 415984697
457 451339177
458 858732583
459 906867287
460 791695547
461 236910859
462 840356701
463 670155887
464 182138707
465 138707003
466 700344023
467 873789331
468 648394823
469 186286817
470 868178827
471 725558257
472 695164501
473 220762219
474 449780257
475 626778731
476 179548529
477 668394869
478 300140293
479 272529343
480 259051979
481 517816967
482 752767709
483 405492293
484 841418507
485 363002639
486 218068001
487 319905877
488 548511547
489 511547411
490 411573059
491 522483769
492 759310777
493 907238477
494 238477529
495 882746567
496 225651893
497 638061839
498 645642139
499 275455951
500 827715001
501 627412711
502 883158047
503 804769181
504 185321657
505 964522259
506 225945947
507 259459471
508 693199571
509 861884797
510 426811643
511 785369993
512 696917407
513 407820247
514 454421701
515 771903553
516 573192251
517 192251333
518 133384249
519 494774503
520 947745031
521 450311881
522 823557671
523 235576717
524 299303077
525 307710563
526 455198489
527 375463927
528 683827129
529 920014349
530 362115847
531 998061719
532 980617199
533 364211363
534 363145807
535 482089747
536 207579059
537 860360759
538 677605801
539 964662707
540 221552519
541 552519199
542 525191993
543 251919937
544 937962007
545 962007091
546 489717031
547 378157807
548 421528031
549 516261157
550 676379183
551 379183853
552 853705009
553 249279473
554 220956287
555 819092737
556 787243577
557 990989039
558 714572059
559 791384569
560 854217781
561 814029197
562 872816327
563 286174663
564 776499007
565 936962233
566 700404521
567 707458039
568 410436601
569 548944541
570 454190263
571 190263391
572 902633911
573 812753849
574 538496323
575 770296951
576 912875413
577 806076407
578 745176119
579 534565267
580 149680451
581 433410343
582 103431329
583 569438131
584 905264891
585 466361173
586 636117389
587 858742531
588 962476433
589 518844941
590 118660439
591 866043973
592 660439739
593 439739107
594 734952893
595 477073963
596 638665933
597 858999353
598 267508937
599 526859429
600 859429843
601 843756517
602 756517451
603 517451093
604 451093039
605 111131519
606 937875401
607 908076473
608 751461827
609 222437819
610 910187779
611 101877799
612 653221687
613 532216877
614 835675013
615 959365909
616 593659097
617 974690077
618 156366283
619 662834863
620 997975493
621 283563403
622 563403031
623 112229959
624 999686827
625 723914623
626 230016173
627 544083143
628 643804589
629 411017953
630 135588527
631 487576801
632 297766621
633 396031967
634 388869997
635 869997991
636 164638367
637 418784699
638 469960963
639 963381739
640 374220953
641 520270351
642 255958141
643 765525821
644 976633013
645 633013417
646 607320881
647 576136189
648 289040267
649 496787237
650 397564463
651 232133843
652 843262753
653 737690959
654 287708683
655 815613389
656 432084041
657 534681151
658 105632389
659 401380381
660 920564069
661 640690769
662 263909339
663 339111613
664 346740389
665 685974607
666 597460763
667 763582903
668 728529497
669 497158369
670 729095033
671 951182387
672 823872403
673 384409859
674 993291599
675 725380763
676 873698179
677 366570959
678 665709599
679 596440759
680 780020393
681 137799283
682 377992837
683 304484473
684 470443823
685 447521279
686 790385243
687 284345041
688 315594899
689 101060573
690 573836203
691 383620343
692 961399237
693 646296061
694 152957267
695 402522403
696 692941841
697 489225533
698 255335681
699 312574877
700 892626509
701 704038723
702 628091171
703 255942979
704 283160749
705 831607493
706 403495667
707 657903061
708 464266717
709 417898279
710 292625939
711 797717773
712 777384281
713 428166119
714 993198781
715 135964883
716 883989187
717 881510087
718 618234599
719 992244371
720 871678501
721 716785019
722 219269047
723 477008887
724 888762881
725 170124359
726 421885909
727 188590943
728 240087283
729 600247463
730 446395259
731 771416249
732 727868857
733 868857611
734 512251669
735 234462077
736 758794079
737 173403913
738 224540287
739 923507251
740 463360399
741 947797211
742 143345053
743 380328211
744 805764151
745 906314327
746 929647783
747 628892801
748 214169947
749 346783973
750 348371281
751 129945947
752 945947141
753 596911213
754 112132841
755 507688021
756 217420009
757 412523429
758 125234293
759 586858939
760 858939119
761 204605827
762 246354919
763 431255147
764 178819159
765 658565407
766 207207953
767 409492679
768 926792969
769 586168417
770 703554191
771 580664737
772 232209149
773 266066869
774 660668693
775 619192009
776 888843877
777 108277487
778 249645923
779 915372083
780 203903081
781 816692153
782 921534433
783 555296591
784 459597059
785 945224011
786 550375439
787 503754397
788 799601027
789 835888111
790 888111571
791 482413391
792 133918451
793 513780599
794 895483247
795 905475023
796 788818441
797 844105201
798 528264469
799 826446947
800 379888063
801 880631201
802 700460069
803 806544103
804 905339597
805 393092353
806 464025739
807 492603187
808 483749113
809 780426247
810 460491851
811 486183263
812 541921309
813 614093027
814 930278933
815 335825311
816 818580827
817 724418801
818 215464463
819 293704657
820 370465787
821 746123041
822 285841393
823 413931547
824 138429131
825 334004443
826 941055397
827 661498241
828 140729819
829 181480711
830 360475393
831 448851919
832 908103487
833 211489829
834 462367019
835 455845427
836 558454279
837 128191171
838 857212849
839 718088821
840 691053823
841 493435619
842 635777887
843 755778931
844 618329099
845 802547129
846 177292147
847 612053797
848 457373089
849 704876429
850 642988327
851 832763431
852 656041423
853 111260771
854 126077177
855 990771487
856 430602127
857 368556781
858 487627891
859 415374343
860 190112929
861 685947797
862 444460307
863 307001911
864 834129193
865 129193187
866 223147811
867 781169503
868 968826623
869 546177563
870 930744131
871 993360209
872 447822337
873 203012231
874 119656961
875 569610683
876 811074161
877 914897089
878 489708929
879 970892917
880 166447529
881 491650993
882 165099329
883 342723473
884 854104081
885 180838589
886 759248129
887 812967581
888 551956003
889 309544841
890 382962191
891 355910987
892 910987901
893 470197103
894 312617653
895 126176537
896 384783947
897 240258379
898 583791667
899 773365981
900 777471419
901 620210209
902 210209191
903 220035419
904 354193993
905 584896579
906 967774879
907 487966649
908 185960627
909 503874841
910 264760373
911 239223799
912 534153713
913 119907173
914 717366271
915 857050001
916 140460401
917 340622683
918 873085379
919 308537993
920 299180029
921 832384997
922 363792953
923 451393291
924 526836337
925 688871203
926 518187391
927 155007571
928 180213041
929 137587603
930 529783229
931 668819279
932 900983851
933 983851487
934 700836077
935 836077981
936 347069867
937 871510193
938 319076599
939 599523269
940 523269541
941 954148087
942 541480873
943 738635323
944 822372563
945 237256367
946 673147303
947 397070489
948 665620493
949 242859143
950 591431719
951 266391179
952 335417041
953 541704103
954 410387477
955 541651961
956 651961987
957 937601411
958 963942541
959 254176301
960 729567661
961 315039691
962 460594553
963 605945537
964 694918193
965 569880061
966 880061191
967 455708093
968 862468723
969 769083167
970 291049279
971 925111279
972 111279379
973 381991163
974 911635069
975 956462057
976 646205761
977 269451971
978 971124863
979 811185337
980 378910981
981 405245839
982 221741701
983 973307539
984 584747549
985 227534729
986 772087091
987 991625353
988 253536523
989 114307679
990 871067033
991 703331203
992 860145113
993 152250529
994 356349551
995 942798763
996 279876371
997 715596403
998 444053251
999 372579811
1000 596123041