0 1
1 2
2 1
3 5
4 2
5 1
6 12
7 6
8 2
9 1
10 30
11 14
12 7
13 2
14 1
15 74
16 37
17 16
18 8
19 2
20 1
21 185
22 90
23 45
24 18
25 9
26 2
27 1
28 460
29 230
30 108
31 54
32 20
33 10
34 2
35 1
36 1150
37 568
38 284
39 128
40 64
41 22
42 11
43 2
44 1
45 2868
46 1434
47 696
48 348
49 150
50 75
51 24
52 12
53 2
54 1
55 7170
56 3564
57 1782
58 846
59 423
60 174
61 87
62 26
63 13
64 2
65 1
66 17904
67 8952
68 4410
69 2205
70 1020
71 510
72 200
73 100
74 28
75 14
76 2
77 1
78 44760
79 22314
80 11157
81 5430
82 2715
83 1220
84 610
85 228
86 114
87 30
88 15
89 2
90 1
91 111834
92 55917
93 27744
94 13872
95 6650
96 3325
97 1448
98 724
99 258
100 129
101 32
102 16
103 2
104 1
105 279585
106 139578
107 69789
108 34394
109 17197
110 8098
111 4049
112 1706
113 853
114 290
115 145
116 34
117 17
118 2
119 1
120 698748
121 349374
122 173972
123 86986
124 42492
125 21246
126 9804
127 4902
128 1996
129 998
130 324
131 162
132 36
133 18
134 2
135 1
136 1746870
137 872720
138 436360
139 216464
140 108232
141 52296
142 26148
143 11800
144 5900
145 2320
146 1160
147 360
148 180
149 38
150 19
151 2
152 1
153 4366460
154 2183230
155 1089184
156 544592
157 268760
158 134380
159 64096
160 32048
161 14120
162 7060
163 2680
164 1340
165 398
166 199
167 40
168 20
169 2
170 1
171 10916150
172 5455644
173 2727822
174 1357944
175 678972
176 332856
177 166428
178 78216
179 39108
180 16800
181 8400
182 3078
183 1539
184 438
185 219
186 42
187 21
188 2
189 1
190 27287944
191 13643972
192 6813588
193 3406794
194 1690800
195 845400
196 411072
197 205536
198 95016
199 47508
200 19878
201 9939
202 3516
203 1758
204 480
205 240
206 44
207 22
208 2
209 1
210 68219860
211 34101532
212 17050766
213 8504388
214 4252194
215 2101872
216 1050936
217 506088
218 253044
219 114894
220 57447
221 23394
222 11697
223 3996
224 1998
225 524
226 262
227 46
228 23
229 2
230 1
231 170541252
232 85270626
233 42605920
234 21302960
235 10606260
236 5303130
237 2607960
238 1303980
239 620982
240 310491
241 138288
242 69144
243 27390
244 13695
245 4520
246 2260
247 570
248 285
249 48
250 24
251 2
252 1
253 426353130
254 213147172
255 106573586
256 53212180
257 26606090
258 13214220
259 6607110
260 3228942
261 1614471
262 759270
263 379635
264 165678
265 82839
266 31910
267 15955
268 5090
269 2545
270 618
271 309
272 50
273 25
274 2
275 1
276 1065853432
277 532926716
278 266359352
279 133179676
280 66426400
281 33213200
282 16443162
283 8221581
284 3988212
285 1994106
286 924948
287 462474
288 197588
289 98794
290 37000
291 18500
292 5708
293 2854
294 668
295 334
296 52
297 26
298 2
299 1
300 2664633580
301 1332212784
302 666106392
303 332785752
304 166392876
305 82869562
306 41434781
307 20431374
308 10215687
309 4913160
310 2456580
311 1122536
312 561268
313 234588
314 117294
315 42708
316 21354
317 6376
318 3188
319 720
320 360
321 54
322 27
323 2
324 1
325 6661479944
326 3330739972
327 1664998536
328 832499268
329 415655314
330 207827657
331 103300936
332 51650468
333 25344534
334 12672267
335 6035696
336 3017848
337 1357124
338 678562
339 277296
340 138648
341 49084
342 24542
343 7096
344 3548
345 774
346 387
347 56
348 28
349 2
350 1
351 16653699860
352 8326478480
353 4163239240
354 2080653850
355 1040326925
356 518956250
357 259478125
358 128645470
359 64322735
360 31380230
361 15690115
362 7392820
363 3696410
364 1634420
365 817210
366 326380
367 163190
368 56180
369 28090
370 7870
371 3935
372 830
373 415
374 58
375 29
376 2
377 1
378 41633878200
379 20816939100
380 10407132330
381 5203566165
382 2599610100
383 1299805050
384 647601720
385 323800860
386 160025700
387 80012850
388 38773050
389 19386525
390 9027240
391 4513620
392 1960800
393 980400
394 382560
395 191280
396 64050
397 32025
398 8700
399 4350
400 888
401 444
402 60
403 30
404 2
405 1
406 104084695500
407 52041010530
408 26020505265
409 13006742430
410 6503371215
411 3247211820
412 1623605910
413 807627420
414 403813710
415 198798750
416 99399375
417 47800290
418 23900145
419 10988040
420 5494020
421 2343360
422 1171680
423 446610
424 223305
425 72750
426 36375
427 9588
428 4794
429 948
430 474
431 62
432 31
433 2
434 1
435 260210401530
436 130105200765
437 65047752960
438 32523876480
439 16253954250
440 8126977125
441 4054839240
442 2027419620
443 1006426170
444 503213085
445 246599040
446 123299520
447 58788330
448 29394165
449 13331400
450 6665700
451 2789970
452 1394985
453 519360
454 259680
455 82338
456 41169
457 10536
458 5268
459 1010
460 505
461 64
462 32
463 2
464 1
465 650526003825
466 325258154490
467 162629077245
468 81301707210
469 40650853605
470 20308793490
471 10154396745
472 5061265410
473 2530632705
474 1253025210
475 626512605
476 305387370
477 152693685
478 72119730
479 36059865
480 16121370
481 8060685
482 3309330
483 1654665
484 601698
485 300849
486 92874
487 46437
488 11546
489 5773
490 1074
491 537
492 66
493 33
494 2
495 1
496 1626310162140
497 813155081070
498 406559861700
499 203279930850
500 101610500700
501 50805250350
502 25370058900
503 12685029450
504 6314290620
505 3157145310
506 1558412580
507 779206290
508 377507100
509 188753550
510 88241100
511 44120550
512 19430700
513 9715350
514 3911028
515 1955514
516 694572
517 347286
518 104420
519 52210
520 12620
521 6310
522 1140
523 570
524 68
525 34
526 2
527 1
528 4065775405350
529 2032870023840
530 1016435011920
531 508170362400
532 254085181200
533 126980559600
534 63490279800
535 31684349520
536 15842174760
537 7872703200
538 3936351600
539 1935919680
540 967959840
541 465748200
542 232874100
543 107671800
544 53835900
545 23341728
546 11670864
547 4605600
548 2302800
549 798992
550 399496
551 117040
552 58520
553 13760
554 6880
555 1208
556 604
557 70
558 35
559 2
560 1
561 10164420834540
562 5082210417270
563 2541040386240
564 1270520193120
565 635150922000
566 317575461000
567 158664909120
568 79332454560
569 39557052720
570 19778526360
571 9808622880
572 4904311440
573 2401667880
574 1200833940
575 573420000
576 286710000
577 131013528
578 65506764
579 27947328
580 13973664
581 5404592
582 2702296
583 916032
584 458016
585 130800
586 65400
587 14968
588 7484
589 1278
590 639
591 72
592 36
593 2
594 1
595 25411052086350
596 12705461220780
597 6352730610390
598 3176191308240
599 1588095654120
600 793815831120
601 396907915560
602 198221961840
603 99110980920
604 49365675600
605 24682837800
606 12210290760
607 6105145380
608 2975087880
609 1487543940
610 704433528
611 352216764
612 158960856
613 79480428
614 33351920
615 16675960
616 6320624
617 3160312
618 1046832
619 523416
620 145768
621 72884
622 16246
623 8123
624 1350
625 675
626 74
627 37
628 2
629 1
630 63527565393480
631 31763782696740
632 15881652529020
633 7940826264510
634 3970007139360
635 1985003569680
636 992037792960
637 496018896480
638 247587637440
639 123793818720
640 61575966360
641 30787983180
642 15185378640
643 7592689320
644 3679521408
645 1839760704
646 863394384
647 431697192
648 192312776
649 96156388
650 39672544
651 19836272
652 7367456
653 3683728
654 1192600
655 596300
656 162014
657 81007
658 17596
659 8798
660 1424
661 712
662 76
663 38
664 2
665 1
666 158818913483700
667 79409217922500
668 39704608961250
669 19851659668380
670 9925829834190
671 4962044932320
672 2481022466160
673 1239625430400
674 619812715200
675 309163603800
676 154581801900
677 76761345000
678 38380672500
679 18864900048
680 9432450024
681 4542915792
682 2271457896
683 1055707160
684 527853580
685 231985320
686 115992660
687 47040000
688 23520000
689 8560056
690 4280028
691 1354614
692 677307
693 179610
694 89805
695 19020
696 9510
697 1500
698 750
699 78
700 39
701 2
702 1
703 397047044889900
704 198523522444950
705 99260877590880
706 49630438795440
707 24813704600700
708 12406852300350
709 6201670362720
710 3100835181360
711 1548789034200
712 774394517100
713 385924948800
714 192962474400
715 95626245048
716 47813122524
717 23407815840
718 11703907920
719 5598622952
720 2799311476
721 1287692480
722 643846240
723 279025320
724 139512660
725 55600056
726 27800028
727 9914670
728 4957335
729 1534224
730 767112
731 198630
732 99315
733 20520
734 10260
735 1578
736 789
737 80
738 40
739 2
740 1
741 992617612224750
742 496307922480780
743 248153961240390
744 124074582191580
745 62037291095790
746 31015374963420
747 15507687481710
748 7750459396920
749 3875229698460
750 1934713983000
751 967356991500
752 481551193848
753 240775596924
754 119034060888
755 59517030444
756 29006438792
757 14503219396
758 6886315432
759 3443157716
760 1566717800
761 783358900
762 334625376
763 167312688
764 65514726
765 32757363
766 11448894
767 5724447
768 1732854
769 866427
770 219150
771 109575
772 22098
773 11049
774 1658
775 829
776 82
777 41
778 2
779 1
780 2481543146930280
781 1240771573465140
782 620382504672360
783 310191252336180
784 155089957155000
785 77544978577500
786 38765834360340
787 19382917180170
788 9685173379920
789 4842586689960
790 2416265176848
791 1208132588424
792 600585254736
793 300292627368
794 148040499680
795 74020249840
796 35892754224
797 17946377112
798 8453033232
799 4226516616
800 1901343176
801 950671588
802 400140102
803 200070051
804 76963620
805 38481810
806 13181748
807 6590874
808 1952004
809 976002
810 241248
811 120624
812 23756
813 11878
814 1740
815 870
816 84
817 42
818 2
819 1
820 6203857867325700
821 3101925651602640
822 1550962825801320
823 775472461827360
824 387736230913680
825 193855791515340
826 96927895757670
827 48451007740260
828 24225503870130
829 12101438556768
830 6050719278384
831 3016850431584
832 1508425215792
833 748625754416
834 374312877208
835 183933253904
836 91966626952
837 44345787456
838 22172893728
839 10354376408
840 5177188204
841 2301483278
842 1150741639
843 477103722
844 238551861
845 90145368
846 45072684
847 15133752
848 7566876
849 2193252
850 1096626
851 265004
852 132502
853 25496
854 12748
855 1824
856 912
857 86
858 43
859 2
860 1
861 15509641386254040
862 7754820693127020
863 3877398113430000
864 1938699056715000
865 969328253342700
866 484664126671350
867 242306799255600
868 121153399627800
869 60552446297028
870 30276223148514
871 15118288988352
872 7559144494176
873 3765476186000
874 1882738093000
875 932559008320
876 466279504160
877 228279041360
878 114139520680
879 54700163864
880 27350081932
881 12655859686
882 6327929843
883 2778587000
884 1389293500
885 567249090
886 283624545
887 105279120
888 52639560
889 17327004
890 8663502
891 2458256
892 1229128
893 290500
894 145250
895 27320
896 13660
897 1910
898 955
899 88
900 44
901 2
902 1
903 38774103465635100
904 19387039499684040
905 9693519749842020
906 4846726366772700
907 2423363183386350
908 1211635052598300
909 605817526299150
910 302859245552628
911 151429622776314
912 75670735285380
913 37835367642690
914 18883765174352
915 9441882587176
916 4698035194320
917 2349017597160
918 1160838049680
919 580419024840
920 282979205224
921 141489602612
922 67356023550
923 33678011775
924 15434446686
925 7717223343
926 3345836090
927 1672918045
928 672528210
929 336264105
930 122606124
931 61303062
932 19785260
933 9892630
934 2748756
935 1374378
936 317820
937 158910
938 29230
939 14615
940 1998
941 999
942 90
943 45
944 2
945 1
946 96935246430954240
947 48467623215477120
948 24233765866456740
949 12116882933228370
950 6058361419371000
951 3029180709685500
952 1514494298150928
953 757247149075464
954 378529980838008
955 189264990419004
956 94554500459732
957 47277250229866
958 23581800368672
959 11790900184336
960 5858873244000
961 2929436622000
962 1443817254904
963 721908627452
964 350335228774
965 175167614387
966 82790470236
967 41395235118
968 18780282776
969 9390141388
970 4018364300
971 2009182150
972 795134334
973 397567167
974 142391384
975 71195692
976 22534016
977 11267008
978 3066576
979 1533288
980 347050
981 173525
982 31228
983 15614
984 2088
985 1044
986 92
987 46
988 2
989 1
990 242338116077385600
991 121169012297410980
992 60584506148705490
993 30292127285827740
994 15146063642913870
995 7572855717521928
996 3786427858760964
997 1893024278988936
998 946512139494468
999 473084481297740
1000 236542240648870
1001 118136300828404
1002 59068150414202
1003 29440673612672
1004 14720336806336
1005 7302690498904
1006 3651345249452
1007 1794152483678
1008 897076241839
1009 433125699010
1010 216562849505
1011 101570753012
1012 50785376506
1013 22798647076
1014 11399323538
1015 4813498634
1016 2406749317
1017 937525718
1018 468762859
1019 164925400
1020 82462700
1021 25600592
1022 12800296
1023 3413626
1024 1706813
1025 378278
1026 189139
1027 33316
1028 16658
1029 2180
1030 1090
1031 94
1032 47
1033 2
1034 1
1035 605845244452182180
1036 302922622226091090
1037 151461139583238720
1038 75730569791619360
1039 37864983003349668
1040 18932491501674834
1041 9465879996510864
1042 4732939998255432
1043 2366108760286676
1044 1183054380143338
1045 591220782126144
1046 295610391063072
1047 147576974441076
1048 73788487220538
1049 36743364111576
1050 18371682055788
1051 9096842982582
1052 4548421491291
1053 2227278182688
1054 1113639091344
1055 534696452022
1056 267348226011
1057 124369400088
1058 62184700044
1059 27612145710
1060 13806072855
1061 5751024352
1062 2875512176
1063 1102451118
1064 551225559
1065 190525992
1066 95262996
1067 29014218
1068 14507109
1069 3791904
1070 1895952
1071 411594
1072 205797
1073 35496
1074 17748
1075 2274
1076 1137
1077 96
1078 48
1079 2
1080 1
1081 1514613111130455450
1082 757306384035420900
1083 378653192017710450
1084 189326122586588388
1085 94663061293294194
1086 47330862999860532
1087 23665431499930266
1088 11831988756797540
1089 5915994378398770
1090 2957329542412820
1091 1478664771206410
1092 738797756567220
1093 369398878283610
1094 184320338552652
1095 92160169276326
1096 45840207094158
1097 22920103547079
1098 11324121165270
1099 5662060582635
1100 2761974634710
1101 1380987317355
1102 659065852110
1103 329532926055
1104 151981545798
1105 75990772899
1106 33363170062
1107 16681585031
1108 6853475470
1109 3426737735
1110 1292977110
1111 646488555
1112 219540210
1113 109770105
1114 32806122
1115 16403061
1116 4203498
1117 2101749
1118 447090
1119 223545
1120 37770
1121 18885
1122 2370
1123 1185
1124 98
1125 49
1126 2
1127 1
1128 3786532606296331800
1129 1893266303148165900
1130 946632506622009288
1131 473316253311004644
1132 236656985586448920
1133 118328492793224460
1134 59162851756658072
1135 29581425878329036
1136 14789318299210360
1137 7394659149605180
1138 3696127298980040
1139 1848063649490020
1140 923118095119872
1141 461559047559936
1142 230160545646810
1143 115080272823405
1144 57164328259428
1145 28582164129714
1146 14086095799980
1147 7043047899990
1148 3421040486820
1149 1710520243410
1150 811047397908
1151 405523698954
1152 185344715860
1153 92672357930
1154 40216645532
1155 20108322766
1156 8146452580
1157 4073226290
1158 1512517320
1159 756258660
1160 252346332
1161 126173166
1162 37009620
1163 18504810
1164 4650588
1165 2325294
1166 484860
1167 242430
1168 40140
1169 20070
1170 2468
1171 1234
1172 100
1173 50
1174 2
1175 1
1176 9466331515740829500
1177 4733165112918341088
1178 2366582556459170544
1179 1183289492208458208
1180 591644746104229104
1181 295819837343106992
1182 147909918671553496
1183 73952170055868432
1184 36976085027934216
1185 18485445598190400
1186 9242722799095200
1187 4619245394099912
1188 2309622697049956
1189 1153278640766682
1190 576639320383341
1191 287324873906238
1192 143662436953119
1193 71250424059408
1194 35625212029704
1195 17507136286800
1196 8753568143400
1197 4232087884728
1198 2116043942364
1199 996392113768
1200 498196056884
1201 225561361392
1202 112780680696
1203 48363098112
1204 24181549056
1205 9658969900
1206 4829484950
1207 1764863652
1208 882431826
1209 289355952
1210 144677976
1211 41660208
1212 20830104
1213 5135448
1214 2567724
1215 525000
1216 262500
1217 42608
1218 21304
1219 2568
1220 1284
1221 102
1222 51
1223 2
1224 1
1225 23665828144400000088
1226 11832914072200000044
1227 5916454605126799296
1228 2958227302563399648
1229 1479109329551565200
1230 739554664775782600
1231 369772007398975424
1232 184886003699487712
1233 92437615654058832
1234 46218807827029416
1235 23104690992290312
1236 11552345496145156
1237 5772524034866594
1238 2886262017433297
1239 1440603514672920
1240 720301757336460
1241 358575297965646
1242 179287648982823
1243 88757560346208
1244 44378780173104
1245 21739224171528
1246 10869612085764
1247 5228479998496
1248 2614239999248
1249 1221953475160
1250 610976737580
1251 273924459504
1252 136962229752
1253 58022068012
1254 29011034006
1255 11423833552
1256 5711916776
1257 2054219604
1258 1027109802
1259 331016160
1260 165508080
1261 46795656
1262 23397828
1263 5660448
1264 2830224
1265 567608
1266 283804
1267 45176
1268 22588
1269 2670
1270 1335
1271 104
1272 52
1273 2
1274 1