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 4
23 8
24 3
25 3
26 0
27 1
28 6
29 11
30 12
31 12
32 4
33 3
34 0
35 1
36 14
37 21
38 39
39 24
40 22
41 5
42 4
43 0
44 1
45 22
46 55
47 84
48 85
49 48
50 30
51 7
52 4
53 0
54 1
55 51
56 124
57 245
58 228
59 190
60 82
61 46
62 8
63 5
64 0
65 1
66 95
67 327
68 620
69 730
70 570
71 350
72 136
73 60
74 10
75 5
76 0
77 1
78 232
79 815
80 1784
81 2169
82 2002
83 1218
84 645
85 208
86 84
87 12
88 6
89 0
90 1
91 498
92 2177
93 4890
94 6786
95 6500
96 4647
97 2436
98 1060
99 312
100 105
101 14
102 6
103 0
104 1
105 1239
106 5712
107 14086
108 20740
109 22011
110 16708
111 10056
112 4473
113 1725
114 444
115 138
116 16
117 7
118 0
119 1
120 2953
121 15465
122 39984
123 64397
124 72590
125 60897
126 38990
127 19852
128 7827
129 2627
130 622
131 168
132 19
133 7
134 0
135 1
136 7520
137 41727
138 115743
139 198156
140 241241
141 216825
142 152138
143 83220
144 37202
145 12975
146 3941
147 840
148 212
149 21
150 8
151 0
152 1
153 18920
154 114291
155 333816
156 612312
157 792624
158 768740
159 578200
160 346344
161 166440
162 65730
163 20760
164 5656
165 1120
166 252
167 24
168 8
169 0
170 1
171 49235
172 313504
173 970599
174 1884977
175 2601348
176 2690688
177 2177511
178 1402400
179 735778
180 313897
181 111706
182 31992
183 8020
184 1456
185 308
186 27
187 9
188 0
189 1
190 127917
191 866963
192 2821536
193 5805594
194 8482320
195 9351396
196 8072064
197 5592360
198 3155400
199 1469106
200 565000
201 182196
202 47988
203 11004
204 1872
205 360
206 30
207 9
208 0
209 1
210 338094
211 2404251
212 8233146
213 17845344
214 27572641
215 32214826
216 29609820
217 21900816
218 13280504
219 6658250
220 2790938
221 975176
222 288426
223 70020
224 14940
225 2362
226 430
227 33
228 10
229 0
230 1
231 896060
232 6701321
233 24042510
234 54823997
235 89226720
236 110236545
237 107382795
238 84567447
239 54752040
240 29498815
241 13316500
242 5070420
243 1625305
244 442890
245 100029
246 19803
247 2952
248 495
249 37
250 10
251 0
252 1
253 2397627
254 18733340
255 70353812
256 168210360
257 287810725
258 374679072
259 385814790
260 322105392
261 221982210
262 127737120
263 61944736
264 25417255
265 8872626
266 2624440
267 664260
268 139896
269 25995
270 3636
271 580
272 40
273 11
274 0
275 1
276 6439730
277 52557441
278 206066740
279 515706268
280 925156980
281 1266157013
282 1373823264
283 1212419340
284 885789828
285 542554650
286 281021664
287 123865280
288 46598300
289 15008994
290 4124120
291 973104
292 192357
293 33495
294 4444
295 660
296 44
297 11
298 0
299 1
300 17403252
301 147849031
302 604377473
303 1579538971
304 2965255732
305 4255434315
306 4853547003
307 4513799136
308 3485669542
309 2263593605
310 1247859558
311 587559000
312 237403549
313 82435150
314 24656676
315 6322259
316 1398736
317 260073
318 42812
319 5368
320 762
321 48
322 12
323 0
324 1
325 47207620
326 417080105
327 1774188372
328 4834258452
329 9477233040
330 14232429388
331 17021737260
332 16640131508
333 13541397408
334 9294788745
335 5432624372
336 2722468104
337 1175118000
338 438242420
339 141317400
340 39441444
341 9483364
342 1973169
343 346764
344 53900
345 6442
346 858
347 52
348 12
349 0
350 1
351 128628877
352 1179355476
353 5213393799
354 14783844108
355 30213916734
356 47385063000
357 59301567798
358 60791096520
359 52000245825
360 37614545760
361 23236885287
362 12346693632
363 5671776276
364 2259788574
365 782567236
366 235517120
367 61625817
368 13944260
369 2740375
370 456060
371 67386
372 7656
373 978
374 56
375 13
376 0
377 1
378 351676075
379 3342487033
380 15331621188
381 45180161135
382 96094986702
383 157109397822
384 205335273524
385 220260495884
386 197571063690
387 150221414878
388 97797818976
389 54922845042
390 26751169774
391 11343305844
392 4196750208
393 1356384070
394 382715320
395 94238001
396 20141731
397 3748030
398 592878
399 83230
400 9048
401 1092
402 61
403 13
404 0
405 1
406 964909660
407 9492629497
408 45123229172
409 137980972740
410 304965386368
411 518908798122
412 706991429638
413 792004070003
414 743378454464
415 592711112565
416 405597389626
417 240048241056
418 123576213788
419 55559791476
420 21876315621
421 7554063888
422 2288884142
423 607824945
424 141354928
425 28620020
426 5059664
427 762027
428 102154
429 10608
430 1232
431 65
432 14
433 0
434 1
435 2655474962
436 27011665839
437 132896812958
438 421141441462
439 965866809180
440 1707795304397
441 2421574391236
442 2827955821236
443 2772014245000
444 2312726244829
445 1659591115182
446 1032426241574
447 560112562464
448 266162766723
449 111119582952
450 40835361528
451 13219611804
452 3769825059
453 945505470
454 208294086
455 40068028
456 6743737
457 969852
458 124124
459 12376
460 1365
461 70
462 14
463 0
464 1
465 7329668097
466 77000574224
467 391668051278
468 1284656959965
469 3053273030185
470 5602012297866
471 8254340711673
472 10032222996796
473 10251336840017
474 8932036615072
475 6706904096312
476 4375280905632
477 2495029082959
478 1249479992544
479 551336784480
480 214830622374
481 74013987879
482 22550968944
483 6073585652
484 1443116220
485 302023525
486 55329016
487 8889244
488 1222572
489 150003
490 14342
491 1526
492 75
493 15
494 0
495 1
496 20285420790
497 219872004839
498 1155008613360
499 3916651491900
500 9634927191890
501 18319599042465
502 28010061489228
503 35375707117660
504 37620836237985
505 34171093932885
506 26796109840500
507 18291540120672
508 10938202264080
509 5757752063735
510 2677457126880
511 1102670994960
512 402807416130
513 130612212315
514 37584948240
515 9589720140
516 2164674330
517 431437149
518 75448620
519 11591580
520 1528215
521 179725
522 16548
523 1680
524 80
525 15
526 0
527 1
528 56284927718
529 628822476825
530 3408012576133
531 11935048006420
532 30354040786917
533 59736493541179
534 94651249617330
535 124044503754444
536 137080852851397
537 129582840221835
538 105930382156053
539 75516286755000
540 47253140277546
541 26083395326205
542 12749305994340
543 5533407908640
544 2136424349352
545 734530224645
546 224943079725
547 61322611140
548 14864033947
549 3195439455
550 607930206
551 101687820
552 14972176
553 1894659
554 214305
555 18984
556 1864
557 85
558 16
559 0
560 1
561 156539620498
562 1801061811939
563 10061159629200
564 36352037995043
565 95480384051360
566 194265721735416
567 318594632224853
568 432691277722480
569 496178015017776
570 487398467264875
571 414665088709872
572 308161036147197
573 201376764683930
574 116315384978072
575 59619189317040
576 27198504884294
577 11066815817280
578 4021500115170
579 1305831511194
580 378850377360
581 98116177824
582 22649737014
583 4647911935
584 845782704
585 135583795
586 19160596
587 2331888
588 253685
589 21696
590 2040
591 91
592 16
593 0
594 1
595 436343744531
596 5165727944304
597 29717508859227
598 110672619560400
599 299904285443512
600 630170337947136
601 1068461425409288
602 1501945913612352
603 1784851472196940
604 1819319219560752
605 1608414902820908
606 1243995161000592
607 847442825309080
608 511187120444000
609 274171967369960
610 131162196543840
611 56096912026210
612 21482636315464
613 7372748960610
614 2268021645120
615 625102842936
616 154182276864
617 33974558280
618 6668700480
619 1162945940
620 178965904
621 24318868
622 2849712
623 299000
624 24672
625 2248
626 96
627 17
628 0
629 1
630 1218831435463
631 14835514495779
632 87817375053168
633 336798117119298
634 940717266263400
635 2039348650633802
636 3570965248367104
637 5189669216725167
638 6383270132852496
639 6742771735442540
640 6185685346506618
641 4971463909438936
642 3524652956168344
643 2216388746534424
644 1241454435364006
645 621456380983542
646 278719667655660
647 112193796729410
648 40578313040320
649 13193332568460
650 3855636796718
651 1012069538646
652 238281700608
653 50222950128
654 9447325680
655 1581563166
656 234032336
657 30619176
658 3460365
659 350200
660 27962
661 2448
662 102
663 17
664 0
665 1
666 3411312337342
667 42658853588291
668 259621469005806
669 1024535591759063
670 2946983430973119
671 6585020168403720
672 11896200303431097
673 17854825445297120
674 22704802635597088
675 24823827601241734
676 23599700909460704
677 19681725632844912
678 14500102958330199
679 9489450014566984
680 5540971807817912
681 2896726907597446
682 1359435808949380
683 573834572466210
684 218154596645169
685 74749513622080
686 23088329868962
687 6426059014650
688 1610110197384
689 362602181088
690 73241736028
691 13226200260
692 2129020432
693 303369652
694 38273548
695 4175880
696 408595
697 31552
698 2682
699 108
700 18
701 0
702 1
703 9565623607122
704 122806710477497
705 767859364589238
706 3115456591160214
707 9220820325754608
708 21218278993263981
709 39510121010422320
710 61180456601637744
711 80346714503837040
712 90819208568966940
713 89365779364401176
714 77235383342910744
715 59045176898534736
716 40154130417159948
717 24401442894600816
718 13298331934952496
719 6517635542074800
720 2878805086856622
721 1147669144932420
722 413345502637540
723 134549124519744
724 39579981558678
725 10515369294864
726 2520169896816
727 543903271632
728 105467671764
729 18313200360
730 2838638376
731 390046640
732 47506500
733 5011056
734 474096
735 35496
736 2907
737 114
738 18
739 0
740 1
741 26870599487491
742 353927309867100
743 2271924035329648
744 9470264016688824
745 28817973156199041
746 68234067977687280
747 130846053228868458
748 208839208074631920
749 282959611068804780
750 330314267950112320
751 336031071029904528
752 300593983093003600
753 238142431480210236
754 168051656134344528
755 106121630103082632
756 60190225244992656
757 30752392467911814
758 14185441847233800
759 5917543740745296
760 2234934583708131
761 764689165281294
762 237062726265024
763 66566329142652
764 16916025407904
765 3885261275844
766 804976280640
767 150088517712
768 25095795760
769 3751048980
770 497638960
771 58590840
772 5980464
773 548199
774 39780
775 3168
776 120
777 19
778 0
779 1
780 75608954607968
781 1021081135602833
782 6724618887474900
783 28777701068132291
784 89967508158543828
785 219016590076728801
786 432149097192070746
787 710307138365031348
788 991986238354501620
789 1194718350081746462
790 1255194218210426816
791 1160834602876855776
792 951880946461235615
793 696108641975450742
794 456140209507506576
795 268841460923572467
796 142951784956857558
797 68740641140876478
798 29947043899733092
799 11835087187534072
800 4246375709045448
801 1383723167416810
802 409471981730496
803 109979132779512
804 26783706897531
805 5905593372276
806 1176503794782
807 211235113127
808 34058579960
809 4915097460
810 630342734
811 71814528
812 7101801
813 630825
814 44460
815 3420
816 127
817 19
818 0
819 1
820 213090824192762
821 2948746869863855
822 19911081805744461
823 87420040701063192
824 280582584383262366
825 701746555201144881
826 1423607833522528596
827 2407687816206717936
828 3462747296855630137
829 4298607021858372420
830 4659401562606230158
831 4450234037714636304
832 3772712457211417476
833 2855642833912556324
834 1939159787019966120
835 1185964541914880850
836 655301060323945808
837 327948211371015378
838 148938055527271166
839 61470247598702800
840 23078419922773418
841 7886126201708898
842 2452963771558352
843 694322029267776
844 178716085258770
845 41782577720758
846 8858389110732
847 1699393610544
848 294220210676
849 45802827660
850 6389615462
851 793003760
852 87523354
853 8392509
854 723615
855 49522
856 3710
857 133
858 20
859 0
860 1
861 601475114717560
862 8523627903936933
863 58974937397277100
864 265481079777114220
865 874200407010631920
866 2244660654789685570
867 4678310368007631492
868 8134901877698335260
869 12038439081033589680
870 15389987955946249515
871 17194428087433489680
872 16943278384066489168
873 14834113459048787680
874 11608346004883599240
875 8158979525464446640
876 5171092755754742160
877 2964911354787201768
878 1541884843399855890
879 728773803046700840
880 313553799427500840
881 122940495197405600
882 43958894559074924
883 14338411275834360
884 4266023811005320
885 1157203382112960
886 285945706181070
887 64280888801136
888 13123534057200
889 2427705157920
890 405820210360
891 61070436880
892 8244577584
893 991254700
894 106081275
895 9873540
896 826500
897 55024
898 3990
899 140
900 20
901 0
902 1
903 1700202450742045
904 24660472423706340
905 174734370977484231
906 805990795365298667
907 2721181064330312930
908 7168443308470518696
909 15338514467524421683
910 27401532115304236215
911 41691372113322925155
912 54841777993018946086
913 63098950608684027273
914 64088322835306566480
915 57889534469852967440
916 46784511654090882560
917 33995870436763783581
918 22301210689389120463
919 13250925183270981570
920 7150668555358906344
921 3512071030683809183
922 1572617151602508440
923 642785288270454316
924 240026680365103724
925 81923394236606156
926 25559776431081360
927 7287790635119184
928 1897813505709888
929 450914374350090
930 97611712858879
931 19216602087072
932 3432271799040
933 554620787945
934 80770465280
935 10563350979
936 1231549534
937 127920825
938 11565561
939 941330
940 60952
941 4310
942 147
943 21
944 0
945 1
946 4812649791044151
947 71408487361882773
948 517869920897833140
949 2446281158238443694
950 8462903351334890710
951 22857920871287913474
952 50179103159293630872
953 92031086703763535300
954 143858043605347240014
955 194559736413916185795
956 230335467570678639792
957 240923265857068338558
958 224309129923572982680
959 187027726673500254472
960 140353534962272647680
961 95188437177944621616
962 58540678059646048448
963 32737579842242809170
964 16684893295837448136
965 7763525427018038860
966 3302496018365267724
967 1285570573344075564
968 458232753424227600
969 149599240722271704
970 44729608754392380
971 12243488042338462
972 3065698739992896
973 701422314880140
974 146417569284672
975 27830933459640
976 4805180518656
977 751420703824
978 106011235680
979 13444156971
980 1521325820
981 153496098
982 13493154
983 1067990
984 67368
985 4620
986 154
987 21
988 0
989 1
990 13640845442208780
991 206943918589158093
992 1535282475011305344
993 7422802148577613140
994 26297522440004431546
995 72780968722375436222
996 163815099553867625122
997 308243062119148988688
998 494667090996651410700
999 687321763728191035783
1000 836606866538339218098
1001 900402282174664102393
1002 863308369283726965566
1003 741945583486633484280
1004 574442303327198958296
1005 402346800161617825696
1006 255818924899688436228
1007 148073479766550572962
1008 78206440726428771960
1009 37760547972400241352
1010 16691579664928640724
1011 6762253747444078884
1012 2512706119565750375
1013 856696015990869600
1014 268031972665087848
1015 76934926749951270
1016 20248845540596316
1017 4882409043175104
1018 1077184256569500
1019 217101903057144
1020 39891002730120
1021 6665249073504
1022 1009721352038
1023 138135713810
1024 17002887048
1025 1869046492
1026 183341734
1027 15680586
1028 1208550
1029 74256
1030 4972
1031 161
1032 22
1033 0
1034 1
1035 38712052962028930
1036 600197151645811731
1037 4552766208961478046
1038 22517476185995799575
1039 81650823634353744540
1040 231418197238093163787
1041 533727103964087029157
1042 1029694911119570850044
1043 1695336841655319437784
1044 2418372444438828916679
1045 3024215760404040558074
1046 3346427465739629998650
1047 3301475034640435820237
1048 2921966788024236083901
1049 2331828976672276664880
1050 1685030756221471142811
1051 1106453700444449020664
1052 662119570219428806166
1053 361957394984901749705
1054 181109652159779048860
1055 83073205539280531260
1056 34972833565287658183
1057 13524507494888157768
1058 4806916048983740328
1059 1570609362649983799
1060 471736270326705090
1061 130197568346071380
1062 32998118306757683
1063 7672357067846592
1064 1634348461049370
1065 318416124487241
1066 56619477463824
1067 9164717476068
1068 1346293834256
1069 178763864930
1070 21374926338
1071 2284390228
1072 218017723
1073 18156468
1074 1362907
1075 81682
1076 5313
1077 169
1078 22
1079 0
1080 1
1081 109995573781805873
1082 1742042314296489216
1083 13504435901904515322
1084 68291492969966741244
1085 253321607056489517337
1086 734857412372860932540
1087 1735636479204600562128
1088 3431102810678579677740
1089 5792033874917259380235
1090 8476684207655963007060
1091 10882675999815985347598
1092 12371791746516953844672
1093 12549102996371444431929
1094 11428182811760566421808
1095 9392036104245964430844
1096 6995486929726136041200
1097 4739149001798296964670
1098 2928848030434011803040
1099 1655298925509368657540
1100 857267514369297191160
1101 407496717342303394498
1102 178014011844177685176
1103 71535341377222324784
1104 26460992916661103845
1105 9012967589898784694
1106 2827096850610072040
1107 816466621218967180
1108 216995946761452320
1109 53032690029156530
1110 11905381567379520
1111 2451522672931464
1112 462216941147808
1113 79621137577377
1114 12497340303504
1115 1781859202662
1116 229839085620
1117 26718636703
1118 2778299700
1119 258177920
1120 20949060
1121 1533301
1122 89628
1123 5698
1124 176
1125 23
1126 0
1127 1
1128 312900311997697957
1129 5059796247287888139
1130 40066973228819251968
1131 207068016795982227348
1132 785352169154617524306
1133 2330558784131929058433
1134 5633906828191933816140
1135 11405611147777671852324
1136 19728841161401833147005
1137 29603728692403127672135
1138 38992747355217429832476
1139 45509372361234597047288
1140 47425201694981656404576
1141 44404518293510843130201
1142 37549743524356146814512
1143 28802244052107766198728
1144 20112024922962641118450
1145 12823579651404818199750
1146 7484833855553585718880
1147 4007565819404623350600
1148 1971715283049383539668
1149 892611856933986136178
1150 372211115674189705368
1151 143070682719369865096
1152 50716903090267115702
1153 16583860355119961358
1154 5001786735694742840
1155 1391017203959342960
1156 356493341108100240
1157 84120818128522450
1158 18254918403315264
1159 3637743226224624
1160 664436852899974
1161 110987026374573
1162 16908166292976
1163 2341870433628
1164 293683276070
1165 33217605399
1166 3363204900
1167 304505740
1168 24091419
1169 1719641
1170 98164
1171 6072
1172 184
1173 23
1174 0
1175 1
1176 891081994453041938
1177 14706314451888058989
1178 118905211779957452901
1179 627715913389222401105
1180 2433049197236339318559
1181 7382310388918662265299
1182 18256043808757745467791
1183 37827660130304073796140
1184 67007965492727507707744
1185 103028392729443513562870
1186 139137524853695197463227
1187 166605375060865904272488
1188 178245041747560332470735
1189 171460344587633775023547
1190 149072311413429278301504
1191 117655863041683158463239
1192 84606591902728315004962
1193 55603833609806350342650
1194 33483791311810855050771
1195 18515115326543044664840
1196 9417779675510697157282
1197 4412886585729620684257
1198 1906943512504826045012
1199 760605323285132608920
1200 280180086979985732205
1201 95347777795383779666
1202 29978516792351333710
1203 8706813943782441905
1204 2334921734395498820
1205 577765069334502390
1206 131789281571134505
1207 27676811644211136
1208 5342935336718890
1209 946319135569836
1210 153423238815387
1211 22705249698684
1212 3057441594042
1213 373056929845
1214 41084907314
1215 4053078635
1216 357793142
1217 27616215
1218 1924410
1219 107272
1220 6492
1221 192
1222 24
1223 0
1224 1
1225 2540332693700016960
1226 42771935284201967085
1227 352951546845313415736
1228 1902483387305917790616
1229 7532590960670661662832
1230 23357272290829670941956
1231 59058483111349298122392
1232 125184300398408675494473
1233 226965960781824442776840
1234 357375815955234759114498
1235 494536285101328853177080
1236 607145562991586702046840
1237 666421500243463617089952
1238 658135538754698214594412
1239 587864038586172942937941
1240 477031396518986151553128
1241 352967589125049468386448
1242 238889200664109735716229
1243 148276889626150267580400
1244 84590630681228857971632
1245 44436276783703307195616
1246 21526353543482380392099
1247 9628116187046443497008
1248 3979708199807803228752
1249 1521210646570265217840
1250 537945766937034427244
1251 176026666699170054768
1252 53295140946583905264
1253 14925966760769739855
1254 3864698039048495352
1255 924424110935203824
1256 204060822271962832
1257 41515217466316704
1258 7771542174232461
1259 1335979956092040
1260 210408994750581
1261 30273666264912
1262 3966408620284
1263 471229806120
1264 50565849048
1265 4863694264
1266 418866294
1267 31561389
1268 2147464
1269 117024
1270 6900
1271 200
1272 24
1273 0
1274 1