3 1
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 1
12 1
13 2
14 4
15 3
16 1
17 1
18 1
19 6
20 6
21 4
22 1
23 1
24 4
25 10
26 13
27 10
28 4
29 1
30 1
31 2
32 12
33 21
34 21
35 12
36 5
37 1
38 1
39 5
40 20
41 37
42 41
43 30
44 15
45 5
46 1
47 1
48 4
49 23
50 51
51 74
52 65
53 43
54 19
55 6
56 1
57 1
58 7
59 35
60 84
61 126
62 131
63 99
64 55
65 22
66 6
67 1
68 1
69 5
70 38
71 108
72 196
73 239
74 216
75 143
76 73
77 26
78 7
79 1
80 1
81 10
82 56
83 166
84 314
85 422
86 428
87 335
88 201
89 91
90 31
91 7
92 1
93 1
94 7
95 60
96 203
97 448
98 687
99 802
100 714
101 504
102 273
103 116
104 35
105 8
106 1
107 1
108 12
109 84
110 294
111 672
112 1116
113 1422
114 1429
115 1144
116 728
117 364
118 140
119 40
120 8
121 1
122 1
123 10
124 88
125 350
126 912
127 1684
128 2402
129 2695
130 2437
131 1768
132 1038
133 476
134 172
135 46
136 9
137 1
138 1
139 15
140 120
141 486
142 1302
143 2568
144 3942
145 4853
146 4861
147 3978
148 2652
149 1428
150 612
151 204
152 51
153 9
154 1
155 1
156 12
157 125
158 566
159 1692
160 3666
161 6190
162 8353
163 9242
164 8397
165 6310
166 3876
167 1944
168 776
169 245
170 57
171 10
172 1
173 1
174 19
175 165
176 759
177 2334
178 5328
179 9570
180 13955
181 16786
182 16795
183 14000
184 9690
185 5538
186 2586
187 969
188 285
189 64
190 10
191 1
192 1
193 15
194 170
195 867
196 2937
197 7290
198 14220
199 22445
200 29359
201 32055
202 29413
203 22610
204 14550
205 7752
206 3399
207 1197
208 335
209 70
210 11
211 1
212 1
213 22
214 220
215 1133
216 3927
217 10197
218 20988
219 35365
220 49687
221 58775
222 58785
223 49742
224 35530
225 21318
226 10659
227 4389
228 1463
229 385
230 77
231 11
232 1
233 1
234 19
235 226
236 1276
237 4828
238 13497
239 29875
240 53989
241 81532
242 103940
243 112708
244 104005
245 81752
246 54484
247 30667
248 14421
249 5620
250 1771
251 446
252 85
253 12
254 1
255 1
256 26
257 286
258 1631
259 6292
260 18304
261 42471
262 81224
263 130532
264 178230
265 208000
266 208011
267 178296
268 130752
269 81719
270 43263
271 19228
272 7084
273 2126
274 506
275 92
276 12
277 1
278 1
279 22
280 292
281 1815
282 7579
283 23584
284 58399
285 118888
286 203632
287 296874
288 371438
289 400011
290 371515
291 297160
292 204347
293 120175
294 60115
295 25300
296 8866
297 2530
298 578
299 100
300 13
301 1
302 1
303 31
304 364
305 2275
306 9679
307 31174
308 80509
309 172306
310 311740
311 482599
312 643778
313 742887
314 742899
315 643856
316 482885
317 312455
318 173593
319 82225
320 32890
321 10966
322 2990
323 650
324 109
325 13
326 1
327 1
328 26
329 371
330 2509
331 11466
332 39285
333 107609
334 243672
335 466752
336 765934
337 1086237
338 1337129
339 1432846
340 1337219
341 1086601
342 766935
343 468754
344 246675
345 111041
346 42288
347 13468
348 3510
349 735
350 117
351 14
352 1
353 1
354 35
355 455
356 3094
357 14378
358 50817
359 144573
360 342342
361 688688
362 1192009
363 1789151
364 2340044
365 2674426
366 2674439
367 2340135
368 1789515
369 1193010
370 690690
371 345345
372 148005
373 53820
374 16380
375 4095
376 819
377 126
378 14
379 1
380 1
381 31
382 462
383 3386
384 16808
385 62855
386 188708
387 470478
388 996598
389 1817907
390 2881924
391 3991540
392 4847532
393 5170589
394 4847636
395 3991995
396 2883289
397 1820910
398 1001603
399 476913
400 195143
401 67860
402 19811
403 4751
404 917
405 136
406 15
407 1
408 1
409 40
410 560
411 4116
412 20748
413 79820
414 248040
415 643890
416 1425710
417 2728362
418 4550910
419 6652870
420 8554170
421 9694830
422 9694844
423 8554275
424 6653325
425 4552275
426 2731365
427 1430715
428 650325
429 254475
430 84825
431 23751
432 5481
433 1015
434 145
435 15
436 1
437 1
438 35
439 568
440 4473
441 23968
442 97175
443 317316
444 863655
445 2004704
446 4024007
447 7051912
448 10853605
449 14732160
450 17678715
451 18784154
452 17678834
453 14732720
454 10855425
455 7056280
456 4032015
457 2016144
458 876525
459 328756
460 105183
461 28336
462 6293
463 1128
464 155
465 16
466 1
467 1
468 46
469 680
470 5372
471 29198
472 121448
473 409292
474 1155840
475 2793440
476 5856742
477 10747692
478 17366860
479 24811840
480 31428948
481 35357654
482 35357669
483 31429068
484 24812400
485 17368680
486 10752060
487 5864750
488 2804880
489 1168710
490 420732
491 129456
492 33566
493 7192
494 1240
495 166
496 16
497 1
498 1
499 40
500 688
501 5804
502 33388
503 145848
504 514628
505 1518374
506 3832582
507 8395192
508 16116048
509 27287452
510 40938652
511 54586600
512 64822974
513 68635461
514 64823109
515 54587280
516 40941032
517 27293640
518 16128424
519 8414640
520 3856892
521 1542684
522 534076
523 158224
524 39576
525 8184
526 1368
527 176
528 17
529 1
530 1
531 51
532 816
533 6896
534 40188
535 179754
536 653004
537 1993046
538 5220818
539 11901292
540 23829104
541 42174892
542 66282176
543 92797700
544 115997834
545 129644773
546 129644789
547 115997970
548 92798380
549 66284556
550 42181080
551 23841480
552 11920740
553 5245128
554 2017356
555 672452
556 192130
557 46376
558 9276
559 1496
560 187
561 17
562 1
563 1
564 46
565 825
566 7412
567 45564
568 213316
569 808828
570 2571346
571 7012364
572 16645278
573 34737550
574 64170036
575 105445016
576 154660944
577 202996854
578 238819197
579 252088478
580 238819349
581 202997670
582 154664004
583 105453584
584 64188600
585 34769374
586 16689036
587 7060984
588 2615104
589 840652
590 231880
591 54132
592 10472
593 1641
594 199
595 18
596 1
597 1
598 57
599 969
600 8721
601 54264
602 259692
603 1011636
604 3318502
605 9365708
606 23064138
607 50035284
608 96264336
609 165047832
610 253083420
611 347993094
612 429874677
613 477638682
614 477638699
615 429874830
616 347993910
617 253086480
618 165056400
619 96282900
620 50067108
621 23107896
622 9414328
623 3362260
624 1043460
625 278256
626 62832
627 11781
628 1785
629 210
630 18
631 1
632 1
633 51
634 978
635 9333
636 61047
637 304980
638 1236648
639 4214198
640 12348290
641 31573998
642 71174478
643 142448304
644 254436144
645 407127492
646 585260598
647 757397541
648 883633855
649 930138503
650 883634025
651 757398510
652 585264474
653 407139120
654 254463276
655 142498692
656 71250060
657 31666376
658 12440668
659 4289780
660 1287036
661 332112
662 72675
663 13209
664 1947
665 222
666 19
667 1
668 1
669 64
670 1140
671 10887
672 72033
673 367251
674 1527144
675 5358154
676 16208786
677 42883418
678 100201312
679 208216932
680 386755032
681 644625378
682 966951534
683 1308232821
684 1598952327
685 1767263171
686 1767263189
687 1598952498
688 1308233790
689 966955410
690 644637006
691 386782164
692 208267320
693 100276894
694 42975796
695 16301164
696 5433736
697 1577532
698 394383
699 83661
700 14763
701 2109
702 235
703 19
704 1
705 1
706 57
707 1150
708 11606
709 80484
710 427329
711 1845221
712 6710002
713 21023944
714 57610280
715 139504352
716 300704602
717 580097664
718 1005594872
719 1571290198
720 2218304625
721 2834509604
722 3282060020
723 3446167840
724 3282060209
725 2834510744
726 2218309470
727 1571305702
728 1005633632
729 580175184
730 300830572
731 139672312
732 57795036
733 21191904
734 6835972
735 1922741
736 466089
737 95988
738 16451
739 2290
740 247
741 20
742 1
743 1
744 70
745 1330
746 13433
747 94164
748 509580
749 2252925
750 8418995
751 27175928
752 76875292
753 192482160
754 429631990
755 859438400
756 1547089896
757 2514068562
758 3697177605
759 4929575460
760 5967382010
761 6564120400
762 6564120419
763 5967382200
764 4929576600
765 3697182450
766 2514084066
767 1547128656
768 859515920
769 429757960
770 192650120
771 77060048
772 27343888
773 8544965
774 2330445
775 548340
776 109668
777 18278
778 2470
779 260
780 20
781 1
782 1
783 64
784 1340
785 14269
786 104587
787 588078
788 2694105
789 10412999
790 34740911
791 101565412
792 262937122
793 607294910
794 1258376164
795 2349227330
796 3964467762
797 6063358869
798 8421361183
799 10637506070
800 12233141698
801 12815663823
802 12233141907
803 10637507400
804 8421367168
805 6063379218
806 3964522026
807 2349343610
808 1258579654
809 607588840
810 263289838
811 101918128
812 35034841
813 10616489
814 2810385
815 642342
816 124936
817 20254
818 2670
819 274
820 21
821 1
822 1
823 77
824 1540
825 16401
826 121429
827 695134
828 3256011
829 12910975
830 44295251
831 133414827
832 356360732
833 850330446
834 1822563030
835 3523898992
836 6166972462
837 9794669157
838 14147878857
839 18615636620
840 22338765330
841 24466266999
842 24466267019
843 22338765540
844 18615637950
845 14147884842
846 9794689506
847 6167026726
848 3524015272
849 1822766520
850 850624376
851 356713448
852 133767543
853 44589181
854 13114465
855 3372291
856 749398
857 141778
858 22386
859 2870
860 287
861 21
862 1
863 1
864 70
865 1551
866 17367
867 134134
868 796309
869 3857639
870 15792287
871 55895378
872 173656517
873 478629967
874 1179251682
875 2612138468
876 5224944254
877 9470627782
878 15598875341
879 23398409902
880 32018889959
881 40023634770
882 45741281589
883 47820447006
884 45741281819
885 40023636310
886 32018897274
887 23398436236
888 15598949954
889 9470798326
890 5225264024
891 2612635888
892 1179898328
893 479335399
894 174303163
895 56392798
896 16112057
897 4028183
898 870922
899 160468
900 24682
901 3091
902 301
903 22
904 1
905 1
906 85
907 1771
908 19836
909 154672
910 933823
911 4619527
912 19372765
913 70395634
914 224922152
915 638406223
916 1621713555
917 3707754468
918 7663400940
919 14369305522
920 24512561029
921 38130740444
922 54185818841
923 70441572474
924 83859016725
925 91482563618
926 91482563639
927 83859016956
928 70441574014
929 54185826156
930 38130766778
931 24512635642
932 14369476066
933 7663720710
934 3708251888
935 1622360201
936 639111655
937 225568798
938 70893054
939 19692535
940 4790071
941 1008436
942 181006
943 27151
944 3311
945 316
946 22
947 1
948 1
949 77
950 1782
951 20944
952 170016
953 1062633
954 5427488
955 23460041
956 87799855
957 288872960
958 844533109
959 2210957287
960 5213590481
961 11123938474
962 21553734444
963 38036603253
964 61281505923
965 90309676611
966 121918124867
967 150946228235
968 171529835965
969 178987624491
970 171529836217
971 150946230006
972 121918133722
973 90309710260
974 61281606870
975 38036848410
976 21554224758
977 11124755664
978 5214734547
979 2212309365
980 845885187
981 290017026
982 88617045
983 23950355
984 5672645
985 1163580
986 203665
987 29799
988 3553
989 330
990 23
991 1
992 1
993 92
994 2024
995 23782
996 194810
997 1237170
998 6445428
999 28502221
1000 109354443
1001 369433245
1002 1110379855
1003 2991772357
1004 7267872419
1005 15991019077
1006 31983182220
1007 58322922405
1008 97205178323
1009 148365918921
1010 207712324743
1011 267058712855
1012 315614844305
1013 343059613627
1014 343059613649
1015 315614844558
1016 267058714626
1017 207712333598
1018 148365952570
1019 97205279270
1020 58323167562
1021 31983672534
1022 15991836267
1023 7269016485
1024 2993124435
1025 1111731933
1026 370577311
1027 110171633
1028 28992535
1029 6690585
1030 1338117
1031 228459
1032 32637
1033 3795
1034 345
1035 23
1036 1
1037 1
1038 85
1039 2036
1040 25047
1041 213200
1042 1399343
1043 7515558
1044 34204274
1045 134958296
1046 468772085
1047 1448934548
1048 4016634371
1049 10045857384
1050 22774290579
1051 46974726875
1052 88424712123
1053 152287952328
1054 240455029914
1055 348659986928
1056 464879974570
1057 570534576680
1058 644952073386
1059 671825133624
1060 644952073661
1061 570534578704
1062 464879985196
1063 348660029432
1064 240455164510
1065 152288298432
1066 88425447594
1067 46976034379
1068 22776251835
1069 10048353528
1070 4019338527
1071 1451430692
1072 470733341
1073 136265800
1074 34939745
1075 7861662
1076 1533939
1077 255704
1078 35673
1079 4060
1080 361
1081 24
1082 1
1083 1
1084 100
1085 2300
1086 28290
1087 242880
1088 1618478
1089 8857530
1090 41192195
1091 166403160
1092 592649280
1093 1880437220
1094 5356413880
1095 13778093094
1096 32152746960
1097 68327447455
1098 132637435920
1099 235800847480
1100 384728128620
1101 577092352320
1102 796937106040
1103 1014283601000
1104 1190680751100
1105 1289904147300
1106 1289904147323
1107 1190680751376
1108 1014283603024
1109 796937116666
1110 577092394824
1111 384728263216
1112 235801193584
1113 132638171391
1114 68328754959
1115 32154708216
1116 13780589238
1117 5359118036
1118 1882933364
1119 594610536
1120 167710664
1121 41927666
1122 9203634
1123 1753074
1124 285384
1125 38916
1126 4324
1127 376
1128 24
1129 1
1130 1
1131 92
1132 2312
1133 29726
1134 264730
1135 1820588
1136 10257126
1137 49027099
1138 203403655
1139 743806016
1140 2423539164
1141 7092010072
1142 18751722440
1143 45012134112
1144 98470546783
1145 196945544848
1146 361069536960
1147 608118386964
1148 942584133172
1149 1346548868126
1150 1774996381790
1151 2160865065012
1152 2430973304432
1153 2528212128751
1154 2430973304731
1155 2160865067312
1156 1774996394440
1157 1346548921256
1158 942584310272
1159 608118867664
1160 361070618535
1161 196947587823
1162 98473815543
1163 45016591512
1164 18756922740
1165 7097210372
1166 2427996564
1167 747074776
1168 205446630
1169 50108674
1170 10737826
1171 1997688
1172 317860
1173 42376
1174 4612
1175 392
1176 25
1177 1
1178 1
1179 109
1180 2600
1181 33410
1182 300002
1183 2093000
1184 12004850
1185 58571635
1186 248500395
1187 930574710
1188 3108354260
1189 9333234400
1190 25341979600
1191 62518586596
1192 140673579685
1193 289626762648
1194 547075551752
1195 950185250025
1196 1520296992060
1197 2244248149726
1198 3060338444750
1199 3858687617900
1200 4501802224220
1201 4861946401427
1202 4861946401451
1203 4501802224520
1204 3858687620200
1205 3060338457400
1206 2244248202856
1207 1520297169160
1208 950185730725
1209 547076633327
1210 289628805623
1211 140676848445
1212 62523043996
1213 25347179900
1214 9338434700
1215 3112811660
1216 933843470
1217 250543370
1218 59653210
1219 12485550
1220 2270100
1221 353132
1222 46060
1223 4900
1224 409
1225 25
1226 1
1227 1
1228 100
1229 2613
1230 35030
1231 325780
1232 2342550
1233 13814378
1234 69189175
1235 301107950
1236 1156298435
1237 3961113026
1238 12202141524
1239 34008195600
1240 86170753960
1241 199284505875
1242 422025233600
1243 820611884800
1244 1468467294300
1245 2422973057747
1246 3692150037730
1247 5202575460380
1248 6785967868850
1249 8199711376116
1250 9183676535751
1251 9536895064374
1252 9183676536075
1253 8199711378716
1254 6785967883800
1255 5202575526160
1256 3692150267960
1257 2422973715547
1258 1468468856575
1259 820615009350
1260 422030545335
1261 199292232035
1262 86180411660
1263 34018596200
1264 12211799224
1265 3968839186
1266 1161610170
1267 304232500
1268 70751450
1269 14472178
1270 2572780
1271 391560
1272 49980
1273 5213
1274 425
1275 26
1276 1
1277 1