1 0
2 0
3 2
4 0
5 1
6 5
7 0
8 43
9 5
10 10
11 0
12 7
13 127
14 14
15 17
16 0
17 1
18 25
19 167
20 29
21 28
22 0
23 1145
24 2
25 40
26 213
27 50
28 41
29 0
30 4
31 3758
32 20
33 82
34 321
35 80
36 58
37 0
38 20
39 11
40 3932
41 32
42 110
43 387
44 119
45 77
46 0
47 71
48 41
49 34
50 4300
51 88
52 142
53 457
54 164
55 100
56 0
57 1
58 107
59 55
60 113
61 4490
62 212
63 178
64 531
65 220
66 129
67 0
68 7
69 10
70 129
71 71
72 284
73 4684
74 296
75 265
76 617
77 284
78 160
79 0
80 1879
81 40
82 16
83 177
84 89
85 441
86 5084
87 344
88 316
89 709
90 356
91 197
92 0
93 376
94 1966
95 530
96 44
97 343
98 158
99 634
100 5289
101 1070
102 370
103 809
104 437
105 238
106 0
107 2
108 614
109 2150
110 958
111 106
112 383
113 185
114 731
115 5928
116 1166
117 430
118 1029
119 530
120 281
121 0
122 458
123 17
124 758
125 2245
126 1191
127 148
128 621
129 215
130 943
131 6148
132 1374
133 497
134 1149
135 632
136 328
137 0
138 10
139 1720
140 142
141 1364
142 2342
143 1491
144 172
145 1371
146 323
147 1226
148 6373
149 1655
150 569
151 1277
152 740
153 381
154 0
155 1
156 79
157 1796
158 317
159 1543
160 2542
161 1612
162 535
163 1543
164 611
165 1657
166 6602
167 2248
168 646
169 1409
170 860
171 440
172 0
173 1763
174 14
175 893
176 7036
177 613
178 2636
179 2964
180 1780
181 583
182 1633
183 1405
184 2343
185 6837
186 2698
187 1007
188 1863
189 994
190 501
191 0
192 46
193 1976
194 152
195 998
196 10115
197 2356
198 2736
199 3074
200 6830
201 687
202 2021
203 1786
204 2469
205 7078
206 3368
207 1222
208 2027
209 1138
210 568
211 0
212 5
213 136
214 2279
215 214
216 1346
217 11307
218 3577
219 3101
220 3301
221 7572
222 1124
223 3526
224 1996
225 3767
226 11548
227 3730
228 2810
229 2290
230 1292
231 639
232 0
233 147
234 8
235 212
236 3956
237 301
238 1831
239 14121
240 4681
241 3380
242 3539
243 7956
244 1349
245 3952
246 2105
247 3931
248 11868
249 3916
250 3572
251 3397
252 1457
253 712
254 0
255 20
256 781
257 22
258 573
259 4744
260 1357
261 2223
262 18470
263 8780
264 5257
265 5774
266 8152
267 1684
268 4558
269 2692
270 4271
271 12856
272 4936
273 3779
274 3629
275 1633
276 791
277 0
278 38
279 265
280 823
281 53
282 710
283 4862
284 2131
285 4821
286 25154
287 13351
288 5703
289 5934
290 8855
291 1865
292 7912
293 2949
294 4712
295 13882
296 5160
297 3992
298 4113
299 1819
300 874
301 0
302 983
303 142
304 479
305 6547
306 74
307 752
308 5349
309 3538
310 4948
311 26424
312 20076
313 6732
314 6428
315 9703
316 1958
317 9488
318 3085
319 5759
320 14232
321 5388
322 4210
323 4367
324 2014
325 963
326 0
327 4
328 1075
329 243
330 806
331 7087
332 86
333 1736
334 6544
335 4597
336 5337
337 27889
338 24003
339 8868
340 6941
341 10256
342 2468
343 9724
344 3225
345 5963
346 14586
347 6725
348 4433
349 4629
350 2219
351 1060
352 0
353 188
354 214
355 1171
356 287
357 890
358 7225
359 562
360 1872
361 6686
362 4717
363 5741
364 28221
365 25293
366 14378
367 7116
368 12126
369 2580
370 10698
371 3513
372 7154
373 15676
374 6983
375 4895
376 4899
377 2444
378 1161
379 0
380 43
381 307
382 331
383 1271
384 639
385 3415
386 7931
387 842
388 2851
389 14729
390 5148
391 7051
392 29579
393 30058
394 16426
395 7293
396 12374
397 2694
398 13088
399 3662
400 8221
401 16047
402 8788
403 5384
404 5179
405 2675
406 1264
407 0
408 1
409 59
410 379
411 746
412 1482
413 831
414 3786
415 10251
416 979
417 3074
418 16294
419 5339
420 7362
421 30273
422 30779
423 20094
424 7838
425 13009
426 4394
427 13372
428 3813
429 8467
430 17590
431 11338
432 5637
433 5467
434 2915
435 1371
436 0
437 2
438 71
439 207
440 682
441 1032
442 1537
443 1003
444 3978
445 13384
446 1234
447 4439
448 18669
449 6492
450 8007
451 32405
452 39278
453 20394
454 8795
455 15141
456 5669
457 18845
458 4123
459 8971
460 17989
461 12382
462 5898
463 5761
464 3169
465 1480
466 0
467 229
468 1073
469 1178
470 457
471 1318
472 1345
473 2887
474 3096
475 4076
476 16002
477 1290
478 4777
479 22020
480 7536
481 9942
482 33127
483 39688
484 20698
485 9197
486 18027
487 6191
488 19883
489 4446
490 9362
491 18394
492 12923
493 6170
494 6063
495 3435
496 1593
497 0
498 94
499 860
500 1272
501 4390
502 3566
503 1368
504 2696
505 2967
506 3667
507 5128
508 16862
509 1347
510 5186
511 35194
512 8251
513 10128
514 33855
515 43061
516 23848
517 9607
518 20368
519 6740
520 20947
521 4611
522 9763
523 19214
524 13480
525 6450
526 6371
527 3709
528 1720
529 0
530 5
531 386
532 898
533 1811
534 10038
535 7845
536 1690
537 6069
538 3214
539 4235
540 6063
541 27993
542 2197
543 5873
544 37667
545 8925
546 10315
547 36469
548 48429
549 28123
550 9816
551 24102
552 7513
553 21667
554 5869
555 12655
556 19632
557 15026
558 6735
559 7516
560 3991
561 1851
562 0
563 397
564 499
565 572
566 3518
567 2014
568 15029
569 7973
570 3366
571 6970
572 3558
573 5918
574 6187
575 32286
576 3370
577 7833
578 46815
579 10250
580 11086
581 39989
582 49359
583 28843
584 10029
585 26851
586 8122
587 22033
588 7963
589 13279
590 20058
591 16244
592 7026
593 7864
594 4291
595 1988
596 0
597 7
598 497
599 673
600 984
601 9235
602 2074
603 19639
604 8903
605 4434
606 11082
607 3919
608 7712
609 10184
610 32906
611 4061
612 8062
613 47621
614 12158
615 12086
616 40797
617 50774
618 31047
619 10459
620 27800
621 10554
622 22403
623 8425
624 13595
625 20918
626 17717
627 7324
628 8600
629 4603
630 2127
631 0
632 2531
633 76
634 2524
635 2474
636 1064
637 12577
638 5282
639 19844
640 12446
641 7189
642 11981
643 4908
644 12396
645 12051
646 40818
647 5277
648 8846
649 48844
650 12663
651 12290
652 44342
653 57637
654 35132
655 10676
656 28184
657 12292
658 23535
659 8661
660 13915
661 21352
662 19033
663 7626
664 8980
665 4927
666 2276
667 0
668 988
669 2719
670 107
671 2652
672 3681
673 2114
674 13212
675 8098
676 25387
677 14680
678 8213
679 12232
680 5338
681 14226
682 13900
683 44366
684 6146
685 9753
686 49255
687 13707
688 12706
689 45634
690 59675
691 37598
692 13009
693 29155
694 16504
695 23919
696 8901
697 15941
698 22231
699 19481
700 8246
701 9368
702 5269
703 2427
704 0
705 40
706 1978
707 2783
708 1769
709 4042
710 4971
711 2620
712 22171
713 8289
714 48049
715 18203
716 10047
717 18799
718 6628
719 18405
720 14092
721 44730
722 8252
723 11792
724 52185
725 14914
726 13782
727 56178
728 61227
729 40773
730 13256
731 32399
732 17425
733 25891
734 9642
735 17560
736 26018
737 19937
738 8567
739 10168
740 5620
741 2584
742 0
743 23
744 193
745 2372
746 3512
747 2574
748 5047
749 5064
750 3443
751 22817
752 8612
753 48714
754 22665
755 10197
756 19443
757 6752
758 25688
759 22217
760 50567
761 9832
762 14687
763 54771
764 15366
765 14003
766 57632
767 64927
768 42963
769 13504
770 33661
771 19664
772 26297
773 9896
774 19641
775 26512
776 21108
777 8892
778 10578
779 5983
780 2747
781 0
782 912
783 68
784 841
785 2431
786 4335
787 3246
788 6009
789 5543
790 5926
791 28089
792 8941
793 49048
794 26697
795 10349
796 20313
797 9188
798 31923
799 25256
800 56577
801 9998
802 14899
803 61982
804 16062
805 24473
806 59106
807 66549
808 45448
809 18376
810 40335
811 19996
812 26709
813 10674
814 21261
815 27008
816 24584
817 9222
818 11856
819 6359
820 2914
821 0
822 4
823 1901
824 106
825 3791
826 3272
827 9163
828 3768
829 8034
830 6043
831 13256
832 28816
833 11742
834 54578
835 30017
836 11924
837 29504
838 11711
839 32511
840 37975
841 59087
842 11926
843 17922
844 72185
845 18613
846 25378
847 62622
848 67095
849 47308
850 23422
851 41759
852 23852
853 27541
854 11209
855 21675
856 36752
857 29191
858 9903
859 12296
860 6745
861 3087
862 0
863 1
864 11
865 2244
866 355
867 6801
868 3343
869 17659
870 5125
871 13445
872 6145
873 14396
874 29553
875 14255
876 57818
877 31210
878 17566
879 33418
880 12049
881 37427
882 57009
883 64952
884 15290
885 18878
886 89372
887 18865
888 29207
889 63134
890 73825
891 48491
892 23759
893 42725
894 27705
895 29458
896 11482
897 22091
898 42893
899 30345
900 10617
901 12746
902 7144
903 3266
904 0
905 6692
906 8
907 37
908 2956
909 376
910 13725
911 8147
912 23870
913 6079
914 21843
915 6353
916 15333
917 31311
918 14684
919 78961
920 34790
921 18799
922 41342
923 13817
924 43548
925 58236
926 69719
927 19818
928 22148
929 101125
930 25497
931 30887
932 79787
933 87049
934 50672
935 24098
936 44434
937 30580
938 32588
939 11757
940 22937
941 43537
942 33008
943 10985
944 13204
945 7558
946 3447
947 0
948 3
949 8001
950 67
951 43
952 6698
953 868
954 22289
955 11010
956 26838
957 7457
958 32179
959 6891
960 17008
961 31567
962 17606
963 102597
964 36514
965 22724
966 44459
967 15137
968 48325
969 58647
970 73959
971 26083
972 23762
973 106034
974 25797
975 32953
976 86622
977 95435
978 59372
979 24441
980 50512
981 37731
982 37338
983 14102
984 23363
985 44187
986 33921
987 11738
988 13674
989 7984
990 3638
991 0
992 10
993 27
994 8431
995 161
996 281
997 6798
998 936
999 42519
1000 17597
1001 29530
1002 7683
1003 32427
1004 12689
1005 18581
1006 43311
1007 28933
1008 110683
1009 39633
1010 23654
1011 48221
1012 16515
1013 52035
1014 61576
1015 77823
1016 36880
1017 25017
1018 106657
1019 28118
1020 34727
1021 91869
1022 96098
1023 62343
1024 27634
1025 65529
1026 39636
1027 44040
1028 14724
1029 23793
1030 45509
1031 34850
1032 15926
1033 14156
1034 8420
1035 3831
1036 0
1037 3769
1038 403
1039 40
1040 16143
1041 744
1042 421
1043 10349
1044 1537
1045 55280
1046 24422
1047 38174
1048 8031
1049 34963
1050 23050
1051 18963
1052 50278
1053 33456
1054 124564
1055 40857
1056 25336
1057 51067
1058 23878
1059 53949
1060 63281
1061 80797
1062 37558
1063 26296
1064 109169
1065 33883
1066 35817
1067 100556
1068 97428
1069 63989
1070 28751
1071 75950
1072 52166
1073 47035
1074 15365
1075 24671
1076 46175
1077 38351
1078 16850
1079 15397
1080 8866
1081 4028
1082 0
1083 19
1084 4707
1085 445
1086 119
1087 16453
1088 774
1089 617
1090 13591
1091 2593
1092 61235
1093 30991
1094 41003
1095 14059
1096 35741
1097 27015
1098 21767
1099 57439
1100 37610
1101 135818
1102 54951
1103 29686
1104 67031
1105 26918
1106 55704
1107 65888
1108 82562
1109 43224
1110 27309
1111 119493
1112 35462
1113 40377
1114 114878
1115 98096
1116 65099
1117 29129
1118 79591
1119 66513
1120 48161
1121 16014
1122 26702
1123 46844
1124 39328
1125 17322
1126 15907
1127 9325
1128 4227
1129 0
1130 62
1131 71
1132 8808
1133 1893
1134 237
1135 20409
1136 1510
1137 645
1138 14321
1139 4031
1140 65104
1141 44686
1142 69910
1143 17731
1144 38006
1145 35657
1146 26373
1147 60675
1148 40820
1149 144613
1150 60529
1151 37617
1152 71072
1153 27182
1154 59304
1155 75461
1156 93034
1157 57476
1158 29701
1159 130337
1160 40841
1161 40773
1162 121350
1163 98767
1164 65657
1165 30274
1166 83663
1167 68451
1168 50455
1169 19884
1170 30753
1171 47518
1172 39992
1173 17802
1174 16427
1175 9790
1176 4438
1177 0
1178 741
1179 104
1180 1548
1181 9407
1182 1989
1183 423
1184 22183
1185 4250
1186 1685
1187 20781
1188 4423
1189 68558
1190 53017
1191 71185
1192 21893
1193 38824
1194 41176
1195 26603
1196 68566
1197 49984
1198 145210
1199 79662
1200 39443
1201 72810
1202 36020
1203 65580
1204 75934
1205 124538
1206 57902
1207 31096
1208 132425
1209 43786
1210 41171
1211 135199
1212 109156
1213 66217
1214 30661
1215 84353
1216 73760
1217 54609
1218 20256
1219 31753
1220 48196
1221 41677
1222 18289
1223 23096
1224 10273
1225 4661
1226 0
1227 63
1228 1607
1229 304
1230 2959
1231 10091
1232 2038
1233 600
1234 22365
1235 8088
1236 3073
1237 25078
1238 5896
1239 78205
1240 69386
1241 84271
1242 24361
1243 39098
1244 42917
1245 26950
1246 74506
1247 50992
1248 150645
1249 91331
1250 40373
1251 78829
1252 36326
1253 66659
1254 89837
1255 128027
1256 59189
1257 40988
1258 138772
1259 48722
1260 44843
1261 137132
1262 115636
1263 72551
1264 31051
1265 89269
1266 75116
1267 55817
1268 20630
1269 38723
1270 48882
1271 42363
1272 19284
1273 23736
1274 10768
1275 4888