1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 4
14 2
15 1
16 1
17 3
18 8
19 8
20 3
21 1
22 1
23 3
24 12
25 17
26 12
27 3
28 1
29 1
30 4
31 19
32 41
33 41
34 19
35 4
36 1
37 1
38 4
39 27
40 78
41 116
42 78
43 27
44 4
45 1
46 1
47 5
48 38
49 148
50 298
51 298
52 148
53 38
54 5
55 1
56 1
57 5
58 50
59 250
60 680
61 932
62 680
63 250
64 50
65 5
66 1
67 1
68 6
69 67
70 420
71 1443
72 2651
73 2651
74 1443
75 420
76 67
77 6
78 1
79 1
80 6
81 84
82 650
83 2835
84 6684
85 8912
86 6684
87 2835
88 650
89 84
90 6
91 1
92 1
93 7
94 107
95 997
96 5281
97 15618
98 26667
99 26667
100 15618
101 5281
102 997
103 107
104 7
105 1
106 1
107 7
108 131
109 1455
110 9330
111 33771
112 72188
113 92633
114 72188
115 33771
116 9330
117 1455
118 131
119 7
120 1
121 1
122 8
123 161
124 2095
125 15840
126 68943
127 179970
128 288867
129 288867
130 179970
131 68943
132 15840
133 2095
134 161
135 8
136 1
137 1
138 8
139 192
140 2912
141 25872
142 133280
143 417984
144 819920
145 1024900
146 819920
147 417984
148 133280
149 25872
150 2912
151 192
152 8
153 1
154 1
155 9
156 231
157 4007
158 40992
159 246703
160 914190
161 2152728
162 3287867
163 3287867
164 2152728
165 914190
166 246703
167 40992
168 4007
169 231
170 9
171 1
172 1
173 9
174 270
175 5364
176 63072
177 438480
178 1897056
179 5280120
180 9678456
181 11827460
182 9678456
183 5280120
184 1897056
185 438480
186 63072
187 5364
188 270
189 9
190 1
191 1
192 10
193 318
194 7117
195 94748
196 753438
197 3761136
198 12215756
199 26461296
200 38806194
201 38806194
202 26461296
203 12215756
204 3761136
205 753438
206 94748
207 7117
208 318
209 10
210 1
211 1
212 10
213 367
214 9252
215 139095
216 1254654
217 7161204
218 26840058
219 67835925
220 117570500
221 141084560
222 117570500
223 67835925
224 26840058
225 7161204
226 1254654
227 139095
228 9252
229 367
230 10
231 1
232 1
233 11
234 425
235 11925
236 200295
237 2033694
238 13155804
239 56358360
240 164354400
241 332338580
242 471305467
243 471305467
244 332338580
245 164354400
246 56358360
247 13155804
248 2033694
249 200295
250 11925
251 425
252 11
253 1
254 1
255 11
256 484
257 15125
258 283140
259 3215091
260 23404788
261 113641506
262 378768720
263 883742860
264 1462173328
265 1728003620
266 1462173328
267 883742860
268 378768720
269 113641506
270 23404788
271 3215091
272 283140
273 15125
274 484
275 11
276 1
277 1
278 12
279 554
280 19050
281 393947
282 4972342
283 40456617
284 221005611
285 834834504
286 2226134527
287 4249823732
288 5859565135
289 5859565135
290 4249823732
291 2226134527
292 834834504
293 221005611
294 40456617
295 4972342
296 393947
297 19050
298 554
299 12
300 1
301 1
302 12
303 624
304 23672
305 539854
306 7534720
307 68129776
308 415984932
309 1767827061
310 5342591992
311 11656450296
312 18544219680
313 21634922960
314 18544219680
315 11656450296
316 5342591992
317 1767827061
318 415984932
319 68129776
320 7534720
321 539854
322 23672
323 624
324 12
325 1
326 1
327 13
328 706
329 29236
330 730048
331 11211376
332 112048420
333 760188550
334 3610691425
335 12276056815
336 30355051804
337 55190746672
338 74295109246
339 74295109246
340 55190746672
341 30355051804
342 12276056815
343 3610691425
344 760188550
345 112048420
346 11211376
347 730048
348 29236
349 706
350 13
351 1
352 1
353 13
354 789
355 35718
356 974792
357 16401348
358 180332952
359 1352292370
360 7136814693
361 27119384451
362 75440744522
363 155453053324
364 239158316988
365 275951677328
366 239158316988
367 155453053324
368 75440744522
369 27119384451
370 7136814693
371 1352292370
372 180332952
373 16401348
374 974792
375 35718
376 789
377 13
378 1
379 1
380 14
381 884
382 43391
383 1287021
384 23628228
385 284540665
386 2347163978
387 13691295665
388 57806869120
389 179725840866
390 416636084874
391 726441583282
392 957944475753
393 957944475753
394 726441583282
395 416636084874
396 179725840866
397 57806869120
398 13691295665
399 2347163978
400 284540665
401 23628228
402 1287021
403 43391
404 884
405 14
406 1
407 1
408 14
409 980
410 52234
411 1681043
412 33554612
413 440852048
414 3982996732
415 25556894363
416 119264171026
417 412002042452
418 1067457651078
419 2093857851267
420 3129280477848
421 3576320546112
422 3129280477848
423 2093857851267
424 1067457651078
425 412002042452
426 119264171026
427 25556894363
428 3982996732
429 440852048
430 33554612
431 1681043
432 52234
433 980
434 14
435 1
436 1
437 15
438 1090
439 62576
440 2174591
441 47030575
442 671645150
443 6619914886
444 46522192718
445 238811851419
446 911824243941
447 2624944816507
448 5754683128623
449 9675453175668
450 12532014021484
451 12532014021484
452 9675453175668
453 5754683128623
454 2624944816507
455 911824243941
456 238811851419
457 46522192718
458 6619914886
459 671645150
460 47030575
461 2174591
462 62576
463 1090
464 15
465 1
466 1
467 15
468 1200
469 74375
470 2787120
471 65113503
472 1007442800
473 10793231475
474 82746658800
475 465216915735
476 1953906946992
477 6216969817695
478 15143895057200
479 28457201960775
480 41466205810800
481 46995030491625
482 41466205810800
483 28457201960775
484 15143895057200
485 6216969817695
486 1953906946992
487 465216915735
488 82746658800
489 10793231475
490 1007442800
491 65113503
492 2787120
493 74375
494 1200
495 15
496 1
497 1
498 16
499 1325
500 88019
501 3542378
502 89134479
503 1489443774
504 17287088697
505 144056795166
506 883543561290
507 4064293003563
508 14225014239996
509 38298102543785
510 79963057619025
511 130225540857300
512 166037558899367
513 166037558899367
514 130225540857300
515 79963057619025
516 38298102543785
517 14225014239996
518 4064293003563
519 883543561290
520 144056795166
521 17287088697
522 1489443774
523 89134479
524 3542378
525 88019
526 1325
527 16
528 1
529 1
530 16
531 1451
532 103470
533 4466240
534 120724966
535 2172601163
536 27233650496
537 245856400625
538 1639035603480
539 8224968254767
540 31529025898382
541 93374403119732
542 215479363621760
543 389915021487740
544 555628885988328
545 625082496732900
546 555628885988328
547 389915021487740
548 215479363621760
549 93374403119732
550 31529025898382
551 8224968254767
552 1639035603480
553 245856400625
554 27233650496
555 2172601163
556 120724966
557 4466240
558 103470
559 1451
560 16
561 1
562 1
563 17
564 1592
565 121152
566 5589888
567 161905152
568 3129550272
569 42246968672
570 411903485552
571 2974848201520
572 16226427029280
573 67855937223360
574 220096782780160
575 558707168497280
576 1117414291188800
577 1769239256210800
578 2224558163496124
579 2224558163496124
580 1769239256210800
581 1117414291188800
582 558707168497280
583 220096782780160
584 67855937223360
585 16226427029280
586 2974848201520
587 411903485552
588 42246968672
589 3129550272
590 161905152
591 5589888
592 121152
593 1592
594 17
595 1
596 1
597 17
598 1734
599 141032
600 6947098
601 215119580
602 4455321765
603 64599622388
604 678290370656
605 5290650163684
606 31262908418162
607 142104080438944
608 502829764181888
609 1397977163889256
610 3075549684911450
611 5382211854038840
612 7519266526026200
613 8403886082560100
614 7519266526026200
615 5382211854038840
616 3075549684911450
617 1397977163889256
618 502829764181888
619 142104080438944
620 31262908418162
621 5290650163684
622 678290370656
623 64599622388
624 4455321765
625 215119580
626 6947098
627 141032
628 1734
629 17
630 1
631 1
632 18
633 1893
634 163602
635 8578100
636 283352575
637 6273257595
638 97456175408
639 1099080772820
640 9232257531356
641 58918549336192
642 290129145086175
643 1115881218267150
644 3384430792007104
645 8154866405405852
646 15698117655473724
647 24239740368782700
648 30101638295015843
649 30101638295015843
650 24239740368782700
651 15698117655473724
652 8154866405405852
653 3384430792007104
654 1115881218267150
655 290129145086175
656 58918549336192
657 9232257531356
658 1099080772820
659 97456175408
660 6273257595
661 283352575
662 8578100
663 163602
664 1893
665 18
666 1
667 1
668 18
669 2052
670 188802
671 10526247
672 370174320
673 8742023424
674 145175751360
675 1754196591600
676 15826722339680
677 108772692872256
678 578472841870560
679 2410303348737648
680 7946054723170368
681 20886772145119488
682 44036277567945696
683 74796912408523932
684 102662428545717480
685 114069365050797200
686 102662428545717480
687 74796912408523932
688 44036277567945696
689 20886772145119488
690 7946054723170368
691 2410303348737648
692 578472841870560
693 108772692872256
694 15826722339680
695 1754196591600
696 145175751360
697 8742023424
698 370174320
699 10526247
700 188802
701 2052
702 18
703 1
704 1
705 19
706 2229
707 217197
708 12842667
709 479889702
710 12064291128
711 213704735328
712 2760337953600
713 26683226309200
714 196970641459312
715 1128104409387312
716 5076469563894288
717 18130247999394048
718 51800708021115168
719 119141627790266352
720 221638468746124584
721 334630628795287836
722 410949894769145751
723 410949894769145751
724 334630628795287836
725 221638468746124584
726 119141627790266352
727 51800708021115168
728 18130247999394048
729 5076469563894288
730 1128104409387312
731 196970641459312
732 26683226309200
733 2760337953600
734 213704735328
735 12064291128
736 479889702
737 12842667
738 217197
739 2229
740 19
741 1
742 1
743 19
744 2407
745 248733
746 15582204
747 617597019
748 16496918928
749 311077779300
750 4285942153380
751 44288013829160
752 350277816918464
753 2154739039888700
754 10442196489218001
755 40277042865089004
756 124667036593260687
757 311667590213661744
758 632501873248971312
759 1045901789173058796
760 1412884872644282048
761 1561609595631335492
762 1412884872644282048
763 1045901789173058796
764 632501873248971312
765 311667590213661744
766 124667036593260687
767 40277042865089004
768 10442196489218001
769 2154739039888700
770 350277816918464
771 44288013829160
772 4285942153380
773 311077779300
774 16496918928
775 617597019
776 15582204
777 248733
778 2407
779 19
780 1
781 1
782 20
783 2603
784 284017
785 18808951
786 789376393
787 22363399836
788 448057752685
789 6571488041002
790 72432326234346
791 612382226538030
792 4036155206026080
793 21008704639821248
794 87266925804565584
795 291720864659484558
796 790077339617417470
797 1742817658624516560
798 3143906362281301344
799 4651510581116389276
800 5655257600331291326
801 5655257600331291326
802 4651510581116389276
803 3143906362281301344
804 1742817658624516560
805 790077339617417470
806 291720864659484558
807 87266925804565584
808 21008704639821248
809 4036155206026080
810 612382226538030
811 72432326234346
812 6571488041002
813 448057752685
814 22363399836
815 789376393
816 18808951
817 284017
818 2603
819 20
820 1
821 1
822 20
823 2800
824 323000
825 22591380
826 1002364152
827 30068325360
828 638940867300
829 9956797216725
830 116826320520400
831 1053560781080320
832 7422814047670400
833 41396462033646400
834 184691905685699200
835 664890858064776960
836 1944805755933394848
837 4647513751254141300
838 9112772056304295600
839 14708333842293540800
840 19585307691998070880
841 21543838461197877968
842 19585307691998070880
843 14708333842293540800
844 9112772056304295600
845 4647513751254141300
846 1944805755933394848
847 664890858064776960
848 184691905685699200
849 41396462033646400
850 7422814047670400
851 1053560781080320
852 116826320520400
853 9956797216725
854 638940867300
855 30068325360
856 1002364152
857 22591380
858 323000
859 2800
860 20
861 1
862 1
863 21
864 3017
865 366371
866 27008880
867 1264988311
868 40114873635
869 902570682255
870 14917444783401
871 185970677042707
872 1785318176583608
873 13416935816750094
874 79985577416743875
875 382348636460154977
876 1478414723339265529
877 4657006372058588691
878 12019185555461652204
879 25530949700394543333
880 44791139817272926644
881 65065024149232840720
882 78387862424232182714
883 78387862424232182714
884 65065024149232840720
885 44791139817272926644
886 25530949700394543333
887 12019185555461652204
888 4657006372058588691
889 1478414723339265529
890 382348636460154977
891 79985577416743875
892 13416935816750094
893 1785318176583608
894 185970677042707
895 14917444783401
896 902570682255
897 40114873635
898 1264988311
899 27008880
900 366371
901 3017
902 21
903 1
904 1
905 21
906 3234
907 414050
908 32145960
909 1587060804
910 53124959272
911 1263598045434
912 22112914054770
913 292381687695965
914 2982292800417042
915 23858341299118200
916 151714578530195072
917 775244819989254720
918 3211728533645665920
919 10866348194458988336
920 30202055998890958728
921 69287069626922841876
922 131685951031679899400
923 207925185823125028440
924 273273101361611533728
925 299299111009174128528
926 273273101361611533728
927 207925185823125028440
928 131685951031679899400
929 69287069626922841876
930 30202055998890958728
931 10866348194458988336
932 3211728533645665920
933 775244819989254720
934 151714578530195072
935 23858341299118200
936 2982292800417042
937 292381687695965
938 22112914054770
939 1263598045434
940 53124959272
941 1587060804
942 32145960
943 414050
944 3234
945 21
946 1
947 1
948 22
949 3472
950 466811
951 38099879
952 1980069028
953 69863361988
954 1754048088363
955 32449819984103
956 454297246945192
957 4914669619080413
958 41774690209376923
959 282782515155152308
960 1541320076051401408
961 6825846040267946944
962 24743691878224945672
963 73867197789448400512
964 182495429802307676712
965 374595882194309538672
966 640756114249047097140
967 915365877476422892436
968 1093683905544127812155
969 1093683905544127812155
970 915365877476422892436
971 640756114249047097140
972 374595882194309538672
973 182495429802307676712
974 73867197789448400512
975 24743691878224945672
976 6825846040267946944
977 1541320076051401408
978 282782515155152308
979 41774690209376923
980 4914669619080413
981 454297246945192
982 32449819984103
983 1754048088363
984 69863361988
985 1980069028
986 38099879
987 466811
988 3472
989 22
990 1
991 1
992 22
993 3711
994 524580
995 44973837
996 2457289106
997 91265316303
998 2415245652028
999 47164297135895
1000 698031297949658
1001 7995630474494292
1002 72081818043257218
1003 518434610105608812
1004 3008060145549554480
1005 14209503148226778235
1006 55061824670293384278
1007 176116865637275198636
1008 467342793726434804386
1009 1033073543974765902767
1010 1908467441696192255592
1011 2953580564489997867817
1012 3835818914878630820712
1013 4184529725322142178112
1014 3835818914878630820712
1015 2953580564489997867817
1016 1908467441696192255592
1017 1033073543974765902767
1018 467342793726434804386
1019 176116865637275198636
1020 55061824670293384278
1021 14209503148226778235
1022 3008060145549554480
1023 518434610105608812
1024 72081818043257218
1025 7995630474494292
1026 698031297949658
1027 47164297135895
1028 2415245652028
1029 91265316303
1030 2457289106
1031 44973837
1032 524580
1033 3711
1034 22
1035 1
1036 1
1037 23
1038 3971
1039 588181
1040 52885833
1041 3034142034
1042 118469254750
1043 3300183106550
1044 67928658639050
1045 1061196209304825
1046 12850120300864869
1047 122660236272479283
1048 935677436848835751
1049 5768297151251960556
1050 29006294220664191288
1051 119892682733178423024
1052 409927187220271934400
1053 1165479257688893066700
1054 2767161278380123016700
1055 5505194543181202076900
1056 9201539450637739409204
1057 12945888837392260643608
1058 15350856328881258184693
1059 15350856328881258184693
1060 12945888837392260643608
1061 9201539450637739409204
1062 5505194543181202076900
1063 2767161278380123016700
1064 1165479257688893066700
1065 409927187220271934400
1066 119892682733178423024
1067 29006294220664191288
1068 5768297151251960556
1069 935677436848835751
1070 122660236272479283
1071 12850120300864869
1072 1061196209304825
1073 67928658639050
1074 3300183106550
1075 118469254750
1076 3034142034
1077 52885833
1078 588181
1079 3971
1080 23
1081 1
1082 1
1083 23
1084 4232
1085 657547
1086 61960712
1087 3728332223
1088 152854004072
1089 4476400605325
1090 96988549097000
1091 1597077611860775
1092 20413554318937032
1093 205991316840368883
1094 1663776012011189832
1095 10878535442209587327
1096 58122460755172908072
1097 255738827250638449938
1098 932694546344513480352
1099 2834659895587947368700
1100 7210976927197111860000
1101 15408719117869902370700
1102 27735694411978840408352
1103 42143847353045568787228
1104 54137353319050199967392
1105 58844949259757690620292
1106 54137353319050199967392
1107 42143847353045568787228
1108 27735694411978840408352
1109 15408719117869902370700
1110 7210976927197111860000
1111 2834659895587947368700
1112 932694546344513480352
1113 255738827250638449938
1114 58122460755172908072
1115 10878535442209587327
1116 1663776012011189832
1117 205991316840368883
1118 20413554318937032
1119 1597077611860775
1120 96988549097000
1121 4476400605325
1122 152854004072
1123 3728332223
1124 61960712
1125 657547
1126 4232
1127 23
1128 1
1129 1
1130 24
1131 4516
1132 733596
1133 72340356
1134 4560278570
1135 196082567831
1136 6029492298151
1137 137338264919270
1138 2380529284893385
1139 32072219961838815
1140 341617731402281227
1141 2916889847631572388
1142 20193852761116181577
1143 114431832255246804567
1144 534968815682841163956
1145 2076937754830735467807
1146 6733079257221012588945
1147 18309250611396905544555
1148 41918547451978147954740
1149 81042525073388124898333
1150 132615041028764103535319
1151 183983713047511475674264
1152 216647488189842178468551
1153 216647488189842178468551
1154 183983713047511475674264
1155 132615041028764103535319
1156 81042525073388124898333
1157 41918547451978147954740
1158 18309250611396905544555
1159 6733079257221012588945
1160 2076937754830735467807
1161 534968815682841163956
1162 114431832255246804567
1163 20193852761116181577
1164 2916889847631572388
1165 341617731402281227
1166 32072219961838815
1167 2380529284893385
1168 137338264919270
1169 6029492298151
1170 196082567831
1171 4560278570
1172 72340356
1173 733596
1174 4516
1175 24
1176 1
1177 1
1178 24
1179 4800
1180 816224
1181 84174480
1182 5553281184
1183 250151561189
1184 8067332544558
1185 192943502625060
1186 3515858578238864
1187 49861264810272960
1188 559806011270595744
1189 5045431084857318160
1190 36925902182438460666
1191 221555413014772111425
1192 1098545589361878749064
1193 4531500555863200384905
1194 15638119564879296414864
1195 45359691836770844558080
1196 111011877389182009029504
1197 229953174591144347256855
1198 404160125038048483033844
1199 603843981281601780314880
1200 767932019672754441246144
1201 831926354645483978016656
1202 767932019672754441246144
1203 603843981281601780314880
1204 404160125038048483033844
1205 229953174591144347256855
1206 111011877389182009029504
1207 45359691836770844558080
1208 15638119564879296414864
1209 4531500555863200384905
1210 1098545589361878749064
1211 221555413014772111425
1212 36925902182438460666
1213 5045431084857318160
1214 559806011270595744
1215 49861264810272960
1216 3515858578238864
1217 192943502625060
1218 8067332544558
1219 250151561189
1220 5553281184
1221 84174480
1222 816224
1223 4800
1224 24
1225 1
1226 1
1227 25
1228 5108
1229 906448
1230 97632314
1231 6734039658
1232 317448981168
1233 10725173423448
1234 269022841057740
1235 5147302668503766
1236 76741600280325600
1237 906946175359110320
1238 8615988641597857408
1239 66560879225272223008
1240 422186148104423128752
1241 2216477277293671970460
1242 9697088087730262663713
1243 35555989654289739644493
1244 109786915422768019589560
1245 286601631839112494789072
1246 634617899070763597350104
1247 1195059680066622594315520
1248 1917763755362348860163008
1249 2626502534516848194432288
1250 3073007965384138640651218
1251 3073007965384138640651218
1252 2626502534516848194432288
1253 1917763755362348860163008
1254 1195059680066622594315520
1255 634617899070763597350104
1256 286601631839112494789072
1257 109786915422768019589560
1258 35555989654289739644493
1259 9697088087730262663713
1260 2216477277293671970460
1261 422186148104423128752
1262 66560879225272223008
1263 8615988641597857408
1264 906946175359110320
1265 76741600280325600
1266 5147302668503766
1267 269022841057740
1268 10725173423448
1269 317448981168
1270 6734039658
1271 97632314
1272 906448
1273 5108
1274 25
1275 1