0 1
1 1
2 0
3 1
4 1
5 0
6 2
7 1
8 1
9 0
10 3
11 2
12 2
13 1
14 0
15 4
16 5
17 3
18 3
19 1
20 0
21 6
22 8
23 7
24 6
25 4
26 1
27 0
28 9
29 12
30 15
31 12
32 10
33 5
34 1
35 0
36 13
37 19
38 27
39 25
40 22
41 15
42 6
43 1
44 0
45 18
46 32
47 43
48 51
49 46
50 37
51 21
52 7
53 1
54 0
55 25
56 51
57 70
58 94
59 94
60 83
61 58
62 28
63 8
64 1
65 0
66 35
67 77
68 117
69 162
70 184
71 176
72 141
73 86
74 36
75 9
76 1
77 0
78 49
79 113
80 194
81 271
82 343
83 356
84 317
85 227
86 122
87 45
88 10
89 1
90 0
91 68
92 165
93 311
94 451
95 611
96 691
97 672
98 544
99 349
100 167
101 55
102 11
103 1
104 0
105 93
106 243
107 479
108 749
109 1053
110 1291
111 1358
112 1216
113 893
114 516
115 222
116 66
117 12
118 1
119 0
120 126
121 357
122 722
123 1224
124 1779
125 2331
126 2636
127 2573
128 2109
129 1409
130 738
131 288
132 78
133 13
134 1
135 0
136 170
137 518
138 1081
139 1953
140 2964
141 4091
142 4943
143 5203
144 4682
145 3518
146 2147
147 1026
148 366
149 91
150 14
151 1
152 0
153 229
154 740
155 1616
156 3046
157 4871
158 7018
159 8997
160 10127
161 9884
162 8200
163 5665
164 3173
165 1392
166 457
167 105
168 15
169 1
170 0
171 308
172 1043
173 2407
174 4670
175 7882
176 11817
177 15960
178 19081
179 20004
180 18084
181 13865
182 8838
183 4565
184 1849
185 562
186 120
187 16
188 1
189 0
190 413
191 1457
192 3555
193 7082
194 12545
195 19580
196 27689
197 34961
198 39059
199 38087
200 31949
201 22703
202 13403
203 6414
204 2411
205 682
206 136
207 17
208 1
209 0
210 551
211 2027
212 5185
213 10669
214 19650
215 31965
216 47118
217 62515
218 73951
219 77138
220 70036
221 54652
222 36106
223 19817
224 8825
225 3093
226 818
227 153
228 18
229 1
230 0
231 731
232 2813
233 7468
234 15975
235 30361
236 51444
237 78826
238 109411
239 136317
240 151055
241 147173
242 124688
243 90758
244 55923
245 28642
246 11918
247 3911
248 971
249 171
250 19
251 1
252 0
253 965
254 3891
255 10649
256 23739
257 46396
258 81670
259 129864
260 187869
261 245444
262 287269
263 298219
264 271861
265 215446
266 146681
267 84565
268 40560
269 15829
270 4882
271 1142
272 190
273 20
274 1
275 0
276 1269
277 5356
278 15079
279 34956
280 70264
281 128014
282 210959
283 317122
284 432807
285 532461
286 585445
287 570079
288 487307
289 362127
290 231246
291 125125
292 56389
293 20711
294 6024
295 1332
296 210
297 21
298 1
299 0
300 1664
301 7328
302 21249
303 50978
304 105566
305 198349
306 338256
307 527091
308 749056
309 964732
310 1117760
311 1155514
312 1057386
313 849434
314 593373
315 356371
316 181514
317 77100
318 26735
319 7356
320 1542
321 231
322 22
323 1
324 0
325 2177
326 9962
327 29826
328 73668
329 157387
330 304167
331 535836
332 863820
333 1274669
334 1712746
335 2082094
336 2273221
337 2212899
338 1906820
339 1442807
340 949744
341 537885
342 258614
343 103835
344 34091
345 8898
346 1773
347 253
348 23
349 1
350 0
351 2842
352 13463
353 41692
354 105622
355 232819
356 462141
357 839343
358 1397451
359 2136041
360 2985500
361 3793906
362 4355116
363 4486109
364 4119719
365 3349627
366 2392551
367 1487629
368 796499
369 362449
370 137926
371 42989
372 10671
373 2026
374 276
375 24
376 1
377 0
378 3701
379 18107
380 57990
381 150469
382 341684
383 696272
384 1301182
385 2233848
386 3529564
387 5118149
388 6777430
389 8148425
390 8841161
391 8605827
392 7469346
393 5742178
394 3880180
395 2284128
396 1158948
397 500375
398 180915
399 53660
400 12697
401 2302
402 300
403 25
404 1
405 0
406 4806
407 24262
408 80204
409 213227
410 497578
411 1040804
412 1997912
413 3531443
414 5757364
415 8641880
416 11891688
417 14924324
418 16989323
419 17446976
420 16075173
421 13211524
422 9622358
423 6164308
424 3443076
425 1659323
426 681290
427 234575
428 66357
429 14999
430 2602
431 325
432 26
433 1
434 0
435 6222
436 32410
437 110282
438 300730
439 719347
440 1544193
441 3040668
442 5525508
443 9279937
444 14389510
445 20526285
446 26812505
447 31912787
448 34436223
449 33522148
450 29286697
451 22833882
452 15786666
453 9607384
454 5102399
455 2340613
456 915865
457 300932
458 81356
459 17601
460 2927
461 351
462 27
463 1
464 0
465 8031
466 43172
467 150808
468 422163
469 1033109
470 2274549
471 4589732
472 8562918
473 14793139
474 23653739
475 34902680
476 47331392
477 58722901
478 66348671
479 67958358
480 62808845
481 52120579
482 38620548
483 25394050
484 14709783
485 7443012
486 3256478
487 1216797
488 382288
489 98957
490 20528
491 3278
492 378
493 28
494 1
495 0
496 10337
497 57339
498 205227
499 589764
500 1474953
501 3327127
502 6874776
503 13151639
504 23340069
505 38422459
506 58533578
507 82219391
508 106048395
509 125070373
510 134306940
511 130767202
512 114929424
513 90741127
514 64014598
515 40103833
516 22152795
517 10699490
518 4473275
519 1599085
520 481245
521 119485
522 23806
523 3656
524 406
525 29
526 1
527 0
528 13272
529 75913
530 278126
531 819775
532 2094480
533 4834631
534 10222858
535 20030763
536 36472655
537 61726086
538 96917523
539 140725173
540 188254490
541 231115178
542 259376885
543 265074128
544 245696626
545 205670551
546 154755725
547 104118431
548 62256628
549 32852285
550 15172765
551 6072360
552 2080330
553 600730
554 143291
555 27462
556 4062
557 435
558 30
559 1
560 0
561 17003
562 100163
563 375575
564 1133745
565 2959412
566 6981320
567 15097016
568 30269060
569 56483649
570 98146745
571 158580785
572 237592060
573 328951686
574 419360180
575 490490436
576 524450910
577 510770753
578 451367177
579 360426276
580 258874156
581 166375059
582 95108913
583 48025050
584 21245125
585 8152690
586 2681060
587 744021
588 170753
589 31524
590 4497
591 465
592 31
593 1
594 0
595 21740
596 131702
597 505535
598 1560308
599 4161589
600 10022181
601 22149331
602 45402929
603 86737832
604 154559943
605 256628532
606 396083704
607 566487973
608 748289082
609 909845399
610 1014940815
611 1035221648
612 962137930
613 811793453
614 619300432
615 425249215
616 261483972
617 143133963
618 69270175
619 29397815
620 10833750
621 3425081
622 914774
623 202277
624 36021
625 4962
626 496
627 32
628 1
629 0
630 27745
631 172592
632 678346
633 2137576
634 5824811
635 14308781
636 32293689
637 67628572
638 132142301
639 241208340
640 411038032
641 652560315
642 962465268
643 1314726294
644 1658119776
645 1924784056
646 2050162345
647 1997359577
648 1773931383
649 1431093885
650 1044549647
651 686733187
652 404617935
653 212404138
654 98667990
655 40231565
656 14258831
657 4339855
658 1117051
659 238298
660 40983
661 5458
662 528
663 33
664 1
665 0
666 35343
667 225477
668 907345
669 2916249
670 8115229
671 20323820
672 46805266
673 100068534
674 199810801
675 373247389
676 652026463
677 1063347581
678 1614830034
679 2277085028
680 2972808581
681 3582896457
682 3974945752
683 4047521906
684 3771290960
685 3205025268
686 2475643532
687 1731282834
688 1091351122
689 617022073
690 311072128
691 138899555
692 54490396
693 18598686
694 5456906
695 1355349
696 279281
697 46441
698 5986
699 561
700 34
701 1
702 0
703 44936
704 293745
705 1209676
706 3963569
707 11255198
708 28727059
709 67456030
710 147139919
711 299997576
712 572958033
713 1024966091
714 1714973256
715 2677830155
716 3891702119
717 5249805359
718 6555682958
719 7557839402
720 8022467524
721 7818812865
722 6976316228
723 5680668800
724 4206926366
725 2822633956
726 1708373195
727 928094201
728 449971683
729 193389951
730 73089082
731 24055592
732 6812255
733 1634630
734 325722
735 52427
736 6547
737 595
738 35
739 1
740 0
741 57021
742 381722
743 1607363
744 5368297
745 15541731
746 40416196
747 96698504
748 215061153
749 447404014
750 872897818
751 1597515478
752 2739319622
753 4392205239
754 6569123782
755 9141312694
756 11805428748
757 14113512178
758 15580306143
759 15841280372
760 14795129093
761 12656985028
762 9887595166
763 7029560322
764 4531007151
765 2636467396
766 1378065884
767 643361634
768 266479033
769 97144674
770 30867847
771 8446885
772 1960352
773 378149
774 58974
775 7142
776 630
777 36
778 1
779 0
780 72213
781 494904
782 2128723
783 7246979
784 21370932
785 56607494
786 137913858
787 312546887
788 662998890
789 1320366106
790 2469907913
791 4335909571
792 7130526108
793 10960573070
794 15710028749
795 20946593623
796 25918908664
797 29693814731
798 31421586364
799 30636409464
800 27452114121
801 22544580194
802 16917155488
803 11560567473
804 7167474547
805 4014533280
806 2021427518
807 909840667
808 363623707
809 128012521
810 39314732
811 10407237
812 2338501
813 437123
814 66116
815 7772
816 666
817 37
818 1
819 0
820 91274
821 640237
822 2810201
823 9751884
824 29270080
825 78942554
826 195745434
827 451757453
828 976543522
829 1983701427
830 3789715793
831 6804486849
832 11464817829
833 18089745066
834 26669785600
835 36656279769
836 46865410456
837 55612709623
838 61115400161
839 62057995810
840 58088523585
841 49996694315
842 39461735682
843 28477722961
844 18728042020
845 11182007827
846 6035960798
847 2931268185
848 1273464374
849 491636228
850 167327253
851 49721969
852 12745738
853 2775624
854 503239
855 73888
856 8438
857 703
858 38
859 1
860 0
861 115149
862 826460
863 3698714
864 13081148
865 39939408
866 109629653
867 276545444
868 649591456
869 1430080912
870 2961122571
871 5772930578
872 10592372531
873 18266762899
874 29552210095
875 44757958496
876 63325315039
877 83521450575
878 102478074045
879 116728105260
880 123173395802
881 120146519394
882 108085217900
883 89458429997
884 67939458643
885 47205764981
886 29910049847
887 17217968625
888 8967228983
889 4204732559
890 1765100602
891 658963481
892 217049222
893 62467707
894 15521362
895 3278863
896 577127
897 82326
898 9141
899 741
900 39
901 1
902 0
903 145010
904 1064532
905 4854599
906 17491836
907 54306133
908 151630586
909 388971347
910 929439228
911 2082738534
912 4393087314
913 8733913901
914 16362924098
915 28855266573
916 47815002616
917 74307242310
918 108081706986
919 146846183361
920 185999386755
921 219206161009
922 239901499959
923 243319915177
924 228231737294
925 197543647897
926 157397888640
927 115145223624
928 77115814828
929 47128018472
930 26185197608
931 13171961542
932 5969833161
933 2424064083
934 876012703
935 279516929
936 77989069
937 18800225
938 3855990
939 659453
940 91467
941 9882
942 780
943 40
944 1
945 0
946 182309
947 1368171
948 6355273
949 23316842
950 73593986
951 208907100
952 544779893
953 1323553175
954 3017315115
955 6479496952
956 13127755870
957 25093986612
958 45212498800
959 76663757932
960 122116965857
961 182385810577
962 254926557764
963 332845192601
964 405205483434
965 459107655341
966 483221414948
967 471551652470
968 425775385191
969 354941536537
970 272543112264
971 192261038452
972 124243833300
973 73313216080
974 39357159150
975 19141794703
976 8393897244
977 3300076786
978 1155529632
979 357505998
980 96789294
981 22656215
982 4515443
983 750920
984 101349
985 10662
986 820
987 41
988 1
989 0
990 228841
991 1754541
992 8299735
993 30986778
994 99412448
995 286744907
996 759881830
997 1876241287
998 4349282068
999 9503551802
1000 19609914550
1001 38218773388
1002 70298427534
1003 121865879118
1004 198771474419
1005 304496711434
1006 437309469209
1007 587770790597
1008 738050473840
1009 864313114852
1010 942329068998
1011 954773067398
1012 897327037661
1013 780716921728
1014 627484648801
1015 464804150716
1016 316504871752
1017 197557049380
1018 112670375230
1019 58498953853
1020 27535691947
1021 11693974030
1022 4455606418
1023 1513035630
1024 454295292
1025 119445509
1026 27171658
1027 5266363
1028 852269
1029 112011
1030 11482
1031 861
1032 42
1033 1
1034 0
1035 286819
1036 2245123
1037 10814110
1038 41058179
1039 133871298
1040 392178039
1041 1055739791
1042 2648155892
1043 6239042578
1044 13864703033
1045 29119830209
1046 57826505892
1047 108506313987
1048 192148243224
1049 320621593259
1050 503256841785
1051 741800142792
1052 1025077967455
1053 1325820684727
1054 1602363500439
1055 1806642176932
1056 1897102136188
1057 1852100105058
1058 1678043959389
1059 1408201570529
1060 1092288799517
1061 781309022468
1062 514061921132
1063 310227424610
1064 171169329083
1065 86034645800
1066 39229665977
1067 16149580448
1068 5968642048
1069 1967330922
1070 573740801
1071 146617167
1072 32438021
1073 6118632
1074 964280
1075 123493
1076 12343
1077 903
1078 43
1079 1
1080 0
1081 358964
1082 2866807
1083 14058521
1084 54249562
1085 179727862
1086 534542413
1087 1461216967
1088 3722035869
1089 8908571859
1090 20124002879
1091 42997674431
1092 86946864175
1093 166319000445
1094 300630449059
1095 512743699840
1096 823857841619
1097 1245044881726
1098 1766872918764
1099 2350897112704
1100 2928183894718
1101 3409005646530
1102 3703744311621
1103 3749202241225
1104 3530144064447
1105 3086245529918
1106 2500490370046
1107 1873597821985
1108 1295370943600
1109 824289345742
1110 481396753693
1111 257203974883
1112 125264311777
1113 55379246425
1114 22118222496
1115 7935972970
1116 2541071723
1117 720357968
1118 179055188
1119 38556653
1120 7082912
1121 1087773
1122 135836
1123 13246
1124 946
1125 44
1126 1
1127 0
1128 448614
1129 3653245
1130 18235673
1131 71487164
1132 240576530
1133 726195401
1134 2015016231
1135 5210373027
1136 12663931798
1137 29066298355
1138 63146727034
1139 129951501569
1140 253249921267
1141 466914480575
1142 813331952577
1143 1336565187846
1144 2068879276426
1145 3011906571156
1146 4117766199639
1147 5279080137264
1148 6337189422154
1149 7112749949734
1150 7452946552617
1151 7279346305671
1152 6616389594365
1153 5586735899964
1154 4374088192031
1155 3168968765585
1156 2119660289342
1157 1305686099435
1158 738600728576
1159 382468286660
1160 180643558202
1161 77497468921
1162 30054195466
1163 10477044693
1164 3261429691
1165 899413156
1166 217611841
1167 45639565
1168 8170685
1169 1223609
1170 149082
1171 14192
1172 990
1173 45
1174 1
1175 0
1176 559857
1177 4646511
1178 23601640
1179 93962590
1180 321092714
1181 983448533
1182 2768890241
1183 7265619871
1184 17925639327
1185 41785234561
1186 92258363354
1187 193118433703
1188 383186098033
1189 720115661967
1190 1280180138484
1191 2149834650606
1192 3405400423929
1193 5080762515397
1194 7129663747483
1195 9396843927267
1196 11616269149876
1197 13449939332630
1198 14565696500623
1199 14732292858266
1200 13895735900036
1201 12203125494329
1202 9960824091995
1203 7543056957616
1204 5288629054927
1205 3425346388777
1206 2044286828011
1207 1121069015236
1208 563111844862
1209 258141027123
1210 107551664387
1211 40531240159
1212 13738474384
1213 4160842847
1214 1117024997
1215 263251406
1216 53810250
1217 9394294
1218 1372691
1219 163274
1220 15182
1221 1035
1222 46
1223 1
1224 0
1225 697694
1226 5899124
1227 30479460
1228 123205173
1229 427346515
1230 1327773885
1231 3791855119
1232 10093746221
1233 25269505682
1234 59799052048
1235 134122664510
1236 285422188636
1237 576296308609
1238 1103237161855
1239 2000194559814
1240 3429910104639
1241 5555154680593
1242 8486116160222
1243 12210406010234
1244 16526501433285
1245 21013111797443
1246 25066208324154
1247 28015635823108
1248 29297989358638
1249 28628028758301
1250 26098861394365
1251 22163949586324
1252 17503881049611
1253 12831686012543
1254 8713975443704
1255 5469633216788
1256 3165355843247
1257 1684180860098
1258 821252871985
1259 365692691510
1260 148082904546
1261 54269714543
1262 17899317231
1263 5277867844
1264 1380276403
1265 317061656
1266 63204544
1267 10766985
1268 1535965
1269 178456
1270 16217
1271 1081
1272 47
1273 1
1274 0
1275 868239
1276 7476505
1277 39276264
1278 161172627
1279 567205071
1280 1787361978
1281 5175706760
1282 13972198378
1283 35481398774
1284 85207834305
1285 194055739212
1286 419635756264
1287 861730688526
1288 1679453690725
1289 3103281790275
1290 5429933690771
1291 8984921901577
1292 14041180021368
1293 20696478585625
1294 28736892178742
1295 37539609541392
1296 46079319553703
1297 53081844097859
1298 57313625179767
1299 57926018116916
1300 54726890152666
1301 48262810980689
1302 39667830635935
1303 30335567062154
1304 21545661456247
1305 14183608660492
1306 8634989060035
1307 4849536703345
1308 2505433732083
1309 1186945563495
1310 513775596056
1311 202352619089
1312 72169031774
1313 23177185075
1314 6658144247
1315 1697338059
1316 380266200
1317 73971529
1318 12302950
1319 1714421
1320 194673
1321 17298
1322 1128
1323 48
1324 1
1325 0