1 1
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 1
10 0
11 1
12 4
13 3
14 1
15 0
16 1
17 6
18 8
19 4
20 1
21 0
22 1
23 9
24 19
25 14
26 5
27 1
28 0
29 1
30 12
31 36
32 40
33 21
34 6
35 1
36 0
37 1
38 16
39 65
40 102
41 75
42 30
43 7
44 1
45 0
46 1
47 20
48 106
49 223
50 224
51 123
52 40
53 8
54 1
55 0
56 1
57 25
58 168
59 457
60 604
61 439
62 191
63 52
64 9
65 1
66 0
67 1
68 30
69 248
70 847
71 1433
72 1346
73 764
74 276
75 65
76 10
77 1
78 0
79 1
80 36
81 361
82 1517
83 3202
84 3790
85 2728
86 1263
87 388
88 80
89 11
90 1
91 0
92 1
93 42
94 500
95 2531
96 6527
97 9545
98 8550
99 4968
100 1943
101 521
102 96
103 12
104 1
105 0
106 1
107 49
108 686
109 4128
110 12789
111 22679
112 24798
113 17698
114 8583
115 2897
116 687
117 114
118 13
119 1
120 0
121 1
122 56
123 908
124 6396
125 23445
126 49675
127 65389
128 56502
129 33404
130 13894
131 4128
132 879
133 133
134 14
135 1
136 0
137 1
138 64
139 1193
140 9741
141 41739
142 104219
143 162771
144 167761
145 118944
146 59794
147 21725
148 5755
149 1110
150 154
151 15
152 1
153 0
154 1
155 72
156 1525
157 14267
158 70632
159 205409
160 376279
161 457395
162 384350
163 230347
164 100635
165 32465
166 7766
167 1371
168 176
169 16
170 1
171 0
172 1
173 81
174 1940
175 20655
176 117143
177 392840
178 834862
179 1183299
180 1164394
181 821044
182 424733
183 163745
184 47430
185 10328
186 1678
187 200
188 17
189 1
190 0
191 1
192 90
193 2414
194 28974
195 186483
196 714357
197 1744785
198 2857148
199 3262541
200 2680778
201 1624184
202 738444
203 254742
204 66985
205 13398
206 2019
207 225
208 18
209 1
210 0
211 1
212 100
213 2992
214 40269
215 292216
216 1269011
217 3532344
218 6623181
219 8694505
220 8243364
221 5786494
222 3064501
223 1240561
224 386752
225 93021
226 17187
227 2412
228 252
229 19
230 1
231 0
232 1
233 110
234 3644
235 54594
236 443384
237 2166543
238 6820741
239 14532756
240 21767706
241 23633210
242 19066040
243 11655014
244 5477231
245 1997788
246 568207
247 125970
248 21639
249 2844
250 280
251 20
252 1
253 0
254 1
255 121
256 4424
257 73467
258 664317
259 3630642
260 12841403
261 30868647
262 52359534
263 64588684
264 59392671
265 41532224
266 22429048
267 9458250
268 3135664
269 819282
270 168339
271 27000
272 3334
273 310
274 21
275 1
276 0
277 1
278 132
279 5293
280 96831
281 968897
282 5885843
283 23241797
284 62634659
285 119554958
286 166512141
287 173408443
288 137769216
289 84847847
290 41000885
291 15675517
292 4763296
293 1151186
294 220489
295 33184
296 3867
297 341
298 22
299 1
300 0
301 1
302 144
303 6317
304 126883
305 1399188
306 9403388
307 41236922
308 123872763
309 264457015
310 413227566
311 484156682
312 433967336
313 302488549
314 166082702
315 72512435
316 25330059
317 7099022
318 1594992
319 285920
320 40506
321 4465
322 374
323 23
324 1
325 0
326 1
327 156
328 7447
329 163386
330 1975440
331 14611251
332 70783266
333 235741441
334 559890164
335 976241984
336 1279911037
337 1287147312
338 1009432235
339 625631863
340 309612036
341 123238129
342 39626625
343 10306474
344 2163991
345 364698
346 48828
347 5110
348 408
349 24
350 1
351 0
352 1
353 169
354 8761
355 209376
356 2766302
357 22431905
358 119530963
359 439297518
360 1154863898
361 2235202531
362 3261275080
363 3658784107
364 3208959964
365 2230494411
366 1242144773
367 558771276
368 204171455
369 60772444
370 14736999
371 2902727
372 461363
373 58524
374 5826
375 444
376 25
377 1
378 0
379 1
380 182
381 10200
382 264379
383 3800541
384 33640024
385 196295838
386 792502574
387 2295593545
388 4909315663
389 7934919362
390 9884885188
391 9649150334
392 7483393875
393 4663380509
394 2355781270
395 970966333
396 327855600
397 90843083
398 20636272
399 3828604
400 575923
401 69434
402 6594
403 481
404 26
405 1
406 0
407 1
408 196
409 11854
410 332440
411 5184961
412 49933826
413 317926491
414 1404503887
415 4463901178
416 10501690591
417 18716917241
418 25767693327
419 27856760496
420 23979501946
421 16627472781
422 9374313216
423 4328007022
424 1644570548
425 515800089
426 133614632
427 28536313
428 5001946
429 713930
430 81976
431 7439
432 520
433 27
434 1
435 0
436 1
437 210
438 13653
439 412744
440 6958561
441 72641274
442 502736977
443 2420815706
444 8408972794
445 21676133090
446 42430338087
447 64296003437
448 76665656516
449 72940615946
450 56025120095
451 35078392406
452 18041667738
453 7666335348
454 2701655711
455 791056477
456 192408740
457 38778789
458 6442852
459 875055
460 95945
461 8340
462 560
463 28
464 1
465 0
466 1
467 225
468 15702
469 510697
470 9285196
471 104786800
472 785946948
473 4111695881
474 15554863147
475 43770629151
476 93736084646
477 155714185515
478 203935416269
479 213515770052
480 180832112720
481 125122268213
482 71304712164
483 33679533290
484 13245179875
485 4349210931
486 1193584478
487 273508867
488 52168173
489 8235409
490 1066516
491 111849
492 9325
493 602
494 29
495 1
496 0
497 1
498 240
499 17917
500 624892
501 12212662
502 148509987
503 1203176986
504 6815507195
505 27984615424
506 85666119757
507 200008179506
508 362961748080
509 520280363730
510 597279018330
511 555685424352
512 423218588322
513 266085574325
514 139035519963
515 60689044493
516 22208385473
517 6826327403
518 1762904693
519 381903590
520 69146360
521 10399388
522 1287243
523 129410
524 10370
525 645
526 30
527 1
528 0
529 1
530 256
531 20418
532 762329
533 15982535
534 208940421
535 1823798135
536 11155248774
537 49565324372
538 164536523921
539 417416495446
540 824654761959
541 1289163781068
542 1616754716461
543 1645995881236
544 1374286564625
545 949116688567
546 546044645883
547 263169670960
548 106695255703
549 36485999740
550 10536595708
551 2568622056
552 527473861
553 90867003
554 13045829
555 1546089
556 149210
557 11505
558 690
559 31
560 1
561 0
562 1
563 272
564 23109
565 921029
566 20656589
567 289495521
568 2714767474
569 17877296287
570 85701339984
571 307578473114
572 845290512301
573 1812430011748
574 3080414128869
575 4207040350750
576 4671938473111
577 4261923994791
578 3221767828590
579 2033026127756
580 1077309443844
581 481610294280
582 182239286411
583 58482949586
584 15925818820
585 3676660309
586 717717558
587 117931147
588 16198781
589 1841717
590 170940
591 12705
592 736
593 32
594 1
595 0
596 1
597 289
598 26125
599 1109850
600 26580719
601 398557262
602 4006459065
603 28337035231
604 146186366232
605 565677158281
606 1679230399612
607 3895972431941
608 7176774823251
609 10639966662563
610 12845822446925
611 12759604373765
612 10519628672609
613 7252924351434
614 4208106227817
615 2064886084926
616 860176318563
617 304984081730
618 92159401024
619 23734493184
620 5202172567
621 967482592
622 151923556
623 19998503
624 2184474
625 195235
626 14001
627 784
628 33
629 1
630 0
631 1
632 306
633 29355
634 1325903
635 33825954
636 541288182
637 5818052063
638 44083644886
639 244095033891
640 1015683493835
641 3248036699249
642 8131952341583
643 16191331153717
644 25985711486058
645 34012385022040
646 36679825783200
647 32882326157192
648 24692276831482
649 15632452058531
650 8388150044902
651 3830853115045
652 1493642650362
653 498151001028
654 142223989162
655 34743877040
656 7249065488
657 1287404893
658 193602334
659 24469044
660 2572289
661 221726
662 15366
663 833
664 34
665 1
666 0
667 1
668 324
669 32952
670 1580418
671 42882908
672 731088630
673 8386358165
674 67933244347
675 402835822198
676 1798202089464
677 6179309002741
678 16651455661414
679 35739060337773
680 61919624141600
681 87612658948233
682 102278717571374
683 99392439303213
684 81027017061495
685 55781524951044
686 32609574950387
687 16261113120237
688 6940868746236
689 2542116280324
690 800013816383
691 216394149220
692 50263500208
693 10003775892
694 1699691500
695 245177599
696 29794458
697 3018018
698 251159
699 16834
700 884
701 35
702 1
703 0
704 1
705 342
706 36789
707 1869369
708 53829475
709 975547531
710 11915974587
711 102956817323
712 652311643505
713 3116372982938
714 11480150957093
715 33215747618900
716 76660980217197
717 143027683733211
718 218228164446528
719 275077632049816
720 289017555160107
721 255094402837204
722 190419962000561
723 120906446108125
724 65611332066974
725 30545824215019
726 12235072798670
727 4224395065988
728 1258400435915
729 323378522757
730 71596766739
731 13622880879
732 2218731874
733 307540525
734 35992079
735 3518236
736 283071
737 18375
738 936
739 36
740 1
741 0
742 1
743 361
744 41037
745 2206700
746 67343853
747 1295424428
748 16820845266
749 154740756411
750 1045479444667
751 5334527475612
752 21020539348689
753 65152895220977
754 161314991897582
755 323309795709686
756 530601389243386
757 720299800554136
758 816056026565315
759 777654819347084
760 627594457543783
761 431469784497967
762 253955327579757
763 128489797270261
764 56062192511599
765 21142891436044
766 6901841869870
767 1951108840250
768 477412454409
769 100951146477
770 18395512536
771 2876416997
772 383649197
773 43292940
774 4088158
775 318297
776 20025
777 990
778 37
779 1
780 0
781 1
782 380
783 45553
784 2587061
785 83509205
786 1701671137
787 23442174553
788 229142017765
789 1647516047405
790 8959508641903
791 37683859111609
792 124853250465677
793 330904457043828
794 710865809132358
795 1252072677583612
796 1826402280152984
797 2226096334575689
798 2284944820873592
799 1988756488372872
800 1476597188186175
801 940034387892603
802 515335747541840
803 244122825912057
804 100196017885422
805 35695376723223
806 11048994201560
807 2971870711554
808 694016508929
809 140451071817
810 24556215347
811 3692632702
812 474640775
813 51716559
814 4723792
815 356334
816 21753
817 1045
818 38
819 1
820 0
821 1
822 400
823 50526
824 3027464
825 103242063
826 2225558752
827 32479169294
828 336795047855
829 2572520013631
830 14883137323242
831 66688777840466
832 235709227699429
833 667315593590548
834 1533264139439837
835 2891903105749753
836 4522500351085697
837 5916223397066903
838 6525073421838736
839 6109526150294639
840 4885924099550500
841 3354946108120882
842 1986849782362133
843 1018573093434863
844 453361015381141
845 175577300473924
846 59248567659630
847 17431728277543
848 4470535393346
849 998260823783
850 193670539763
851 32537456382
852 4711640196
853 584339763
854 61542252
855 5442417
856 398079
857 23596
858 1102
859 39
860 1
861 0
862 1
863 420
864 55796
865 3520949
866 126624471
867 2882506846
868 44483744399
869 488456872611
870 3956254503234
871 24304343581745
872 115797300453274
873 435771197750550
874 1315259914207534
875 3225786490500920
876 6502147095719963
877 10879280884009307
878 15243788286156414
879 18027398146610361
880 18119032147450076
881 15572515410719354
882 11506128970143091
883 7342583875219756
884 4062623436004343
885 1955160992410738
886 820447389664067
887 300730210565399
888 96385711745447
889 27019743257596
890 6621523590352
891 1416568897348
892 263930029543
893 42676281125
894 5959624739
895 714087267
896 72783199
897 6238783
898 442954
899 25521
900 1160
901 40
902 1
903 0
904 1
905 441
906 61573
907 4088329
908 154889970
909 3719033047
910 60612177135
911 703778441625
912 6035341807631
913 39306719275317
914 198792482297235
915 795102100645804
916 2553693411303427
917 6672628893137897
918 14345408079887266
919 25628403465388511
920 38382580504152014
921 48566965506726140
922 52282898417288545
923 48180065075405029
924 38213936797879827
925 26210482164721064
926 15609295036980705
927 8098660409288130
928 3670667581428165
929 1456375444565374
930 506527675562694
931 154540413663946
932 41360470928041
933 9702735727312
934 1991870610504
935 356913881519
936 55615401539
937 7498442056
938 868942710
939 85791317
940 7133693
941 491988
942 27568
943 1220
944 41
945 1
946 0
947 1
948 462
949 67677
950 4720443
951 188095754
952 4755970666
953 81726215533
954 1001781163975
955 9080707654408
956 62590852432070
957 335437577540385
958 1423427897932873
959 4856264130960259
960 13494430064203426
961 30887149920725038
962 58810809954590089
963 93969422713730169
964 126982850396074994
965 146133025139383778
966 144106414297500901
967 122442120602447006
968 90070260916123256
969 57603049152937525
970 32141083948989064
971 15692625691070585
972 6719750777229408
973 2527945477138915
974 836374752027822
975 243462391061563
976 62336319409523
977 14024480430596
978 2767385881496
979 477622706825
980 71821241838
981 9361013478
982 1050355191
983 100560883
984 8119756
985 544488
986 29701
987 1281
988 42
989 1
990 0
991 1
992 484
993 74339
994 5442348
995 227868578
996 6060839633
997 109682869001
998 1417544622927
999 13563673944462
1000 98803264655203
1001 560250297221854
1002 2518355579182224
1003 9111420014905486
1004 26879260385414353
1005 65385194691310680
1006 132446199277692020
1007 225359237937376087
1008 324604362046690364
1009 398554539619784930
1010 419727906230702698
1011 381234926566844106
1012 300111698328988535
1013 205633208319255250
1014 123089285072646604
1015 64566562629415421
1016 29754271425129245
1017 12069506271325817
1018 4315393522108713
1019 1361055335090265
1020 378721439433129
1021 92924511295365
1022 20080413634013
1023 3813863299520
1024 634787442394
1025 92218030622
1026 11630993183
1027 1264789075
1028 117518541
1029 9220986
1030 601587
1031 31962
1032 1344
1033 43
1034 1
1035 0
1036 1
1037 506
1038 81361
1039 6242686
1040 274246046
1041 7662072017
1042 145814359394
1043 1983995498457
1044 20008792534618
1045 153798582354904
1046 921290290341556
1047 4379809091789706
1048 16777567480399126
1049 52460584001320423
1050 135400518779850652
1051 291300005130834678
1052 526932430203400188
1053 807639779059773114
1054 1056167104577031160
1055 1185748675775758116
1056 1149228882928295843
1057 966311542292652954
1058 707968570843099637
1059 453671591013895024
1060 255097228949691256
1061 126205151839324273
1062 55054487052721256
1063 21210719024510877
1064 7224863725528560
1065 2176879528028625
1066 580136935528764
1067 136647810104858
1068 28407501713192
1069 5200733794893
1070 835892604615
1071 117458213096
1072 14351517549
1073 1514020457
1074 136655839
1075 10429042
1076 662543
1077 34314
1078 1408
1079 44
1080 1
1081 0
1082 1
1083 529
1084 88995
1085 7151244
1086 329339607
1087 9655772167
1088 193032502140
1089 2761969984569
1090 29323154618098
1091 237530543661954
1092 1501088670521040
1093 7536497201034556
1094 30521263015415075
1095 100997308253900827
1096 276140892080664073
1097 629941177670830014
1098 1209383009553378060
1099 1969080732427965719
1100 2737754088576482354
1101 3270753504359008742
1102 3376286366591859019
1103 3026415002956361071
1104 2366097692927033682
1105 1619705546326774730
1106 974084099317921964
1107 516118689151351408
1108 241496970481482944
1109 99972347992109260
1110 36663194376054483
1111 11921011097944713
1112 3437509739040034
1113 878801374880199
1114 199000551941425
1115 39851182379945
1116 7040871435424
1117 1093960114736
1118 148834522790
1119 17632633741
1120 1806068561
1121 158473252
1122 11770658
1123 728560
1124 36800
1125 1474
1126 45
1127 1
1128 0
1129 1
1130 552
1131 97022
1132 8153745
1133 393128163
1134 12079163913
1135 253331025251
1136 3806597891508
1137 42485795513888
1138 362179480571339
1139 2411224180509048
1140 12766732041584391
1141 54580461107247397
1142 190855558976672753
1143 551962230879435076
1144 1333125936577835045
1145 2712199703001715274
1146 4683694467012644158
1147 6912851858555955781
1148 8774336799784815916
1149 9631143935240171737
1150 9187954778976521629
1151 7652008546595669731
1152 5585517712714860734
1153 3585777345966987563
1154 2030604531163841523
1155 1016886993932747795
1156 451235053389114011
1157 177699824437376608
1158 62170914144093154
1159 19335286049668597
1160 5345637132660170
1161 1313159687879750
1162 286305408087890
1163 55306146802716
1164 9441954239387
1165 1419810830175
1166 187225802386
1167 21528113214
1168 2142902365
1169 182944523
1170 13235580
1171 798806
1172 39381
1173 1541
1174 46
1175 1
1176 0
1177 1
1178 576
1179 105718
1180 9285666
1181 468343091
1182 15067723831
1183 331203130697
1184 5221062371470
1185 61193675386445
1186 548346825621120
1187 3841193142954374
1188 21420603220678852
1189 96545935386490338
1190 356254236695704978
1191 1088243461840278609
1192 2778688792075228885
1193 5981631501767840404
1194 10939071675903416377
1195 17111878281026821123
1196 23038389792507939983
1197 26844926970781485740
1198 27208624137160795580
1199 24095705355074455504
1200 18719867897340675400
1201 12803599084275986512
1202 7733281489177390668
1203 4135598103274326875
1204 1962465375441262409
1205 827766481107983307
1206 310751997647016768
1207 103915343269410085
1208 30964141579566432
1209 8220347955997719
1210 1943034584926857
1211 408399993194946
1212 76187048842346
1213 12581225346744
1214 1832715984100
1215 234443208959
1216 26184621674
1217 2534739098
1218 210681822
1219 14855252
1220 874638
1221 42103
1222 1610
1223 47
1224 1
1225 0
1226 1
1227 600
1228 114842
1229 10529340
1230 554875955
1231 18669449065
1232 429577697554
1233 7095521956516
1234 87222345785974
1235 820524660259280
1236 6040000144759413
1237 35428633042963503
1238 168120807355772445
1239 653759447938700962
1240 2106446613058208915
1241 5678256484933279335
1242 12915669004788200312
1243 24978061389822056849
1244 41352804274510135948
1245 58969711348960787816
1246 72836121963613957101
1247 78314267130566936377
1248 73633775183822729858
1249 60787802029426828407
1250 44220513716814777929
1251 28436332775487049186
1252 16208927847693010277
1253 8208635726404995181
1254 3700382968978194052
1255 1487037410770203026
1256 533276486367165814
1257 170767304876921844
1258 48836927939482574
1259 12469380479703139
1260 2840091160545591
1261 576239785126402
1262 103938382035891
1263 16620904476173
1264 2347882119045
1265 291633832708
1266 31666250217
1267 2983524997
1268 241620765
1269 16616323
1270 955088
1271 44924
1272 1680
1273 48
1274 1
1275 0