1 152607844
2 823378840
3 578354438
4 2035308228
5 1004016855
6 280090412
7 101929267
8 1784484492
9 944975825
10 1190959745
11 2051724831
12 784170963
13 1102246882
14 1400285365
15 915896220
16 1070477904
17 515204530
18 1083454666
19 681910962
20 269220094
21 563613512
22 194847408
23 1998097157
24 678030193
25 1777724115
26 1882410547
27 1532062767
28 1737195272
29 1104740033
30 2044747317
31 1732267506
32 1154112991
33 316824712
34 1624379149
35 1755699915
36 889119397
37 1227619358
38 304555640
39 1358580979
40 1023129506
41 589673557
42 1075260298
43 388471006
44 1356425228
45 471180773
46 1044788124
47 57716395
48 101027544
49 1640687929
50 992663534
51 1534827968
52 524102504
53 1108728549
54 322842082
55 2128236579
56 1561939997
57 1459413496
58 348318738
59 2110010672
60 1887638
61 16807
62 347221711
63 1509658266
64 977764947
65 343098142
66 530511967
67 685118024
68 1668306648
69 943454679
70 459244054
71 771515668
72 657821123
73 1635339425
74 1623161625
75 338725129
76 1586983133
77 1848682420
78 1902737335
79 1433829874
80 281725226
81 175530180
82 896544303
83 1723153177
84 621301815
85 1137623865
86 832633821
87 892053144
88 545293947
89 1060806853
90 2014119113
91 1893015680
92 1049997439
93 1524325968
94 971307217
95 1808266298
96 1536830211
97 2000755539
98 416541976
99 937186357
100 1606946231
101 1086531968
102 609960597
103 595028635
104 1494664305
105 1681808623
106 1479575244
107 543436550
108 2118797801
109 1660760808
110 1358796011
111 1616927224
112 1289335735
113 428975319
114 1025921153
115 6441594
116 1042227878
117 1360280366
118 836045813
119 1564674546
120 1262696576
121 996497972
122 684570285
123 290623720
124 1580723810
125 537140623
126 1172819419
127 1815859901
128 1719533808
129 1828087692
130 1517273377
131 750597385
132 1908194298
133 1464689331
134 1461495731
135 1681462533
136 588860917
137 1780776563
138 1351995223
139 2083245269
140 1353963249
141 1113423934
142 1637608155
143 487495370
144 1952509530
145 1168120094
146 1618907920
147 529855395
148 678620591
149 24301412
150 1622650073
151 795054873
152 1269406752
153 2063936098
154 2145586676
155 897054849
156 1547837107
157 1399399247
158 2034837525
159 1779636775
160 1255820950
161 1049077006
162 988774857
163 456880399
164 1262976197
165 937673930
166 1439025357
167 1901915394
168 832861200
169 1518163459
170 171620203
171 794014915
172 1473392040
173 784559590
174 834991545
175 322791560
176 1129841133
177 828530767
178 1796198014
179 1866729662
180 994977995
181 1250739824
182 344185621
183 1847320614
184 1021979358
185 1363045322
186 345205658
187 1051519025
188 1554270776
189 462242385
190 357571490
191 1551901393
192 263081550
193 1636807826
194 463482574
195 2090265324
196 1323602331
197 1398556760
198 473917746
199 1437784630
200 1116666771
201 1463179852
202 1603481258
203 738342585
204 2146319451
205 222902971
206 197493099
207 605925150
208 1122721015
209 556228742
210 571540977
211 1522395419
212 1110561113
213 836941832
214 711192801
215 1864546517
216 1838659649
217 41000625
218 1144108930
219 1073185695
220 578134256
221 1429157787
222 599777254
223 824938981
224 1164780418
225 1260973671
226 1026076958
227 978719103
228 1195795737
229 1194314738
230 1652354189
231 2043046042
232 855007065
233 1004844897
234 203042009
235 1817129560
236 367603950
237 1617819336
238 1523252771
239 250334414
240 1505795335
241 1746474819
242 222122669
243 525244910
244 252193898
245 1954899097
246 298918984
247 704877633
248 1174619517
249 1267248590
250 666082723
251 1654001669
252 572547747
253 1476211373
254 1240764503
255 1213110679
256 2111631616
257 307187357
258 218264607
259 1401494901
260 304987844
261 1962853711
262 482756891
263 1927702196
264 1968456301
265 967113755
266 1420250114
267 881140534
268 552265483
269 2028841238
270 944303455
271 667306633
272 343077045
273 843998877
274 1153851501
275 379847699
276 156091745
277 440796531
278 510616708
279 1942727722
280 1911300560
281 1939824520
282 151043710
283 2018044936
284 2018984926
285 1111767781
286 450031625
287 590357944
288 13618676
289 282475249
290 168068960
291 1790318751
292 1567121210
293 1520045406
294 78098867
295 2007237709
296 1105222769
297 293034748
298 2129300973
299 1189515557
300 458588260
301 108668244
302 1284660444
303 1812423303
304 1442901720
305 197941363
306 1633413200
307 555860589
308 566120171
309 907225550
310 1147722294
311 927515974
312 2051621609
313 174076737
314 1238616728
315 2038299453
316 118710299
317 114807987
318 74243042
319 1458777923
320 707953178
321 1402331728
322 1274629594
323 1597951661
324 1012028144
325 195400260
326 1014428211
327 1427408396
328 805972220
329 884936716
330 950885006
331 1912844175
332 428540556
333 1490404473
334 290145159
335 1300521576
336 1351345223
337 1168279879
338 1415306249
339 2034712366
340 566211825
341 464685718
342 270438666
343 1683337704
344 937217003
345 981747696
346 637850124
347 2020739063
348 225882720
349 38535563
350 1287114315
351 516341991
352 1486421564
353 137017237
354 1441282327
355 2092190960
356 1187262410
357 1158577467
358 2090245054
359 1062211800
360 989340000
361 329241693
362 784558821
363 1462789551
364 540151403
365 600246897
366 1795739911
367 3559274
368 1754711748
369 2121578553
370 1971062967
371 1114919531
372 1807270791
373 862929593
374 616783871
375 1962408013
376 1066401727
377 177181445
378 1474833169
379 268317158
380 1318824511
381 2048760593
382 1854658689
383 1127401868
384 2119315080
385 1617428359
386 1625151580
387 798669970
388 1816731566
389 178425210
390 2120263734
391 1373365825
392 436476770
393 2072002281
394 329863108
395 936509543
396 88949715
397 823564440
398 265509239
399 1826500519
400 1064488480
401 430880846
402 1301377876
403 628070245
404 1452207730
405 500078034
406 130060903
407 1137522503
408 1103669955
409 2008416046
410 835500476
411 244116641
412 495149352
413 1583071032
414 1493959603
415 32106102
416 984943658
417 499521038
418 302173465
419 1550207533
420 1666190318
421 1135048762
422 48961654
423 470211272
424 1799809565
425 73536496
426 987333029
427 1258459317
428 63641305
429 1457850878
430 1448530832
431 905333258
432 70982397
433 1996510761
434 2118498354
435 1230092639
436 501650447
437 359301516
438 404319195
439 585640194
440 158374933
441 343775973
442 1596168661
443 571486540
444 1421620240
445 140351516
446 1502574958
447 476026939
448 1266605903
449 1086561466
450 1163313729
451 1528087670
452 1502883016
453 1227464303
454 2096192221
455 812535217
456 287846865
457 746232675
458 1746007307
459 1208178698
460 1039769627
461 889688008
462 1118753229
463 970343127
464 1657737442
465 102303120
466 862627384
467 498383912
468 1233429312
469 1528073014
470 1570591835
471 1951894885
472 1346174542
473 532236123
474 1156766310
475 368034324
476 1463866116
477 1849385936
478 1237322012
479 1496786971
480 476003622
481 1264627439
482 947712914
483 706642601
484 1708006727
485 2049590396
486 669167045
487 957627097
488 1341853635
489 1724586126
490 1442645480
491 1517114033
492 614056598
493 1152185684
494 594094833
495 910297865
496 1722321934
497 308559364
498 56564048
499 121205400
500 822102918
501 236264924
502 893351816
503 1282409605
504 270649095
505 1356701299
506 1094482710
507 1904797942
508 265963216
509 207314365
510 1609005592
511 911254352
512 591316179
513 2009907127
514 1440942217
515 1931706890
516 1859468872
517 318665976
518 1778878209
519 151687230
520 1432477444
521 2069048048
522 20073650
523 1752200983
524 230168410
525 1404280278
526 1055151240
527 76424008
528 1502789949
529 67981921
530 1115266930
531 1767145035
532 1238489553
533 1139217683
534 1532649039
535 875180639
536 330111137
537 333748765
538 1927703510
539 948398795
540 2031615252
541 1560024710
542 754451257
543 350213900
544 1151624117
545 10341441
546 702715827
547 1478446501
548 1380786643
549 60935238
550 1785108621
551 2092396112
552 1121122752
553 1312349943
554 272112289
555 231367332
556 342695014
557 209234791
558 637940462
559 1647259579
560 537204356
561 2098603321
562 1277844
563 1124791247
564 2142326661
565 1928256141
566 1935350805
567 1042143836
568 47424385
569 166052708
570 143542612
571 16531729
572 1850318675
573 1510474410
574 539924884
575 1543867758
576 1484182762
577 1867224300
578 13055348
579 1208199196
580 822418623
581 264032581
582 739972377
583 526439150
584 1324160811
585 1862972615
586 1886377448
587 2111482797
588 1333685350
589 1334948905
590 494500522
591 828433549
592 810641871
593 688574086
594 34075629
595 1995333979
596 957828015
597 1132610790
598 662128245
599 925238588
600 1436280767
601 1230900941
602 110846043
603 173958028
604 523449818
605 261433719
606 821669329
607 1807130337
608 707765235
609 1681484711
610 97368447
611 1115438165
612 910819821
613 726943819
614 1581030105
615 1978084747
616 2124639789
617 777568666
618 753799505
619 67439096
620 1897741295
621 958829064
622 1705698828
623 1976226904
624 278059498
625 1532329536
626 129154961
627 1499932141
628 2014885176
629 132567129
630 319518555
631 123427205
632 1088387561
633 324735799
634 864877321
635 382955828
636 799980108
637 1483422903
638 1925270571
639 771761420
640 728252845
641 1789871857
642 1872357125
643 140002776
644 1063273570
645 48114454
646 895063368
647 1508545802
648 817350101
649 313952733
650 245832299
651 142357289
652 836445878
653 742753900
654 1476562293
655 1372366437
656 341914004
657 1891469415
658 690545035
659 1951398138
660 1030325836
661 172556929
662 1590767370
663 959637304
664 929596849
665 1070800980
666 866683784
667 803694459
668 1030316714
669 1790245761
670 810383137
671 1462863342
672 601518177
673 954597719
674 1653662173
675 1657922431
676 688507584
677 567222278
678 707454747
679 172490261
680 267127010
681 644506543
682 407052494
683 1141231427
684 1132666825
685 920998393
686 837204200
687 1293320728
688 685583454
689 1614285132
690 1005182819
691 1073645898
692 809207394
693 1706993431
694 790709218
695 1493869940
696 1439236385
697 1039109000
698 1185044669
699 562165089
700 1808275514
701 236262852
702 894374165
703 311164915
704 1834735140
705 1592822761
706 1362834840
707 1458854788
708 1974044557
709 821019290
710 1432063067
711 1056219956
712 320514918
713 1703775251
714 792508359
715 994411019
716 63040413
717 835740262
718 907424543
719 2068370778
720 788974390
721 1123289549
722 2018358643
723 2137606534
724 685428651
725 629306008
726 997389814
727 598709266
728 619880739
729 1399116813
730 766490553
731 1112576031
732 511982380
733 439295525
734 2029909503
735 1004466924
736 767780552
737 594139070
738 710298150
739 497991454
740 1396138699
741 1971319798
742 1270425987
743 6933754
744 156485092
745 1856734759
746 434826720
747 1205777106
748 318153057
749 281369880
750 1288775055
751 473553501
752 505523489
753 547517015
754 2098478515
755 1887985652
756 739712623
757 12000562
758 1044687875
759 345807450
760 1725004503
761 1844185784
762 377901842
763 20632783
764 1728536152
765 1290659378
766 1795289992
767 1987502657
768 462851407
769 1722463037
770 1451839081
771 1248300236
772 541437335
773 1652188234
774 1595850963
775 1178402198
776 356326671
777 586802293
778 1500142232
779 1348255379
780 1525679891
781 1796580167
782 1836275591
783 224582466
784 1115195164
785 2043874587
786 772359304
787 1384907698
788 1936329094
789 192958060
790 913090935
791 1797619589
792 1046279452
793 248263272
794 675810707
795 601915879
796 1866566972
797 307738820
798 598994537
799 1840728048
800 1350237153
801 70874618
802 945468509
803 1283070434
804 937357732
805 88207391
806 737904107
807 1557810404
808 1229309669
809 967945596
810 2008437311
811 119413377
812 1823811151
813 1114057121
814 933087662
815 277117595
816 349949754
817 86383
818 2021703321
819 1796102646
820 2047114878
821 1463491026
822 1204554544
823 1904228600
824 947609847
825 1231367544
826 1084605923
827 1759921226
828 67943788
829 1377340251
830 1260276489
831 887972091
832 1709087011
833 2078169651
834 1763800679
835 885295731
836 754137322
837 1236261662
838 1398644501
839 1996923781
840 1054021494
841 1978847939
842 1414318909
843 1791728192
844 24761786
845 1233398521
846 869226366
847 334734507
848 1974593928
849 938966639
850 830447846
851 1350266113
852 2061702028
853 454233502
854 977260520
855 1061382253
856 717918284
857 1351934195
858 1645347854
859 950527144
860 892408776
861 1855794244
862 270655128
863 1245245250
864 1598733599
865 378859175
866 976132622
867 353474902
868 1926818416
869 1388337879
870 1034486385
871 871419461
872 606061956
873 1492192799
874 191110289
875 1264817709
876 1247622090
877 1035191736
878 1993997925
879 1845146044
880 108218770
881 1101977992
882 412281977
883 322968418
884 418069684
885 245949929
886 272918561
887 571846523
888 1311549152
889 902024889
890 1554426955
891 1408508172
892 123959044
893 1939298850
894 1130301905
895 1524957316
896 1483764288
897 1977466363
898 364988341
899 1300383328
900 1840127450
901 1499292694
902 1275947080
903 294405869
904 501848671
905 1756872112
906 1674303725
907 1771024152
908 411938554
909 1405804598
910 1686783873
911 1507977295
912 626045960
913 1110051703
914 596111243
915 1680351381
916 2088376824
917 143558780
918 1448891847
919 1292006996
920 1802916854
921 1564026392
922 1628320384
923 622268744
924 1973792143
925 737499328
926 1077722710
927 1706755176
928 337486260
929 1109242890
930 1344652192
931 2144768489
932 1887766714
933 840858777
934 440967103
935 893369089
936 1995702672
937 1698961258
938 2119878818
939 346645555
940 1784766670
941 1743532054
942 1760348381
943 1059344000
944 912910312
945 524630659
946 2003266087
947 1244171023
948 424988139
949 1646035001
950 931853946
951 1145751355
952 434756663
953 530371950
954 1147182857
955 2118199609
956 258077412
957 797716616
958 1623187656
959 2001271631
960 488527833
961 2095688080
962 1128868263
963 1785742192
964 2027638231
965 265094610
966 801783028
967 1862124134
968 227725811
969 1608776735
970 1626979010
971 1441132407
972 2028195356
973 489115891
974 511567600
975 1338403330
976 839594410
977 424166537
978 1286759527
979 754609818
980 1441716381
981 808530661
982 1265768163
983 1949588295
984 624917313
985 802432531
986 961673225
987 104576978
988 39194160
989 778248382
990 436279149
991 1468762966
992 2076422667
993 627260093
994 1203288092
995 1822559361
996 1436461431
997 55835219
998 2045329870
999 1478744840
1000 278333842