0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 1
10 0
11 1
12 3
13 2
14 1
15 0
16 1
17 4
18 5
19 2
20 1
21 0
22 1
23 5
24 7
25 5
26 2
27 1
28 0
29 1
30 6
31 11
32 10
33 5
34 2
35 1
36 0
37 1
38 7
39 15
40 16
41 10
42 5
43 2
44 1
45 0
46 1
47 8
48 20
49 24
50 20
51 10
52 5
53 2
54 1
55 0
56 1
57 9
58 25
59 36
60 31
61 20
62 10
63 5
64 2
65 1
66 0
67 1
68 10
69 32
70 50
71 50
72 36
73 20
74 10
75 5
76 2
77 1
78 0
79 1
80 11
81 38
82 67
83 73
84 59
85 36
86 20
87 10
88 5
89 2
90 1
91 0
92 1
93 12
94 46
95 88
96 107
97 92
98 65
99 36
100 20
101 10
102 5
103 2
104 1
105 0
106 1
107 13
108 54
109 113
110 148
111 140
112 103
113 65
114 36
115 20
116 10
117 5
118 2
119 1
120 0
121 1
122 14
123 63
124 142
125 202
126 204
127 164
128 110
129 65
130 36
131 20
132 10
133 5
134 2
135 1
136 0
137 1
138 15
139 72
140 176
141 266
142 291
143 247
144 177
145 110
146 65
147 36
148 20
149 10
150 5
151 2
152 1
153 0
154 1
155 16
156 83
157 214
158 349
159 404
160 367
161 276
162 185
163 110
164 65
165 36
166 20
167 10
168 5
169 2
170 1
171 0
172 1
173 17
174 93
175 258
176 445
177 549
178 524
179 420
180 291
181 185
182 110
183 65
184 36
185 20
186 10
187 5
188 2
189 1
190 0
191 1
192 18
193 105
194 308
195 564
196 732
197 743
198 620
199 454
200 300
201 185
202 110
203 65
204 36
205 20
206 10
207 5
208 2
209 1
210 0
211 1
212 19
213 117
214 363
215 700
216 962
217 1021
218 899
219 683
220 471
221 300
222 185
223 110
224 65
225 36
226 20
227 10
228 5
229 2
230 1
231 0
232 1
233 20
234 130
235 424
236 865
237 1244
238 1389
239 1274
240 1015
241 722
242 481
243 300
244 185
245 110
246 65
247 36
248 20
249 10
250 5
251 2
252 1
253 0
254 1
255 21
256 143
257 493
258 1051
259 1590
260 1852
261 1777
262 1466
263 1088
264 741
265 481
266 300
267 185
268 110
269 65
270 36
271 20
272 10
273 5
274 2
275 1
276 0
277 1
278 22
279 158
280 568
281 1272
282 2008
283 2445
284 2438
285 2095
286 1602
287 1132
288 752
289 481
290 300
291 185
292 110
293 65
294 36
295 20
296 10
297 5
298 2
299 1
300 0
301 1
302 23
303 172
304 650
305 1520
306 2508
307 3175
308 3297
309 2929
310 2323
311 1685
312 1153
313 752
314 481
315 300
316 185
317 110
318 65
319 36
320 20
321 10
322 5
323 2
324 1
325 0
326 1
327 24
328 188
329 740
330 1808
331 3102
332 4092
333 4398
334 4055
335 3312
336 2479
337 1734
338 1165
339 752
340 481
341 300
342 185
343 110
344 65
345 36
346 20
347 10
348 5
349 2
350 1
351 0
352 1
353 25
354 204
355 838
356 2129
357 3806
358 5201
359 5802
360 5519
361 4656
362 3576
363 2572
364 1757
365 1165
366 752
367 481
368 300
369 185
370 110
371 65
372 36
373 20
374 10
375 5
376 2
377 1
378 0
379 1
380 26
381 221
382 944
383 2497
384 4628
385 6565
386 7566
387 7439
388 6454
389 5104
390 3752
391 2626
392 1770
393 1165
394 752
395 481
396 300
397 185
398 110
399 65
400 36
401 20
402 10
403 5
404 2
405 1
406 0
407 1
408 27
409 238
410 1059
411 2904
412 5588
413 8197
414 9769
415 9892
416 8845
417 7165
418 5404
419 3855
420 2651
421 1770
422 1165
423 752
424 481
425 300
426 185
427 110
428 65
429 36
430 20
431 10
432 5
433 2
434 1
435 0
436 1
437 28
438 257
439 1182
440 3367
441 6700
442 10168
443 12494
444 13046
445 11974
446 9965
447 7678
448 5600
449 3914
450 2665
451 1770
452 1165
453 752
454 481
455 300
456 185
457 110
458 65
459 36
460 20
461 10
462 5
463 2
464 1
465 0
466 1
467 29
468 275
469 1315
470 3874
471 7981
472 12497
473 15845
474 17007
475 16046
476 13671
477 10786
478 8014
479 5713
480 3941
481 2665
482 1770
483 1165
484 752
485 481
486 300
487 185
488 110
489 65
490 36
491 20
492 10
493 5
494 2
495 1
496 0
497 1
498 30
499 295
500 1458
501 4444
502 9450
503 15276
504 19928
505 22005
506 21290
507 18592
508 14976
509 11364
510 8230
511 5777
512 3956
513 2665
514 1770
515 1165
516 752
517 481
518 300
519 185
520 110
521 65
522 36
523 20
524 10
525 5
526 2
527 1
528 0
529 1
530 31
531 315
532 1610
533 5067
534 11129
535 18524
536 24880
537 28201
538 27991
539 25001
540 20589
541 15907
542 11736
543 8353
544 5806
545 3956
546 2665
547 1770
548 1165
549 752
550 481
551 300
552 185
553 110
554 65
555 36
556 20
557 10
558 5
559 2
560 1
561 0
562 1
563 32
564 336
565 1772
566 5762
567 13034
568 22350
569 30840
570 35895
571 36482
572 33350
573 28018
574 22079
575 16550
576 11972
577 8422
578 5822
579 3956
580 2665
581 1770
582 1165
583 752
584 481
585 300
586 185
587 110
588 65
589 36
590 20
591 10
592 5
593 2
594 1
595 0
596 1
597 33
598 357
599 1946
600 6517
601 15194
602 26787
603 37981
604 45313
605 47181
606 44056
607 37794
608 30315
609 23120
610 16958
611 12105
612 8453
613 5822
614 3956
615 2665
616 1770
617 1165
618 752
619 481
620 300
621 185
622 110
623 65
624 36
625 20
626 10
627 5
628 2
629 1
630 0
631 1
632 34
633 380
634 2130
635 7352
636 17630
637 31955
638 46484
639 56856
640 60544
641 57786
642 50534
643 41292
644 31990
645 23828
646 17214
647 12179
648 8470
649 5822
650 3956
651 2665
652 1770
653 1165
654 752
655 481
656 300
657 185
658 110
659 65
660 36
661 20
662 10
663 5
664 2
665 1
666 0
667 1
668 35
669 402
670 2325
671 8256
672 20367
673 37898
674 56563
675 70825
676 77153
677 75159
678 67030
679 55719
680 43889
681 33141
682 24272
683 17357
684 12212
685 8470
686 5822
687 3956
688 2665
689 1770
690 1165
691 752
692 481
693 300
694 185
695 110
696 65
697 36
698 20
699 10
700 5
701 2
702 1
703 0
704 1
705 36
706 426
707 2532
708 9250
709 23432
710 44764
711 68444
712 87745
713 97658
714 97115
715 88224
716 74652
717 59698
718 45749
719 33914
720 24548
721 17436
722 12230
723 8470
724 5822
725 3956
726 2665
727 1770
728 1165
729 752
730 481
731 300
732 185
733 110
734 65
735 36
736 20
737 10
738 5
739 2
740 1
741 0
742 1
743 37
744 450
745 2751
746 10322
747 26858
748 52598
749 82402
750 108024
751 122840
752 124568
753 115301
754 99187
755 80589
756 62595
757 47010
758 34394
759 24701
760 17471
761 12230
762 8470
763 5822
764 3956
765 2665
766 1770
767 1165
768 752
769 481
770 300
771 185
772 110
773 65
774 36
775 20
776 10
777 5
778 2
779 1
780 0
781 1
782 38
783 475
784 2982
785 11494
786 30668
787 61572
788 98714
789 132323
790 153586
791 158833
792 149642
793 130920
794 107962
795 85049
796 64640
797 47848
798 34690
799 24785
800 17490
801 12230
802 8470
803 5822
804 3956
805 2665
806 1770
807 1165
808 752
809 481
810 300
811 185
812 110
813 65
814 36
815 20
816 10
817 5
818 2
819 1
820 0
821 1
822 39
823 500
824 3226
825 12752
826 34901
827 71752
828 117710
829 161187
830 190958
831 201205
832 192974
833 171556
834 143630
835 114651
836 88246
837 66011
838 48364
839 34853
840 24822
841 17490
842 12230
843 8470
844 5822
845 3956
846 2665
847 1770
848 1165
849 752
850 481
851 300
852 185
853 110
854 65
855 36
856 20
857 10
858 5
859 2
860 1
861 0
862 1
863 40
864 527
865 3482
866 14122
867 39588
868 83326
869 139740
870 195461
871 236134
872 253509
873 247312
874 223441
875 189784
876 153570
877 119592
878 90476
879 66914
880 48680
881 34942
882 24842
883 17490
884 12230
885 8470
886 5822
887 3956
888 2665
889 1770
890 1165
891 752
892 481
893 300
894 185
895 110
896 65
897 36
898 20
899 10
900 5
901 2
902 1
903 0
904 1
905 41
906 553
907 3752
908 15588
909 44763
910 96373
911 165206
912 235835
913 290527
914 317552
915 315118
916 289130
917 249189
918 204251
919 161011
920 123089
921 91957
922 67466
923 48853
924 34981
925 24842
926 17490
927 12230
928 8470
929 5822
930 3956
931 2665
932 1770
933 1165
934 752
935 481
936 300
937 185
938 110
939 65
940 36
941 20
942 10
943 5
944 2
945 1
946 0
947 1
948 42
949 581
950 4036
951 17176
952 50464
953 111119
954 194528
955 283373
956 355710
957 395808
958 399266
959 372068
960 325168
961 270057
962 215356
963 166433
964 125504
965 92925
966 67802
967 48947
968 35002
969 24842
970 17490
971 12230
972 8470
973 5822
974 3956
975 2665
976 1770
977 1165
978 752
979 481
980 300
981 185
982 110
983 65
984 36
985 20
986 10
987 5
988 2
989 1
990 0
991 1
992 43
993 609
994 4333
995 18872
996 56734
997 127648
998 228194
999 338972
1000 433513
1001 490778
1002 503230
1003 475990
1004 421883
1005 354811
1006 286294
1007 223549
1008 170230
1009 127095
1010 93513
1011 67985
1012 48988
1013 35002
1014 24842
1015 17490
1016 12230
1017 8470
1018 5822
1019 3956
1020 2665
1021 1770
1022 1165
1023 752
1024 481
1025 300
1026 185
1027 110
1028 65
1029 36
1030 20
1031 10
1032 5
1033 2
1034 1
1035 0
1036 1
1037 44
1038 638
1039 4644
1040 20701
1041 63606
1042 146216
1043 266710
1044 403935
1045 525992
1046 605777
1047 631030
1048 605847
1049 544294
1050 463610
1051 378330
1052 298564
1053 229452
1054 172830
1055 128128
1056 93869
1057 68084
1058 49010
1059 35002
1060 24842
1061 17490
1062 12230
1063 8470
1064 5822
1065 3956
1066 2665
1067 1770
1068 1165
1069 752
1070 481
1071 300
1072 185
1073 110
1074 65
1075 36
1076 20
1077 10
1078 5
1079 2
1080 1
1081 0
1082 1
1083 45
1084 667
1085 4971
1086 22648
1087 71132
1088 166934
1089 310658
1090 479399
1091 635539
1092 744186
1093 787497
1094 767055
1095 698526
1096 602305
1097 497182
1098 396337
1099 307509
1100 233549
1101 174531
1102 128752
1103 94062
1104 68127
1105 49010
1106 35002
1107 24842
1108 17490
1109 12230
1110 8470
1111 5822
1112 3956
1113 2665
1114 1770
1115 1165
1116 752
1117 481
1118 300
1119 185
1120 110
1121 65
1122 36
1123 20
1124 10
1125 5
1126 2
1127 1
1128 0
1129 1
1130 46
1131 698
1132 5312
1133 24741
1134 79352
1135 190082
1136 360648
1137 566978
1138 764786
1139 910416
1140 978200
1141 966594
1142 891880
1143 778543
1144 649788
1145 523366
1146 409772
1147 313893
1148 236334
1149 175629
1150 129128
1151 94166
1152 68150
1153 49010
1154 35002
1155 24842
1156 17490
1157 12230
1158 8470
1159 5822
1160 3956
1161 2665
1162 1770
1163 1165
1164 752
1165 481
1166 300
1167 185
1168 110
1169 65
1170 36
1171 20
1172 10
1173 5
1174 2
1175 1
1176 0
1177 1
1178 47
1179 728
1180 5668
1181 26964
1182 88312
1183 215790
1184 417364
1185 668077
1186 916794
1187 1108983
1188 1209729
1189 1212178
1190 1133243
1191 1001090
1192 844880
1193 687301
1194 543143
1195 419469
1196 318290
1197 238145
1198 176289
1199 129331
1200 94211
1201 68150
1202 49010
1203 35002
1204 24842
1205 17490
1206 12230
1207 8470
1208 5822
1209 3956
1210 2665
1211 1770
1212 1165
1213 752
1214 481
1215 300
1216 185
1217 110
1218 65
1219 36
1220 20
1221 10
1222 5
1223 2
1224 1
1225 0
1226 1
1227 48
1228 760
1229 6040
1230 29346
1231 98062
1232 244381
1233 481528
1234 784673
1235 1094950
1236 1345664
1237 1489692
1238 1513584
1239 1433156
1240 1281227
1241 1093040
1242 898156
1243 716150
1244 557743
1245 426334
1246 321260
1247 239308
1248 176685
1249 129440
1250 94235
1251 68150
1252 49010
1253 35002
1254 24842
1255 17490
1256 12230
1257 8470
1258 5822
1259 3956
1260 2665
1261 1770
1262 1165
1263 752
1264 481
1265 300
1266 185
1267 110
1268 65
1269 36
1270 20
1271 10
1272 5
1273 2
1274 1
1275 0
1276 1
1277 49
1278 792
1279 6428
1280 31869
1281 108658
1282 275997
1283 553958
1284 918513
1285 1303108
1286 1626437
1287 1827027
1288 1881584
1289 1804372
1290 1631914
1291 1407366
1292 1167776
1293 939625
1294 737697
1295 568192
1296 431031
1297 323181
1298 240004
1299 176898
1300 129487
1301 94235
1302 68150
1303 49010
1304 35002
1305 24842
1306 17490
1307 12230
1308 8470
1309 5822
1310 3956
1311 2665
1312 1770
1313 1165
1314 752
1315 481
1316 300
1317 185
1318 110
1319 65
1320 36
1321 20
1322 10
1323 5
1324 2
1325 1