1 2
2 3
3 3
4 2
5 14
6 2
7 2
8 25
9 25
10 2
11 2
12 33
13 92
14 33
15 2
16 2
17 41
18 200
19 200
20 41
21 2
22 2
23 49
24 340
25 676
26 340
27 49
28 2
29 2
30 57
31 512
32 1616
33 1616
34 512
35 57
36 2
37 2
38 65
39 716
40 3148
41 5260
42 3148
43 716
44 65
45 2
46 2
47 73
48 952
49 5400
50 13256
51 13256
52 5400
53 952
54 73
55 2
56 2
57 81
58 1220
59 8500
60 28100
61 42292
62 28100
63 8500
64 1220
65 81
66 2
67 2
68 89
69 1520
70 12576
71 52800
72 110160
73 110160
74 52800
75 12576
76 1520
77 89
78 2
79 2
80 97
81 1852
82 17756
83 90876
84 247260
85 347196
86 247260
87 90876
88 17756
89 1852
90 97
91 2
92 2
93 105
94 2216
95 24168
96 146360
97 496536
98 924936
99 924936
100 496536
101 146360
102 24168
103 2216
104 105
105 2
106 2
107 113
108 2612
109 31940
110 223796
111 915524
112 2163252
113 2891460
114 2163252
115 915524
116 223796
117 31940
118 2612
119 113
120 2
121 2
122 121
123 3040
124 41200
125 328240
126 1578400
127 4568384
128 7829520
129 7829520
130 4568384
131 1578400
132 328240
133 41200
134 3040
135 121
136 2
137 2
138 129
139 3500
140 52076
141 465260
142 2578028
143 8893356
144 18887660
145 24333420
146 18887660
147 8893356
148 2578028
149 465260
150 52076
151 3500
152 129
153 2
154 2
155 137
156 3992
157 64696
158 640936
159 4028008
160 16206584
161 41486168
162 66709640
163 66709640
164 41486168
165 16206584
166 4028008
167 640936
168 64696
169 3992
170 137
171 2
172 2
173 145
174 4516
175 79188
176 861860
177 6064724
178 27968676
179 84372820
180 164858788
181 206419540
182 164858788
183 84372820
184 27968676
185 6064724
186 861860
187 79188
188 4516
189 145
190 2
191 2
192 153
193 5072
194 95680
195 1135136
196 8849392
197 46117424
198 160961248
199 373690112
200 571407248
201 571407248
202 373690112
203 160961248
204 46117424
205 8849392
206 1135136
207 95680
208 5072
209 153
210 2
211 2
212 161
213 5660
214 114300
215 1468380
216 12570108
217 73160988
218 290984700
219 787769820
220 1439673724
221 1762073116
222 1439673724
223 787769820
224 290984700
225 73160988
226 12570108
227 1468380
228 114300
229 5660
230 161
231 2
232 2
233 169
234 6280
235 135176
236 1869720
237 17443896
238 112279272
239 502497960
240 1561638264
241 3348513880
242 4915968584
243 4915968584
244 3348513880
245 1561638264
246 502497960
247 112279272
248 17443896
249 1869720
250 135176
251 6280
252 169
253 2
254 2
255 177
256 6932
257 158436
258 2347796
259 23718756
260 167433492
261 834260196
262 2937090324
263 7273461604
264 12583503636
265 15118156516
266 12583503636
267 7273461604
268 2937090324
269 834260196
270 167433492
271 23718756
272 2347796
273 158436
274 6932
275 177
276 2
277 2
278 185
279 7616
280 184208
281 2911760
282 31675712
283 243483936
284 1338531504
285 5278844400
286 14895466720
287 29902506880
288 42449565904
289 42449565904
290 29902506880
291 14895466720
292 5278844400
293 1338531504
294 243483936
295 31675712
296 2911760
297 184208
298 7616
299 185
300 2
301 2
302 193
303 8332
304 212620
305 3571276
306 41630860
307 346315916
308 2084315916
309 9120156492
310 28985582092
311 66618358412
312 110102583692
313 130253601356
314 110102583692
315 66618358412
316 28985582092
317 9120156492
318 2084315916
319 346315916
320 41630860
321 3571276
322 212620
323 8332
324 193
325 2
326 2
327 201
328 9080
329 243800
330 4336520
331 53937416
332 482973912
333 3161083640
334 15220066920
335 53942271784
336 140290340664
337 266428462744
338 367704882760
339 367704882760
340 266428462744
341 140290340664
342 53942271784
343 15220066920
344 3161083640
345 482973912
346 53937416
347 4336520
348 243800
349 9080
350 201
351 2
352 2
353 209
354 9860
355 277876
356 5218180
357 68987764
358 661803908
359 4683005300
360 24634098308
361 96522808180
362 281189358724
363 606573878644
364 964441096580
365 1126170569588
366 964441096580
367 606573878644
368 281189358724
369 96522808180
370 24634098308
371 4683005300
372 661803908
373 68987764
374 5218180
375 277876
376 9860
377 209
378 2
379 2
380 217
381 10672
382 314976
383 6227456
384 87215504
385 892603920
386 6793730944
387 38800354528
388 166817107248
389 539538982256
390 1308634259360
391 2370300363456
392 3193726314448
393 3193726314448
394 2370300363456
395 1308634259360
396 539538982256
397 166817107248
398 38800354528
399 6793730944
400 892603920
401 87215504
402 6227456
403 314976
404 10672
405 217
406 2
407 2
408 225
409 11516
410 355228
411 7376060
412 109097500
413 1186782716
414 9671746588
415 59643101372
416 279519756700
417 995924514044
418 2691741317788
419 5498656258748
420 8457349967644
421 9765964337660
422 8457349967644
423 5498656258748
424 2691741317788
425 995924514044
426 279519756700
427 59643101372
428 9671746588
429 1186782716
430 109097500
431 7376060
432 355228
433 11516
434 225
435 2
436 2
437 233
438 12392
439 398760
440 8676216
441 135155928
442 1557526728
443 13536341064
444 89696040792
445 455563921656
446 1775895592488
447 5306282778600
448 12116300354616
449 21066907316760
450 27804493248648
451 27804493248648
452 21066907316760
453 12116300354616
454 5306282778600
455 1775895592488
456 455563921656
457 89696040792
458 13536341064
459 1557526728
460 135155928
461 8676216
462 398760
463 12392
464 233
465 2
466 2
467 241
468 13300
469 445700
470 10140660
471 165960324
472 2019975156
473 18654215940
474 132247621620
475 724189266564
476 3070018784244
477 10069951913220
478 25497807086580
479 49679176447620
480 74243450468340
481 84906879510276
482 74243450468340
483 49679176447620
484 25497807086580
485 10069951913220
486 3070018784244
487 724189266564
488 132247621620
489 18654215940
490 2019975156
491 165960324
492 10140660
493 445700
494 13300
495 241
496 2
497 2
498 249
499 14240
500 496176
501 11782640
502 202129632
503 2591403264
504 25346771280
505 191510860752
506 1125525010560
507 5160899815776
508 18467657474928
509 51486607335600
510 111525884598048
511 187123348866240
512 242563809724560
513 242563809724560
514 187123348866240
515 111525884598048
516 51486607335600
517 18467657474928
518 5160899815776
519 1125525010560
520 191510860752
521 25346771280
522 2591403264
523 202129632
524 11782640
525 496176
526 14240
527 249
528 2
529 2
530 257
531 15212
532 550316
533 13615916
534 244334252
535 3291413868
536 33998100012
537 272820279852
538 1713778736172
539 8458992626028
540 32838613643436
541 100164120550188
542 239505913193388
543 447686762807148
544 652417509995820
545 739848257979948
546 652417509995820
547 447686762807148
548 239505913193388
549 100164120550188
550 32838613643436
551 8458992626028
552 1713778736172
553 272820279852
554 33998100012
555 3291413868
556 244334252
557 13615916
558 550316
559 15212
560 257
561 2
562 2
563 265
564 16216
565 608248
566 15654760
567 293298088
568 4142137016
569 45063723672
570 382858693704
571 2561131598280
572 13549346393880
573 56780305716792
574 188405706618408
575 494129855750376
576 1021770329794680
577 1661474319401688
578 2119957197149448
579 2119957197149448
580 1661474319401688
581 1021770329794680
582 494129855750376
583 188405706618408
584 56780305716792
585 13549346393880
586 2561131598280
587 382858693704
588 45063723672
589 4142137016
590 293298088
591 15654760
592 608248
593 16216
594 265
595 2
596 2
597 273
598 17252
599 670100
600 17913956
601 349800596
602 5168437860
603 59080102292
604 529916717412
605 3762451131540
606 21251814200676
607 95706629988756
608 343701853265508
609 983027924019348
610 2234417925125220
611 4026304937617812
612 5738684046538596
613 6459459168238740
614 5738684046538596
615 4026304937617812
616 2234417925125220
617 983027924019348
618 343701853265508
619 95706629988756
620 21251814200676
621 3762451131540
622 529916717412
623 59080102292
624 5168437860
625 349800596
626 17913956
627 670100
628 17252
629 273
630 2
631 2
632 281
633 18320
634 736000
635 20408800
636 414678832
637 6398132720
638 76674951200
639 724187990720
640 5440943930064
641 32697660127056
642 157606483371072
643 609749400404640
644 1891946897140080
645 4699835416395696
646 9326033852127072
647 14749411942361472
648 18558014806225680
649 18558014806225680
650 14749411942361472
651 9326033852127072
652 4699835416395696
653 1891946897140080
654 609749400404640
655 157606483371072
656 32697660127056
657 5440943930064
658 724187990720
659 76674951200
660 6398132720
661 414678832
662 20408800
663 736000
664 18320
665 281
666 2
667 2
668 289
669 19420
670 806076
671 23155100
672 488829500
673 7862213340
674 98578397500
675 978103248796
676 7754882073020
677 49425957451740
678 254059586100156
679 1054475773741980
680 3532801857341244
681 9540866085593820
682 20729123043898428
683 36154360607341980
684 50523478888202940
685 56494407117167580
686 50523478888202940
687 36154360607341980
688 20729123043898428
689 9540866085593820
690 3532801857341244
691 1054475773741980
692 254059586100156
693 49425957451740
694 7754882073020
695 978103248796
696 98578397500
697 7862213340
698 488829500
699 23155100
700 806076
701 19420
702 289
703 2
704 2
705 297
706 20552
707 880456
708 26169176
709 573211000
710 9595079336
711 125635009000
712 1306706499896
713 10905549293976
714 73503671314952
715 401578523933064
716 1781354809955352
717 6416525832297144
718 18749508634355304
719 44369495378679336
720 84861585207621624
721 130926075322629336
722 162691930424047560
723 162691930424047560
724 130926075322629336
725 84861585207621624
726 44369495378679336
727 18749508634355304
728 6416525832297144
729 1781354809955352
730 401578523933064
731 73503671314952
732 10905549293976
733 1306706499896
734 125635009000
735 9595079336
736 573211000
737 26169176
738 880456
739 20552
740 297
741 2
742 2
743 305
744 21716
745 959268
746 29467860
747 668845476
748 11634778836
749 158816728356
750 1728076701396
751 15146565540260
752 107673866827988
753 623360067603236
754 2945112092188884
755 11361307963478436
756 35764440038676180
757 91741602269816100
758 191418449717996244
759 324250742352276900
760 445188442411285716
761 494867082199597860
762 445188442411285716
763 324250742352276900
764 191418449717996244
765 91741602269816100
766 35764440038676180
767 11361307963478436
768 2945112092188884
769 623360067603236
770 107673866827988
771 15146565540260
772 1728076701396
773 158816728356
774 11634778836
775 668845476
776 29467860
777 959268
778 21716
779 305
780 2
781 2
782 313
783 22912
784 1042640
785 33068496
786 776820864
787 14023257312
788 199236745200
789 2263798456752
790 20794761741344
791 155537080250176
792 951544948376080
793 4773207731591312
794 19650484485533376
795 66375325499046048
796 183754568211558192
797 416268538123850352
798 770253947693138016
799 1162217410731450624
800 1428131315883026256
801 1428131315883026256
802 1162217410731450624
803 770253947693138016
804 416268538123850352
805 183754568211558192
806 66375325499046048
807 19650484485533376
808 4773207731591312
809 951544948376080
810 155537080250176
811 20794761741344
812 2263798456752
813 199236745200
814 14023257312
815 776820864
816 33068496
817 1042640
818 22912
819 313
820 2
821 2
822 321
823 24140
824 1130700
825 36988940
826 898292940
827 16806614604
828 248164339020
829 2939485387020
830 28242790302284
831 221771538612300
832 1430103629110220
833 7594832882777100
834 33259028493691340
835 120109733875014732
836 357423213826632780
837 875247913144856844
838 1760777834970977100
839 2905223585481419340
840 3925914053848334028
841 4340863878364846092
842 3925914053848334028
843 2905223585481419340
844 1760777834970977100
845 875247913144856844
846 357423213826632780
847 120109733875014732
848 33259028493691340
849 7594832882777100
850 1430103629110220
851 221771538612300
852 28242790302284
853 2939485387020
854 248164339020
855 16806614604
856 898292940
857 36988940
858 1130700
859 24140
860 321
861 2
862 2
863 329
864 25400
865 1223576
866 41247560
867 1034487368
868 20035370136
869 307040725560
870 3785359961640
871 37973671059560
872 312398614138616
873 2118486408473048
874 11879571357015560
875 55173484571242376
876 212320215825306200
877 676658924198785656
878 1783934831606164200
879 3884831362487385000
880 6976763263531810488
881 10317789871524105240
882 12551171879862258888
883 12551171879862258888
884 10317789871524105240
885 6976763263531810488
886 3884831362487385000
887 1783934831606164200
888 676658924198785656
889 212320215825306200
890 55173484571242376
891 11879571357015560
892 2118486408473048
893 312398614138616
894 37973671059560
895 3785359961640
896 307040725560
897 20035370136
898 1034487368
899 41247560
900 1223576
901 25400
902 329
903 2
904 2
905 337
906 26692
907 1321396
908 45863236
909 1186701748
910 23764736324
911 377495939508
912 4836893704260
913 50577487182260
914 435100656105028
915 3096199638448564
916 18288368652819268
917 89837554576589236
918 367270785877622596
919 1249308341649136052
920 3532863397284848196
921 8294509933528119732
922 16143928130932126788
923 26010223891500173748
924 34646703912931366212
925 38124935394819056052
926 34646703912931366212
927 26010223891500173748
928 16143928130932126788
929 8294509933528119732
930 3532863397284848196
931 1249308341649136052
932 367270785877622596
933 89837554576589236
934 18288368652819268
935 3096199638448564
936 435100656105028
937 50577487182260
938 4836893704260
939 377495939508
940 23764736324
941 1186701748
942 45863236
943 1321396
944 26692
945 337
946 2
947 2
948 345
949 28016
950 1424288
951 50855360
952 1356307664
953 28054900176
954 461366786240
955 6135511820448
956 66770460771440
957 599599156465968
958 4468496136969440
959 27740027516686976
960 143764637300455184
961 622628794167938960
962 2253539775002677248
963 6812148511530341216
964 17179177825631460528
965 36092932151922401520
966 63084441813027732000
967 91610297419003855680
968 110425154947337198928
969 110425154947337198928
970 91610297419003855680
971 63084441813027732000
972 36092932151922401520
973 17179177825631460528
974 6812148511530341216
975 2253539775002677248
976 622628794167938960
977 143764637300455184
978 27740027516686976
979 4468496136969440
980 599599156465968
981 66770460771440
982 6135511820448
983 461366786240
984 28054900176
985 1356307664
986 50855360
987 1424288
988 28016
989 345
990 2
991 2
992 353
993 29372
994 1532380
995 56243836
996 1544752732
997 32971313084
998 560715895388
999 7729366425212
1000 87416653704668
1001 818102078784188
1002 6373397261750492
1003 41497122569002108
1004 226369770775599964
1005 1035906095198161852
1006 3977980926803483996
1007 12813613311480426620
1008 34589916529016346332
1009 78155639778138221244
1010 147609158357746513884
1011 232725410906532108924
1012 305975564105135153244
1013 335225116079131566012
1014 305975564105135153244
1015 232725410906532108924
1016 147609158357746513884
1017 78155639778138221244
1018 34589916529016346332
1019 12813613311480426620
1020 3977980926803483996
1021 1035906095198161852
1022 226369770775599964
1023 41497122569002108
1024 6373397261750492
1025 818102078784188
1026 87416653704668
1027 7729366425212
1028 560715895388
1029 32971313084
1030 1544752732
1031 56243836
1032 1532380
1033 29372
1034 353
1035 2
1036 2
1037 361
1038 30760
1039 1645800
1040 62049080
1041 1753562648
1042 38584988808
1043 677851909000
1044 9674182679320
1045 113552555591224
1046 1105830114803176
1047 8990296809932584
1048 61276008241660920
1049 351086975894663000
1050 1693569777875127368
1051 6881773404505462728
1052 23552213563291942360
1053 67839975375087796600
1054 164283089784048949160
1055 334043594591651939688
1056 569587894703361818808
1057 813531867268678829208
1058 972476145026278316040
1059 972476145026278316040
1060 813531867268678829208
1061 569587894703361818808
1062 334043594591651939688
1063 164283089784048949160
1064 67839975375087796600
1065 23552213563291942360
1066 6881773404505462728
1067 1693569777875127368
1068 351086975894663000
1069 61276008241660920
1070 8990296809932584
1071 1105830114803176
1072 113552555591224
1073 9674182679320
1074 677851909000
1075 38584988808
1076 1753562648
1077 62049080
1078 1645800
1079 30760
1080 361
1081 2
1082 2
1083 369
1084 32180
1085 1764676
1086 68292020
1087 1984343236
1088 44972809652
1089 815350837060
1090 12034182274484
1091 146414837546180
1092 1481632631508404
1093 12550433161088324
1094 89386496836844980
1095 536854351843330244
1096 2723766066096590260
1097 11683061467975075652
1098 42367929748207857076
1099 129833028872821018820
1100 335892814746185784756
1101 732793603710115552580
1102 1346458964368253300148
1103 2081295994691636974788
1104 2703934704610362604980
1105 2950627638289951330116
1106 2703934704610362604980
1107 2081295994691636974788
1108 1346458964368253300148
1109 732793603710115552580
1110 335892814746185784756
1111 129833028872821018820
1112 42367929748207857076
1113 11683061467975075652
1114 2723766066096590260
1115 536854351843330244
1116 89386496836844980
1117 12550433161088324
1118 1481632631508404
1119 146414837546180
1120 12034182274484
1121 815350837060
1122 44972809652
1123 1984343236
1124 68292020
1125 1764676
1126 32180
1127 369
1128 2
1129 2
1130 377
1131 33632
1132 1889136
1133 74994096
1134 2238782496
1135 52217840832
1136 976078613136
1137 14883088838544
1138 187471567858624
1139 1968705135828256
1140 17349556137006256
1141 128907820427731056
1142 810068873405157984
1143 4313881345623909504
1144 19487536867697048016
1145 74696311429699320912
1146 242857599310904702976
1147 669245769744270193376
1148 1561535687808448184816
1149 3081383351853324671792
1150 5136518643169975731360
1151 7225826301108036067392
1152 8571990777979148883216
1153 8571990777979148883216
1154 7225826301108036067392
1155 5136518643169975731360
1156 3081383351853324671792
1157 1561535687808448184816
1158 669245769744270193376
1159 242857599310904702976
1160 74696311429699320912
1161 19487536867697048016
1162 4313881345623909504
1163 810068873405157984
1164 128907820427731056
1165 17349556137006256
1166 1968705135828256
1167 187471567858624
1168 14883088838544
1169 976078613136
1170 52217840832
1171 2238782496
1172 74994096
1173 1889136
1174 33632
1175 377
1176 2
1177 2
1178 385
1179 35116
1180 2019308
1181 82177260
1182 2518652652
1183 60409653036
1184 1163214882924
1185 18305219962860
1186 238457203520620
1187 2595421216325420
1188 23763159167359724
1189 183908676048002284
1190 1207136184343423980
1191 6734513274559058220
1192 31972716411610728300
1193 129233032701321595884
1194 444657699985227595116
1195 1301602455673637952812
1196 3238459901791275732460
1197 6841299850792119514348
1198 12257278888128060303596
1199 18606232928352922723116
1200 23909621192918272765548
1201 25995864470828151756780
1202 23909621192918272765548
1203 18606232928352922723116
1204 12257278888128060303596
1205 6841299850792119514348
1206 3238459901791275732460
1207 1301602455673637952812
1208 444657699985227595116
1209 129233032701321595884
1210 31972716411610728300
1211 6734513274559058220
1212 1207136184343423980
1213 183908676048002284
1214 23763159167359724
1215 2595421216325420
1216 238457203520620
1217 18305219962860
1218 1163214882924
1219 60409653036
1220 2518652652
1221 82177260
1222 2019308
1223 35116
1224 385
1225 2
1226 2
1227 393
1228 36632
1229 2155320
1230 89863976
1231 2825812200
1232 69644653176
1233 1380278058456
1234 22396670685192
1235 301411689999112
1236 3396293123421912
1237 32264695791169912
1238 259720503626380776
1239 1777768321674619432
1240 10371856079117956152
1241 51648873723041515032
1242 219668359716023468232
1243 797979666975647153736
1244 2474832953591579656856
1245 6547799666697724265400
1246 14764366816008739801256
1247 28342728794480153833320
1248 46273067745990910220792
1249 64193333024595303690840
1250 75621457997683871171976
1251 75621457997683871171976
1252 64193333024595303690840
1253 46273067745990910220792
1254 28342728794480153833320
1255 14764366816008739801256
1256 6547799666697724265400
1257 2474832953591579656856
1258 797979666975647153736
1259 219668359716023468232
1260 51648873723041515032
1261 10371856079117956152
1262 1777768321674619432
1263 259720503626380776
1264 32264695791169912
1265 3396293123421912
1266 301411689999112
1267 22396670685192
1268 1380278058456
1269 69644653176
1270 2825812200
1271 89863976
1272 2155320
1273 36632
1274 393
1275 2