0 1
1 0
2 1
3 1
4 1
5 1
6 0
7 2
8 2
9 1
10 1
11 2
12 4
13 3
14 1
15 0
16 3
17 6
18 7
19 4
20 1
21 1
22 3
23 9
24 13
25 11
26 5
27 1
28 0
29 4
30 12
31 22
32 24
33 16
34 6
35 1
36 1
37 4
38 16
39 34
40 46
41 40
42 22
43 7
44 1
45 0
46 5
47 20
48 50
49 80
50 86
51 62
52 29
53 8
54 1
55 1
56 5
57 25
58 70
59 130
60 166
61 148
62 91
63 37
64 9
65 1
66 0
67 6
68 30
69 95
70 200
71 296
72 314
73 239
74 128
75 46
76 10
77 1
78 1
79 6
80 36
81 125
82 295
83 496
84 610
85 553
86 367
87 174
88 56
89 11
90 1
91 0
92 7
93 42
94 161
95 420
96 791
97 1106
98 1163
99 920
100 541
101 230
102 67
103 12
104 1
105 1
106 7
107 49
108 203
109 581
110 1211
111 1897
112 2269
113 2083
114 1461
115 771
116 297
117 79
118 13
119 1
120 0
121 8
122 56
123 252
124 784
125 1792
126 3108
127 4166
128 4352
129 3544
130 2232
131 1068
132 376
133 92
134 14
135 1
136 1
137 8
138 64
139 308
140 1036
141 2576
142 4900
143 7274
144 8518
145 7896
146 5776
147 3300
148 1444
149 468
150 106
151 15
152 1
153 0
154 9
155 72
156 372
157 1344
158 3612
159 7476
160 12174
161 15792
162 16414
163 13672
164 9076
165 4744
166 1912
167 574
168 121
169 16
170 1
171 1
172 9
173 81
174 444
175 1716
176 4956
177 11088
178 19650
179 27966
180 32206
181 30086
182 22748
183 13820
184 6656
185 2486
186 695
187 137
188 17
189 1
190 0
191 10
192 90
193 525
194 2160
195 6672
196 16044
197 30738
198 47616
199 60172
200 62292
201 52834
202 36568
203 20476
204 9142
205 3181
206 832
207 154
208 18
209 1
210 1
211 10
212 100
213 615
214 2685
215 8832
216 22716
217 46782
218 78354
219 107788
220 122464
221 115126
222 89402
223 57044
224 29618
225 12323
226 4013
227 986
228 172
229 19
230 1
231 0
232 11
233 110
234 715
235 3300
236 11517
237 31548
238 69498
239 125136
240 186142
241 230252
242 237590
243 204528
244 146446
245 86662
246 41941
247 16336
248 4999
249 1158
250 191
251 20
252 1
253 1
254 11
255 121
256 825
257 4015
258 14817
259 43065
260 101046
261 194634
262 311278
263 416394
264 467842
265 442118
266 350974
267 233108
268 128603
269 58277
270 21335
271 6157
272 1349
273 211
274 21
275 1
276 0
277 12
278 132
279 946
280 4840
281 18832
282 57882
283 144111
284 295680
285 505912
286 727672
287 884236
288 909960
289 793092
290 584082
291 361711
292 186880
293 79612
294 27492
295 7506
296 1560
297 232
298 22
299 1
300 1
301 12
302 144
303 1078
304 5786
305 23672
306 76714
307 201993
308 439791
309 801592
310 1233584
311 1611908
312 1794196
313 1703052
314 1377174
315 945793
316 548591
317 266492
318 107104
319 34998
320 9066
321 1792
322 254
323 23
324 1
325 0
326 13
327 156
328 1222
329 6864
330 29458
331 100386
332 278707
333 641784
334 1241383
335 2035176
336 2845492
337 3406104
338 3497248
339 3080226
340 2322967
341 1494384
342 815083
343 373596
344 142102
345 44064
346 10858
347 2046
348 277
349 24
350 1
351 1
352 13
353 169
354 1378
355 8086
356 36322
357 129844
358 379093
359 920491
360 1883167
361 3276559
362 4880668
363 6251596
364 6903352
365 6577474
366 5403193
367 3817351
368 2309467
369 1188679
370 515698
371 186166
372 54922
373 12904
374 2323
375 301
376 25
377 1
378 0
379 14
380 182
381 1547
382 9464
383 44408
384 166166
385 508937
386 1299584
387 2803658
388 5159726
389 8157227
390 11132264
391 13154948
392 13480826
393 11980667
394 9220544
395 6126818
396 3498146
397 1704377
398 701864
399 241088
400 67826
401 15227
402 2624
403 326
404 26
405 1
406 1
407 14
408 196
409 1729
410 11011
411 53872
412 210574
413 675103
414 1808521
415 4103242
416 7963384
417 13316953
418 19289491
419 24287212
420 26635774
421 25461493
422 21201211
423 15347362
424 9624964
425 5202523
426 2406241
427 942952
428 308914
429 83053
430 17851
431 2950
432 352
433 27
434 1
435 0
436 15
437 210
438 1925
439 12740
440 64883
441 264446
442 885677
443 2483624
444 5911763
445 12066626
446 21280337
447 32606444
448 43576703
449 50922986
450 52097267
451 46662704
452 36548573
453 24972326
454 14827487
455 7608764
456 3349193
457 1251866
458 391967
459 100904
460 20801
461 3302
462 379
463 28
464 1
465 1
466 15
467 225
468 2135
469 14665
470 77623
471 329329
472 1150123
473 3369301
474 8395387
475 17978389
476 33346963
477 53886781
478 76183147
479 94499689
480 103020253
481 98759971
482 83211277
483 61520899
484 39799813
485 22436251
486 10957957
487 4601059
488 1643833
489 492871
490 121705
491 24103
492 3681
493 407
494 29
495 1
496 0
497 16
498 240
499 2360
500 16800
501 92288
502 406952
503 1479452
504 4519424
505 11764688
506 26373776
507 51325352
508 87233744
509 130069928
510 170682836
511 197519942
512 201780224
513 181971248
514 144732176
515 101320712
516 62236064
517 33394208
518 15559016
519 6244892
520 2136704
521 614576
522 145808
523 27784
524 4088
525 436
526 30
527 1
528 1
529 16
530 256
531 2600
532 19160
533 109088
534 499240
535 1886404
536 5998876
537 16284112
538 38138464
539 77699128
540 138559096
541 217303672
542 300752764
543 368202778
544 399300166
545 383751472
546 326703424
547 246052888
548 163556776
549 95630272
550 48953224
551 21803908
552 8381596
553 2751280
554 760384
555 173592
556 31872
557 4524
558 466
559 31
560 1
561 0
562 17
563 272
564 2856
565 21760
566 128248
567 608328
568 2385644
569 7885280
570 22282988
571 54422576
572 115837592
573 216258224
574 355862768
575 518056436
576 668955542
577 767502944
578 783051638
579 710454896
580 572756312
581 409609664
582 259187048
583 144583496
584 70757132
585 30185504
586 11132876
587 3511664
588 933976
589 205464
590 36396
591 4990
592 497
593 32
594 1
595 1
596 17
597 289
598 3128
599 24616
600 150008
601 736576
602 2993972
603 10270924
604 30168268
605 76705564
606 170260168
607 332095816
608 572120992
609 873919204
610 1187011978
611 1436458486
612 1550554582
613 1493506534
614 1283211208
615 982365976
616 668796712
617 403770544
618 215340628
619 100942636
620 41318380
621 14644540
622 4445640
623 1139440
624 241860
625 41386
626 5487
627 529
628 33
629 1
630 0
631 18
632 306
633 3417
634 27744
635 174624
636 886584
637 3730548
638 13264896
639 40439192
640 106873832
641 246965732
642 502355984
643 904216808
644 1446040196
645 2060931182
646 2623470464
647 2987013068
648 3044061116
649 2776717742
650 2265577184
651 1651162688
652 1072567256
653 619111172
654 316283264
655 142261016
656 55962920
657 19090180
658 5585080
659 1381300
660 283246
661 46873
662 6016
663 562
664 34
665 1
666 1
667 18
668 324
669 3723
670 31161
671 202368
672 1061208
673 4617132
674 16995444
675 53704088
676 147313024
677 353839564
678 749321716
679 1406572792
680 2350257004
681 3506971378
682 4684401646
683 5610483532
684 6031074184
685 5820778858
686 5042294926
687 3916739872
688 2723729944
689 1691678428
690 935394436
691 458544280
692 198223936
693 75053100
694 24675260
695 6966380
696 1664546
697 330119
698 52889
699 6578
700 596
701 35
702 1
703 0
704 19
705 342
706 4047
707 34884
708 233529
709 1263576
710 5678340
711 21612576
712 70699532
713 201017112
714 501152588
715 1103161280
716 2155894508
717 3756829796
718 5857228382
719 8191373024
720 10294885178
721 11641557716
722 11851853042
723 10863073784
724 8959034798
725 6640469816
726 4415408372
727 2627072864
728 1393938716
729 656768216
730 273277036
731 99728360
732 31641640
733 8630926
734 1994665
735 383008
736 59467
737 7174
738 631
739 36
740 1
741 1
742 19
743 361
744 4389
745 38931
746 268413
747 1497105
748 6941916
749 27290916
750 92312108
751 271716644
752 702169700
753 1604313868
754 3259055788
755 5912724304
756 9614058178
757 14048601406
758 18486258202
759 21936442894
760 23493410758
761 22714926826
762 19822108582
763 15599504614
764 11055878188
765 7042481236
766 4021011580
767 2050706932
768 930045252
769 373005396
770 131370000
771 40272566
772 10625591
773 2377673
774 442475
775 66641
776 7805
777 667
778 37
779 1
780 0
781 20
782 380
783 4750
784 43320
785 307344
786 1765518
787 8439021
788 34232832
789 119603024
790 364028752
791 973886344
792 2306483568
793 4863369656
794 9171780092
795 15526782482
796 23662659584
797 32534859608
798 40422701096
799 45429853652
800 46208337584
801 42537035408
802 35421613196
803 26655382802
804 18098359424
805 11063492816
806 6071718512
807 2980752184
808 1303050648
809 504375396
810 171642566
811 50898157
812 13003264
813 2820148
814 509116
815 74446
816 8472
817 704
818 38
819 1
820 1
821 20
822 400
823 5130
824 48070
825 350664
826 2072862
827 10204539
828 42671853
829 153835856
830 483631776
831 1337915096
832 3280369912
833 7169853224
834 14035149748
835 24698562574
836 39189442066
837 56197519192
838 72957560704
839 85852554748
840 91638191236
841 88745372992
842 77958648604
843 62076995998
844 44753742226
845 29161852240
846 17135211328
847 9052470696
848 4283802832
849 1807426044
850 676017962
851 222540723
852 63901421
853 15823412
854 3329264
855 583562
856 82918
857 9176
858 742
859 39
860 1
861 0
862 21
863 420
864 5530
865 53200
866 398734
867 2423526
868 12277401
869 52876392
870 196507709
871 637467632
872 1821546872
873 4618285008
874 10450223136
875 21205002972
876 38733712322
877 63888004640
878 95386961258
879 129155079896
880 158810115452
881 177490745984
882 180383564228
883 166704021596
884 140035644602
885 106830738224
886 73915594466
887 46297063568
888 26187682024
889 13336273528
890 6091228876
891 2483444006
892 898558685
893 286442144
894 79724833
895 19152676
896 3912826
897 666480
898 92094
899 9918
900 781
901 40
902 1
903 1
904 21
905 441
906 5950
907 58730
908 451934
909 2822260
910 14700927
911 65153793
912 249384101
913 833975341
914 2459014504
915 6439831880
916 15068508144
917 31655226108
918 59938715294
919 102621716962
920 159274965898
921 224542041154
922 287965195348
923 336300861436
924 357874310212
925 347087585824
926 306739666198
927 246866382826
928 180746332690
929 120212658034
930 72484745592
931 39523955552
932 19427502404
933 8574672882
934 3382002691
935 1185000829
936 366166977
937 98877509
938 23065502
939 4579306
940 758574
941 102012
942 10699
943 821
944 41
945 1
946 0
947 22
948 462
949 6391
950 64680
951 510664
952 3274194
953 17523187
954 79854720
955 314537894
956 1083359442
957 3292989845
958 8898846384
959 21508340024
960 46723734252
961 91593941402
962 162560432256
963 261896682860
964 383817007052
965 512507236502
966 624266056784
967 694175171648
968 704961896036
969 653827252022
970 553606049024
971 427612715516
972 300958990724
973 192697403626
974 112008701144
975 58951457956
976 28002175286
977 11956675573
978 4567003520
979 1551167806
980 465044486
981 121943011
982 27644808
983 5337880
984 860586
985 112711
986 11520
987 862
988 42
989 1
990 1
991 22
992 484
993 6853
994 71071
995 575344
996 3784858
997 20797381
998 97377907
999 394392614
1000 1397897336
1001 4376349287
1002 12191836229
1003 30407186408
1004 68232074276
1005 138317675654
1006 254154373658
1007 424457115116
1008 645713689912
1009 896324243554
1010 1136773293286
1011 1318441228432
1012 1399137067684
1013 1358789148058
1014 1207433301046
1015 981218764540
1016 728571706240
1017 493656394350
1018 304706104770
1019 170960159100
1020 86953633242
1021 39958850859
1022 16523679093
1023 6118171326
1024 2016212292
1025 586987497
1026 149587819
1027 32982688
1028 6198466
1029 973297
1030 124231
1031 12382
1032 904
1033 43
1034 1
1035 0
1036 23
1037 506
1038 7337
1039 77924
1040 646415
1041 4360202
1042 24582239
1043 118175288
1044 491770521
1045 1792289950
1046 5774246623
1047 16568185516
1048 42599022637
1049 98639260684
1050 206549749930
1051 392472049312
1052 678611488774
1053 1070170805028
1054 1542037933466
1055 2033097536840
1056 2455214521718
1057 2717578296116
1058 2757926215742
1059 2566222449104
1060 2188652065586
1061 1709790470780
1062 1222228100590
1063 798362499120
1064 475666263870
1065 257913792342
1066 126912484101
1067 56482529952
1068 22641850419
1069 8134383618
1070 2603199789
1071 736575316
1072 182570507
1073 39181154
1074 7171763
1075 1097528
1076 136613
1077 13286
1078 947
1079 44
1080 1
1081 1
1082 23
1083 529
1084 7843
1085 85261
1086 724339
1087 5006617
1088 28942441
1089 142757527
1090 609945809
1091 2284060471
1092 7566536573
1093 22342432139
1094 59167208153
1095 141238283321
1096 305189010614
1097 599021799242
1098 1071083538086
1099 1748782293802
1100 2612208738494
1101 3575135470306
1102 4488312058558
1103 5172792817834
1104 5475504511858
1105 5324148664846
1106 4754874514690
1107 3898442536366
1108 2932018571370
1109 2020590599710
1110 1274028762990
1111 733580056212
1112 384826276443
1113 183395014053
1114 79124380371
1115 30776234037
1116 10737583407
1117 3339775105
1118 919145823
1119 221751661
1120 46352917
1121 8269291
1122 1234141
1123 149899
1124 14233
1125 991
1126 45
1127 1
1128 0
1129 24
1130 552
1131 8372
1132 93104
1133 809600
1134 5730956
1135 33949058
1136 171699968
1137 752703336
1138 2894006280
1139 9850597044
1140 29908968712
1141 81509640292
1142 200405491474
1143 446427293935
1144 904210809856
1145 1670105337328
1146 2819865831888
1147 4360991032296
1148 6187344208800
1149 8063447528864
1150 9661104876392
1151 10648297329692
1152 10799653176704
1153 10079023179536
1154 8653317051056
1155 6830461107736
1156 4952609171080
1157 3294619362700
1158 2007608819202
1159 1118406332655
1160 568221290496
1161 262519394424
1162 109900614408
1163 41513817444
1164 14077358512
1165 4258920928
1166 1140897484
1167 268104578
1168 54622208
1169 9503432
1170 1384040
1171 164132
1172 15224
1173 1036
1174 46
1175 1
1176 1
1177 24
1178 576
1179 8924
1180 101476
1181 902704
1182 6540556
1183 39680014
1184 205649026
1185 924403304
1186 3646709616
1187 12744603324
1188 39759565756
1189 111418609004
1190 281915131766
1191 646832785409
1192 1350638103791
1193 2574316147184
1194 4489971169216
1195 7180856864184
1196 10548335241096
1197 14250791737664
1198 17724552405256
1199 20309402206084
1200 21447950506396
1201 20878676356240
1202 18732340230592
1203 15483778158792
1204 11783070278816
1205 8247228533780
1206 5302228181902
1207 3126015151857
1208 1686627623151
1209 830740684920
1210 372420008832
1211 151414431852
1212 55591175956
1213 18336279440
1214 5399818412
1215 1409002062
1216 322726786
1217 64125640
1218 10887472
1219 1548172
1220 179356
1221 16260
1222 1082
1223 47
1224 1
1225 0
1226 25
1227 600
1228 9500
1229 110400
1230 1004180
1231 7443260
1232 46220570
1233 245329040
1234 1130052330
1235 4571112920
1236 16391312940
1237 52504169080
1238 151178174760
1239 393333740770
1240 928747917175
1241 1997470889200
1242 3924954250975
1243 7064287316400
1244 11670828033400
1245 17729192105280
1246 24799126978760
1247 31975344142920
1248 38033954611340
1249 41757352712480
1250 42326626862636
1251 39611016586832
1252 34216118389384
1253 27266848437608
1254 20030298812596
1255 13549456715682
1256 8428243333759
1257 4812642775008
1258 2517368308071
1259 1203160693752
1260 523834440684
1261 207005607808
1262 73927455396
1263 23736097852
1264 6808820474
1265 1731728848
1266 386852426
1267 75013112
1268 12435644
1269 1727528
1270 195616
1271 17342
1272 1129
1273 48
1274 1