2 1
3 1
4 2
5 1
6 2
7 3
8 2
9 1
10 3
11 5
12 5
13 2
14 1
15 4
16 8
17 10
18 7
19 2
20 1
21 5
22 12
23 18
24 17
25 9
26 2
27 1
28 6
29 17
30 30
31 35
32 26
33 11
34 2
35 1
36 7
37 23
38 47
39 65
40 61
41 37
42 13
43 2
44 1
45 8
46 30
47 70
48 112
49 126
50 98
51 50
52 15
53 2
54 1
55 9
56 38
57 100
58 182
59 238
60 224
61 148
62 65
63 17
64 2
65 1
66 10
67 47
68 138
69 282
70 420
71 462
72 372
73 213
74 82
75 19
76 2
77 1
78 11
79 57
80 185
81 420
82 702
83 882
84 834
85 585
86 295
87 101
88 21
89 2
90 1
91 12
92 68
93 242
94 605
95 1122
96 1584
97 1716
98 1419
99 880
100 396
101 122
102 23
103 2
104 1
105 13
106 80
107 310
108 847
109 1727
110 2706
111 3300
112 3135
113 2299
114 1276
115 518
116 145
117 25
118 2
119 1
120 14
121 93
122 390
123 1157
124 2574
125 4433
126 6006
127 6435
128 5434
129 3575
130 1794
131 663
132 170
133 27
134 2
135 1
136 15
137 107
138 483
139 1547
140 3731
141 7007
142 10439
143 12441
144 11869
145 9009
146 5369
147 2457
148 833
149 197
150 29
151 2
152 1
153 16
154 122
155 590
156 2030
157 5278
158 10738
159 17446
160 22880
161 24310
162 20878
163 14378
164 7826
165 3290
166 1030
167 226
168 31
169 2
170 1
171 17
172 138
173 712
174 2620
175 7308
176 16016
177 28184
178 40326
179 47190
180 45188
181 35256
182 22204
183 11116
184 4320
185 1256
186 257
187 33
188 2
189 1
190 18
191 155
192 850
193 3332
194 9928
195 23324
196 44200
197 68510
198 87516
199 92378
200 80444
201 57460
202 33320
203 15436
204 5576
205 1513
206 290
207 35
208 2
209 1
210 19
211 173
212 1005
213 4182
214 13260
215 33252
216 67524
217 112710
218 156026
219 179894
220 172822
221 137904
222 90780
223 48756
224 21012
225 7089
226 1803
227 325
228 37
229 2
230 1
231 20
232 192
233 1178
234 5187
235 17442
236 46512
237 100776
238 180234
239 268736
240 335920
241 352716
242 310726
243 228684
244 139536
245 69768
246 28101
247 8892
248 2128
249 362
250 39
251 2
252 1
253 21
254 212
255 1370
256 6365
257 22629
258 63954
259 147288
260 281010
261 448970
262 604656
263 688636
264 663442
265 539410
266 368220
267 209304
268 97869
269 36993
270 11020
271 2490
272 401
273 41
274 2
275 1
276 22
277 233
278 1582
279 7735
280 28994
281 86583
282 211242
283 428298
284 729980
285 1053626
286 1293292
287 1352078
288 1202852
289 907630
290 577524
291 307173
292 134862
293 48013
294 13510
295 2891
296 442
297 43
298 2
299 1
300 23
301 255
302 1815
303 9317
304 36729
305 115577
306 297825
307 639540
308 1158278
309 1783606
310 2346918
311 2645370
312 2554930
313 2110482
314 1485154
315 884697
316 442035
317 182875
318 61523
319 16401
320 3333
321 485
322 45
323 2
324 1
325 24
326 278
327 2070
328 11132
329 46046
330 152306
331 413402
332 937365
333 1797818
334 2941884
335 4130524
336 4992288
337 5200300
338 4665412
339 3595636
340 2369851
341 1326732
342 624910
343 244398
344 77924
345 19734
346 3818
347 530
348 47
349 2
350 1
351 25
352 302
353 2348
354 13202
355 57178
356 198352
357 565708
358 1350767
359 2735183
360 4739702
361 7072408
362 9122812
363 10192588
364 9865712
365 8261048
366 5965487
367 3696583
368 1951642
369 869308
370 322322
371 97658
372 23552
373 4348
374 577
375 49
376 2
377 1
378 26
379 327
380 2650
381 15550
382 70380
383 255530
384 764060
385 1916475
386 4085950
387 7474885
388 11812110
389 16195220
390 19315400
391 20058300
392 18126760
393 14226535
394 9662070
395 5648225
396 2820950
397 1191630
398 419980
399 121210
400 27900
401 4925
402 626
403 51
404 2
405 1
406 27
407 353
408 2977
409 18200
410 85930
411 325910
412 1019590
413 2680535
414 6002425
415 11560835
416 19286995
417 28007330
418 35510620
419 39373700
420 38185060
421 32353295
422 23888605
423 15310295
424 8469175
425 4012580
426 1611610
427 541190
428 149110
429 32825
430 5551
431 677
432 53
433 2
434 1
435 28
436 380
437 3330
438 21177
439 104130
440 411840
441 1345500
442 3700125
443 8682960
444 17563260
445 30847830
446 47294325
447 63517950
448 74884320
449 77558760
450 70538355
451 56241900
452 39198900
453 23779470
454 12481755
455 5624190
456 2152800
457 690300
458 181935
459 38376
460 6228
461 730
462 55
463 2
464 1
465 29
466 408
467 3710
468 24507
469 125307
470 515970
471 1757340
472 5045625
473 12383085
474 26246220
475 48411090
476 78142155
477 110812275
478 138402270
479 152443080
480 148097115
481 126780255
482 95440800
483 62978370
484 36261225
485 18105945
486 7776990
487 2843100
488 872235
489 220311
490 44604
491 6958
492 785
493 57
494 2
495 1
496 30
497 437
498 4118
499 28217
500 149814
501 641277
502 2273310
503 6802965
504 17428710
505 38629305
506 74657310
507 126553245
508 188954430
509 249214545
510 290845350
511 300540195
512 274877370
513 222221055
514 158419170
515 99239595
516 54367170
517 25882935
518 10620090
519 3715335
520 1092546
521 264915
522 51562
523 7743
524 842
525 59
526 2
527 1
528 31
529 467
530 4555
531 32335
532 178031
533 791091
534 2914587
535 9076275
536 24231675
537 56058015
538 113286615
539 201210555
540 315507675
541 438168975
542 540059895
543 591385545
544 575417565
545 497098425
546 380640225
547 257658765
548 153606765
549 80250105
550 36503025
551 14335425
552 4807881
553 1357461
554 316477
555 59305
556 8585
557 901
558 61
559 2
560 1
561 32
562 498
563 5022
564 36890
565 210366
566 969122
567 3705678
568 11990862
569 33307950
570 80289690
571 169344630
572 314497170
573 516718230
574 753676650
575 978228870
576 1131445440
577 1166803110
578 1072515990
579 877738650
580 638298990
581 411265530
582 233856870
583 116753130
584 50838450
585 19143306
586 6165342
587 1673938
588 375782
589 67890
590 9486
591 962
592 63
593 2
594 1
595 33
596 530
597 5520
598 41912
599 247256
600 1179488
601 4674800
602 15696540
603 45298812
604 113597640
605 249634320
606 483841800
607 831215400
608 1270394880
609 1731905520
610 2109674310
611 2298248550
612 2239319100
613 1950254640
614 1516037640
615 1049564520
616 645122400
617 350610000
618 167591580
619 69981756
620 25308648
621 7839280
622 2049720
623 443672
624 77376
625 10448
626 1025
627 65
628 2
629 1
630 34
631 563
632 6050
633 47432
634 289168
635 1426744
636 5854288
637 20371340
638 60995352
639 158896452
640 363231960
641 733476120
642 1315057200
643 2101610280
644 3002300400
645 3841579830
646 4407922860
647 4537567650
648 4189573740
649 3466292280
650 2565602160
651 1694686920
652 995732400
653 518201580
654 237573336
655 95290404
656 33147928
657 9889000
658 2493392
659 521048
660 87824
661 11473
662 1090
663 67
664 2
665 1
666 35
667 597
668 6613
669 53482
670 336600
671 1715912
672 7281032
673 26225628
674 81366692
675 219891804
676 522128412
677 1096708080
678 2048533320
679 3416667480
680 5103910680
681 6843880230
682 8249502690
683 8945490510
684 8727141390
685 7655866020
686 6031894440
687 4260289080
688 2690419320
689 1513933980
690 755774916
691 332863740
692 128438332
693 43036928
694 12382392
695 3014440
696 608872
697 99297
698 12563
699 1157
700 69
701 2
702 1
703 36
704 632
705 7210
706 60095
707 390082
708 2052512
709 8996944
710 33506660
711 107592320
712 301258496
713 742020216
714 1618836492
715 3145241400
716 5465200800
717 8520578160
718 11947790910
719 15093382920
720 17194993200
721 17672631900
722 16383007410
723 13687760460
724 10292183520
725 6950708400
726 4204353300
727 2269708896
728 1088638656
729 461302072
730 171475260
731 55419320
732 15396832
733 3623312
734 708169
735 111860
736 13720
737 1226
738 71
739 2
740 1
741 37
742 668
743 7842
744 67305
745 450177
746 2442594
747 11049456
748 42503604
749 141098980
750 408850816
751 1043278712
752 2360856708
753 4764077892
754 8610442200
755 13985778960
756 20468369070
757 27041173830
758 32288376120
759 34867625100
760 34055639310
761 30070767870
762 23979943980
763 17242891920
764 11155061700
765 6474062196
766 3358347552
767 1549940728
768 632777332
769 226894580
770 70816152
771 19020144
772 4331481
773 820029
774 125580
775 14946
776 1297
777 73
778 2
779 1
780 38
781 705
782 8510
783 75147
784 517482
785 2892771
786 13492050
787 53553060
788 183602584
789 549949796
790 1452129528
791 3404135420
792 7124934600
793 13374520092
794 22596221160
795 34454148030
796 47509542900
797 59329549950
798 67156001220
799 68923264410
800 64126407180
801 54050711850
802 41222835900
803 28397953620
804 17629123896
805 9832409748
806 4908288280
807 2182718060
808 859671912
809 297710732
810 89836296
811 23351625
812 5151510
813 945609
814 140526
815 16243
816 1370
817 75
818 2
819 1
820 39
821 743
822 9215
823 83657
824 592629
825 3410253
826 16384821
827 67045110
828 237155644
829 733552380
830 2002079324
831 4856264948
832 10529070020
833 20499454692
834 35970741252
835 57050369190
836 81963690930
837 106839092850
838 126485551170
839 136079265630
840 133049671590
841 118177119030
842 95273547750
843 69620789520
844 46027077516
845 27461533644
846 14740698028
847 7091006340
848 3042389972
849 1157382644
850 387547028
851 113187921
852 28503135
853 6097119
854 1086135
855 156769
856 17613
857 1445
858 77
859 2
860 1
861 40
862 782
863 9958
864 92872
865 676286
866 4002882
867 19795074
868 83429931
869 304200754
870 970708024
871 2735631704
872 6858344272
873 15385334968
874 31028524712
875 56470195944
876 93021110442
877 139014060120
878 188802783780
879 233324644020
880 262564816800
881 269128937220
882 251226790620
883 213450666780
884 164894337270
885 115647867036
886 73488611160
887 42202231672
888 21831704368
889 10133396312
890 4199772616
891 1544929672
892 500734949
893 141691056
894 34600254
895 7183254
896 1242904
897 174382
898 19058
899 1522
900 79
901 2
902 1
903 41
904 822
905 10740
906 102830
907 769158
908 4679168
909 23797956
910 103225005
911 387630685
912 1274908778
913 3706339728
914 9593975976
915 22243679240
916 46413859680
917 87498720656
918 149491306386
919 232035170562
920 327816843900
921 422127427800
922 495889460820
923 531693754020
924 520355727840
925 464677457400
926 378345004050
927 280542204306
928 189136478196
929 115690842832
930 64033936040
931 31965100680
932 14333168928
933 5744702288
934 2045664621
935 642426005
936 176291310
937 41783508
938 8426158
939 1417286
940 193440
941 20580
942 1601
943 81
944 2
945 1
946 42
947 863
948 11562
949 113570
950 871988
951 5448326
952 28477124
953 127022961
954 490855690
955 1662539463
956 4981248506
957 13300315704
958 31837655216
959 68657538920
960 133912580336
961 236990027042
962 381526476948
963 559852014462
964 749944271700
965 918016888620
966 1027583214840
967 1052049481860
968 985033185240
969 843022461450
970 658887208356
971 469678682502
972 304827321028
973 179724778872
974 95999036720
975 46298269608
976 20077871216
977 7790366909
978 2688090626
979 818717315
980 218074818
981 50209666
982 9843444
983 1610726
984 214020
985 22181
986 1682
987 83
988 2
989 1
990 43
991 905
992 12425
993 125132
994 985558
995 6320314
996 33925450
997 155500085
998 617878651
999 2153395153
1000 6643787969
1001 18281564210
1002 45137970920
1003 100495194136
1004 202570119256
1005 370902607378
1006 618516503990
1007 941378491410
1008 1309796286162
1009 1667961160320
1010 1945600103460
1011 2079632696700
1012 2037082667100
1013 1828055646690
1014 1501909669806
1015 1128565890858
1016 774506003530
1017 484552099900
1018 275723815592
1019 142297306328
1020 66376140824
1021 27868238125
1022 10478457535
1023 3506807941
1024 1036792133
1025 268284484
1026 60053110
1027 11454170
1028 1824746
1029 236201
1030 23863
1031 1765
1032 85
1033 2
1034 1
1035 44
1036 948
1037 13330
1038 137557
1039 1110690
1040 7305872
1041 40245764
1042 189425535
1043 773378736
1044 2771273804
1045 8797183122
1046 24925352179
1047 63419535130
1048 145633165056
1049 303065313392
1050 573472726634
1051 989419111368
1052 1559894995400
1053 2251174777572
1054 2977757446482
1055 3613561263780
1056 4025232800160
1057 4116715363800
1058 3865138313790
1059 3329965316496
1060 2630475560664
1061 1903071894388
1062 1259058103430
1063 760275915492
1064 418021121920
1065 208673447152
1066 94244378949
1067 38346695660
1068 13985265476
1069 4543600074
1070 1305076617
1071 328337594
1072 71507280
1073 13278916
1074 2060947
1075 260064
1076 25628
1077 1850
1078 87
1079 2
1080 1
1081 45
1082 992
1083 14278
1084 150887
1085 1248247
1086 8416562
1087 47551636
1088 229671299
1089 962804271
1090 3544652540
1091 11568456926
1092 33722535301
1093 88344887309
1094 209052700186
1095 448698478448
1096 876538040026
1097 1562891838002
1098 2549314106768
1099 3811069772972
1100 5228932224054
1101 6591318710262
1102 7638794063940
1103 8141948163960
1104 7981853677590
1105 7195103630286
1106 5960440877160
1107 4533547455052
1108 3162129997818
1109 2019334018922
1110 1178297037412
1111 626694569072
1112 302917826101
1113 132591074609
1114 52331961136
1115 18528865550
1116 5848676691
1117 1633414211
1118 399844874
1119 84786196
1120 15339863
1121 2321011
1122 285692
1123 27478
1124 1937
1125 89
1126 2
1127 1
1128 46
1129 1037
1130 15270
1131 165165
1132 1399134
1133 9664809
1134 55968198
1135 277222935
1136 1192475570
1137 4507456811
1138 15113109466
1139 45290992227
1140 122067422610
1141 297397587495
1142 657751178634
1143 1325236518474
1144 2439429878028
1145 4112205944770
1146 6360383879740
1147 9040001997026
1148 11820250934316
1149 14230112774202
1150 15780742227900
1151 16123801841550
1152 15176957307876
1153 13155544507446
1154 10493988332212
1155 7695677452870
1156 5181464016740
1157 3197631056334
1158 1804991606484
1159 929612395173
1160 435508900710
1161 184923035745
1162 70860826686
1163 24377542241
1164 7482090902
1165 2033259085
1166 484631070
1167 100126059
1168 17660874
1169 2606703
1170 313170
1171 29415
1172 2026
1173 91
1174 2
1175 1
1176 47
1177 1083
1178 16307
1179 180435
1180 1564299
1181 11063943
1182 65633007
1183 333191133
1184 1469698505
1185 5699932381
1186 19620566277
1187 60404101693
1188 167358414837
1189 419465010105
1190 955148766129
1191 1982987697108
1192 3764666396502
1193 6551635822798
1194 10472589824510
1195 15400385876766
1196 20860252931342
1197 26050363708518
1198 30010855002102
1199 31904544069450
1200 31300759149426
1201 28332501815322
1202 23649532839658
1203 18189665785082
1204 12877141469610
1205 8379095073074
1206 5002622662818
1207 2734604001657
1208 1365121295883
1209 620431936455
1210 255783862431
1211 95238368927
1212 31859633143
1213 9515349987
1214 2517890155
1215 584757129
1216 117786933
1217 20267577
1218 2919873
1219 342585
1220 31441
1221 2117
1222 93
1223 2
1224 1
1225 48
1226 1130
1227 17390
1228 196742
1229 1744734
1230 12628242
1231 76696950
1232 398824140
1233 1802889638
1234 7169630886
1235 25320498658
1236 80024667970
1237 227762516530
1238 586823424942
1239 1374613776234
1240 2938136463237
1241 5747654093610
1242 10316302219300
1243 17024225647308
1244 25872975701276
1245 36260638808108
1246 46910616639860
1247 56061218710620
1248 61915399071552
1249 63205303218876
1250 59633260964748
1251 51982034654980
1252 41839198624740
1253 31066807254692
1254 21256236542684
1255 13381717735892
1256 7737226664475
1257 4099725297540
1258 1985553232338
1259 876215798886
1260 351022231358
1261 127098002070
1262 41374983130
1263 12033240142
1264 3102647284
1265 702544062
1266 138054510
1267 23187450
1268 3262458
1269 374026
1270 33558
1271 2210
1272 95
1273 2