1 0
2 1
3 1
4 1
5 3
6 1
7 2
8 7
9 7
10 2
11 3
12 13
13 15
14 13
15 3
16 5
17 23
18 19
19 19
20 23
21 5
22 8
23 49
24 21
25 30
26 21
27 49
28 8
29 13
30 95
31 33
32 53
33 53
34 33
35 95
36 13
37 21
38 177
39 53
40 92
41 45
42 92
43 53
44 177
45 21
46 34
47 359
48 77
49 149
50 87
51 87
52 149
53 77
54 359
55 34
56 55
57 705
58 111
59 250
60 150
61 171
62 150
63 250
64 111
65 705
66 55
67 89
68 1351
69 171
70 426
71 216
72 203
73 203
74 216
75 426
76 171
77 1351
78 89
79 144
80 2689
81 269
82 809
83 249
84 328
85 229
86 328
87 249
88 809
89 269
90 2689
91 144
92 233
93 5303
94 415
95 1456
96 423
97 484
98 365
99 365
100 484
101 423
102 1456
103 415
104 5303
105 233
106 377
107 10321
108 643
109 2602
110 711
111 782
112 410
113 417
114 410
115 782
116 711
117 2602
118 643
119 10321
120 377
121 610
122 20423
123 1013
124 4606
125 980
126 1106
127 734
128 593
129 593
130 734
131 1106
132 980
133 4606
134 1013
135 20423
136 610
137 987
138 40353
139 1605
140 8096
141 1560
142 1905
143 917
144 783
145 822
146 783
147 917
148 1905
149 1560
150 8096
151 1605
152 40353
153 987
154 1597
155 79223
156 2543
157 14731
158 2431
159 2833
160 1484
161 1086
162 1041
163 1041
164 1086
165 1484
166 2833
167 2431
168 14731
169 2543
170 79223
171 1597
172 2584
173 156657
174 4041
175 27112
176 3368
177 4428
178 2077
179 1490
180 1437
181 1359
182 1437
183 1490
184 2077
185 4428
186 3368
187 27112
188 4041
189 156657
190 2584
191 4181
192 309991
193 6451
194 49118
195 5598
196 7210
197 2943
198 1929
199 2208
200 1593
201 1593
202 2208
203 1929
204 2943
205 7210
206 5598
207 49118
208 6451
209 309991
210 4181
211 6765
212 611713
213 10325
214 88604
215 8655
216 11516
217 4659
218 2529
219 3116
220 2335
221 1993
222 2335
223 3116
224 2529
225 4659
226 11516
227 8655
228 88604
229 10325
230 611713
231 6765
232 10946
233 1210967
234 16547
235 159685
236 12707
237 17938
238 7326
239 3490
240 4525
241 2768
242 2775
243 2775
244 2768
245 4525
246 3490
247 7326
248 17938
249 12707
250 159685
251 16547
252 1210967
253 10946
254 17711
255 2399761
256 26561
257 288458
258 20146
259 28859
260 10594
261 4795
262 6831
263 3678
264 2955
265 5049
266 2955
267 3678
268 6831
269 4795
270 10594
271 28859
272 20146
273 288458
274 26561
275 2399761
276 17711
277 28657
278 4750919
279 42705
280 526293
281 30825
282 46630
283 16709
284 6787
285 10816
286 4879
287 3865
288 5527
289 5527
290 3865
291 4879
292 10816
293 6787
294 16709
295 46630
296 30825
297 526293
298 42705
299 4750919
300 28657
301 46368
302 9419937
303 68741
304 960108
305 46191
306 73610
307 24739
308 9159
309 16439
310 6219
311 5832
312 9042
313 3669
314 9042
315 5832
316 6219
317 16439
318 9159
319 24739
320 73610
321 46191
322 960108
323 68741
324 9419937
325 46368
326 75025
327 18694199
328 110743
329 1742179
330 71375
331 118590
332 37132
333 12573
334 25848
335 8664
336 6979
337 13693
338 6503
339 6503
340 13693
341 6979
342 8664
343 25848
344 12573
345 37132
346 118590
347 71375
348 1742179
349 110743
350 18694199
351 75025
352 121393
353 37092657
354 178545
355 3159153
356 111256
357 191530
358 60254
359 17878
360 41380
361 12694
362 8826
363 20155
364 9626
365 7878
366 9626
367 20155
368 8826
369 12694
370 41380
371 17878
372 60254
373 191530
374 111256
375 3159153
376 178545
377 37092657
378 121393
379 196418
380 73659175
381 288053
382 5731030
383 169061
384 307255
385 95030
386 24076
387 64466
388 16762
389 14022
390 31462
391 8300
392 18662
393 18662
394 8300
395 31462
396 14022
397 16762
398 64466
399 24076
400 95030
401 307255
402 169061
403 5731030
404 288053
405 73659175
406 196418
407 317811
408 146373313
409 464971
410 10414879
411 260564
412 494129
413 143625
414 34062
415 103975
416 22195
417 17866
418 50914
419 12730
420 16583
421 33158
422 16583
423 12730
424 50914
425 17866
426 22195
427 103975
428 34062
429 143625
430 494129
431 260564
432 10414879
433 464971
434 146373313
435 317811
436 514229
437 290909975
438 750861
439 18970871
440 403605
441 797251
442 222697
443 48129
444 167489
445 30578
446 22687
447 86151
448 21654
449 19127
450 43715
451 43715
452 19127
453 21654
454 86151
455 22687
456 30578
457 167489
458 48129
459 222697
460 797251
461 403605
462 18970871
463 750861
464 290909975
465 514229
466 832040
467 578470225
468 1212959
469 34518779
470 607501
471 1286394
472 342265
473 66265
474 268252
475 42995
476 37456
477 132651
478 20728
479 55958
480 72127
481 16734
482 72127
483 55958
484 20728
485 132651
486 37456
487 42995
488 268252
489 66265
490 342265
491 1286394
492 607501
493 34518779
494 1212959
495 578470225
496 832040
497 1346269
498 1150862855
499 1960023
500 62715041
501 943194
502 2075589
503 533190
504 92701
505 436004
506 59763
507 51164
508 233116
509 27772
510 51671
511 142746
512 34135
513 34135
514 142746
515 51671
516 27772
517 233116
518 51164
519 59763
520 436004
521 92701
522 533190
523 2075589
524 943194
525 62715041
526 1960023
527 1150862855
528 1346269
529 2178309
530 2290191585
531 3167961
532 113954032
533 1456420
534 3359029
535 851163
536 131113
537 706072
538 87484
539 65449
540 382145
541 54903
542 60676
543 252744
544 134150
545 37752
546 134150
547 252744
548 60676
549 54903
550 382145
551 65449
552 87484
553 706072
554 131113
555 851163
556 3359029
557 1456420
558 113954032
559 3167961
560 2290191585
561 2178309
562 3524578
563 4559123447
564 5121325
565 207132787
566 2221340
567 5437187
568 1336970
569 182297
570 1146573
571 120076
572 108343
573 620325
574 52542
575 182253
576 375925
577 44640
578 266058
579 266058
580 44640
581 375925
582 182253
583 52542
584 620325
585 108343
586 120076
587 1146573
588 182297
589 1336970
590 5437187
591 2221340
592 207132787
593 5121325
594 4559123447
595 3524578
596 5702887
597 9079376241
598 8280457
599 376765957
600 3434014
601 8799802
602 2070432
603 257695
604 1865762
605 167255
606 148772
607 1117332
608 69861
609 188159
610 854221
611 81916
612 119528
613 734240
614 119528
615 81916
616 854221
617 188159
618 69861
619 1117332
620 148772
621 167255
622 1865762
623 257695
624 2070432
625 8799802
626 3434014
627 376765957
628 8280457
629 9079376241
630 5702887
631 9227465
632 18085900519
633 13390095
634 685570021
635 5274975
636 14259390
637 3224282
638 363464
639 3043973
640 236006
641 200756
642 1788627
643 156774
644 216044
645 1448382
646 476417
647 122627
648 1123759
649 1123759
650 122627
651 476417
652 1448382
653 216044
654 156774
655 1788627
656 200756
657 236006
658 3043973
659 363464
660 3224282
661 14259390
662 5274975
663 685570021
664 13390095
665 18085900519
666 9227465
667 14930352
668 36036978433
669 21655079
670 1246788076
671 8066460
672 23128238
673 5018051
674 509590
675 4970190
676 337348
677 323694
678 3070354
679 138862
680 682211
681 2430204
682 112023
683 1037188
684 1739322
685 160344
686 1739322
687 1037188
688 112023
689 2430204
690 682211
691 138862
692 3070354
693 323694
694 337348
695 4970190
696 509590
697 5018051
698 23128238
699 8066460
700 1246788076
701 21655079
702 36036978433
703 14930352
704 24157817
705 71826171095
706 35024669
707 2266664219
708 12409799
709 37531667
710 7927851
711 718836
712 8114774
713 485085
714 461817
715 5384170
716 199819
717 674383
718 5410743
719 200240
720 559755
721 5658300
722 320070
723 320070
724 5658300
725 559755
726 200240
727 5410743
728 674383
729 199819
730 5384170
731 461817
732 485085
733 8114774
734 718836
735 7927851
736 37531667
737 12409799
738 2266664219
739 35024669
740 71826171095
741 24157817
742 39088169
743 143190889873
744 56652577
745 4121349018
746 19138048
747 60964288
748 12585422
749 1017042
750 13290187
751 705640
752 632288
753 8841459
754 431979
755 863466
756 8756495
757 1865730
758 474713
759 8547174
760 5848823
761 389218
762 5848823
763 8547174
764 474713
765 1865730
766 8756495
767 863466
768 431979
769 8841459
770 632288
771 705640
772 13290187
773 1017042
774 12585422
775 60964288
776 19138048
777 4121349018
778 56652577
779 143190889873
780 39088169
781 63245986
782 285526740935
783 91641261
784 7494977627
785 29352378
786 99077978
787 19740586
788 1434734
789 21750642
790 999284
791 1008474
792 15276401
793 417209
794 2465848
795 17249582
796 321763
797 5009365
798 15533724
799 470178
800 8397102
801 8397102
802 470178
803 15533724
804 5009365
805 321763
806 17249582
807 2465848
808 417209
809 15276401
810 1008474
811 999284
812 21750642
813 1434734
814 19740586
815 99077978
816 29352378
817 7494977627
818 91641261
819 285526740935
820 63245986
821 102334155
822 569476945185
823 148246177
824 13632903676
825 45152386
826 161096272
827 30869728
828 2030813
829 35624062
830 1428526
831 1445528
832 26294888
833 622001
834 2746884
835 33595935
836 518628
837 2307507
838 48213396
839 870129
840 2033169
841 50665319
842 2033169
843 870129
844 48213396
845 2307507
846 518628
847 33595935
848 2746884
849 622001
850 26294888
851 1445528
852 1428526
853 35624062
854 2030813
855 30869728
856 161096272
857 45152386
858 13632903676
859 148246177
860 569476945185
861 102334155
862 165580141
863 1136027115959
864 239824293
865 24797167948
866 69561820
867 262118173
868 48354391
869 2876383
870 58458721
871 2057628
872 2045007
873 44840687
874 1277402
875 3380830
876 58709022
877 7476194
878 2381516
879 68258537
880 32897087
881 1630151
882 59182626
883 59182626
884 1630151
885 32897087
886 68258537
887 2381516
888 7476194
889 58709022
890 3380830
891 1277402
892 44840687
893 2045007
894 2057628
895 58458721
896 2876383
897 48354391
898 262118173
899 69561820
900 24797167948
901 239824293
902 1136027115959
903 165580141
904 267914296
905 2266630206897
906 387986813
907 45095209321
908 106491321
909 426726473
910 75966606
911 4073209
912 95860890
913 2973320
914 3187810
915 75913199
916 1284301
917 9579174
918 119172758
919 1096974
920 21681308
921 160285391
922 1814560
923 50318740
924 106932970
925 1735920
926 106932970
927 50318740
928 1814560
929 160285391
930 21681308
931 1096974
932 119172758
933 9579174
934 1284301
935 75913199
936 3187810
937 2973320
938 95860890
939 4073209
940 75966606
941 426726473
942 106491321
943 45095209321
944 387986813
945 2266630206897
946 267914296
947 433494437
948 4523240319655
949 627700293
950 82004498248
951 163826942
952 695126731
953 120323896
954 5775246
955 157384331
956 4308432
957 4687179
958 130947145
959 1859841
960 10402812
961 214690357
962 1392212
963 13292689
964 389196065
965 2397145
966 9725124
967 524061380
968 6743940
969 6743940
970 524061380
971 9725124
972 2397145
973 389196065
974 13292689
975 1392212
976 214690357
977 10402812
978 1859841
979 130947145
980 4687179
981 4308432
982 157384331
983 5775246
984 120323896
985 695126731
986 163826942
987 82004498248
988 627700293
989 4523240319655
990 433494437
991 701408733
992 9027906520897
993 1015540319
994 149133691938
995 252314058
996 1132937271
997 190327053
998 8203675
999 258542057
1000 6300438
1001 6626608
1002 227677916
1003 3862575
1004 13858834
1005 414826834
1006 30954596
1007 11534784
1008 648062812
1009 188092769
1010 9166677
1011 602171421
1012 437753187
1013 6661033
1014 437753187
1015 602171421
1016 9166677
1017 188092769
1018 648062812
1019 11534784
1020 30954596
1021 414826834
1022 13858834
1023 3862575
1024 227677916
1025 6626608
1026 6300438
1027 258542057
1028 8203675
1029 190327053
1030 1132937271
1031 252314058
1032 149133691938
1033 1015540319
1034 9027906520897
1035 701408733
1036 1134903170
1037 18021396372119
1038 1643046153
1039 271232993970
1040 387346386
1041 1847381156
1042 299295181
1043 11653629
1044 424719202
1045 9093168
1046 10287987
1047 380905753
1048 4281683
1049 35873857
1050 794426996
1051 3843690
1052 110098421
1053 1555727764
1054 8050748
1055 262439376