0 1
1 2
2 0
3 3
4 1
5 0
6 5
7 3
8 0
9 0
10 8
11 7
12 1
13 0
14 0
15 13
16 15
17 4
18 0
19 0
20 0
21 21
22 30
23 12
24 1
25 0
26 0
27 0
28 34
29 58
30 31
31 5
32 0
33 0
34 0
35 0
36 55
37 109
38 73
39 18
40 1
41 0
42 0
43 0
44 0
45 89
46 201
47 162
48 54
49 6
50 0
51 0
52 0
53 0
54 0
55 144
56 365
57 344
58 145
59 25
60 1
61 0
62 0
63 0
64 0
65 0
66 233
67 655
68 707
69 361
70 85
71 7
72 0
73 0
74 0
75 0
76 0
77 0
78 377
79 1164
80 1416
81 850
82 255
83 33
84 1
85 0
86 0
87 0
88 0
89 0
90 0
91 610
92 2052
93 2778
94 1918
95 701
96 125
97 8
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 987
106 3593
107 5358
108 4184
109 1806
110 413
111 42
112 1
113 0
114 0
115 0
116 0
117 0
118 0
119 0
120 1597
121 6255
122 10188
123 8880
124 4425
125 1239
126 175
127 9
128 0
129 0
130 0
131 0
132 0
133 0
134 0
135 0
136 2584
137 10835
138 19139
139 18422
140 10415
141 3458
142 630
143 52
144 1
145 0
146 0
147 0
148 0
149 0
150 0
151 0
152 0
153 4181
154 18687
155 35582
156 37490
157 23720
158 9122
159 2044
160 236
161 10
162 0
163 0
164 0
165 0
166 0
167 0
168 0
169 0
170 0
171 6765
172 32106
173 65556
174 75051
175 52557
176 22995
177 6132
178 918
179 63
180 1
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 10946
191 54974
192 119825
193 148123
194 113767
195 55837
196 17298
197 3198
198 309
199 11
200 0
201 0
202 0
203 0
204 0
205 0
206 0
207 0
208 0
209 0
210 17711
211 93845
212 217487
213 288730
214 241375
215 131389
216 46425
217 10248
218 1290
219 75
220 1
221 0
222 0
223 0
224 0
225 0
226 0
227 0
228 0
229 0
230 0
231 28657
232 159765
233 392286
234 556678
235 503265
236 300993
237 119560
238 30744
239 4797
240 395
241 12
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 0
251 0
252 0
253 46368
254 271321
255 703618
256 1062895
257 1033370
258 673757
259 297374
260 87417
261 16335
262 1760
263 88
264 1
265 0
266 0
267 0
268 0
269 0
270 0
271 0
272 0
273 0
274 0
275 0
276 75025
277 459743
278 1255669
279 2011859
280 2093313
281 1478015
282 717927
283 237721
284 51876
285 6952
286 495
287 13
288 0
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 0
299 0
300 121393
301 777432
302 2230608
303 3778372
304 4189578
305 3185142
306 1689058
307 622512
308 155628
309 25047
310 2343
311 102
312 1
313 0
314 0
315 0
316 0
317 0
318 0
319 0
320 0
321 0
322 0
323 0
324 0
325 196418
326 1312200
327 3946020
328 7045900
329 8294750
330 6756470
331 3885000
332 1578160
333 445225
334 83875
335 9790
336 610
337 14
338 0
339 0
340 0
341 0
342 0
343 0
344 0
345 0
346 0
347 0
348 0
349 0
350 0
351 317811
352 2211025
353 6954060
354 13054880
355 16262700
356 14131190
357 8759200
358 3889730
359 1223365
360 264550
361 37180
362 3055
363 117
364 1
365 0
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 0
376 0
377 0
378 514229
379 3719643
380 12212280
381 24046800
382 31603350
383 29182410
384 19400670
385 9352890
386 3246750
387 793650
388 130845
389 13455
390 741
391 15
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 0
400 0
401 0
402 0
403 0
404 0
405 0
406 832040
407 6248479
408 21377365
409 44055740
410 60920930
411 59576300
412 42291060
413 22001820
414 8359845
415 2281565
416 432575
417 53690
418 3913
419 133
420 1
421 0
422 0
423 0
424 0
425 0
426 0
427 0
428 0
429 0
430 0
431 0
432 0
433 0
434 0
435 1346269
436 10482351
437 37309288
438 80314820
439 116571080
440 120362060
441 90874140
442 50755380
443 20959485
444 6321965
445 1357070
446 197990
447 18109
448 889
449 16
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 0
459 0
460 0
461 0
462 0
463 0
464 0
465 2178309
466 17562870
467 64935132
468 145747925
469 221547750
470 240859290
471 192741500
472 115048260
473 51321150
474 16963375
475 4071210
476 684255
477 75712
478 4935
479 150
480 1
481 0
482 0
483 0
484 0
485 0
486 0
487 0
488 0
489 0
490 0
491 0
492 0
493 0
494 0
495 0
496 3524578
497 29391490
498 112726771
499 263372033
500 418433650
501 477792430
502 403977700
503 256677780
504 123036015
505 44244825
506 11750245
507 2239315
508 291811
509 23933
510 1055
511 17
512 0
513 0
514 0
515 0
516 0
517 0
518 0
519 0
520 0
521 0
522 0
523 0
524 0
525 0
526 0
527 0
528 5702887
529 49132669
530 195224773
531 474055090
532 785729325
533 940199470
534 837578490
535 564467540
536 289405425
537 112529350
538 32784830
539 6994780
540 1051778
541 104580
542 6140
543 168
544 1
545 0
546 0
547 0
548 0
549 0
550 0
551 0
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 9227465
562 82048737
563 337343034
564 850153894
565 1467535008
566 1836425550
567 1719348620
568 1225123020
569 669119220
570 279810190
571 88779900
572 20984340
573 3582904
574 420324
575 31128
576 1240
577 18
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0
590 0
591 0
592 0
593 0
594 0
595 14930352
596 136884293
597 581700476
598 1519433757
599 2727319423
600 3562354345
601 3497126580
602 2627169050
603 1522992185
604 681744965
605 234094080
606 60763950
607 11629462
608 1576682
609 141848
610 7548
611 187
612 1
613 0
614 0
615 0
616 0
617 0
618 0
619 0
620 0
621 0
622 0
623 0
624 0
625 0
626 0
627 0
628 0
629 0
630 24157817
631 228160495
632 1001092247
633 2706930685
634 5045008325
635 6866314903
636 7052900750
637 5571640690
638 3417234425
639 1630674375
640 602684170
641 170528190
642 36196706
643 5579910
644 593300
645 39916
646 1445
647 19
648 0
649 0
650 0
651 0
652 0
653 0
654 0
655 0
656 0
657 0
658 0
659 0
660 0
661 0
662 0
663 0
664 0
665 0
666 39088169
667 379975140
668 1719677016
669 4808064918
670 9291761505
671 13155988671
672 14112381675
673 11695936320
674 7567395660
675 3835411525
676 1518523215
677 465386220
678 108590118
679 18786054
680 2311830
681 189312
682 9180
683 207
684 1
685 0
686 0
687 0
688 0
689 0
690 0
691 0
692 0
693 0
694 0
695 0
696 0
697 0
698 0
699 0
700 0
701 0
702 0
703 63245986
704 632293452
705 2948929758
706 8516087850
707 17043700515
708 25067311899
709 28031597328
710 24320477760
711 16556270775
712 8883320325
713 3751881760
714 1238598580
715 315315014
716 60562670
717 8485040
718 822528
719 50541
720 1671
721 20
722 0
723 0
724 0
725 0
726 0
727 0
728 0
729 0
730 0
731 0
732 0
733 0
734 0
735 0
736 0
737 0
738 0
739 0
740 0
741 102334155
742 1051356761
743 5048581914
744 15043829784
745 31143526938
746 47515062075
747 55299967674
748 50128795755
749 35819602755
750 20286127510
751 9105816500
752 3222508015
753 889291352
754 187938842
755 29582924
756 3323670
757 249033
758 11058
759 228
760 1
761 0
762 0
763 0
764 0
765 0
766 0
767 0
768 0
769 0
770 0
771 0
772 0
773 0
774 0
775 0
776 0
777 0
778 0
779 0
780 165580141
781 1746896199
782 8629805124
783 26508847392
784 56703315303
785 89626074489
786 108398876901
787 102480870843
788 76696351290
789 45725718610
790 21741018585
791 8212988355
792 2443204946
793 563816526
794 98630634
795 12631238
796 1122102
797 63270
798 1919
799 21
800 0
801 0
802 0
803 0
804 0
805 0
806 0
807 0
808 0
809 0
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 0
819 0
820 267914296
821 2900587115
822 14729743799
823 46601259090
824 102890672025
825 168284663502
826 211213906650
827 207909634272
828 162644749800
829 101831448875
830 51132962595
831 20541312870
832 6555004313
833 1641046720
834 316152400
835 45537832
836 4694805
837 323361
838 13205
839 250
840 1
841 0
842 0
843 0
844 0
845 0
846 0
847 0
848 0
849 0
850 0
851 0
852 0
853 0
854 0
855 0
856 0
857 0
858 0
859 0
860 0
861 433494437
862 4813063455
863 25106445122
864 81739911606
865 186102834720
866 314614053294
867 409238858040
868 418789382016
869 341821971933
870 224253518775
871 118599699790
872 50495319810
873 17211197614
874 4648068192
875 978599560
876 156799704
877 18448145
878 1508733
879 78394
880 2190
881 22
882 0
883 0
884 0
885 0
886 0
887 0
888 0
889 0
890 0
891 0
892 0
893 0
894 0
895 0
896 0
897 0
898 0
899 0
900 0
901 0
902 0
903 701408733
904 7981564866
905 42736776036
906 143070914495
907 335594765835
908 585789388821
909 788737428192
910 837912922938
911 712376356005
912 488729717450
913 271564111260
914 122169595275
915 44307514797
916 12844119225
917 2935798680
918 518489936
919 68680782
920 6526899
921 414960
922 15645
923 273
924 1
925 0
926 0
927 0
928 0
929 0
930 0
931 0
932 0
933 0
934 0
935 0
936 0
937 0
938 0
939 0
940 0
941 0
942 0
943 0
944 0
945 0
946 1134903170
947 13228122758
948 72656284613
949 249917271223
950 603437512161
951 1086506276835
952 1512590339526
953 1665941162994
954 1472987709954
955 1054805208158
956 614417329825
957 291264614875
958 112014032221
959 34703385031
960 8562466432
961 1653889200
962 243928631
963 26483777
964 2002087
965 96229
966 2485
967 23
968 0
969 0
970 0
971 0
972 0
973 0
974 0
975 0
976 0
977 0
978 0
979 0
980 0
981 0
982 0
983 0
984 0
985 0
986 0
987 0
988 0
989 0
990 1836311903
991 21911096357
992 123374625515
993 435724961754
994 1082103192491
995 2007890431491
996 2887117156539
997 3292591514124
998 3023276988897
999 2255911281613
1000 1374711158535
1001 684998321410
1002 278491142293
1003 91855019053
1004 24342384337
1005 5108177816
1006 831099349
1007 101691458
1008 8943946
1009 526834
1010 18403
1011 297
1012 1
1013 0
1014 0
1015 0
1016 0
1017 0
1018 0
1019 0
1020 0
1021 0
1022 0
1023 0
1024 0
1025 0
1026 0
1027 0
1028 0
1029 0
1030 0
1031 0
1032 0
1033 0
1034 0
1035 2971215073
1036 36274122285
1037 209259032886
1038 758298517590
1039 1935457975875
1040 3697834220487
1041 5486213772900
1042 6471123016644
1043 6162205861845
1044 4783704199725
1045 3043933696518
1046 1590680266110
1047 681769789389
1048 238572436305
1049 67608235800
1050 15324533448
1051 2728917180
1052 372103866
1053 37429810
1054 2625150
1055 117117
1056 2805
1057 24
1058 0
1059 0
1060 0
1061 0
1062 0
1063 0
1064 0
1065 0
1066 0
1067 0
1068 0
1069 0
1070 0
1071 0
1072 0
1073 0
1074 0
1075 0
1076 0
1077 0
1078 0
1079 0
1080 0
1081 4807526976
1082 60021530545
1083 354544754758
1084 1317398104859
1085 3453286130120
1086 6787827844469
1087 10381221360930
1088 12650831687307
1089 12478074364866
1090 10062892470235
1091 6674556136666
1092 3650389746055
1093 1645259253092
1094 608918597651
1095 183805639190
1096 44775095601
1097 8668194345
1098 1304894673
1099 148065214
1100 12095930
1101 662354
1102 21505
1103 322
1104 1
1105 0
1106 0
1107 0
1108 0
1109 0
1110 0
1111 0
1112 0
1113 0
1114 0
1115 0
1116 0
1117 0
1118 0
1119 0
1120 0
1121 0
1122 0
1123 0
1124 0
1125 0
1126 0
1127 0
1128 7778742049
1129 99266867903
1130 600077909929
1131 2284955655335
1132 6147042623585
1133 12421120040831
1134 19565269354317
1135 24608168476851
1136 25111403243355
1137 21008802531805
1138 14502194032909
1139 8285003708683
1140 3917709308591
1141 1529260823345
1142 489986311295
1143 127707864849
1144 26721644973
1145 4405915719
1146 557598890
1147 52150890
1148 3404621
1149 141427
1150 3151
1151 25
1152 0
1153 0
1154 0
1155 0
1156 0
1157 0
1158 0
1159 0
1160 0
1161 0
1162 0
1163 0
1164 0
1165 0
1166 0
1167 0
1168 0
1169 0
1170 0
1171 0
1172 0
1173 0
1174 0
1175 0
1176 12586269025
1177 164095925424
1178 1014644195232
1179 3956898514952
1180 10917726858564
1181 22662234015420
1182 36734318559716
1183 47640221525088
1184 50240309295528
1185 43549769366906
1186 31239642639810
1187 18609949591404
1188 9213358307738
1189 3783438674088
1190 1282710548136
1191 356288599640
1192 80164934919
1193 14379004737
1194 2010558777
1195 212312034
1196 16162905
1197 825286
1198 24978
1199 348
1200 1
1201 0
1202 0
1203 0
1204 0
1205 0
1206 0
1207 0
1208 0
1209 0
1210 0
1211 0
1212 0
1213 0
1214 0
1215 0
1216 0
1217 0
1218 0
1219 0
1220 0
1221 0
1222 0
1223 0
1224 0
1225 20365011074
1226 271141535376
1227 1713988973064
1228 6841932080216
1229 19349725137484
1230 41230396679836
1231 68720707954864
1232 91813659356256
1233 99959881015734
1234 89669975142066
1235 66750639204524
1236 41397147332996
1237 21416071325012
1238 9230408806024
1239 3301957682776
1240 973982775784
1241 234594444741
1242 45506565429
1243 6974073386
1244 822061814
1245 71718416
1246 4371334
1247 169556
1248 3524
1249 26
1250 0
1251 0
1252 0
1253 0
1254 0
1255 0
1256 0
1257 0
1258 0
1259 0
1260 0
1261 0
1262 0
1263 0
1264 0
1265 0
1266 0
1267 0
1268 0
1269 0
1270 0
1271 0
1272 0
1273 0
1274 0