0 1
1 2
2 1
3 5
4 3
5 2
6 16
7 11
8 8
9 6
10 47
11 31
12 20
13 12
14 6
15 146
16 99
17 68
18 48
19 36
20 30
21 447
22 301
23 202
24 134
25 86
26 50
27 20
28 1380
29 933
30 632
31 430
32 296
33 210
34 160
35 140
36 4251
37 2871
38 1938
39 1306
40 876
41 580
42 370
43 210
44 70
45 13102
46 8851
47 5980
48 4042
49 2736
50 1860
51 1280
52 910
53 700
54 630
55 40343
56 27241
57 18390
58 12410
59 8368
60 5632
61 3772
62 2492
63 1582
64 882
65 252
66 124136
67 83793
68 56552
69 38162
70 25752
71 17384
72 11752
73 7980
74 5488
75 3906
76 3024
77 2772
78 381625
79 257489
80 173696
81 117144
82 78982
83 53230
84 35846
85 24094
86 16114
87 10626
88 6720
89 3696
90 924
91 1172198
92 790573
93 533084
94 359388
95 242244
96 163262
97 110032
98 74186
99 50092
100 33978
101 23352
102 16632
103 12936
104 12012
105 3597401
106 2425203
107 1634630
108 1101546
109 742158
110 499914
111 336652
112 226620
113 152434
114 102342
115 68364
116 45012
117 28380
118 15444
119 3432
120 11031012
121 7433611
122 5008408
123 3373778
124 2272232
125 1530074
126 1030160
127 693508
128 466888
129 314454
130 212112
131 143748
132 98736
133 70356
134 54912
135 51480
136 33798339
137 22767327
138 15333716
139 10325308
140 6951530
141 4679298
142 3149224
143 2119064
144 1425556
145 958668
146 644214
147 432102
148 288354
149 189618
150 119262
151 64350
152 12870
153 103477590
154 69679251
155 46911924
156 31578208
157 21252900
158 14301370
159 9622072
160 6472848
161 4353784
162 2928228
163 1969560
164 1325346
165 893244
166 604890
167 415272
168 296010
169 231660
170 218790
171 316581567
172 213103977
173 143424726
174 96512802
175 64934594
176 43681694
177 29380324
178 19758252
179 13285404
180 8931620
181 6003392
182 4033832
183 2708486
184 1815242
185 1210352
186 795080
187 499070
188 267410
189 48620
190 967900224
191 651318657
192 438214680
193 294789954
194 198277152
195 133342558
196 89660864
197 60280540
198 40522288
199 27236884
200 18305264
201 12301872
202 8268040
203 5559554
204 3744312
205 2533960
206 1738880
207 1239810
208 972400
209 923780
210 2957316429
211 1989416205
212 1338097548
213 899882868
214 605092914
215 406815762
216 273473204
217 183812340
218 123531800
219 83009512
220 55772628
221 37467364
222 25165492
223 16897452
224 11337898
225 7593586
226 5059626
227 3320746
228 2080936
229 1108536
230 184756
231 9030317478
232 6073001049
233 4083584844
234 2745487296
235 1845604428
236 1240511514
237 833695752
238 560222548
239 376410208
240 252878408
241 169868896
242 114096268
243 76628904
244 51463412
245 34565960
246 23228062
247 15634476
248 10574850
249 7254104
250 5173168
251 4064632
252 3879876
253 27558851565
254 18528534087
255 12455533038
256 8371948194
257 5626460898
258 3780856470
259 2540344956
260 1706649204
261 1146426656
262 770016448
263 517138040
264 347269144
265 233172876
266 156543972
267 105080560
268 70514600
269 47286538
270 31652062
271 21077212
272 13823108
273 8649940
274 4585308
275 705432
276 84059345244
277 56500493679
278 37971959592
279 25516426554
280 17144478360
281 11518017462
282 7737160992
283 5196816036
284 3490166832
285 2343740176
286 1573723728
287 1056585688
288 709316544
289 476143668
290 319599696
291 214519136
292 144004536
293 96717998
294 65065936
295 43988724
296 30165616
297 21515676
298 16930368
299 16224936
300 256265811333
301 172206466089
302 115705972410
303 77734012818
304 52217586264
305 35073107904
306 23555090442
307 15817929450
308 10621113414
309 7130946582
310 4787206406
311 3213482678
312 2156896990
313 1447580446
314 971436778
315 651837082
316 437317946
317 293313410
318 196595412
319 131529476
320 87540752
321 57375136
322 35859460
323 18929092
324 2704156
325 780885245826
326 524619434493
327 352412968404
328 236706995994
329 158972983176
330 106755396912
331 71682289008
332 48127198566
333 32309269116
334 21688155702
335 14557209120
336 9770002714
337 6556520036
338 4399623046
339 2952042600
340 1980605822
341 1328768740
342 891450794
343 598137384
344 401541972
345 270012496
346 182471744
347 125096608
348 89237148
349 70308056
350 67603900
351 2378410969977
352 1597525724151
353 1072906289658
354 720493321254
355 483786325260
356 324813342084
357 218057945172
358 146375656164
359 98248457598
360 65939188482
361 44251032780
362 29693823660
363 19923820946
364 13367300910
365 8967677864
366 6015635264
367 4035029442
368 2706260702
369 1814809908
370 1216672524
371 815130552
372 545118056
373 362646312
374 237549704
375 148312556
376 78004500
377 10400600
378 7241027262280
379 4862616292303
380 3265090568152
381 2192184278494
382 1471690957240
383 987904631980
384 663091289896
385 445033344724
386 298657688560
387 200409230962
388 134470042480
389 90219009700
390 60525186040
391 40601365094
392 27234064184
393 18266386320
394 12250751056
395 8215721614
396 5509460912
397 3694651004
398 2477978480
399 1662847928
400 1117729872
401 755083560
402 517533856
403 369221300
404 291216800
405 280816200
406 22036204727591
407 14795177465311
408 9932561173008
409 6667470604856
410 4475286326362
411 3003595369122
412 2015690737142
413 1352599447246
414 907566102522
415 608908413962
416 408499183000
417 274029140520
418 183810130820
419 123284944780
420 82683579686
421 55449515502
422 37183129182
423 24932378126
424 16716656512
425 11207195600
426 7512544596
427 5034566116
428 3371718188
429 2253988316
430 1498904756
431 981370900
432 612149600
433 320932800
434 40116600
435 67035645894122
436 44999441166531
437 30204263701220
438 20271702528212
439 13604231923356
440 9128945596994
441 6125350227872
442 4109659490730
443 2757060043484
444 1849493940962
445 1240585527000
446 832086344000
447 558057203480
448 374247072660
449 250962127880
450 168278548194
451 112829032692
452 75645903510
453 50713525384
454 33996868872
455 22789673272
456 15277128676
457 10242562560
458 6870844372
459 4616856056
460 3117951300
461 2136580400
462 1524430800
463 1203498000
464 1163381400
465 203852294691511
466 136816648797389
467 91817207630858
468 61612943929638
469 41341241401426
470 27737009478070
471 18608063881076
472 12482713653204
473 8373054162474
474 5615994118990
475 3766500178028
476 2525914651028
477 1693828307028
478 1135771103548
479 761524030888
480 510561903008
481 342283354814
482 229454322122
483 153808418612
484 103094893228
485 69098024356
486 46308351084
487 31031222408
488 20788659848
489 13917815476
490 9300959420
491 6183008120
492 4046427720
493 2521996920
494 1318498920
495 155117520
496 619689391631852
497 415837096940341
498 279020448142952
499 187203240512094
500 125590296582456
501 84249055181030
502 56512045702960
503 37903981821884
504 25421268168680
505 17048214006206
506 11432219887216
507 7665719709188
508 5139805058160
509 3445976751132
510 2310205647584
511 1548681616696
512 1038119713688
513 695836358874
514 466382036752
515 312573618140
516 209478724912
517 140380700556
518 94072349472
519 63041127064
520 42252467216
521 28334651740
522 19033692320
523 12850684200
524 8804256480
525 6282259560
526 4963760640
527 4808643120
528 1883165463485555
529 1263476071853703
530 847638974913362
531 568618526770410
532 381415286258316
533 255824989675860
534 171575934494830
535 115063888791870
536 77159906969986
537 51738638801306
538 34690424795100
539 23258204907884
540 15592485198696
541 10452680140536
542 7006703389404
543 4696497741820
544 3147816125124
545 2109696411436
546 1413860052562
547 947478015810
548 634904397670
549 425425672758
550 285044972202
551 190972622730
552 127931495666
553 85679028450
554 57344376710
555 38310684390
556 25460000190
557 16655743710
558 10373484150
559 5409723510
560 601080390
561 5720917477728966
562 3837752014243411
563 2574275942389708
564 1726636967476346
565 1158018440705936
566 776603154447620
567 520778164771760
568 349202230276930
569 234138341485060
570 156978434515074
571 105239795713768
572 70549370918668
573 47291166010784
574 31698680812088
575 21246000671552
576 14239297282148
577 9542799540328
578 6394983415204
579 4285287003768
580 2871426951206
581 1923948935396
582 1289044537726
583 863618864968
584 578573892766
585 387601270036
586 259669774370
587 173990745920
588 116646369210
589 78335684820
590 52875684630
591 36219940920
592 25846456770
593 20436733260
594 19835652870
595 17374488954510207
596 11653571476781241
597 7815819462537830
598 5241543520148122
599 3514906552671776
600 2356888111965840
601 1580284957518220
602 1059506792746460
603 710304562469530
604 476166220984470
605 319187786469396
606 213947990755628
607 143398619836960
608 96107453826176
609 64408773014088
610 43162772342536
611 28923475060388
612 19380675520060
613 12985692104856
614 8700405101088
615 5828978149882
616 3905029214486
617 2615984676760
618 1752365811792
619 1173791919026
620 786190648990
621 526520874620
622 352530128700
623 235883759490
624 157548074670
625 104672390040
626 68452449120
627 42605992350
628 22169259090
629 2333606220
630 52751340989537808
631 35376852035027601
632 23723280558246360
633 15907461095708530
634 10665917575560408
635 7151011022888632
636 4794122910922792
637 3213837953404572
638 2154331160658112
639 1444026598188582
640 967860377204112
641 648672590734716
642 434724599979088
643 291325980142128
644 195218526315952
645 130809753301864
646 87646980959328
647 58723505898940
648 39342830378880
649 26357138274024
650 17656733172936
651 11827755023054
652 7922725808568
653 5306741131808
654 3554375320016
655 2380583400990
656 1594392752000
657 1067871877380
658 715341748680
659 479457989190
660 321909914520
661 217237524480
662 148785075360
663 106179083010
664 84009823920
665 81676217700
666 160116339034331341
667 107364998044793533
668 71988146009765932
669 48264865451519572
670 32357404355811042
671 21691486780250634
672 14540475757362002
673 9746352846439210
674 6532514893034638
675 4378183732376526
676 2934157134187944
677 1966296756983832
678 1317624166249116
679 882899566270028
680 591573586127900
681 396355059811948
682 265545306510084
683 177898325550756
684 119174819651816
685 79831989272936
686 53474850998912
687 35818117825976
688 23990362802922
689 16067636994354
690 10760895862546
691 7206520542530
692 4825937141540
693 3231544389540
694 2163672512160
695 1448330763480
696 968872774290
697 646962859770
698 429725335290
699 280940259930
700 174761176920
701 90751353000
702 9075135300
703 485874048355035350
704 325757709320704009
705 218392711275910476
706 146404565266144544
707 98139699814624972
708 65782295458813930
709 44090808678563296
710 29550332921201294
711 19803980074762084
712 13271465181727446
713 8893281449350920
714 5959124315162976
715 3992827558179144
716 2675203391930028
717 1792303825660000
718 1200730239532100
719 804375179720152
720 538829873210068
721 360931547659312
722 241756728007496
723 161924738734560
724 108449887735648
725 72631769909672
726 48641407106750
727 32573770112396
728 21812874249850
729 14606353707320
730 9780416565780
731 6548872176240
732 4385199664080
733 2936868900600
734 1967996126310
735 1321033266540
736 891307931250
737 610367671320
738 435606494400
739 344855141400
740 335780006100
741 1474017214906663613
742 988143166551628263
743 662385457230924254
744 443992745955013778
745 297588180688869234
746 199448480874244262
747 133666185415430332
748 89575376736867036
749 60025043815665742
750 40221063740903658
751 26949598559176212
752 18056317109825292
753 12097192794662316
754 8104365236483172
755 5429161844553144
756 3636858018893144
757 2436127779361044
758 1631752599640892
759 1092922726430824
760 731991178771512
761 490234450764016
762 328309712029456
763 219859824293808
764 147228054384136
765 98586647277386
766 66012877164990
767 44200002915140
768 29593649207820
769 19813232642040
770 13264360465800
771 8879160801720
772 5942291901120
773 3974295774810
774 2653262508270
775 1761954577020
776 1151586905700
777 715980411300
778 371125269900
779 35345263800
780 4470713170043854156
781 2996695955137190543
782 2008552788585562280
783 1346167331354638026
784 902174585399624248
785 604586404710755014
786 405137923836510752
787 271471738421080420
788 181896361684213384
789 121871317868547642
790 81650254127643984
791 54700655568467772
792 36644338458642480
793 24547145663980164
794 16442780427496992
795 11013618582943848
796 7376760564050704
797 4940632784689660
798 3308880185048768
799 2215957458617944
800 1483966279846432
801 993731829082416
802 665422117052960
803 445562292759152
804 298334238375016
805 199747591097630
806 133734713932640
807 89534711017500
808 59941061809680
809 40127829167640
810 26863468701840
811 17984307900120
812 12042015999000
813 8067720224190
814 5414457715920
815 3652503138900
816 2500916233200
817 1784935821900
818 1413810552000
819 1378465288200
820 13556599943975803937
821 9085886773931949781
822 6089190818794759238
823 4080638030209196958
824 2734470698854558932
825 1832296113454934684
826 1227709708744179670
827 822571784907668918
828 551100046486588498
829 369203684802375114
830 247332366933827472
831 165682112806183488
832 110981457237715716
833 74337118779073236
834 49789973115093072
835 33347192687596080
836 22333574104652232
837 14956813540601528
838 10016180755911868
839 6707300570863100
840 4491343112245156
841 3007376832398724
842 2013645003316308
843 1348222886263348
844 902660593504196
845 604326355129180
846 404578764031550
847 270844050098910
848 181309339081410
849 121368277271730
850 81240448104090
851 54376979402250
852 36392671502130
853 24350655503130
854 16282935278940
855 10868477563020
856 7215974424120
857 4715058190920
858 2930122369020
859 1516311817020
860 137846528820
861 41098743049095239114
862 27542143105119435177
863 18456256331187485396
864 12367065512392726158
865 8286427482183529200
866 5551956783328970268
867 3719660669874035584
868 2491950961129855914
869 1669379176222186996
870 1118279129735598498
871 749075444933223384
872 501743077999395912
873 336060965193212424
874 225079507955496708
875 150742389176423472
876 100952416061330400
877 67605223373734320
878 45271649269082088
879 30314835728480560
880 20298654972568692
881 13591354401705592
882 9100011289460436
883 6092634457061712
884 4078989453745404
885 2730766567482056
886 1828105973977860
887 1223779618848680
888 819200854817130
889 548356804718220
890 367047465636810
891 245679188365080
892 164438740260990
893 110061760858740
894 73669089356610
895 49318433853480
896 33035498574540
897 22167021011520
898 14951046587400
899 10235988396480
900 7305866027460
901 5789554210440
902 5651707681620
903 124570129453972522965
904 83471386404877283851
905 55929243299757848674
906 37472986968570363278
907 25105921456177637120
908 16819493973994107920
909 11267537190665137652
910 7547876520791102068
911 5055925559661246154
912 3386546383439059158
913 2268267253703460660
914 1519191808770237276
915 1017448730770841364
916 681387765577628940
917 456308257622132232
918 305565868445708760
919 204613452384378360
920 137008229010644040
921 91736579741561952
922 61421744013081392
923 41123089040512700
924 27531734638807108
925 18431723349346672
926 12339088892284960
927 8260099438539556
928 5529332871057500
929 3701226897079640
930 2477447278230960
931 1658246423413830
932 1109889618695610
933 742842153058800
934 497162964693720
935 332724224432730
936 222662463573990
937 148993374217380
938 99674940363900
939 66639441789360
940 44472420777840
941 29521374190440
942 19285385793960
943 11979519766500
944 6189965556060
945 538257874440
946 377494404611968642392
947 252924275157996119427
948 169452888753118835576
949 113523645453360986902
950 76050658484790623624
951 50944737028612986504
952 34125243054618878584
953 22857705863953740932
954 15309829343162638864
955 10253903783501392710
956 6867357400062333552
957 4599090146358872892
958 3079898337588635616
959 2062449606817794252
960 1381061841240165312
961 924753583618033080
962 619187715172324320
963 414574262787945960
964 277566033777301920
965 185829454035739968
966 124407710022658576
967 83284620982145876
968 55752886343338768
969 37321162993992096
970 24982074101707136
971 16721974663167580
972 11192641792110080
973 7491414895030440
974 5013967616799480
975 3355721193385650
976 2245831574690040
977 1502989421631240
978 1005826456937520
979 673102232504790
980 450439768930800
981 301446394713420
982 201771454349520
983 135132012560160
984 90659591782320
985 61138217591880
986 41852831797920
987 29873312031420
988 23683346475360
989 23145088600920
990 1143725373086951889099
991 766230968474983246707
992 513306693316987127280
993 343853804563868291704
994 230330159110507304802
995 154279500625716681178
996 103334763597103694674
997 69209520542484816090
998 46351814678531075158
999 31041985335368436294
1000 20788081551867043584
1001 13920724151804710032
1002 9321634005445837140
1003 6241735667857201524
1004 4179286061039407272
1005 2798224219799241960
1006 1873470636181208880
1007 1254282921008884560
1008 839708658220938600
1009 562142624443636680
1010 376313170407896712
1011 251905460385238136
1012 168620839403092260
1013 112867953059753492
1014 75546790065761396
1015 50564715964054260
1016 33842741300886680
1017 22650099508776600
1018 15158684613746160
1019 10144716996946680
1020 6788995803561030
1021 4543164228870990
1022 3040174807239750
1023 2034348350302230
1024 1361246117797440
1025 910806348866640
1026 609359954153220
1027 407588499803700
1028 272456487243540
1029 181796895461220
1030 120658677869340
1031 78805846071420
1032 48932534040000
1033 25249187564640
1034 2104098963720
1035 3464582009374168001874
1036 2320856636287216112775
1037 1554625667812232866068
1038 1041318974495245738788
1039 697465169931377447084
1040 467135010820870142282
1041 312855510195153461104
1042 209520746598049766430
1043 140311226055564950340
1044 93959411377033875182
1045 62917426041665438888
1046 42129344489798395304
1047 28208620337993685272
1048 18886986332547848132
1049 12645250664690646608
1050 8465964603651239336
1051 5667740383851997376
1052 3794269747670788496
1053 2539986826661903936
1054 1700278168440965336
1055 1138135543997328656
1056 761822373589431944
1057 509916913204193808
1058 341296073801101548
1059 228428120741348056
1060 152881330675586660
1061 102316614711532400
1062 68473873410645720
1063 45823773901869120
1064 30665089288122960
1065 20520372291176280
1066 13731376487615250
1067 9188212258744260
1068 6148037451504510
1069 4113689101202280
1070 2752442983404840
1071 1841636634538200
1072 1232276680384980
1073 824688180581280
1074 552231693337740
1075 370434797876520
1076 249776120007180
1077 170970273935760
1078 122037739895760
1079 96788552331120
1080 94684453367400
1081 10493028008140337062443
1082 7028445998766169060569
1083 4707589362478952947794
1084 3152963694666720081726
1085 2111644720171474342938
1086 1414179550240096895854
1087 947044539419226753572
1088 634189029224073292468
1089 424668282626023526038
1090 284357056570458575698
1091 190397645193424700516
1092 127480219151759261628
1093 85350874661960866324
1094 57142254323967181052
1095 38255267991419332920
1096 25610017326728686312
1097 17144052723077446976
1098 11476312339225449600
1099 7682042591554661104
1100 5142055764892757168
1101 3441777596451791832
1102 2303642052454463176
1103 1541819678865031232
1104 1031902765660837424
1105 690606691859735876
1106 462178571118387820
1107 309297240442801160
1108 206980625731268760
1109 138506752320623040
1110 92682978418753920
1111 62017889130630960
1112 41497516839454680
1113 27766140351839430
1114 18577928093095170
1115 12429890641590660
1116 8316201540388380
1117 5563758556983540
1118 3722121922445340
1119 2489845242060360
1120 1665157061479080
1121 1112925368141340
1122 742490570264820
1123 492714450257640
1124 321744176321880
1125 199706436426120
1126 102917884095000
1127 8233430727600
1128 31774197793477806976140
1129 21281169785337469913697
1130 14252723786571300853128
1131 9545134424092347905334
1132 6392170729425627823608
1133 4280526009254153480670
1134 2866346459014056584816
1135 1919301919594829831244
1136 1285112890370756538776
1137 860444607744733012738
1138 576087551174274437040
1139 385689905980849736524
1140 258209686829090474896
1141 172858812167129608572
1142 115716557843162427520
1143 77461289851743094600
1144 51851272525014408288
1145 34707219801936961312
1146 23230907462711511712
1147 15548864871156850608
1148 10406809106264093440
1149 6965031509812301608
1150 4661389457357838432
1151 3119569778492807200
1152 2087667012831969776
1153 1397060320972233900
1154 934881749853846080
1155 625584509411044920
1156 418603883679776160
1157 280097131359153120
1158 187414152940399200
1159 125396263809768240
1160 83898746970313560
1161 56132606618474130
1162 37554678525378960
1163 25124787883788300
1164 16808586343399920
1165 11244827786416380
1166 7522705863971040
1167 5032860621910680
1168 3367703560431600
1169 2254778192290260
1170 1512287622025440
1171 1019573171767800
1172 697828995445920
1173 498122559019800
1174 395204674924800
1175 386971244197200
1176 96199953462785175102189
1177 64425755669307368126049
1178 43144585883969898212352
1179 28891862097398597359224
1180 19346727673306249453890
1181 12954556943880621630282
1182 8674030934626468149612
1183 5807684475612411564796
1184 3888382556017581733552
1185 2603269665646825194776
1186 1742825057902092182038
1187 1166737506727817744998
1188 781047600746968008474
1189 522837913917877533578
1190 349979101750747925006
1191 234262543907585497486
1192 156801254055842402886
1193 104949981530827994598
1194 70242761728891033286
1195 47011854266179521574
1196 31462989395022670966
1197 21056180288758577526
1198 14091148778946275918
1199 9429759321588437486
1200 6310189543095630286
1201 4222522530263660510
1202 2825462209291426610
1203 1890580459437580530
1204 1264995950026535610
1205 846392066346759450
1206 566294934987606330
1207 378880782047207130
1208 253484518237438890
1209 169585771267125330
1210 113453164648651200
1211 75898486123272240
1212 50773698239483940
1213 33965111896084020
1214 22720284109667640
1215 15197578245696600
1216 10164717623785920
1217 6797014063354320
1218 4542235871064060
1219 3029948249038620
1220 2010375077270820
1221 1312546081824900
1222 814423522805100
1223 419218847880300
1224 32247603683100
1225 291208616116818127337898
1226 195008662654032952235709
1227 130582906984725584109660
1228 87438321100755685897308
1229 58546459003357088538084
1230 39199731330050839084194
1231 26245174386170217453912
1232 17571143451543749304300
1233 11763458975931337739504
1234 7875076419913756005952
1235 5271806754266930811176
1236 3528981696364838629138
1237 2362244189637020884140
1238 1581196588890052875666
1239 1058358674972175342088
1240 708379573221427417082
1241 474117029313841919596
1242 317315775257999516710
1243 212365793727171522112
1244 142123031998280488826
1245 95111177732100967252
1246 63648188337078296286
1247 42592008048319718760
1248 28500859269373442842
1249 19071099947785005356
1250 12760910404689375070
1251 8538387874425714560
1252 5712925665134287950
1253 3822345205696707420
1254 2557349255670171810
1255 1710957189323412360
1256 1144662254335806030
1257 765781472288598900
1258 512296954051160010
1259 342711182784034680
1260 229258018135383480
1261 153359532012111240
1262 102585833772627300
1263 68620721876543280
1264 45900437766875640
1265 30702859521179040
1266 20538141897393120
1267 13741127834038800
1268 9198891962974740
1269 6168943713936120
1270 4158568636665300
1271 2846022554840400
1272 2031599032035300
1273 1612380184155000
1274 1580132580471900