2 7148695169714208807
3 84392786545
4 42270067
5 1254341
6 514389187
7 16861093
8 1730653
9 1730681
10 4485343
11 790841
12 15692699
13 992077
14 2136283
15 1730681
16 24683107
17 9666029
18 9560713
19 33282853
20 9375479
21 14604599
22 1247173
23 19437853
24 34546507
25 790841
26 3781541
27 1715053
28 17710319
29 45501941
30 24100301
31 12176887
32 31930333
33 79623989
34 777149
35 20238521
36 762701
37 1976473
38 5049251
39 33737173
40 1106681
41 6975809
42 8010517
43 35898641
44 53382449
45 7117807
46 14477051
47 24688477
48 12915491
49 101655367
50 38062319
51 12515129
52 26031163
53 1744117
54 55652473
55 6610811
56 790841
57 16234957
58 10157893
59 26754599
60 26880179
61 42608197
62 26154059
63 24683107
64 80607157
65 79548011
66 38604577
67 4507889
68 26829581
69 46469893
70 49789387
71 55652921
72 41130989
73 17710319
74 71828983
75 52363777
76 88874767
77 45986413
78 65667373
79 140420977
80 48162613
81 8253043
82 24924463
83 90109601
84 84728141
85 53680481
86 122550191
87 19285897
88 33282853
89 236211329
90 45747641
91 122606647
92 12439151
93 69085333
94 13739653
95 110208641
96 91791967
97 86696443
98 76267627
99 64025137
100 1330319
101 24100273
102 19437629
103 32922551
104 73213799
105 14362363
106 4442323
107 94270439
108 69736207
109 23623961
110 46469921
111 66626141
112 8252819
113 160906813
114 85411477
115 87347437
116 113140987
117 82920637
118 8101087
119 127949473
120 8101087
121 68759203
122 377351773
123 76669573
124 115509643
125 90470557
126 142470539
127 96596287
128 29998837
129 187600169
130 245794691
131 25638127
132 20238577
133 1830187
134 60014203
135 142339723
136 220317731
137 540290669
138 24100301
139 49789387
140 400907231
141 24924463
142 78022093
143 149908627
144 195191021
145 7790113
146 17207051
147 40554179
148 28151593
149 2344211
150 24346093
151 123542113
152 25955141
153 82801559
154 6610811
155 44135527
156 25547173
157 36977803
158 121514129
159 84374039
160 219122201
161 9666029
162 321350647
163 24688477
164 65590079
165 45986413
166 91543841
167 37109977
168 380037457
169 37939409
170 27418871
171 249727349
172 185567771
173 24359437
174 67606751
175 22098491
176 87959699
177 120664259
178 247320161
179 122067479
180 53538727
181 33282853
182 153655349
183 34808771
184 381046241
185 353415539
186 467630921
187 69085333
188 101425991
189 28492573
190 139778591
191 1730653
192 200232547
193 148825903
194 30577271
195 82801559
196 348459791
197 278654819
198 261635609
199 142470539
200 370090807
201 170249683
202 212028671
203 34884637
204 395129893
205 399721169
206 158563813
207 49245337
208 328143929
209 63371107
210 115509643
211 220058099
212 300365773
213 211545959
214 48159029
215 77389687
216 265337381
217 68026001
218 121944239
219 58478893
220 207901033
221 45281609
222 66204877
223 68839513
224 43844053
225 3423373
226 60551017
227 395910673
228 114813493
229 225672673
230 182720077
231 170601089
232 38603681
233 27094349
234 199702483
235 30456371
236 16861093
237 614892973
238 298434277
239 43835257
240 150451781
241 30577271
242 303320189
243 99697859
244 44538397
245 361698359
246 305409659
247 527481973
248 132578261
249 627341437
250 438521077
251 303636013
252 1730681
253 104324833
254 29829251
255 76377163
256 1263987299
257 480336341
258 645787213
259 17789279
260 196286563
261 193561559
262 330877829
263 170249683
264 11124703
265 286234687
266 84374039
267 365543137
268 465188021
269 183583927
270 25955141
271 148825903
272 644777519
273 84079139
274 420441457
275 356411113
276 122761333
277 119787971
278 97055039
279 439499831
280 251115071
281 238304383
282 47648113
283 54299953
284 728266991
285 30456371
286 481709531
287 248391641
288 154963243
289 23699827
290 528030281
291 277950913
292 261756727
293 489033581
294 295190039
295 137422769
296 21444847
297 137395273
298 131119661
299 37939409
300 1094592599
301 343120859
302 233551147
303 160613653
304 135464893
305 45993581
306 202089281
307 262299881
308 192619057
309 494475851
310 44256521
311 211443059
312 109717001
313 319302397
314 89987683
315 295855207
316 155068559
317 289286279
318 564888823
319 57860279
320 121393451
321 59708489
322 119934851
323 284669501
324 492566407
325 124932131
326 105169387
327 65590079
328 300350411
329 974308841
330 276011999
331 122761333
332 651063191
333 692883179
334 434583493
335 525111029
336 60594643
337 555684907
338 23132321
339 80024323
340 527251841
341 65738017
342 260642887
343 430072031
344 343560193
345 236736509
346 21404189
347 38062319
348 312270697
349 886352861
350 563867467
351 303224819
352 45113083
353 755569873
354 378899383
355 29487427
356 237435853
357 3423373
358 769926329
359 639424601
360 248379307
361 1830187
362 52840327
363 551233243
364 1330319
365 124763591
366 205711559
367 86380421
368 133642679
369 344598011
370 381226813
371 172552979
372 37338869
373 42270067
374 77389687
375 98697643
376 402373001
377 241317967
378 218981443
379 21886901
380 32238823
381 220764209
382 1296955241
383 108916109
384 480042847
385 295247383
386 103955531
387 541376977
388 1142251807
389 882634559
390 783445903
391 421939057
392 460015567
393 10609769
394 85922887
395 600424147
396 1472640817
397 330877829
398 2344211
399 461869451
400 685696783
401 978195913
402 403983479
403 169238021
404 337274981
405 97779551
406 109717001
407 938620057
408 43844053
409 564465337
410 1059473227
411 349906663
412 531378611
413 1014476219
414 255731849
415 207901033
416 70532233
417 782664787
418 199257853
419 636612853
420 1227397109
421 270411913
422 236857483
423 1186837033
424 1122142529
425 222056741
426 303320189
427 127417889
428 215688943
429 199939387
430 742705349
431 81228067
432 422091013
433 31177213
434 76654211
435 2017773689
436 333904841
437 63294191
438 1497860557
439 233027593
440 1125377579
441 249485609
442 217011517
443 187600169
444 652142353
445 761814253
446 333190181
447 14477051
448 184639267
449 704085251
450 132593623
451 254134567
452 363164519
453 458679209
454 533242739
455 384067979
456 361206161
457 1503270637
458 74477159
459 552707471
460 830968181
461 338717647
462 311206211
463 588254587
464 605710393
465 232749967
466 174889957
467 537920287
468 96596287
469 813444479
470 64977817
471 660412993
472 103218133
473 413234257
474 806636639
475 806670187
476 571679651
477 920577793
478 614893421
479 21794579
480 480048689
481 31930333
482 461996999
483 460890697
484 1378609747
485 568801213
486 125377121
487 114813493
488 1108626397
489 1327384139
490 826036481
491 170085637
492 303720551
493 490492181
494 238304383
495 920815949
496 694450297
497 144671489
498 1466540429
499 310633079
500 763990453
501 182376749
502 297922867
503 353360771
504 97363751
505 1166554601
506 229306949
507 596595787
508 978514559
509 77689957
510 533950867
511 175086809
512 316598053
513 198191407
514 108239849
515 596218303
516 127949473
517 79012649
518 1636028773
519 1730089957
520 46069447
521 804823601
522 233915579
523 249358061
524 426269953
525 1495279139
526 534739837
527 29998837
528 284247217
529 429590683
530 162151777
531 1740256361
532 637615717
533 1020343657
534 633978577
535 277489207
536 400743757
537 239323333
538 26154059
539 58478893
540 272485901
541 1217013247
542 94270439
543 986761091
544 3411876253
545 1072102301
546 10609769
547 458937599
548 358423123
549 149186969
550 40165241
551 798627607
552 1198021843
553 730391953
554 135948401
555 1558612409
556 600371489
557 367959071
558 91543841
559 68417339
560 550011547
561 92770721
562 19828019
563 1423025713
564 156315763
565 1065588337
566 138002159
567 66143429
568 178525573
569 390564367
570 293359903
571 2754755501
572 478815731
573 444850799
574 104086663
575 212028671
576 127344851
577 614893421
578 140420977
579 530193959
580 328744469
581 668546999
582 331798357
583 716337043
584 146394607
585 55652921
586 81717043
587 203057233
588 1162316257
589 929593571
590 1205828437
591 646587937
592 153655573
593 611976899
594 318290263
595 507943417
596 871932461
597 903037619
598 434976851
599 976789153
600 1395003191
601 1185318731
602 315488167
603 1375248911
604 546416231
605 921494981
606 1370585441
607 761329781
608 2666369759
609 1260785471
610 274562737
611 527999557
612 828185143
613 1006057859
614 144919811
615 676138747
616 986239753
617 1289400403
618 56433253
619 2619306943
620 71627707
621 220087949
622 544271009
623 886892231
624 4037233691
625 215931179
626 472820797
627 25661861
628 1569534943
629 144827489
630 53793007
631 64176869
632 621775361
633 362964067
634 862961051
635 133946143
636 255731849
637 68100937
638 573717551
639 1103579411
640 33071711
641 68439179
642 499206493
643 30622439
644 362905631
645 369861431
646 174889957
647 446257751
648 1591904563
649 1511203691
650 495423881
651 19828019
652 814533491
653 178971269
654 1120211681
655 461132053
656 326090143
657 604087633
658 985593487
659 189659051
660 1334169943
661 848421463
662 267051989
663 356274461
664 299058103
665 1345838743
666 173870999
667 217019279
668 658561721
669 1134108133
670 149844853
671 1293829709
672 455645219
673 364037563
674 60974197
675 255119531
676 762701
677 1287500323
678 1285349167
679 797783053
680 10280827
681 157350041
682 526917997
683 2070444191
684 69736207
685 250692787
686 770233109
687 1254028927
688 540990067
689 225026407
690 72159007
691 776881513
692 346125397
693 144586213
694 697119763
695 787563667
696 776257987
697 992364367
698 586659371
699 3184739083
700 287721337
701 823101941
702 400522061
703 457611779
704 771148177
705 1193166419
706 140828531
707 923090039
708 653769127
709 1099268347
710 1886209567
711 747863489
712 608364719
713 111076001
714 1096874081
715 2873821423
716 94686187
717 3196724617
718 1331755091
719 286234687
720 384640481
721 429506527
722 707197873
723 3157539793
724 273407579
725 2361325229
726 1645123559
727 899834051
728 1813669873
729 582602197
730 472106231
731 25661861
732 903428009
733 569942591
734 1285982021
735 669778061
736 893123407
737 673643443
738 777149
739 527251841
740 703538557
741 193593479
742 1954409759
743 652142353
744 1810299761
745 44164199
746 278654819
747 3276574289
748 1027378423
749 403162363
750 51652589
751 644651977
752 63500609
753 403900333
754 378429731
755 562118533
756 172399117
757 2249393983
758 333904841
759 479428049
760 553231603
761 439385143
762 308694313
763 1159559801
764 323455507
765 2005950577
766 759963367
767 1395559649
768 237194497
769 835762691
770 1106721149
771 868348177
772 270779651
773 586659371
774 164688427
775 223425071
776 1402607347
777 318224827
778 2749332217
779 30470707
780 467630921
781 239768981
782 126456283
783 234277297
784 536599303
785 975543223
786 211443059
787 172157129
788 490492181
789 1547288219
790 67618063
791 246738823
792 392722691
793 109306499
794 782332987
795 828930281
796 872144051
797 312209249
798 146530619
799 652700129
800 1433386361
801 594771403
802 115509629
803 245490779
804 557502149
805 1233506653
806 412933987
807 1189009649
808 674508389
809 148580083
810 222469181
811 781297241
812 959095663
813 2491280863
814 185704213
815 840591403
816 1161596143
817 640360709
818 182618489
819 245100389
820 1055814463
821 666637241
822 319785491
823 1599156253
824 3679876799
825 507701429
826 679341643
827 60309029
828 2748531493
829 182134513
830 1059729847
831 1312665929
832 195191021
833 659300077
834 1106681
835 68839541
836 687322661
837 205768243
838 1590229559
839 159764893
840 227480639
841 552563579
842 1634712913
843 2989767643
844 466830029
845 310242689
846 473054261
847 3875896357
848 842341361
849 915514961
850 11124703
851 71551183
852 201385181
853 401687729
854 1215536039
855 177991529
856 1148074897
857 137590693
858 1108050941
859 754431521
860 549047767
861 222804761
862 325613831
863 59101603
864 169019323
865 805975423
866 3179710423
867 438367717
868 992706787
869 2672898013
870 583954331
871 972174487
872 231184237
873 1236928991
874 762880567
875 2231221987
876 318223931
877 752802059
878 292052233
879 1368989143
880 212239813
881 159142183
882 194649659
883 603717521
884 399288101
885 1083302473
886 798627607
887 196752581
888 281964461
889 334969259
890 216896369
891 1651531151
892 1116349901
893 204504133
894 33071711
895 2982788677
896 3186046753
897 347238313
898 311378953
899 55781189
900 910596577
901 1670921669
902 1042531541
903 775536329
904 439869119
905 1080859567
906 389879351
907 4074690629
908 799171657
909 1905079243
910 523555027
911 331798357
912 232764127
913 164840383
914 165100511
915 742824427
916 1923258191
917 782989169
918 70770389
919 234398291
920 1324192559
921 3857733569
922 1777809749
923 529347613
924 496639529
925 1744117
926 166132691
927 147179323
928 426353099
929 297415871
930 449123053
931 380161289
932 1553169809
933 974549557
934 1698658679
935 775413419
936 1881057389
937 2518312931
938 571679651
939 2467776007
940 1600190531
941 1715782027
942 552561787
943 696750461
944 1285982021
945 348059317
946 58268261
947 916250437
948 227357729
949 2158397201
950 165750397
951 2550645883
952 851292733
953 258497803
954 325606663
955 458679209
956 632667277
957 740217307
958 1096620583
959 297922867
960 690916619
961 918885101
962 1726245179
963 3195771937
964 726047219
965 280874591
966 1211059061
967 468796589
968 157579417
969 682002281
970 408449563
971 1183965763
972 136531207
973 814972349
974 739734067
975 87347381
976 1005667469
977 4442323
978 190040713
979 185848511
980 638220997
981 68948021
982 1839021629
983 1847470123
984 287249467
985 2701629487
986 254318639
987 58268261
988 12515017
989 1134108133
990 1630851161
991 293982613
992 540294253
993 896515453
994 3382862767
995 1309952977
996 727775351
997 94919203
998 1120211681
999 1005114119
1000 842320273