0 1
1 0
2 1
3 1
4 0
5 1
6 1
7 1
8 0
9 1
10 2
11 1
12 2
13 0
14 1
15 2
16 3
17 2
18 2
19 0
20 1
21 5
22 6
23 9
24 4
25 3
26 0
27 1
28 6
29 15
30 18
31 15
32 5
33 3
34 0
35 1
36 15
37 36
38 56
39 42
40 29
41 7
42 4
43 0
44 1
45 28
46 91
47 144
48 142
49 84
50 42
51 10
52 4
53 0
54 1
55 67
56 232
57 419
58 432
59 322
60 152
61 66
62 12
63 5
64 0
65 1
66 145
67 603
68 1160
69 1365
70 1080
71 630
72 252
73 90
74 15
75 5
76 0
77 1
78 368
79 1585
80 3342
81 4258
82 3779
83 2376
84 1170
85 396
86 128
87 19
88 6
89 0
90 1
91 870
92 4213
93 9510
94 13266
95 12760
96 9009
97 4752
98 1980
99 594
100 165
101 22
102 6
103 0
104 1
105 2211
106 11298
107 27455
108 41210
109 43191
110 33176
111 19567
112 8826
113 3235
114 858
115 219
116 26
117 7
118 0
119 1
120 5549
121 30537
122 79086
123 127807
124 144235
125 120723
126 77420
127 39039
128 15444
129 5009
130 1202
131 273
132 31
133 7
134 0
135 1
136 14290
137 83097
138 229224
139 395430
140 479479
141 432705
142 301980
143 165880
144 73284
145 25740
146 7532
147 1638
148 347
149 35
150 8
151 0
152 1
153 36824
154 227475
155 664776
156 1221480
157 1581720
158 1533532
159 1153880
160 689832
161 331760
162 130130
163 41184
164 10920
165 2184
166 420
167 40
168 8
169 0
170 1
171 96347
172 625992
173 1934091
174 3767098
175 5192076
176 5377848
177 4345698
178 2802280
179 1466250
180 626674
181 221354
182 63648
183 15508
184 2856
185 516
186 46
187 9
188 0
189 1
190 252927
191 1730787
192 5633928
193 11601225
194 16951788
195 18688644
196 16133544
197 11172876
198 6305130
199 2931786
200 1127984
201 361998
202 95472
203 21420
204 3672
205 612
206 51
207 9
208 0
209 1
210 670142
211 4805595
212 16444046
213 35681544
214 55108319
215 64416800
216 59183064
217 43791048
218 26537068
219 13310830
220 5571040
221 1948336
222 573366
223 139536
224 29112
225 4652
226 734
227 57
228 10
229 0
230 1
231 1783770
232 13393689
233 48055950
234 109616604
235 178407720
236 220423275
237 214722750
238 169087734
239 109477620
240 58968020
241 26621660
242 10127988
243 3247250
244 881790
245 199338
246 38766
247 5814
248 855
249 64
250 10
251 0
252 1
253 4777951
254 37458330
255 140638211
256 336391650
257 575494525
258 749312424
259 771489765
260 644167944
261 443861190
262 255447780
263 123835670
264 50823170
265 17725050
266 5245520
267 1322970
268 279072
269 50925
270 7182
271 1005
272 70
273 11
274 0
275 1
276 12855392
277 105089229
278 412041630
279 1031314053
280 1850154075
281 2532141381
282 2747478888
283 2424656025
284 1771461846
285 1084979610
286 561985116
287 247665418
288 93175810
289 29994426
290 8242960
291 1939938
292 383724
293 65835
294 8778
295 1155
296 77
297 11
298 0
299 1
300 34756783
301 295673994
302 1208538960
303 3158986092
304 5930080451
305 8510708745
306 9706571066
307 9027430632
308 6970908929
309 4527069400
310 2495466072
311 1175059788
312 474697604
313 164849510
314 49278240
315 12639238
316 2789057
317 519156
318 84194
319 10626
320 1337
321 85
322 12
323 0
324 1
325 94345664
326 834086421
327 3548087928
328 9668209068
329 18953914980
330 28464267878
331 34042834980
332 33279572436
333 27082291896
334 18589029525
335 10864966000
336 5444624952
337 2350119576
338 876354556
339 282599160
340 78842496
341 18958808
342 3936933
343 692208
344 106260
345 12752
346 1518
347 92
348 12
349 0
350 1
351 257114389
352 2358641376
353 10426117157
354 29567399400
355 60426383634
356 94769574900
357 118601214578
358 121581553500
359 103998750185
360 75228588600
361 46472628609
362 24693104520
363 11342994588
364 4519460724
365 1564928156
366 470998600
367 123193917
368 27880600
369 5468485
370 910800
371 132902
372 15180
373 1734
374 100
375 13
376 0
377 1
378 703150507
379 6684761125
380 30662337888
381 90359363013
382 192188096100
383 314216794710
384 410668158948
385 440518431210
386 395140048875
387 300440585371
388 195594330360
389 109844265375
390 53501726936
391 22685937300
392 8393284200
393 2712526184
394 765372725
395 188410365
396 40272022
397 7482475
398 1184040
399 164458
400 17940
401 1950
402 109
403 13
404 0
405 1
406 1929404736
407 18985057351
408 90244381658
409 275961040992
410 609925935241
411 1037815718940
412 1413975909684
413 1584005751906
414 1486750025480
415 1185420146625
416 811189802566
417 480095174520
418 247149715867
419 111118970340
420 43751498682
421 15107911560
422 4577402776
423 1215591975
424 282619194
425 57228600
426 10102025
427 1522338
428 201916
429 21060
430 2204
431 117
432 14
433 0
434 1
435 5310364234
436 54022715451
437 265790802914
438 842279901750
439 1931727286944
440 3415583893995
441 4843140021720
442 5655902304780
443 5544020131650
444 4625443527705
445 3319176410550
446 2064846198870
447 1120222073880
448 532322209125
449 222237940680
450 81669374280
451 26438845230
452 7539226695
453 1890920850
454 416486070
455 80120040
456 13468455
457 1937520
458 245700
459 24570
460 2457
461 126
462 14
463 0
464 1
465 14658134277
466 154000562758
467 783329682153
468 2569311096928
469 6106530032981
470 11204018264316
471 16508656610103
472 20064437232840
473 20502647022039
474 17864064871794
475 13413787126579
476 8750555991450
477 4990045506271
478 2498956934040
479 1102667670639
480 429660019524
481 148025825181
482 45101559510
483 12146555689
484 2886142350
485 603909913
486 110642016
487 17754737
488 2442960
489 297003
490 28502
491 2751
492 136
493 15
494 0
495 1
496 40569137070
497 439742222071
498 2310008441370
499 7833293740395
500 19269833211265
501 36639175726125
502 56020091321376
503 70751380661325
504 75241639623150
505 68342152849425
506 53592194605950
507 36583053355485
508 21876389978625
509 11515488416775
510 5354907715800
511 2205334866375
512 805612534965
513 261221895675
514 75169265850
515 19178734575
516 4329213525
517 862721145
518 150875400
519 23157225
520 3053700
521 356265
522 32886
523 3045
524 145
525 15
526 0
527 1
528 112566363319
529 1257643249140
530 6816005335904
531 23870087227490
532 60708028799109
533 119472965909843
534 189302411644780
535 248088975851808
536 274161604259634
537 259165647590850
538 211860677334852
539 151032548434950
540 94506223409003
541 52166776102875
542 25498582616480
543 11066809279320
544 4272836748909
545 1469058151995
546 449882294160
547 122644591650
548 29727073901
549 6390743775
550 1215659484
551 203353800
552 29912502
553 3786588
554 424900
555 37758
556 3383
557 155
558 16
559 0
560 1
561 313074271844
562 3602118427251
563 20122291986240
564 72704047388374
565 190960697819920
566 388531369523592
567 637189151529626
568 865382436198000
569 992355903407232
570 974796800233770
571 829330072290720
572 616321960242090
573 402753462501060
574 232630698260520
575 119238345378000
576 54396973858428
577 22133618558640
578 8042985983250
579 2611658938308
580 757696258800
581 196231346640
582 45298344900
583 9295627310
584 1691342640
585 271138470
586 38286612
587 4660416
588 503450
589 43152
590 3720
591 166
592 16
593 0
594 1
595 872677323283
596 10331450919456
597 59434956647955
598 221345211848640
599 599808398055272
600 1260340605611472
601 2136922544704296
602 3003891714304624
603 3569702564222620
604 3638638312493184
605 3216829454164508
606 2487990216872160
607 1694885400003432
608 1022374174021200
609 548343793878056
610 262324359831600
611 112193760819250
612 42965259555008
613 14745475094130
614 4536039206160
615 1250199051816
616 308363544720
617 67947568104
618 13337204400
619 2325605412
620 357902688
621 48595876
622 5696064
623 593480
624 49104
625 4104
626 176
627 17
628 0
629 1
630 2437648361987
631 29671013856627
632 175634665630752
633 673596145895937
634 1881434300713440
635 4078697058153052
636 7141930098465008
637 10379338014415974
638 12766539785794652
639 13485542964085500
640 12371370262476948
641 9942927362271540
642 7049305614471120
643 4432777175587320
644 2482908708337212
645 1242912587849140
646 557439264642150
647 224387517149730
648 81156601381680
649 26386638225750
650 7711266650500
651 2024131434228
652 476561841840
653 100444155240
654 18894372900
655 3162810744
656 468026592
657 61193132
658 6916650
659 695640
660 55652
661 4488
662 187
663 17
664 0
665 1
666 6822595030814
667 85317692667643
668 519242750058438
669 2049071099042542
670 5893966298675667
671 13170040104994080
672 23792399546444082
673 35709650492325040
674 45409603865449896
675 49647654722573128
676 47199400424979208
677 39363450835153536
678 29000204844706970
679 18978899731268400
680 11081942961645552
681 5793453652804092
682 2718871296802556
683 1147669074263250
684 436309065371118
685 149499002545200
686 46176618240754
687 12852111086364
688 3220209447312
689 725202802800
690 146481132992
691 26452122060
692 4257641976
693 606701224
694 76493036
695 8347680
696 811750
697 62832
698 4922
699 199
700 18
701 0
702 1
703 19131204792222
704 245613376802185
705 1535718468017574
706 6230912909891670
707 18441639891228960
708 42436557191444031
709 79020240629964480
710 122360911744588176
711 160693427215462680
712 181638415252279260
713 178731557001125128
714 154470764861343000
715 118090352505460608
716 80308259464500900
717 48802885023261600
718 26596663053523920
719 13035270718770300
720 5757609781947870
721 2295338148526500
722 826690852656900
723 269098204581360
724 79159914677250
725 21030727228560
726 5040327286800
727 1087804204200
728 210932726004
729 36626015160
730 5676839784
731 780044320
732 94954860
733 10017216
734 942480
735 70686
736 5355
737 210
738 18
739 0
740 1
741 53741112400151
742 707854577312178
743 4543847492916827
744 18940527772216746
745 57635944484605137
746 136468135195094304
747 261692102813085513
748 417678414758383680
749 565919217001056228
750 660628534108013240
751 672062136621998724
752 601187964458329976
753 476284858474514124
754 336103310977080192
755 212243257254025164
756 120380449724045280
757 61504783362297882
758 28370883329088300
759 11835086795768698
760 4469869026077922
761 1529378085046174
762 474125408071920
763 133132585977198
764 33832039454640
765 7770505088268
766 1609950222216
767 300173595372
768 50191205960
769 7501553892
770 995228960
771 117112932
772 11956032
773 1089921
774 79254
775 5841
776 222
777 19
778 0
779 1
780 151217785024678
781 2042162142208813
782 13449236968931382
783 57555401297361211
784 179935013836059087
785 438033177565384401
786 864298189569033204
787 1420614271694531133
788 1983972470102322480
789 2389436693234728192
790 2510388429610450312
791 2321669198588223996
792 1903761887451493354
793 1392217278173386272
794 912280415509217664
795 537682918129064802
796 285903568094607540
797 137481280342847910
798 59894087028109884
799 23670173548007910
800 8492751149548050
801 2767446044859078
802 818943886669680
803 219958181889750
804 53567395806546
805 11811166942068
806 2353004170932
807 422466400642
808 68116636660
809 9829601892
810 1260623452
811 143555412
812 14197788
813 1254867
814 88578
815 6327
816 235
817 19
818 0
819 1
820 426181395197413
821 5897493615536452
822 39822161837570280
823 174840080596107966
824 561165162858519591
825 1403493107921261193
826 2847215654606344140
827 4815375627598327584
828 6925494575140283219
829 8597214037110064080
830 9318803104307804708
831 8900468068618869288
832 7545424896008854308
833 5711285662354134772
834 3878319561038541408
835 2371929080323966212
836 1310602113171798862
837 655896420922923180
838 297876107517220752
839 122940494426049300
840 46156838459969214
841 15772252134874950
842 4905927092681576
843 1388643981744240
844 357432049057266
845 83565137453000
846 17716751174736
847 3398783802456
848 588435479452
849 91605132060
850 12778502236
851 1585945504
852 174960467
853 16779204
854 1439592
855 98702
856 6869
857 247
858 20
859 0
860 1
861 1202949865449440
862 17047255430494497
863 117949872310729040
864 530962156974291380
865 1748400805961079660
866 4489321301190337430
867 9356620719475072524
868 16269803738142849180
869 24076878137991637920
870 30779975886714841215
871 34388856148440256320
872 33886556740417919408
873 29668226895396230960
874 23216691985882239960
875 16317959035297527920
876 10342185495002298000
877 5929822700809914816
878 3083769677504511450
879 1457547602050940400
880 627107594546323800
881 245880988852098600
882 87917787464029380
883 28676822063409000
884 8532047094784200
885 2314406636240400
886 571891272913350
887 128561749927632
888 26247037649040
889 4855405432080
890 811634955560
891 122140176080
892 16488364464
893 1982431880
894 212070495
895 19740240
896 1645020
897 109668
898 7410
899 260
900 20
901 0
902 1
903 3400404160119041
904 49320944483427000
905 349468736513826873
906 1611981588246772174
907 5442362109631470910
908 14336886608880853212
909 30677028892865797856
910 54803064214068281970
911 83382744160138829715
912 109683555961962350732
913 126197901138048614763
914 128176645644186409920
915 115779068865404573032
916 93569023285480420720
917 67991740817504056962
918 44602421363146875566
919 26501850331975087770
920 14301337101953323968
921 7024142043721278876
922 3145234299162555600
923 1285570569035397684
924 480053359187494848
925 163846785803605684
926 51119552373903000
927 14575580475577618
928 3795626883434256
929 901828551111390
930 195223398043118
931 38433163359864
932 6864538714320
933 1109234622346
934 161540232880
935 21125741679
936 2463021548
937 255734775
938 23124282
939 1873730
940 121524
941 8010
942 274
943 21
944 0
945 1
946 9625298514195903
947 142816973618414817
948 1035739834151967000
949 4892562308551920639
950 16925806676589617240
951 45715841715486487818
952 100358206262165972484
953 184062173348803834630
954 287716087123858480113
955 389119472737249809555
956 460670935040240005536
957 481846531608390514293
958 448618259754652434720
959 374055453249997802696
960 280707069856441262160
961 190376874284234367672
962 117081356078259762826
963 65475159641154254250
964 33369786571224422592
965 15527050832347276950
966 6604992028241366760
967 2571141137639927580
968 916465503903276600
969 299198478286677060
970 89459216654330250
971 24486975162030654
972 6131397273239952
973 1402844404496850
974 292835097057384
975 55661821221240
976 9610354200048
977 1502833756424
978 212021555655
979 26887276143
980 3042555880
981 306878481
982 26978328
983 2126670
984 134316
985 8610
986 287
987 21
988 0
989 1
990 27281688711174432
991 413887836110423787
992 3070564933348593930
993 14845604289511527000
994 52595044818914393033
995 145561937418670708264
996 327630198965501385884
997 616486124181876688116
998 989334181757161023480
999 1374643527369546071651
1000 1673213732779232437290
1001 1800804564248210930738
1002 1726616738272211531421
1003 1483891166880773437920
1004 1148884606417636301584
1005 804693600255131618192
1006 511637849643358298736
1007 296146959492068811854
1008 156412881367386905380
1009 75521095924350009024
1010 33383159290631088442
1011 13524507486398989080
1012 5025412223980232254
1013 1713392029036560600
1014 536063940395208568
1015 153869852645448030
1016 40497689726537092
1017 9764817879604368
1018 2154368200665570
1019 434203764602328
1020 79781945273712
1021 13330491309744
1022 2019433099348
1023 276270511915
1024 34004526822
1025 3737997224
1026 366552463
1027 31353192
1028 2406740
1029 148092
1030 9272
1031 301
1032 22
1033 0
1034 1
1035 77424102788011562
1036 1200394300050487935
1037 9105532394429323314
1038 45034952347673883112
1039 163301647184626797000
1040 462836394389011693335
1041 1067454207736919520994
1042 2059389822040486546468
1043 3390673683000321784638
1044 4836744888554680035523
1045 6048431520426002716522
1046 6692854931080696724346
1047 6602950068910108302298
1048 5843933575660736237451
1049 4663657953053859376320
1050 3370061512138076637414
1051 2212907400701611950028
1052 1324239140241806704542
1053 723914789869502238350
1054 362219304213636985500
1055 166146411033570020424
1056 69945667082859954672
1057 27049014972797978160
1058 9613832079871033560
1059 3141218719900473498
1060 943472534863988542
1061 260395135246142820
1062 65996235052113986
1063 15344713810806864
1064 3268696568113350
1065 636832188090274
1066 113238887903856
1067 18329425550898
1068 2692577148079
1069 357526544830
1070 42748509642
1071 4568663416
1072 435896461
1073 36303696
1074 2715034
1075 162902
1076 9933
1077 316
1078 22
1079 0
1080 1
1081 219991141186429921
1082 3484084625456932134
1083 27008871752756546301
1084 136582985916439849710
1085 506643213917405992317
1086 1469714824661641173000
1087 3471272957932116799077
1088 6862205621165904818160
1089 11584067749002568718085
1090 16953368415001608923190
1091 21765351998528351224781
1092 24743583492651829289718
1093 25098205991585826322377
1094 22856365623150369505440
1095 18784072207508633329689
1096 13990973859161578128960
1097 9478298002907391282042
1098 5857696060680737514780
1099 3310597850615464034010
1100 1714535028638293121260
1101 814993434485979272986
1102 356028023643364328256
1103 143070682671654503402
1104 52921985816343870314
1105 18025935150512206554
1106 5654193695820649980
1107 1632933233641111402
1108 433991892076904700
1109 106065377818039970
1110 23810762809872720
1111 4903044863969538
1112 924433821411408
1113 159242188209291
1114 24994671205770
1115 3563705356827
1116 459676986210
1117 53435674347
1118 5556482360
1119 516196835
1120 41888880
1121 3054667
1122 178794
1123 10659
1124 330
1125 23
1126 0
1127 1
1128 625800614777841785
1129 10119592485062548155
1130 80133946385509439082
1131 414136033517418337575
1132 1570704338039058271665
1133 4661117567984204382429
1134 11267813655739248993000
1135 22811222294887004842149
1136 39457682321703952704420
1137 59207457383663988210955
1138 77985494709007401046674
1139 91018744720983496224535
1140 94850403388498678943919
1141 88809036585493860380745
1142 75099487047494071232160
1143 57604488102941542912017
1144 40224049845089537120760
1145 25647159301933147660902
1146 14969667710628551426660
1147 8015131638305672159070
1148 3943430565868074178898
1149 1785223713624353714250
1150 744422231254307231808
1151 286141365338971246650
1152 101433806147992418100
1153 33167720675555065782
1154 10003573461836534580
1155 2782034397675863022
1156 712986679840629150
1157 168241633691885490
1158 36509836308471504
1159 7275485909671650
1160 1328873618278899
1161 221973956402445
1162 33816319866630
1163 4683726633729
1164 587365037935
1165 66433494699
1166 6726268120
1167 608843235
1168 48172212
1169 3426885
1170 195822
1171 11385
1172 345
1173 23
1174 0
1175 1
1176 1782163970175301624
1177 29412628894558563849
1178 237810423403726495704
1179 1255431826706315737356
1180 4866098393848302008613
1181 14764620777567147753651
1182 36512087615922879699366
1183 75655320259963528953000
1184 134015930982544695830084
1185 206056785457787313536150
1186 278275049703334971304820
1187 333210750120304349926698
1188 356490083490642507326539
1189 342920689173802916181861
1190 298144622822838518841048
1191 235311726082148094529614
1192 169213183802470406669747
1193 111207667218776955569160
1194 66967582621763026809714
1195 37030230652607469318580
1196 18835559350043508313890
1197 8825773171228548468076
1198 3813887024572192869448
1199 1521210646476193038912
1200 560360173792976310630
1201 190695555558225746028
1202 59957033530222036488
1203 17413627878011932710
1204 4669843453607444002
1205 1155530136293433450
1206 263578559536172978
1207 55353622790263248
1208 10685869946792432
1209 1892638183618623
1210 306846354331224
1211 45410486678046
1212 6114865724253
1213 746112345485
1214 82167788604
1215 8106015590
1216 715395016
1217 55221804
1218 3835158
1219 214038
1220 12179
1221 361
1222 24
1223 0
1224 1
1225 5080665360285783960
1226 85543870540455597789
1227 705903093469405532376
1228 3804966774383518106280
1229 15065181920475774547416
1230 46714544580764788478460
1231 118116966220537182029208
1232 250368600794580121113450
1233 453931921559781173718000
1234 714751631906459485054002
1235 989072570197379081124128
1236 1214291125977690521853768
1237 1332843000481217399706792
1238 1316271077503453637708660
1239 1175728077167324284052226
1240 954062793032734042947432
1241 705935178246444269582304
1242 477778401324397502976141
1243 296553779250071881517760
1244 169181261360120412640336
1245 88872553566257926364592
1246 43052707085756181883086
1247 19256232373589557029424
1248 7959416399084075058000
1249 3042421292952386077824
1250 1075891533674531887404
1251 352053333338262915744
1252 106590281829134228496
1253 29851933505162992110
1254 7729396060537865736
1255 1848848218069493520
1256 408121640439670608
1257 83030434185394872
1258 15543083534298525
1259 2671959788624952
1260 420817853482290
1261 60547315570728
1262 7932798262532
1263 942457699560
1264 101129530392
1265 9727218512
1266 837530694
1267 63110634
1268 4280760
1269 233496
1270 12972
1271 376
1272 24
1273 0
1274 1