1 1
2 0
3 1
4 0
5 1
6 0
7 0
8 1
9 0
10 1
11 0
12 1
13 1
14 1
15 0
16 0
17 1
18 2
19 2
20 1
21 0
22 0
23 1
24 4
25 3
26 2
27 2
28 0
29 0
30 1
31 6
32 7
33 6
34 3
35 0
36 1
37 0
38 1
39 9
40 13
41 14
42 9
43 3
44 1
45 0
46 0
47 1
48 12
49 27
50 27
51 22
52 14
53 3
54 1
55 0
56 0
57 1
58 16
59 47
60 59
61 54
62 32
63 16
64 7
65 0
66 0
67 0
68 1
69 20
70 81
71 117
72 125
73 91
74 44
75 20
76 8
77 1
78 0
79 0
80 1
81 25
82 128
83 233
84 272
85 228
86 143
87 61
88 23
89 8
90 2
91 0
92 0
93 1
94 30
95 197
96 439
97 573
98 555
99 389
100 206
101 90
102 21
103 10
104 2
105 0
106 0
107 1
108 36
109 287
110 801
111 1178
112 1275
113 1014
114 621
115 303
116 109
117 32
118 4
119 4
120 0
121 0
122 1
123 42
124 410
125 1383
126 2367
127 2841
128 2522
129 1727
130 962
131 421
132 138
133 36
134 7
135 0
136 1
137 0
138 1
139 49
140 564
141 2319
142 4571
143 6125
144 6083
145 4626
146 2805
147 1412
148 574
149 182
150 37
151 7
152 1
153 0
154 0
155 1
156 56
157 763
158 3726
159 8618
160 12745
161 14104
162 11938
163 7990
164 4405
165 1964
166 783
167 224
168 48
169 5
170 1
171 0
172 0
173 1
174 64
175 1006
176 5818
177 15669
178 25917
179 31573
180 29474
181 21916
182 13258
183 6561
184 2744
185 985
186 303
187 47
188 9
189 0
190 0
191 0
192 1
193 72
194 1308
195 8807
196 27636
197 51248
198 68651
199 70420
200 57379
201 38266
202 20981
203 9573
204 3719
205 1225
206 370
207 73
208 3
209 1
210 0
211 0
212 1
213 81
214 1668
215 13020
216 47221
217 98717
218 145169
219 163114
220 145152
221 105581
222 63822
223 32106
224 13642
225 4910
226 1531
227 422
228 97
229 7
230 0
231 0
232 0
233 1
234 90
235 2104
236 18778
237 78500
238 185020
239 299083
240 367159
241 355731
242 281073
243 185256
244 102282
245 47960
246 18900
247 6400
248 1885
249 485
250 109
251 13
252 0
253 0
254 0
255 1
256 100
257 2614
258 26574
259 126913
260 338034
261 600895
262 804031
263 846664
264 725187
265 517249
266 310954
267 159573
268 69559
269 25800
270 8165
271 2296
272 560
273 118
274 18
275 0
276 0
277 0
278 1
279 110
280 3218
281 36876
282 200361
283 601428
284 1179305
285 1716211
286 1959469
287 1815491
288 1398758
289 909271
290 504883
291 241729
292 98982
293 34579
294 10311
295 2715
296 654
297 128
298 20
299 1
300 0
301 0
302 1
303 121
304 3915
305 50366
306 309039
307 1044238
308 2260197
309 3576701
310 4419246
311 4417041
312 3667529
313 2571541
314 1539010
315 795879
316 356940
317 138439
318 45697
319 12870
320 3157
321 755
322 139
323 20
324 2
325 0
326 0
327 1
328 132
329 4726
330 67720
331 466992
332 1769805
333 4234854
334 7284581
335 9725535
336 10468240
337 9342229
338 7042600
339 4535644
340 2523933
341 1220455
342 516300
343 190289
344 59683
345 15955
346 3642
347 805
348 179
349 16
350 2
351 0
352 0
353 1
354 144
355 5650
356 89855
357 692106
358 2933052
359 7756999
360 14517127
361 20911823
362 24200950
363 23168609
364 18724298
365 12939314
366 7729242
367 4018849
368 1829682
369 732719
370 257172
371 77394
372 19520
373 4273
374 808
375 192
376 30
377 0
378 0
379 0
380 1
381 156
382 6711
383 117680
384 1008051
385 4757804
386 13902444
387 28319846
388 43988416
389 54656936
390 56027556
391 48433004
392 35815822
393 22902920
394 12768613
395 6239691
396 2686729
397 1022590
398 342548
399 99237
400 23960
401 4861
402 893
403 163
404 38
405 2
406 0
407 0
408 1
409 169
410 7907
411 152423
412 1444242
413 7566010
414 24392383
415 54119623
416 90596021
417 120735474
418 132327505
419 122105601
420 96384732
421 65814323
422 39230725
423 20523430
424 9473478
425 3872491
426 1404798
427 451320
428 125566
429 29305
430 5638
431 915
432 164
433 32
434 4
435 0
436 0
437 1
438 182
439 9264
440 195277
441 2038790
442 11806838
443 41936689
444 101359241
445 182848530
446 261106520
447 305618320
448 300558593
449 252676020
450 183799196
451 116801126
452 65252403
453 32207733
454 14095479
455 5486520
456 1904570
457 587207
458 157842
459 35506
460 6506
461 1030
462 118
463 36
464 4
465 0
466 0
467 1
468 196
469 10781
470 247811
471 2838133
472 18106162
473 70698517
474 186157989
475 361894270
476 553339367
477 690960710
478 723239658
479 646429734
480 499837034
481 337765556
482 200931280
483 105772988
484 49460479
485 20593934
486 7656415
487 2547964
488 756980
489 196352
490 42985
491 7513
492 1086
493 148
494 8
495 8
496 0
497 0
498 1
499 210
500 12485
501 311586
502 3900841
503 27313408
504 116988327
505 335428380
506 702856449
507 1150040153
508 1530674056
509 1703291028
510 1616169014
511 1326001743
512 950765902
513 600641923
514 336259415
515 167536794
516 74482496
517 29598514
518 10538055
519 3367720
520 965573
521 243422
522 51305
523 8825
524 1152
525 144
526 15
527 0
528 1
529 0
530 1
531 225
532 14375
533 388575
534 5297583
535 40577494
536 190175278
537 593325585
538 1340157768
539 2345886884
540 3325446077
541 3929931680
542 3953503026
543 3436485628
544 2609846318
545 1746958673
546 1037284984
547 549045535
548 259881453
549 110187512
550 41915919
551 14317555
552 4404734
553 1219054
554 299289
555 61666
556 10044
557 1326
558 125
559 15
560 1
561 0
562 0
563 1
564 240
565 16481
566 480739
567 7115636
568 59422560
569 303989873
570 1030882108
571 2510023921
572 4699386196
573 7090757764
574 8891579762
575 9472656486
576 8711150785
577 6996459270
578 4952998586
579 3112170673
580 1745152595
581 876758228
582 395549888
583 160430673
584 58534224
585 19235927
586 5700439
587 1526498
588 364362
589 73938
590 11702
591 1404
592 144
593 9
594 1
595 0
596 0
597 1
598 256
599 18801
600 590550
601 9458753
602 85861788
603 478216878
604 1760508825
605 4619869024
606 9250571626
607 14849364799
608 19743570373
609 22252865938
610 21623012891
611 18340325737
612 13709778559
613 9099207985
614 5393197501
615 2867643743
616 1372097014
617 591786254
618 230168398
619 80722203
620 25561326
621 7314689
622 1893493
623 440368
624 88090
625 13673
626 1583
627 129
628 13
629 0
630 0
631 0
632 1
633 272
634 21367
635 720437
636 12453332
637 122509830
638 741033522
639 2957053623
640 8360351260
641 17902190319
642 30561135142
643 43056894790
644 51297998790
645 52612005687
646 47065539630
647 37096380136
648 25964540088
649 16236737460
650 9116197365
651 4612391291
652 2108214843
653 871567758
654 325781336
655 110049416
656 33621987
657 9306962
658 2332751
659 527227
660 104023
661 16210
662 1731
663 153
664 5
665 1
666 0
667 0
668 1
669 289
670 24178
671 873412
672 16247831
673 172751961
674 1131983533
675 4888481634
676 14882201839
677 34076943949
678 61847309855
679 92281997652
680 116132243260
681 125596597515
682 118365333846
683 98240082203
684 72405072306
685 47693681260
686 28223368111
687 15065013826
688 7275522571
689 3185438051
690 1265109781
691 455459721
692 148430812
693 43814029
694 11744334
695 2856039
696 627104
697 121286
698 19140
699 2029
700 144
701 9
702 0
703 0
704 0
705 1
706 306
707 27267
708 1052475
709 21020331
710 240907467
711 1705998470
712 7959215049
713 26072239144
714 63829281539
715 123136312860
716 194494764665
717 258372185271
718 294408999251
719 291999995286
720 254900641091
721 197559102447
722 136872917378
723 85229479860
724 47906164052
725 24388537762
726 11273949147
727 4739280480
728 1812114526
729 629446874
730 198252885
731 56602497
732 14701487
733 3475897
734 741745
735 140486
736 22056
737 2468
738 151
739 9
740 0
741 0
742 0
743 1
744 324
745 30633
746 1261254
747 26978395
748 332468382
749 2538424564
750 12771582475
751 44975483811
752 117698353440
753 241305828339
754 403322755021
755 565266818615
756 678145898500
757 707209626532
758 648636144531
759 528014629275
760 384240407978
761 251392427298
762 148553188444
763 79572640841
764 38746364375
765 17186204964
766 6951598654
767 2563830052
768 860695542
769 262365580
770 72558134
771 18264724
772 4200971
773 874521
774 161541
775 25180
776 2902
777 178
778 10
779 0
780 0
781 0
782 1
783 342
784 34312
785 1503363
786 34367730
787 454336135
788 3731653367
789 20210606952
790 76434402284
791 213742179455
792 465645221181
793 823318596359
794 1216816409536
795 1535970543925
796 1682880852078
797 1620168142541
798 1383728748633
799 1056347691862
800 725165752096
801 449825347073
802 253103988116
803 129577401978
804 60501994196
805 25806465898
806 10063640701
807 3586099583
808 1165308596
809 344259705
810 92326703
811 22542036
812 5041761
813 1025959
814 185301
815 28454
816 3335
817 233
818 3
819 1
820 0
821 0
822 1
823 361
824 38302
825 1783164
826 43471993
827 615151234
828 5423332157
829 31561238517
830 128039681261
831 382438007928
832 885161919644
833 1655212038724
834 2578625640477
835 3422883629749
836 3937315746069
837 3975498398602
838 3558799528546
839 2846908947593
840 2048060060945
841 1331758115182
842 785958017742
843 422357884700
844 207200944460
845 92977977300
846 38214193405
847 14392035833
848 4962973131
849 1563228691
850 448121093
851 116671734
852 27657642
853 6009026
854 1197068
855 211810
856 32106
857 3732
858 287
859 7
860 0
861 0
862 0
863 1
864 380
865 42641
866 2104966
867 54623929
868 825620145
869 7796957093
870 48666948332
871 211531108183
872 674470375229
873 1658204652223
874 3278638684752
875 5382111153751
876 7509142343613
877 9062806920401
878 9589759840839
879 8989950807893
880 7528423909059
881 5669184774749
882 3859503529637
883 2385720303007
884 1343680599061
885 691456412248
886 325808162699
887 140795616127
888 55859292594
889 20350004731
890 6800605994
891 2079030698
892 579000590
893 146463795
894 33748721
895 7125525
896 1383993
897 242136
898 35917
899 4240
900 310
901 13
902 0
903 0
904 0
905 1
906 400
907 47328
908 2473913
909 68204456
910 1098969899
911 11094818885
912 74144283857
913 344830376936
914 1172949520948
915 3062397512227
916 6401169890111
917 11069062740786
918 16225450079636
919 20534844820677
920 22755834834088
921 22322008103628
922 19550642051585
923 15395001077290
924 10960289896585
925 7087149846899
926 4177683268456
927 2251669633114
928 1112234105673
929 504415398259
930 210308232672
931 80673839527
932 28471346309
933 9232641542
934 2742718265
935 742914798
936 182767968
937 40937922
938 8417583
939 1591008
940 273307
941 40533
942 4734
943 363
944 12
945 0
946 0
947 0
948 1
949 420
950 52402
951 2895135
952 84655849
953 1451391148
954 15634472487
955 111667758106
956 554964322521
957 2012307220084
958 5577640817031
959 12322851896643
960 22440969924927
961 34547206702158
962 45826391049900
963 53150461111653
964 54516029362926
965 49896913833253
966 41047800112978
967 30529035497657
968 20626361071816
969 12709173787658
970 7164345310338
971 3704265028002
972 1760138594669
973 769765749508
974 310164045433
975 115209318943
976 39441216349
977 12425817142
978 3590898739
979 947008198
980 226800777
981 49399171
982 9891489
983 1824923
984 306255
985 44818
986 5385
987 427
988 13
989 0
990 0
991 0
992 1
993 441
994 57862
995 3374651
996 104481537
997 1902642354
998 21828620304
999 166348269658
1000 882212707905
1001 3407169885787
1002 10022129195410
1003 23399215586185
1004 44865338804083
1005 72514532690124
1006 100773454867957
1007 122261321861901
1008 131038424496216
1009 125239919446509
1010 107544282226506
1011 83479699841513
1012 58870140298583
1013 37871739443022
1014 22299991050760
1015 12051741331412
1016 5990815779734
1017 2743652685155
1018 1159055254607
1019 452029408418
1020 162807410151
1021 54132279262
1022 16587489753
1023 4667777676
1024 1199759036
1025 279984937
1026 59323654
1027 11561190
1028 2087159
1029 341652
1030 49454
1031 5794
1032 528
1033 18
1034 0
1035 0
1036 0
1037 1
1038 462
1039 63750
1040 3918462
1041 128260886
1042 2476650169
1043 30209994097
1044 245227421587
1045 1385945887837
1046 5695909147589
1047 17772343055342
1048 43840425000974
1049 88485929818134
1050 150108584663465
1051 218462578963862
1052 277113893086313
1053 310172386025806
1054 309345716186918
1055 277063674437483
1056 224268199708074
1057 164919205617772
1058 110651658950548
1059 67978135561338
1060 38350452027719
1061 19914981111760
1062 9536550603347
1063 4216939526149
1064 1723518120787
1065 651499682902
1066 227812098546
1067 73649512880
1068 21973179705
1069 6027015888
1070 1511012484
1071 343987116
1072 70950366
1073 13431822
1074 2378810
1075 381539
1076 53655
1077 6382
1078 556
1079 30
1080 0
1081 0
1082 0
1083 1
1084 484
1085 70064
1086 4533599
1087 156648847
1088 3202302346
1089 41461177700
1090 357922989437
1091 2152744031203
1092 9405614114993
1093 31114204256325
1094 81072258470103
1095 172217581577102
1096 306559604037538
1097 467076345396291
1098 619179778914014
1099 723376865988135
1100 752369591074060
1101 702342623877855
1102 592361505392574
1103 453835960496861
1104 317272938052354
1105 203144187313135
1106 119495203887961
1107 64738991853268
1108 32368608519636
1109 14958736837255
1110 6396767501113
1111 2533056418875
1112 929255979248
1113 315829041293
1114 99382968771
1115 28896887614
1116 7732719197
1117 1892581577
1118 420615829
1119 84565358
1120 15537159
1121 2683773
1122 429958
1123 57950
1124 6746
1125 624
1126 36
1127 0
1128 0
1129 0
1130 1
1131 506
1132 76848
1133 5227032
1134 190394192
1135 4114234008
1136 56451402139
1137 517460146748
1138 3307603907573
1139 15347897137705
1140 53796809274571
1141 148023548180305
1142 330871447635411
1143 617878833334519
1144 985247046375153
1145 1364429799422467
1146 1663000754745087
1147 1802759784606450
1148 1752893586619339
1149 1539310401114057
1150 1227712036680838
1151 893497435619397
1152 595666011001620
1153 364946712481181
1154 206032859819604
1155 107416451814382
1156 51806060033067
1157 23143249457507
1158 9584902762845
1159 3682211243645
1160 1312508785177
1161 434046400042
1162 133069997712
1163 37742313410
1164 9861633894
1165 2358195154
1166 512039687
1167 100435172
1168 17929096
1169 3001451
1170 478345
1171 65281
1172 6824
1173 644
1174 44
1175 1
1176 0
1177 0
1178 1
1179 529
1180 84101
1181 6006863
1182 230338275
1183 5253864456
1184 76280219101
1185 741340816578
1186 5029248389778
1187 24758746219389
1188 91895090845146
1189 266922521139767
1190 627699389067603
1191 1229452474005063
1192 2051181072116846
1193 2966433175764594
1194 3770336521877638
1195 4257745986588436
1196 4309619583496785
1197 3937778075840543
1198 3267058591792438
1199 2473214601062987
1200 1715227536738460
1201 1093464844172894
1202 642594012222471
1203 348923265275577
1204 175389745406148
1205 81732721984335
1206 35348079877429
1207 14197504242321
1208 5297791395647
1209 1836811163519
1210 591616280211
1211 176872907535
1212 48975215258
1213 12505211770
1214 2923937840
1215 620716262
1216 118887649
1217 20639840
1218 3341727
1219 523586
1220 73183
1221 7639
1222 571
1223 44
1224 2
1225 0
1226 0
1227 1
1228 552
1229 91868
1230 6881176
1231 277436100
1232 6670415139
1233 102330830899
1234 1052902520375
1235 7570893658740
1236 39500542998149
1237 155138667497743
1238 475519903301896
1239 1176201765057820
1240 2415868345256327
1241 4216086796732025
1242 6365429297787261
1243 8433481074465191
1244 9916456080476510
1245 10442891134166220
1246 9922179090072650
1247 8557567638254945
1248 6733421201296096
1249 4853871973227560
1250 3216902639158963
1251 1965931917138858
1252 1110584657981932
1253 581125848877007
1254 282118459712072
1255 127225227507363
1256 53341885955729
1257 20803470074064
1258 7548583546371
1259 2548288118896
1260 800130558451
1261 233463306784
1262 63160524785
1263 15771433707
1264 3608550922
1265 749532387
1266 140260351
1267 23714526
1268 3711836
1269 563788
1270 81444
1271 8523
1272 643
1273 28
1274 2
1275 0