2 1
3 0
4 2
5 0
6 1
7 4
8 1
9 2
10 1
11 0
12 0
13 4
14 8
15 4
16 10
17 10
18 6
19 2
20 0
21 0
22 1
23 12
24 18
25 16
26 35
27 44
28 47
29 40
30 25
31 14
32 8
33 4
34 1
35 0
36 0
37 0
38 6
39 32
40 44
41 60
42 118
43 160
44 208
45 244
46 244
47 214
48 174
49 140
50 104
51 64
52 30
53 10
54 2
55 0
56 0
57 0
58 1
59 24
60 83
61 118
62 206
63 388
64 565
65 802
66 1068
67 1308
68 1466
69 1508
70 1479
71 1414
72 1290
73 1076
74 806
75 544
76 333
77 186
78 96
79 46
80 19
81 6
82 1
83 0
84 0
85 0
86 0
87 8
88 80
89 216
90 342
91 674
92 1246
93 1942
94 2942
95 4202
96 5674
97 7242
98 8680
99 9844
100 10732
101 11388
102 11684
103 11404
104 10490
105 9106
106 7490
107 5854
108 4360
109 3100
110 2094
111 1322
112 760
113 384
114 164
115 56
116 14
117 2
118 0
119 0
120 0
121 0
122 1
123 40
124 244
125 576
126 1034
127 2148
128 3963
129 6528
130 10409
131 15690
132 22539
133 30988
134 40730
135 51206
136 61776
137 72116
138 82014
139 90788
140 97194
141 100188
142 99461
143 95264
144 88120
145 78786
146 68170
147 57110
148 46240
149 36014
150 26796
151 18904
152 12571
153 7854
154 4607
155 2536
156 1307
157 626
158 274
159 106
160 34
161 8
162 1
163 0
164 0
165 0
166 0
167 0
168 10
169 160
170 712
171 1592
172 3180
173 6736
174 12560
175 21628
176 35880
177 56506
178 85170
179 123368
180 172128
181 231750
182 301320
183 379298
184 464300
185 554884
186 647834
187 737354
188 816682
189 880296
190 924308
191 945960
192 943888
193 918706
194 872822
195 809642
196 732902
197 646436
198 554322
199 461036
200 371238
201 289132
202 217754
203 158574
204 111590
205 75740
206 49400
207 30776
208 18154
209 10020
210 5096
211 2342
212 948
213 326
214 90
215 18
216 2
217 0
218 0
219 0
220 0
221 0
222 1
223 60
224 565
225 2042
226 4559
227 9824
228 20938
229 39732
230 70929
231 121488
232 198302
233 310832
234 469418
235 684982
236 968392
237 1328540
238 1771212
239 2299114
240 2913332
241 3612516
242 4388009
243 5219190
244 6075550
245 6923140
246 7727698
247 8453834
248 9066248
249 9534272
250 9835693
251 9957662
252 9895771
253 9652754
254 9237819
255 8667270
256 7965714
257 7166180
258 6307848
259 5431634
260 4575200
261 3769202
262 3035615
263 2387886
264 1832074
265 1368342
266 992430
267 696950
268 472422
269 308104
270 192744
271 115334
272 65836
273 35746
274 18389
275 8910
276 4028
277 1674
278 625
279 202
280 53
281 10
282 1
283 0
284 0
285 0
286 0
287 0
288 0
289 12
290 280
291 1852
292 5858
293 13426
294 30326
295 64834
296 125532
297 230784
298 406100
299 683128
300 1106112
301 1729232
302 2617508
303 3846172
304 5497644
305 7657524
306 10408550
307 13827534
308 17985284
309 22941904
310 28729040
311 35328188
312 42664284
313 50616556
314 59026436
315 67693056
316 76371316
317 84785184
318 92649044
319 99685860
320 105640000
321 110286376
322 113437000
323 114947764
324 114729062
325 112760198
326 109102498
327 103903494
328 97387414
329 89833482
330 81548828
331 72843320
332 64010284
333 55313304
334 46977798
335 39186226
336 32076290
337 25741306
338 20231902
339 15558610
340 11695618
341 8586294
342 6150722
343 4294722
344 2919126
345 1927898
346 1234046
347 762986
348 453638
349 257902
350 139214
351 70726
352 33448
353 14520
354 5680
355 1952
356 568
357 132
358 22
359 2
360 0
361 0
362 0
363 0
364 0
365 0
366 1
367 84
368 1126
369 5808
370 16981
371 40292
372 93419
373 200568
374 396246
375 746306
376 1344292
377 2320820
378 3863132
379 6218712
380 9708236
381 14733384
382 21781146
383 31425460
384 44318266
385 61173952
386 82754487
387 109858428
388 143293803
389 183810610
390 232004215
391 288241992
392 352638734
393 425038520
394 504959396
395 591529526
396 683470272
397 779130716
398 876542265
399 973479698
400 1067532038
401 1156179792
402 1236873088
403 1307116858
404 1364576872
405 1407213660
406 1433432975
407 1442222030
408 1433235991
409 1406814460
410 1363933271
411 1306114436
412 1235318090
413 1153829976
414 1064148524
415 968873230
416 870598334
417 771816474
418 674834423
419 581699884
420 494138460
421 413503056
422 340741468
423 276388750
424 220588094
425 173138726
426 133563779
427 101187736
428 75212833
429 54786356
430 39054565
431 27202482
432 18480992
433 12223598
434 7855086
435 4893870
436 2949336
437 1715228
438 960062
439 515634
440 264762
441 129362
442 59770
443 25892
444 10391
445 3798
446 1233
447 342
448 76
449 12
450 1
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 14
459 448
460 4116
461 17780
462 49938
463 122288
464 287320
465 620796
466 1249706
467 2401934
468 4416386
469 7799760
470 13298906
471 21956652
472 35198962
473 54917270
474 83553238
475 124184656
476 180595332
477 257321772
478 359668716
479 493706192
480 666251352
481 884788584
482 1157243730
483 1491606468
484 1895524228
485 2375974698
486 2938942148
487 3588951078
488 4328484258
489 5157467400
490 6072916896
491 7068701886
492 8135381806
493 9260155086
494 10426948018
495 11616626612
496 12807314612
497 13974839180
498 15093358294
499 16136221400
500 17077062000
501 17891033592
502 18556030696
503 19053732472
504 19370371952
505 19497222004
506 19430843480
507 19173138480
508 18731219848
509 18117089824
510 17347133854
511 16441461502
512 15423138154
513 14317340910
514 13150455052
515 11949122176
516 10739264372
517 9545132852
518 8388450384
519 7287722664
520 6257779164
521 5309572458
522 4450226682
523 3683293242
524 3009153506
525 2425506376
526 1927888846
527 1510192836
528 1165155654
529 884811130
530 660893564
531 485188684
532 349826428
533 247510972
534 171684984
535 116627926
536 77492186
537 50285118
538 31808680
539 19570372
540 11679160
541 6738228
542 3743424
543 1992950
544 1010906
545 485120
546 218340
547 91162
548 34816
549 11938
550 3582
551 906
552 182
553 26
554 2
555 0
556 0
557 0
558 0
559 0
560 0
561 0
562 1
563 112
564 2023
565 14126
566 53860
567 148948
568 373431
569 883190
570 1923707
571 3938204
572 7701805
573 14422882
574 25988769
575 45260906
576 76408309
577 125371170
578 200384461
579 312590544
580 476731097
581 711891714
582 1042283526
583 1498005126
584 2115739577
585 2939378290
586 4020558598
587 5418956744
588 7202047354
589 9444178724
590 12225173002
591 15628745036
592 19740610565
593 24645806682
594 30425090802
595 37150876760
596 44883169845
597 53665525558
598 63520945128
599 74447893832
600 86416763900
601 99366973450
602 113204777383
603 127801895196
604 142995164386
605 158587543536
606 174350843231
607 190030453314
608 205352032253
609 220029741680
610 233775343321
611 246307469476
612 257360600008
613 266693537438
614 274097272254
615 279402044746
616 282483275007
617 283266009848
618 281727658623
619 277898963022
620 271863250789
621 263754023728
622 253750881478
623 242073768916
624 228975605986
625 214733511450
626 199639023447
627 183987890426
628 168070099119
629 152160786140
630 136512548691
631 121349466750
632 106862933730
633 93209218706
634 80508578821
635 68845702064
636 58271265750
637 48804417186
638 40436001258
639 33132367498
640 26839586911
641 21487900764
642 16996214906
643 13276449546
644 10237561759
645 7789080764
646 5844035198
647 4321203816
648 3146678526
649 2254781982
650 1588423032
651 1098997652
652 745950299
653 496104212
654 322854218
655 205297188
656 127357221
657 76947024
658 45194327
659 25752100
660 14203105
661 7562372
662 3875293
663 1904246
664 893189
665 397630
666 166771
667 65258
668 23513
669 7660
670 2198
671 534
672 103
673 14
674 1
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 16
684 672
685 8176
686 46510
687 162858
688 449454
689 1144006
690 2715882
691 5968990
692 12401318
693 24623798
694 46877158
695 85994814
696 152620274
697 262806706
698 440210902
699 718821818
700 1146383080
701 1788547344
702 2733787294
703 4099107846
704 6036499244
705 8739995728
706 12453163398
707 17476893466
708 24177310764
709 32993227976
710 44442085288
711 59123429420
712 77719852286
713 100995786658
714 129793609340
715 165025225104
716 207657738940
717 258693646220
718 319146710498
719 390013711274
720 472241570134
721 566690140370
722 674091932380
723 795010170280
724 929796323330
725 1078548292098
726 1241070717634
727 1416839282378
728 1604971405134
729 1804206234566
730 2012896909126
731 2229017333406
732 2450184277226
733 2673693982898
734 2896571415972
735 3115630193284
736 3327541738682
737 3528912575286
738 3716368306942
739 3886641884814
740 4036662842546
741 4163643895038
742 4265161690782
743 4339229160178
744 4384357331580
745 4399604527708
746 4384610693884
747 4339614569764
748 4265451747252
749 4163532458148
750 4035799165802
751 3884665528870
752 3712939790372
753 3523736807248
754 3320383529220
755 3106322683892
756 2885018842094
757 2659870171558
758 2434128302432
759 2210828006108
760 1992727883202
761 1782262916654
762 1581509478874
763 1392163109954
764 1215529067706
765 1052525285830
766 903696976032
767 769241690016
768 649043242092
769 542712519720
770 449632928308
771 369008081680
772 299909398212
773 241321499820
774 192183704768
775 151426394236
776 118001543632
777 90907176304
778 69205874418
779 52037751078
780 38628454832
781 28292863164
782 20435151292
783 14545919132
784 10197037524
785 7034841604
786 4772255656
787 3180378272
788 2079987954
789 1333348462
790 836603966
791 512962170
792 306775802
793 178555582
794 100885688
795 55168148
796 29095352
797 14737896
798 7134880
799 3281816
800 1423990
801 577738
802 216758
803 74142
804 22690
805 6054
806 1356
807 240
808 30
809 2
810 0
811 0
812 0
813 0
814 0
815 0
816 0
817 0
818 1
819 144
820 3368
821 30592
822 149156
823 493932
824 1367831
825 3511024
826 8360340
827 18543946
828 39026921
829 78543980
830 151767742
831 282932438
832 510740299
833 895283612
834 1527695078
835 2542914518
836 4136485151
837 6586061056
838 10278387003
839 15742566674
840 23690283078
841 35063491670
842 51089787572
843 73345363958
844 103825328284
845 145020821862
846 200001129560
847 272497084444
848 366981403375
849 488743127846
850 643954620683
851 839727198380
852 1084146944849
853 1386281371074
854 1756151869746
855 2204670340326
856 2743536566120
857 3385090045244
858 4142111371418
859 5027572351744
860 6054336513053
861 7234812332220
862 8580562762909
863 10101876918274
864 11807312330793
865 13703219103812
866 15793260980901
867 18077952569022
868 20554235332194
869 23215115818962
870 26049386947941
871 29041447871142
872 32171232407096
873 35414252707280
874 38741764201166
875 42121058046900
876 45515885439089
877 48887012741756
878 52192898708057
879 55390477837484
880 58436029394405
881 61286109808196
882 63898525423035
883 66233321112344
884 68253757553128
885 69927246641858
886 71226211818250
887 72128839034964
888 72619685571334
889 72690118342472
890 72338560866303
891 71570538010406
892 70398518727398
893 68841567498498
894 66924823624874
895 64678833023594
896 62138759888562
897 59343506261930
898 56334767269105
899 53156049321338
900 49851678311715
901 46465824588660
902 43041570917109
903 39620048386670
904 36239663125529
905 32935433716120
906 29738455435898
907 26675502912880
908 23768777543974
909 21035800210986
910 18489443742597
911 16138093677638
912 13985920747930
913 12033244641700
914 10276966381219
915 8711046145466
916 7327004421955
917 6114426611854
918 5061454175759
919 4155248647114
920 3382418009625
921 2729397826586
922 2182782050100
923 1729600647714
924 1357543127192
925 1055128779396
926 811826027112
927 618124657522
928 465565889495
929 346736130550
930 255230862405
931 185595327894
932 133248574919
933 94396977354
934 65942660202
935 45391388800
936 30763529110
937 20510732626
938 13440114202
939 8646921622
940 5456066458
941 3372401160
942 2039277465
943 1204687964
944 694154877
945 389467334
946 212363004
947 112287098
948 57429495
949 28328738
950 13430998
951 6095026
952 2634031
953 1077182
954 413502
955 147450
956 48169
957 14146
958 3636
959 786
960 134
961 16
962 1
963 0
964 0
965 0
966 0
967 0
968 0
969 0
970 0
971 0
972 18
973 960
974 14928
975 108400
976 470936
977 1505632
978 4186824
979 10789636
980 25772270
981 57673250
982 122755762
983 250074392
984 489782204
985 926478674
986 1698393836
987 3025578518
988 5250201742
989 8892296678
990 14725895336
991 23880640030
992 37974965642
993 59287701154
994 90975369136
995 137342986458
996 204176156296
997 299141632906
998 432262607272
999 616474201280
1000 868263079628
1001 1208390732132
1002 1662692885674
1003 2262941990356
1004 3047759581946
1005 4063565953872
1006 5365545956418
1007 7018591935022
1008 9098172766770
1009 11691081492216
1010 14896021026472
1011 18823981083784
1012 23598344878976
1013 29354659641824
1014 36240013471432
1015 44411970014518
1016 54037016402084
1017 65288485356690
1018 78343924006598
1019 93381897519682
1020 110578233257994
1021 130101732324352
1022 152109402130520
1023 176741295609796
1024 204115076277740
1025 234320457059858
1026 267413678297122
1027 303412194669534
1028 342289736630304
1029 383971908047804
1030 428332484468168
1031 475190583937788
1032 524308884842084
1033 575393051870916
1034 628092498603182
1035 682002570031346
1036 736668182059070
1037 791588915204118
1038 846225525823184
1039 900007803925512
1040 952343666340680
1041 1002629326475760
1042 1050260330226082
1043 1094643196563692
1044 1135207355640006
1045 1171417041632450
1046 1202782777175276
1047 1228872085802534
1048 1249319090871772
1049 1263832702444504
1050 1272203151981344
1051 1274306700388750
1052 1270108409999748
1053 1259662930138206
1054 1243113297423590
1055 1220687797615322
1056 1192694978755642
1057 1159516948206750
1058 1121601129439146
1059 1079450696526070
1060 1033613942435736
1061 984672868651716
1062 933231306526926
1063 879902894132588
1064 825299235644946
1065 770018562818206
1066 714635198874936
1067 659690093453348
1068 605682653239942
1069 553064038244340
1070 502232031644512
1071 453527526290532
1072 407232608299360
1073 363570162228634
1074 322704876377992
1075 284745492479904
1076 249748121411140
1077 217720434299190
1078 188626534520050
1079 162392318471638
1080 138911139895868
1081 118049602731388
1082 99653320411844
1083 83552494998722
1084 69567187537616
1085 57512171466486
1086 47201283466440
1087 38451210214398
1088 31084674180800
1089 24933005832000
1090 19838112199202
1091 15653871689864
1092 12247001370210
1093 9497455166066
1094 7298419296926
1095 5555974916182
1096 4188497829212
1097 3125861972482
1098 2308507845828
1099 1686430087074
1100 1218130573374
1101 869575404724
1102 613186298480
1103 426889584844
1104 293239314388
1105 198625063072
1106 132569892460
1107 87119609530
1108 56320970482
1109 35783769716
1110 22319814334
1111 13650550844
1112 8174507102
1113 4785642642
1114 2734054980
1115 1521153786
1116 822278304
1117 430696920
1118 217909320
1119 106109184
1120 49516918
1121 22033852
1122 9292868
1123 3687816
1124 1364786
1125 465774
1126 144502
1127 39988
1128 9616
1129 1934
1130 306
1131 34
1132 2
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 1
1143 180
1144 5289
1145 60594
1146 369645
1147 1474720
1148 4613748
1149 12863784
1150 33197910
1151 79571020
1152 179534377
1153 385971150
1154 795023837
1155 1576391934
1156 3021758090
1157 5617712768
1158 10156009236
1159 17895377914
1160 30793309251
1161 51832704502
1162 85472847320
1163 138261468684
1164 219651821618
1165 343076009984
1166 527333958914
1167 798365101668
1168 1191476490736
1169 1754105761636
1170 2549200527124
1171 3659297665608
1172 5191384548685
1173 7282613700686
1174 10106920211336
1175 13882566432816
1176 18880623036223
1177 25434381662222
1178 33949654285927
1179 44915838070918
1180 58917546088770
1181 76646561772890
1182 98913850785604
1183 126661306137842
1184 160972805258141
1185 203084072606228
1186 254390798984575
1187 316454442889918
1188 391005102621186
1189 479940813750944
1190 585322619801624
1191 709364787691146
1192 854419586258568
1193 1022956117514978
1194 1217532795337672
1195 1440763213293024
1196 1695275335101668
1197 1983664171657346
1198 2308438358828197
1199 2671961294001642
1200 3076387705043753
1201 3523596710493554
1202 4015122603956940
1203 4552084785757728
1204 5135118479720241
1205 5764308086992926
1206 6439125191924148
1207 7158373303266792
1208 7920141377768206
1209 8721768059189124
1210 9559818412072379
1211 10430074755352996
1212 11327542995375196
1213 12246475593954482
1214 13180411964099220
1215 14122236661927740
1216 15064255251292292
1217 15998287175984990
1218 16915774402464670
1219 17807904017708090
1220 18665742415198912
1221 19480378218075628
1222 20243070711899640
1223 20945400317957964
1224 21579417539061644
1225 22137786840381502
1226 22613922060886214
1227 23002110156377284
1228 23297620330939296
1229 23496795912117570
1230 23597126671913828
1231 23597299702402278
1232 23497227429484709
1233 23298051888436434
1234 23002124975776068
1235 22612965010898594
1236 22135190563420368
1237 21574433107021600
1238 20937230630680646
1239 20230904858290048
1240 19463425180677778
1241 18643262769336782
1242 17779238595657726
1243 16880369202014692
1244 15955714047784638
1245 15014228082058072
1246 14064622886724448
1247 13115239312436436
1248 12173934027890698
1249 11247981855489180
1250 10343995207369938
1251 9467861392439260
1252 8624698056356034
1253 7818826552813056
1254 7053762629512803
1255 6332223445531352
1256 5656149616803120
1257 5026740712868042
1258 4444502402617384
1259 3909303273443578
1260 3420439231911293
1261 2976703339465122
1262 2576458946714556
1263 2217714064663134
1264 1898195047670277
1265 1615417854233026
1266 1366755387915657
1267 1149499689446666
1268 960918038056070
1269 798302311014734
1270 659011231317270
1271 540505392676806
1272 440375179383524
1273 356361890246766
1274 286372528160254
1275 228488830033400
1276 180971188359014
1277 142258159409272
1278 110962268523643
1279 85862814823714
1280 65896350323379
1281 50145465710198
1282 37826460517164
1283 28276412093436
1284 20940088596016
1285 15357078898760
1286 11149439474587
1287 8010087424320
1288 5692102135799
1289 3999037447596
1290 2776293104028
1291 1903549648452
1292 1288235099867
1293 859964676356
1294 565875916822
1295 366769928808
1296 233964061984
1297 146760885636
1298 90441751708
1299 54699354114
1300 32431586666
1301 18827853148
1302 10688156214
1303 5924304752
1304 3201087051
1305 1683029806
1306 859264886
1307 424995752
1308 203090482
1309 93469554
1310 41276495
1311 17411590
1312 6977537
1313 2638486
1314 933464
1315 305624
1316 91286
1317 24398
1318 5679
1319 1106
1320 169
1321 18
1322 1
1323 0
1324 0
1325 0
1326 0
1327 0
1328 0
1329 0
1330 0
1331 0
1332 0
1333 20
1334 1320
1335 25524
1336 230586
1337 1227386
1338 4601958
1339 14202210
1340 39620984
1341 102275872
1342 246049256
1343 559324304
1344 1213255926
1345 2524449150
1346 5062301206
1347 9822426738
1348 18497308576
1349 33895088168
1350 60569809058
1351 105750397386
1352 180685976430
1353 302557384210
1354 497148460438
1355 802519676646
1356 1273983511880
1357 1990746526688
1358 3064655220262
1359 4651561007714
1360 6965901235552
1361 10299174585728
1362 15043068148756
1363 21718069654928
1364 31008464642508
1365 43804655706840
1366 61253734381552
1367 84819199167148
1368 116350674948440
1369 158164436254324
1370 213135392021800
1371 284800896523088
1372 377476371876678
1373 496382377806894
1374 647782436765022
1375 839130471967046
1376 1079226069421502
1377 1378375049345142
1378 1748552163111664
1379 2203562094009448
1380 2759194238250482
1381 3433365986822702
1382 4246248516010750
1383 5220368484243954
1384 6380678529611326
1385 7754589080632426
1386 9371953779565106
1387 11265000828383198
1388 13468202855242382
1389 16018078510889722
1390 18952919965686336
1391 22312441770990312
1392 26137348107958318
1393 30468817186485082
1394 35347903423898282
1395 40814860048768658
1396 46908387022420232
1397 53664811716170772
1398 61117212586072136
1399 69294498971849272
1400 78220462864952126
1401 87912820845651742
1402 98382266321047018
1403 109631553761538550
1404 121654637900269678
1405 134435891804243506
1406 147949428213480322
1407 162158548399102442
1408 177015341878114372
1409 192460458585028500
1410 208423072536830894
1411 224821052654678782
1412 241561352250152002
1413 258540623810566434
1414 275646060263062194
1415 292756458077661910
1416 309743491656655788
1417 326473182728863828
1418 342807543154960946
1419 358606364806807198
1420 373729126075312004
1421 388036981089357652
1422 401394794874560976
1423 413673185454775508
1424 424750532367777118
1425 434514910350039370
1426 442865907184873434
1427 449716286017569006
1428 454993454869083848
1429 458640709596193888
1430 460618221056579378
1431 460903742613734790
1432 459493020223534598
1433 456399894049339018
1434 451656087716050672
1435 445310688767428668
1436 437429331420512636
1437 428093100051979552
1438 417397178706364880
1439 405449277986540168
1440 392367875709684722
1441 378280311492860518
1442 363320777866166206
1443 347628251587732978
1444 331344408627228018
1445 314611564929027586
1446 297570682732863260
1447 280359479094692032
1448 263110669474330516
1449 245950374972378920
1450 228996717112897004
1451 212358619066932948
1452 196134826976362064
1453 180413159655884504
1454 165269989527935638
1455 150769952303934614
1456 136965877804265294
1457 123898929554439362
1458 111598936548759944
1459 100084896964519384
1460 89365630745139996
1461 79440555924594732
1462 70300562376387148
1463 61928956337341564
1464 54302449538864378
1465 47392167998980898
1466 41164657379682050
1467 35582864166748070
1468 30607074643149448
1469 26195796562254596
1470 22306571453004858
1471 18896708492529234
1472 15923933770024794
1473 13346951468794282
1474 11125915961089848
1475 9222816009771032
1476 7601774181597318
1477 6229266188381634
1478 5074266179970024
1479 4108325017930580
1480 3305589266491734
1481 2642769058295582
1482 2099063143259942
1483 1656049331776686
1484 1297548227251882
1485 1009467641696382
1486 779634439883558
1487 597619802931330
1488 454563081589658
1489 342998561570554
1490 256688622609326
1491 190465968926270
1492 140086864470680
1493 102096638326248
1494 73708144149862
1495 52693367008570
1496 37287971187532
1497 26108269447024
1498 18079861116562
1499 12377024924630
1500 8371853261014
1501 5592068057230
1502 3686455213510
1503 2396885529170
1504 1535947100706
1505 969289620046
1506 601868282706
1507 367368368494
1508 220186197354
1509 129434250802
1510 74524873090
1511 41966088914
1512 23073453526
1513 12362931938
1514 6441596402
1515 3255878402
1516 1591959426
1517 750564970
1518 339952830
1519 147276362
1520 60716108
1521 23674328
1522 8666668
1523 2951908
1524 924966
1525 262810
1526 66428
1527 14548
1528 2656
1529 380
1530 38
1531 2
1532 0
1533 0
1534 0
1535 0
1536 0
1537 0
1538 0
1539 0
1540 0
1541 0
1542 1
1543 220
1544 7930
1545 111824
1546 836503
1547 4002876
1548 14350103
1549 43871048
1550 122246247
1551 315518870
1552 761920592
1553 1743730532
1554 3813083919
1555 8007986440
1556 16225704197
1557 31836535544
1558 60668686213
1559 112563754318
1560 203772167236
1561 360571485812
1562 624633665382
1563 1060844419288
1564 1768510846130
1565 2897176176842
1566 4668607684446
1567 7406942949066
1568 11579473807318
1569 17851123518624
1570 27156332943146
1571 40792811988394
1572 60542423521225
1573 88825341382522
1574 128894554940079
1575 185078753832330
1576 263082555755394
1577 370353868081368
1578 516528892034547
1579 713965931886268
1580 978379718013703
1581 1329588155065948
1582 1792383008765859
1583 2397535076338002
1584 3182943110662937
1585 4194934217529696
1586 5489721198528755
1587 7135018971236918
1588 9211817896914768
1589 11816306983557030
1590 15061934549656440
1591 19081587719303734
1592 24029864953665458
1593 30085407963917490
1594 37453251092118061
1595 46367137719453820
1596 57091744585609902
1597 69924746333947968
1598 85198644479819953
1599 103282277703131414
1600 124581924295696998
1601 149541903196181186
1602 178644577755492261
1603 212409666522085432
1604 251392768070688814
1605 296183012216168742
1606 347399757843866850
1607 405688268212508218
1608 471714308356311960
1609 546157626629495090
1610 629704303752235351
1611 723037977641844852
1612 826829980000848531
1613 941728450015426734
1614 1068346520750430624
1615 1207249704516785248
1616 1358942634505611492
1617 1523855351037693924
1618 1702329351082567737
1619 1894603648004679578
1620 2100801113378847348
1621 2320915392921735828
1622 2554798703103713308
1623 2802150822978279296
1624 3062509596354141884
1625 3335243251826324540
1626 3619544831759799187
1627 3914428995865933056
1628 4218731430838866462
1629 4531111055451947568
1630 4850055161766588354
1631 5173887579080536034
1632 5500779889325397497
1633 5828765662025117130
1634 6155757614631408025
1635 6479567540893906034
1636 6797928786771265765
1637 7108520991352953750
1638 7408996750814319665
1639 7697009808387715946
1640 7970244324689381004
1641 8226444742401847738
1642 8463445728866918431
1643 8679201660752079258
1644 8871815107352986575
1645 9039563773718969656
1646 9180925381882778452
1647 9294599998146014242
1648 9379529356526048902
1649 9434912782679706772
1650 9460219387962192768
1651 9455196278243777920
1652 9419872604589385837
1653 9354559370326931700
1654 9259844998523513918
1655 9136586752536359512
1656 8985898187364667514
1657 8809132888616453598
1658 8607864827117960180
1659 8383865719149437392
1660 8139079834092996761
1661 7875596732420542764
1662 7595622447195561637
1663 7301449641524367128
1664 6995427282649248654
1665 6679930370643939668
1666 6357330246029629419
1667 6029965976283964812
1668 5700117286581030941
1669 5369979455870381890
1670 5041640546590010657
1671 4717061276245774014
1672 4398057773401123665
1673 4086287391157086164
1674 3783237679964528352
1675 3490218550663612892
1676 3208357590027276118
1677 2938598426718254100
1678 2681701987170672105
1679 2438250429912422394
1680 2208653504340371200
1681 1993157046643054942
1682 1791853301726516750
1683 1604692745542792774
1684 1431497076711562348
1685 1271973049056661552
1686 1125726826752722963
1687 992278560184635116
1688 871076902314217852
1689 761513211286068370
1690 662935214193125114
1691 574659938425189548
1692 495985749962427387
1693 426203371525798128
1694 364605786879094875
1695 310496970058846122
1696 263199409203777640
1697 222060423340666730
1698 186457296411927584
1699 155801275553071970
1700 129540499811555364
1701 107161940937598330
1702 88192449502999313
1703 72199007480177272
1704 58788292728984942
1705 47605661888035312
1706 38333656328916449
1707 30690131541910154
1708 24426104047624668
1709 19323402142597446
1710 15192197943954439
1711 11868488719857386
1712 9211585753298724
1713 7101659307512880
1714 5437378906062556
1715 4133679318254802
1716 3119674507782000
1717 2336734469396376
1718 1736733413907247
1719 1280472199227468
1720 936273247708861
1721 678742415174502
1722 487689341204505
1723 347195652428008
1724 244818936477313
1725 170919569935426
1726 118097179313807
1727 80723647982612
1728 54560063560540
1729 36445743546002
1730 24048402970953
1731 15665566596674
1732 10068419873533
1733 6380388536308
1734 3983797953430
1735 2448961902054
1736 1480967072016
1737 880242897136
1738 513731314028
1739 294097890700
1740 164958394552
1741 90539893926
1742 48561212922
1743 25413182704
1744 12954115860
1745 6419526810
1746 3086036231
1747 1435562704
1748 644345587
1749 278120884
1750 114985707
1751 45319884
1752 16930528
1753 5952760
1754 1952529
1755 590784
1756 162503
1757 39846
1758 8475
1759 1502
1760 208
1761 20
1762 1
1763 0
1764 0
1765 0
1766 0
1767 0
1768 0
1769 0
1770 0
1771 0
1772 0
1773 0
1774 22
1775 1760
1776 41404
1777 455596
1778 2928942
1779 12902400
1780 44774656
1781 135863076
1782 377691656
1783 974717318
1784 2362433910
1785 5439563924
1786 11982854796
1787 25381967736
1788 51922165382
1789 102933110490
1790 198315314446
1791 372215247722
1792 681949699418
1793 1221778604828
1794 2143778928164
1795 3688936114892
1796 6232717907638
1797 10350861506486
1798 16912976044556
1799 27213910090658
1800 43155733074318
1801 67496718273882
1802 104187976480072
1803 158823450804254
1804 239234905134648
1805 356270365957486
1806 524802242201270
1807 765020073179646
1808 1104072505343210
1809 1578133514855592
1810 2234978834639860
1811 3137169865389786
1812 4365954036335214
1813 6026002410543356
1814 8251116493733250
1815 11211045606250884
1816 15119563281035300
1817 20243956166066610
1818 26916081664714226
1819 35545149505977528
1820 46632375573460938
1821 60787642830932622
1822 78748284429793812
1823 101400077835024994
1824 129800504528531546
1825 165204286077821182
1826 209091153844087372
1827 263195746721442200
1828 329539459129094302
1829 410463980003691568
1830 508666173299114834
1831 627233852691015870
1832 769681899407119118
1833 939988064336588122
1834 1142627686303613704
1835 1382606450680734832
1836 1665490209851322864
1837 1997430793016895422
1838 2385186650877198504
1839 2836137113826033898
1840 3358288993430099554
1841 3960274229476353574
1842 4651337283124774838
1843 5441311005872260138
1844 6340579779184537804
1845 7360028824310327794
1846 8510978726986806496
1847 9805104406299107342
1848 11254337978877094810
1849 12870755227547317232
1850 14666445677105328404
1851 16653366608426884340
1852 18843181703116945452
1853 21247085398698136742
1854 23875614440674042192
1855 26738448532951921874
1856 29844202402027341074
1857 33200211992847691020
1858 36812317894588429282
1859 40684649440838279698
1860 44819413228195938078
1861 49216690037376491768
1862 53874244310146929604
1863 58787350424431154110
1864 63948640012093162692
1865 69347974475348787356
1866 74972346677105158736
1867 80805815508353961154
1868 86829476673853952002
1869 93021472588205504840
1870 99357043741067905630
1871 105808623276736085792
1872 112345975845570926228
1873 118936381031860601878
1874 125544860857249951342
1875 132134450017210085964
1876 138666506649235963192
1877 145101060576140484172
1878 151397195136680081784
1879 157513457928737401520
1880 163408295066271505800
1881 169040502908235241908
1882 174369690673127895690
1883 179356746923757178234
1884 183964302609030071264
1885 188157183196951175060
1886 191902842435785571778
1887 195171770444134451682
1888 197937869155523781254
1889 200178788623261862566
1890 201876218315539584020
1891 203016128283100028962
1892 203588955942795137694
1893 203589735168177552808
1894 203018165390094516870
1895 201878619463227789192
1896 200180090126617505282
1897 197936075956554339150
1898 195164408759159289614
1899 191887025358793400256
1900 188129687689087721370
1901 183921655968203903594
1902 179295320521703354656
1903 174285798488649662046
1904 168930502194189979910
1905 163268686381891661622
1906 157340981761528502176
1907 151188922436427644776
1908 144854474726633137114
1909 138379574702105933828
1910 131805681390424673054
1911 125173352136623664876
1912 118521845983390335848
1913 111888760225686229184
1914 105309704495538028544
1915 98818015872850005418
1916 92444517620333319472
1917 86217323228936178938
1918 80161686557621891502
1919 74299897979433091808
1920 68651225623526425152
1921 63231900046328586874
1922 58055139986977230108
1923 53131216272322885426
1924 48467550441440112432
1925 44068844262509139296
1926 39937236017365711522
1927 36072479230229833400
1928 32472139414645477956
1929 29131804402525182816
1930 26045303896063480840
1931 23204934040538399452
1932 20601683045795631492
1933 18225454177461475816
1934 16065282785548197062
1935 14109544427106476800
1936 12346151559329691624
1937 10762736718116288800
1938 9346820542724332606
1939 8085963448456882830
1940 6967900175804112294
1941 5980656846835418522
1942 5112650530039717844
1943 4352771647056026538
1944 3690449844355720494
1945 3115704197202567948
1946 2619178811044872962
1947 2192165037296609366
1948 1826611627938004942
1949 1515124219256172896
1950 1250955562899962748
1951 1027987916348677648
1952 840708969343375514
1953 684182622408994686
1954 554015852913517444
1955 446322807655284362
1956 357687153019109932
1957 285123598295388618
1958 226039388484950476
1959 178196443121108318
1960 139674700239393610
1961 108837112108430556
1962 84296633763971952
1963 64885448385068452
1964 49626586302699508
1965 37708017699327342
1966 28459233205969966
1967 21330271631287848
1968 15873109646591972
1969 11725293818248068
1970 8595670133580608
1971 6252049167859078
1972 4510635255641190
1973 3227044386636962
1974 2288736976257906
1975 1608697138216216
1976 1120198655829860
1977 772508645902416
1978 527392173292076
1979 356294153537764
1980 238088232088574
1981 157295513494720
1982 102688691691068
1983 66209051028128
1984 42134792945542
1985 26449088514752
1986 16365112523796
1987 9973076596704
1988 5980979708460
1989 3526494417032
1990 2042185442572
1991 1160205181502
1992 645825574278
1993 351745551654
1994 187153065796
1995 97109416380
1996 49042094482
1997 24052346658
1998 11427076674
1999 5243936904
2000 2316842496
2001 981753838
2002 397241234
2003 152683656
2004 55402778
2005 18838044
2006 5947640
2007 1723904
2008 452076
2009 105214
2010 21162
2011 3538
2012 462
2013 42
2014 2