1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 2
11 0
12 1
13 2
14 3
15 3
16 0
17 1
18 2
19 6
20 7
21 6
22 0
23 1
24 3
25 9
26 17
27 18
28 11
29 0
30 1
31 3
32 13
33 30
34 51
35 44
36 23
37 0
38 1
39 4
40 17
41 53
42 109
43 148
44 117
45 47
46 0
47 1
48 4
49 23
50 79
51 213
52 372
53 443
54 299
55 106
56 0
57 1
58 5
59 28
60 119
61 370
62 827
63 1276
64 1306
65 793
66 235
67 0
68 1
69 5
70 35
71 164
72 609
73 1617
74 3164
75 4266
76 3883
77 2095
78 551
79 0
80 1
81 6
82 42
83 226
84 939
85 2954
86 6900
87 11772
88 14177
89 11483
90 5607
91 1301
92 0
93 1
94 6
95 50
96 294
97 1398
98 5008
99 13795
100 28335
101 43039
102 46440
103 34000
104 15047
105 3159
106 0
107 1
108 7
109 58
110 383
111 1997
112 8122
113 25589
114 61906
115 113431
116 154406
117 150945
118 100405
119 40708
120 7741
121 0
122 1
123 7
124 68
125 479
126 2781
127 12563
128 44849
129 124659
130 268903
131 442587
132 545646
133 486149
134 296421
135 110499
136 19320
137 0
138 1
139 8
140 77
141 600
142 3764
143 18821
144 74819
145 235659
146 584844
147 1133585
148 1691388
149 1901384
150 1555168
151 873737
152 301541
153 48629
154 0
155 1
156 8
157 88
158 729
159 5000
160 27280
161 119953
162 421875
163 1186765
164 2650164
165 4657522
166 6342448
167 6547179
168 4942291
169 2573814
170 825784
171 123867
172 0
173 1
174 9
175 99
176 886
177 6504
178 38623
179 185665
180 722369
181 2271604
182 5752957
183 11656274
184 18702929
185 23398737
186 22303102
187 15621473
188 7574586
189 2270211
190 317955
191 0
192 1
193 9
194 111
195 1053
196 8338
197 53354
198 279056
199 1189479
200 4139967
201 11732566
202 26971382
203 49921625
204 73608314
205 85071320
206 75264499
207 49130440
208 22278681
209 6260800
210 823065
211 0
212 1
213 10
214 123
215 1252
216 10521
217 72377
218 408522
219 1894979
220 7232344
221 22698089
222 58425628
223 122745580
224 208850033
225 284547005
226 305333425
227 251853099
228 153853097
229 65486624
230 17319689
231 2144505
232 0
233 1
234 10
235 137
236 1461
237 13121
238 96356
239 584676
240 2931267
241 12181177
242 41955874
243 119656679
244 281620517
245 544056202
246 855614881
247 1082534881
248 1083280942
249 836450708
250 479921482
251 192409950
252 48042494
253 5623756
254 0
255 1
256 11
257 150
258 1706
259 16160
260 126427
261 819835
262 4420038
263 19867354
264 74548533
265 233465847
266 609070258
267 1318645793
268 2355175178
269 3440233523
270 4059748126
271 3803713241
272 2759268931
273 1491886008
274 565104279
275 133606943
276 14828074
277 0
278 1
279 11
280 165
281 1963
282 19715
283 163431
284 1129139
285 6513293
286 31499210
287 127931677
288 436687677
289 1251586189
290 3004612349
291 6015729892
292 9981502142
293 13601120531
294 15029579381
295 13231564499
296 9046948887
297 4623271062
298 1659202571
299 372430476
300 39299897
301 0
302 1
303 12
304 180
305 2259
306 23809
307 208789
308 1529868
309 9405018
310 48695861
311 212899277
312 786990247
313 2459530054
314 6489098443
315 14410292163
316 26808778751
317 41501346069
318 52960140167
319 54994288106
320 45639234980
321 29499392367
322 14287285165
323 4870337490
324 1040426154
325 104636890
326 0
327 1
328 12
329 196
330 2568
331 28528
332 263516
333 2042828
334 13331835
335 73600636
336 344707475
337 1372301821
338 4646489908
339 13372233064
340 32645679907
341 67377344613
342 116967729912
343 169592180488
344 203387125309
345 199102884844
346 156214884102
347 95707873710
348 44040383507
349 14293351156
350 2912415527
351 279793450
352 0
353 1
354 13
355 212
356 2920
357 33897
358 329347
359 2691457
360 18588301
361 108999033
362 544564295
363 2323460399
364 8475960204
365 26437195594
366 70422476260
367 159821195741
368 307854255464
369 500615033097
370 682194009987
371 771319318920
372 713892818412
373 530954638623
374 309098899477
375 135443114263
376 41941204498
377 8167992598
378 751065460
379 0
380 1
381 13
382 230
383 3286
384 40009
385 407517
386 3503470
387 25526853
388 158475531
389 841392097
390 3831110670
391 14984414649
392 50372556872
393 145467814890
394 360303178378
395 763298641400
396 1377428251846
397 2105377408710
398 2704987667779
399 2891683433047
400 2537124220098
401 1793085605396
402 994105118269
403 415677155873
404 123054337806
405 22947778342
406 2023443032
407 0
408 1
409 14
410 247
411 3699
412 46893
413 500077
414 4509781
415 34577422
416 226573994
417 1274107971
418 6167677984
419 25753635616
420 92854134813
421 289087174597
422 776450010824
423 1795569930970
424 3564145664246
425 6046098897706
426 8713526991191
427 10585282560876
428 10727219521254
429 8943739034561
430 6019793082200
431 3184943863307
432 1273292517267
433 361006309611
434 64577555147
435 5469566585
436 0
437 1
438 14
439 266
440 4127
441 54650
442 608502
443 5746410
444 46246351
445 319008255
446 1894264734
447 9715866669
448 43146558629
449 166131458804
450 554898881727
451 1607163117024
452 4031066577589
453 8735808732017
454 16302352227715
455 26077095435477
456 35535984757051
457 40924450949477
458 39410292069720
459 31292841318947
460 20100246506550
461 10168081104795
462 3893522482050
463 1059025267197
464 182009003773
465 14830871802
466 0
467 1
468 15
469 285
470 4605
471 63310
472 735219
473 7253166
474 61140969
475 442874261
476 2769401353
477 15004793478
478 70626576140
479 289306931118
480 1032253195294
481 3208288967072
482 8679291118822
483 20403754417739
484 41575825590445
485 73166789941056
486 110671351219386
487 142974990160557
488 156465125474241
489 143497312214966
490 108734742226009
491 66779159552022
492 32356562768221
493 11886714273818
494 3106567628026
495 513729375064
496 40330829030
497 0
498 1
499 15
500 305
501 5100
502 72982
503 881931
504 9075897
505 79967158
506 606924697
507 3986856727
508 22755736315
509 113181680877
510 491554629573
511 1866396678875
512 6198149630943
513 17997176747200
514 45641001731186
515 100898924048202
516 193903269522420
517 322698943765252
518 462752181247158
519 568093516164579
520 592069521176293
521 518179120864515
522 375414997581060
523 220831772958962
524 102654478870182
525 36236044869741
526 9112687750857
527 1452007713130
528 109972410221
529 0
530 1
531 16
532 325
533 5649
534 83700
535 1051470
536 11264883
537 103559625
538 821843660
539 5658528824
540 33938939714
541 177883106817
542 816590492909
543 3288192843015
544 11623154601858
545 36068459175177
546 98194239167737
547 234208961182338
548 488370000231326
549 887603172439222
550 1400489474861977
551 1908467601913070
552 2231258874445845
553 2219094056357157
554 1856855856706640
555 1288470149189561
556 727123221863721
557 324773498181263
558 110313586122389
559 26730682917540
560 4109251728255
561 300628862480
562 0
563 1
564 16
565 347
566 6215
567 95580
568 1245821
569 13877414
570 132877621
571 1100597328
572 7926213969
573 49844113114
574 274609310615
575 1328793298575
576 5657138643843
577 21212212280244
578 70079031566833
579 203931753532086
580 522244275475199
581 1175047092286744
582 2317440073450434
583 3993472165520476
584 5987944671624954
585 7771031563530121
586 8669836547673266
587 8243665922899641
588 6606513955215982
589 4397806098373740
590 2384573215449317
591 1024839754668513
592 335405909658127
593 78411051723355
594 11643531484153
595 823779631721
596 0
597 1
598 17
599 368
600 6839
601 108658
602 1468218
603 16975943
604 169041798
605 1458781363
606 10968179056
607 72166448140
608 416977882254
609 2121469777387
610 9522636352905
611 37760000408561
612 132356511307144
613 410126761354615
614 1122821454747522
615 2712792418711453
616 5773594790040575
617 10796922840514780
618 17681739487897434
619 25249600178367678
620 31269442869537598
621 33352375447242716
622 30371853194759608
623 23349263251064607
624 14933403588960466
625 7790892921229816
626 3226125358483821
627 1018604805342566
628 230013294804694
629 33029830377910
630 2262366343746
631 0
632 1
633 17
634 391
635 7482
636 123059
637 1720945
638 20630985
639 213327589
640 1915061415
641 15006443819
642 103111583684
643 623528503777
644 3327883248830
645 15709952588750
646 65694210585317
647 243564193528452
648 800893406652160
649 2335123493909664
650 6032184983949559
651 13787079853303270
652 27824965351518266
653 49452959165870528
654 77131279917031419
655 105105762071879532
656 124440143866720226
657 127112980302519080
658 111036930164399205
659 82010850404032948
660 50464880700542641
661 25365555343680087
662 10132725977802533
663 3090081332025636
664 674747192399244
665 93799659430479
666 6226306037178
667 0
668 1
669 18
670 414
671 8186
672 138820
673 2007704
674 24918957
675 267209403
676 2491605279
677 20315640274
678 145521783039
679 919216344975
680 5135797021744
681 25439197013773
682 111901463829311
683 437607880205737
684 1522285487553194
685 4710713942024415
686 12961368766890142
687 31677701725277194
688 68662476816001474
689 131707603078425719
690 222944556790482612
691 331823788379277791
692 432284447405473193
693 490136669507420272
694 480247228185116992
695 403018910262503888
696 286378043567416080
697 169769877718959219
698 82314993286049244
699 31758104545356034
700 9364740017616571
701 1979452512970293
702 266652209815249
703 17169677490714
704 0
705 1
706 18
707 438
708 8910
709 156075
710 2331062
711 29925500
712 332351232
713 3214626159
714 27232726393
715 203027701100
716 1337274570307
717 7806459754083
718 40487898103792
719 186911980410217
720 769042438145327
721 2822279361759778
722 9240753749777983
723 26988881082149043
724 70264384875329074
725 162871313613896174
726 335558320882292999
727 613065384340277046
728 990319245005471687
729 1409138608472222344
730 1758020164382249589
731 1911956186058697320
732 1799665506993392638
733 1452921148341753945
734 994570875383378511
735 568714425819205377
736 266304906755682130
737 99339918078478680
738 28353884742907975
739 5807213175662544
740 758779549400465
741 47436313524262
742 0
743 1
744 19
745 462
746 9699
747 174864
748 2695218
749 35742956
750 410659095
751 4114913456
752 36168683463
753 280228495647
754 1921526780044
755 11699140071646
756 63410610685782
757 306575397975400
758 1324071802177655
759 5113279178384974
760 17664948317263124
761 54596535362949297
762 150896274712464152
763 372628550804083352
764 821059529873964690
765 1611268773125175924
766 2809331546915598592
767 4338553234792817904
768 5911935461550065510
769 7074535999929274473
770 7391018020793613496
771 6692513184947457734
772 5204711473656212747
773 3436393591245597517
774 1897583030632266899
775 859064126045407786
776 310160604523190890
777 85772322121699151
778 17037719764305813
779 2161183802904558
780 131290543779126
781 0
782 1
783 19
784 488
785 10509
786 195327
787 3103082
788 42474084
789 504268186
790 5228493886
791 47621223927
792 382905780540
793 2729227393420
794 17302557315398
795 97832301888647
796 494401188539169
797 2236642382351436
798 9068148557666929
799 32971286820715510
800 107535719081916494
801 314551785062548244
802 824698714669043641
803 1936048091764684405
804 4063592752245520893
805 7610567478196998914
806 12686298283658435284
807 18762256339748336532
808 24522411756975412823
809 28188564046767299428
810 28329216023717578762
811 24709084113049344046
812 18533315557915308818
813 11816053624001328646
814 6307853096870865991
815 2763706402401409641
816 966698949399730916
817 259253041745070811
818 49989424230427083
819 6161040654363304
820 363990257783343
821 0
822 1
823 20
824 513
825 11388
826 217508
827 3559338
828 50229233
829 615604594
830 6597273384
831 62189960592
832 518274720988
833 3834537641991
834 25274795655920
835 148836428713352
836 784788427931735
837 3711663477063894
838 15765398188469368
839 60189618669293456
840 206633815750427219
841 637905461361981716
842 1770228424563086299
843 4412571589013664503
844 9868162817717909775
845 19768068599402826869
846 35397023238824620200
847 56506492937265788926
848 80156852122400871945
849 100635903769709036521
850 111276975923041464704
851 107717599626407895611
852 90610078945423490432
853 65623817790011278938
854 40444986877349448891
855 20894380711882393923
856 8868409650042954354
857 3008027303333411117
858 783005604767015230
859 146679476975888415
860 17578617207011200
861 1010748076717151
862 0
863 1
864 20
865 540
866 12289
867 241555
868 4067258
869 59130443
870 747368377
871 8269833316
872 80592752571
873 695279073845
874 5332738884131
875 36493608032127
876 223473370579359
877 1227433752307245
878 6058080124804281
879 26905440691628610
880 107630475975461956
881 388036533961197365
882 1261078681979577876
883 3693818173051866612
884 9746428153794252989
885 23145259426488285426
886 49404163892285985763
887 94624360048962571953
888 162266187720045967741
889 248458592791380650086
890 338552943279891675493
891 408857544106929119003
892 435441417135469723673
893 406499635792277052210
894 330153698327500609911
895 231131708542201931067
896 137844727238723495823
897 68981079924595202063
898 28388945504671918224
899 9345418585998733291
900 2363145877614164449
901 430414033896615297
902 50195734166599235
903 2810986483493475
904 0
905 1
906 21
907 567
908 13262
909 267513
910 4632086
911 69308238
912 902605472
913 10302198259
914 103685066599
915 924934071921
916 7345324016686
917 52119330820119
918 331420798863714
919 1893285151812419
920 9735415120631331
921 45128257607955502
922 188788487880416098
923 713261785345597195
924 2434600955156758202
925 7507947555520961030
926 20911754762512838069
927 52571063041645408533
928 119164157212911500400
929 243207608641923538000
930 446119285174974819523
931 733796929273613038558
932 1079273548120245865929
933 1414591393263932736666
934 1645396212296731790883
935 1689901812557013882851
936 1523134603874107127980
937 1195719856032725408094
938 809979380161679347176
939 467897349178615900486
940 227018730515684966768
941 90669183139882568735
942 28992089251150832219
943 7127208870315933259
944 1263078640643403288
945 143444764676849694
946 7828986221515605
947 0
948 1
949 21
950 595
951 14259
952 295539
953 5257430
954 80906222
955 1084686103
956 12758782846
957 132480692698
958 1220725468972
959 10026097307060
960 73673047635752
961 485834213970255
962 2882506248366599
963 15418531750851392
964 74474031938291971
965 325223983269372112
966 1285122828782108678
967 4597387110637751223
968 14892225784496913420
969 43674588790606345541
970 115909231851398135961
971 278153114492148277874
972 602883959766740641615
973 1178458379152545796670
974 2073463053379948729949
975 3276071250291258266662
976 4634819476457875146176
977 5850839281223761651947
978 6562632130252145064419
979 6507263789771589626291
980 5668780939887821207091
981 4305841342196118361185
982 2825020670965132467171
983 1582121563989358579627
984 744898690555372443077
985 288954799969691392594
986 89816979607374406003
987 21481710699720744833
988 3706825011451830774
989 410226514920804292
990 21835027912963086
991 0
992 1
993 22
994 623
995 15332
996 325681
997 5949123
998 94077437
999 1297387904
1000 15713302468
1001 168176111687
1002 1599069291673
1003 13568463800872
1004 103133044847548
1005 704434098495544
1006 4335033373056811
1007 24086806377030943
1008 121043047541492337
1009 550865667374471946
1010 2272555428630278056
1011 8503949417070314210
1012 28873721610782123782
1013 88954426064404504064
1014 248594497870248966004
1015 629824043156951749663
1016 1445303262758093314699
1017 3000369574358416998331
1018 5625673982479798673132
1019 9508108515185381894410
1020 14450236021521361853458
1021 19689519651110061872184
1022 23967955742638189035764
1023 25954106981679044606770
1024 24872696274139698686298
1025 20963792184652406956598
1026 15421715896503240502804
1027 9808677599327613207366
1028 5330214961600459615793
1029 2437270235935163582138
1030 918985699318505099519
1031 277886435991996804496
1032 64707471466853249308
1033 10879329929992829850
1034 1174005590218669244
1035 60978390985918906
1036 0
1037 1
1038 22
1039 653
1040 16429
1041 358103
1042 6711177
1043 108989418
1044 1544868842
1045 19249888879
1046 212176402363
1047 2079842352570
1048 18214072721480
1049 143053138579479
1050 1010885244091459
1051 6444450706672389
1052 37145701821120478
1053 193930392285286009
1054 918352703578561359
1055 3948766096219773833
1056 15428541789710901216
1057 54801519953009707777
1058 176983117804027522086
1059 519621384350827516574
1060 1386371726757825014254
1061 3358968373655396323431
1062 7382962702267196515708
1063 14702094205171069722397
1064 26480399316504164039977
1065 43049746780470613436472
1066 63012951196987627910412
1067 82792985115356977909652
1068 97295620298477640252688
1069 101823852073864660961418
1070 94406770156412222065720
1071 77058846201595647338953
1072 54950850785964888170889
1073 33910980305061884217593
1074 17895571062303211208309
1075 7953225689472398780392
1076 2917033969317192422947
1077 858688494384333095539
1078 194800794812749822272
1079 31932363475409958695
1080 3362104055462813255
1081 170508699155987862
1082 0
1083 1
1084 23
1085 682
1086 17606
1087 392855
1088 7549996
1089 125820188
1090 1831762787
1091 23464158524
1092 266125529982
1093 2686988771024
1094 24263044644705
1095 196706964562657
1096 1436534994364946
1097 9476080077891960
1098 56590981604455547
1099 306535870885412469
1100 1508270282389881143
1101 6749051678531546308
1102 27487754905318839603
1103 101955325904910173727
1104 344489389372365080573
1105 1060331637934283746601
1106 2972328896383569164430
1107 7584275889188103132136
1108 17601358844697267857970
1109 37112421846975790932981
1110 70994339542982927987166
1111 122998795139274049154159
1112 192586462363552527956535
1113 271821810548330628676897
1114 344781017639825507769575
1115 391572035616082832753496
1116 396450073532510577705580
1117 355954848683846485726022
1118 281631148580881755478406
1119 194847690894623492754298
1120 116762639416235378666934
1121 59884842070079426646465
1122 25886527216328272570354
1123 9242088332602208746186
1124 2650272996126080504853
1125 586126262952642167964
1126 93732280374566790005
1127 9634620400787338982
1128 477355090753926460
1129 0
1130 1
1131 23
1132 713
1133 18809
1134 430110
1135 8470014
1136 144763761
1137 2163146145
1138 28464517729
1139 331938364326
1140 3449214532140
1141 32085987145105
1142 268263003437418
1143 2022589393607799
1144 13790387790574214
1145 85228585369707289
1146 478381439797213544
1147 2442446554662670776
1148 11357315080376032593
1149 48142987459923324068
1150 186158120772663219530
1151 656888901598946742725
1152 2115539570207806907763
1153 6217546386802567041881
1154 16669632232598003116924
1155 40744735125073620945867
1156 90712960514744018440552
1157 183743015623735944981690
1158 338107432552932826778629
1159 564174699287416456256001
1160 851797246056686711273309
1161 1160604406423284463934780
1162 1422662660616751058188303
1163 1563065718515651201718300
1164 1532462387260439866311242
1165 1333651812763410887927986
1166 1023688433612014702517958
1167 687700360135454772495313
1168 400485838216699276143147
1169 199768973826648084172870
1170 84052142968708761877732
1171 29230327293762840855990
1172 8170668423959897045937
1173 1762658711741470857143
1174 275154573783211867637
1175 27626711166433893603
1176 1337946100045842285
1177 0
1178 1
1179 24
1180 744
1181 20095
1182 469920
1183 9478286
1184 166025682
1185 2544646885
1186 34373406139
1187 411837906938
1188 4400776078277
1189 42138086633516
1190 362995752889560
1191 2822821186528625
1192 19873054864555129
1193 126966611405136712
1194 737609094665919041
1195 3902892886265776328
1196 18833964589433526161
1197 82972557016073192001
1198 333955837399027358009
1199 1228621827225149037149
1200 4132647399396614465109
1201 12709317351419449851290
1202 35727296212388575841629
1203 91761184035015076843197
1204 215173746137085435003696
1205 460224671296343208832428
1206 896727733030324327522134
1207 1589247217238281660916355
1208 2557107067000853663847431
1209 3726984726491334757831786
1210 4907461824297072300715749
1211 5819297631600638563360586
1212 6191089854626536529404662
1213 5883126679698537283993615
1214 4966834838902076860634508
1215 3701676674908713518680265
1216 2416479456096819429133010
1217 1368579904274569008621743
1218 664421124289072452169284
1219 272281573735335050311380
1220 92292948306508402708352
1221 25162867712108438984470
1222 5298261608808942957499
1223 807781414481889695978
1224 79265500171420312067
1225 3754194185716399992
1226 0
1227 1
1228 24
1229 776
1230 21408
1231 512466
1232 10579638
1233 189829107
1234 2982404193
1235 41328809505
1236 508394443882
1237 5582377205895
1238 54975528144490
1239 487539310886379
1240 3906919808588999
1241 28373347192968850
1242 187200035301248962
1243 1124383499762722651
1244 6158511247421670249
1245 30802852654399203527
1246 140843116597643030984
1247 589209506590037122424
1248 2256551443527966517874
1249 7914283093048423424465
1250 25422566506983126282917
1251 74786335896470645602052
1252 201408025093648052858126
1253 496296039711247340045329
1254 1118072250719002178386284
1255 2300442216223281042579741
1256 4317141931379970670408238
1257 7377833232591800824623378
1258 11459650197801371099599676
1259 16140853286053682588032551
1260 20559527578594948419014054
1261 23606735993243861899720861
1262 24341408265269205535694999
1263 22438167719879587123050642
1264 18392096976555681411398975
1265 13319240009534881297847763
1266 8455453502572827094302955
1267 4660445871833563303931765
1268 2203551464033508222195925
1269 880093376169356144427355
1270 290943410232279158913349
1271 77414124700339723618713
1272 15918325447188347102722
1273 2371595355770660950765
1274 227556682764991015130
1275 10545233702911509534