1 1
2 0
3 1
4 0
5 0
6 1
7 0
8 0
9 1
10 1
11 0
12 0
13 1
14 1
15 1
16 0
17 0
18 1
19 3
20 1
21 1
22 0
23 0
24 1
25 5
26 3
27 1
28 1
29 0
30 0
31 1
32 10
33 7
34 3
35 1
36 1
37 0
38 0
39 1
40 17
41 17
42 7
43 3
44 1
45 1
46 0
47 0
48 1
49 36
50 38
51 19
52 7
53 3
54 1
55 1
56 0
57 0
58 1
59 65
60 93
61 45
62 19
63 7
64 3
65 1
66 1
67 0
68 0
69 1
70 134
71 220
72 118
73 47
74 19
75 7
76 3
77 1
78 1
79 0
80 0
81 1
82 264
83 537
84 296
85 125
86 47
87 19
88 7
89 3
90 1
91 1
92 0
93 0
94 1
95 551
96 1306
97 775
98 321
99 127
100 47
101 19
102 7
103 3
104 1
105 1
106 0
107 0
108 1
109 1131
110 3215
111 2006
112 855
113 328
114 127
115 47
116 19
117 7
118 3
119 1
120 1
121 0
122 0
123 1
124 2409
125 7949
126 5282
127 2264
128 880
129 330
130 127
131 47
132 19
133 7
134 3
135 1
136 1
137 0
138 0
139 1
140 5097
141 19796
142 13895
143 6074
144 2344
145 887
146 330
147 127
148 47
149 19
150 7
151 3
152 1
153 1
154 0
155 0
156 1
157 11019
158 49503
159 36893
160 16322
161 6336
162 2369
163 889
164 330
165 127
166 47
167 19
168 7
169 3
170 1
171 1
172 0
173 0
174 1
175 23845
176 124438
177 98126
178 44195
179 17134
180 6416
181 2376
182 889
183 330
184 127
185 47
186 19
187 7
188 3
189 1
190 1
191 0
192 0
193 1
194 52232
195 314086
196 262407
197 119985
198 46715
199 17396
200 6441
201 2378
202 889
203 330
204 127
205 47
206 19
207 7
208 3
209 1
210 1
211 0
212 0
213 1
214 114795
215 795930
216 703566
217 327300
218 127656
219 47531
220 17476
221 6448
222 2378
223 889
224 330
225 127
226 47
227 19
228 7
229 3
230 1
231 1
232 0
233 0
234 1
235 254370
236 2024287
237 1893297
238 895478
239 350581
240 130196
241 47793
242 17501
243 6450
244 2378
245 889
246 330
247 127
248 47
249 19
250 7
251 3
252 1
253 1
254 0
255 0
256 1
257 565733
258 5165846
259 5107786
260 2458224
261 965494
262 358345
263 131012
264 47873
265 17508
266 6450
267 2378
268 889
269 330
270 127
271 47
272 19
273 7
274 3
275 1
276 1
277 0
278 0
279 1
280 1265578
281 13224666
282 13818433
283 6766110
284 2668141
285 989145
286 360889
287 131274
288 47898
289 17510
290 6450
291 2378
292 889
293 330
294 127
295 47
296 19
297 7
298 3
299 1
300 1
301 0
302 0
303 1
304 2841631
305 33955956
306 37468889
307 18672689
308 7392480
309 2739589
310 996929
311 361705
312 131354
313 47905
314 17510
315 6450
316 2378
317 889
318 330
319 127
320 47
321 19
322 7
323 3
324 1
325 1
326 0
327 0
328 1
329 6408673
330 87430738
331 101828121
332 51649552
333 20536955
334 7607589
335 2763333
336 999473
337 361967
338 131379
339 47907
340 17510
341 6450
342 2378
343 889
344 330
345 127
346 47
347 19
348 7
349 3
350 1
351 1
352 0
353 0
354 1
355 14502228
356 225713574
357 277288450
358 143177146
359 57182433
360 21181709
361 7679407
362 2771121
363 1000289
364 362047
365 131386
366 47907
367 17510
368 6450
369 2378
370 889
371 330
372 127
373 47
374 19
375 7
376 3
377 1
378 1
379 0
380 0
381 1
382 32935001
383 584170612
384 756534741
385 397681594
386 159566348
387 59109967
388 21398252
389 7703171
390 2773665
391 1000551
392 362072
393 131388
394 47907
395 17510
396 6450
397 2378
398 889
399 330
400 127
401 47
402 19
403 7
404 3
405 1
406 1
407 0
408 0
409 1
410 75021749
411 1515485371
412 2067697967
413 1106624632
414 446138394
415 165313175
416 59759926
417 21470163
418 7710959
419 2774481
420 1000631
421 362079
422 131388
423 47907
424 17510
425 6450
426 2378
427 889
428 330
429 127
430 47
431 19
432 7
433 3
434 1
435 1
436 0
437 0
438 1
439 171404423
440 3940442339
441 5660663300
442 3084645848
443 1249688643
444 463239261
445 167259177
446 59976839
447 21493931
448 7713503
449 2774743
450 1000656
451 362081
452 131388
453 47907
454 17510
455 6450
456 2378
457 889
458 330
459 127
460 47
461 19
462 7
463 3
464 1
465 1
466 0
467 0
468 1
469 392658841
470 10267648949
471 15520987446
472 8612000990
473 3506479041
474 1300483966
475 469049793
476 167910571
477 60048770
478 21501719
479 7714319
480 2774823
481 1000663
482 362081
483 131388
484 47907
485 17510
486 6450
487 2378
488 889
489 330
490 127
491 47
492 19
493 7
494 3
495 1
496 1
497 0
498 0
499 1
500 901842516
501 26809411252
502 42619367402
503 24079601825
504 9854477479
505 3657144296
506 1317800835
507 471001005
508 168127577
509 60072538
510 21504263
511 7714581
512 2774848
513 1000665
514 362081
515 131388
516 47907
517 17510
518 6450
519 2378
520 889
521 330
522 127
523 47
524 19
525 7
526 3
527 1
528 1
529 0
530 0
531 1
532 2076217085
533 70137871574
534 117190415824
535 67422010205
536 27735759456
537 10300801308
538 3708660159
539 1323629863
540 471652769
541 168199512
542 60080326
543 21505079
544 7714661
545 2774855
546 1000665
547 362081
548 131388
549 47907
550 17510
551 6450
552 2378
553 889
554 330
555 127
556 47
557 19
558 7
559 3
560 1
561 1
562 0
563 0
564 1
565 4790669517
566 183835566621
567 322658545833
568 189026972840
569 78172136294
570 29056535133
571 10453841465
572 3726040874
573 1325582511
574 471869795
575 168223280
576 60082870
577 21505341
578 7714686
579 2774857
580 1000665
581 362081
582 131388
583 47907
584 17510
585 6450
586 2378
587 889
588 330
589 127
590 47
591 19
592 7
593 3
594 1
595 1
596 0
597 0
598 1
599 11077270334
600 482705682567
601 889466478810
602 530618755239
603 220613064834
604 82076984469
605 29510602760
606 10505573990
607 3731875116
608 1326234368
609 471941730
610 168231068
611 60083686
612 21505421
613 7714693
614 2774857
615 1000665
616 362081
617 131388
618 47907
619 17510
620 6450
621 2378
622 889
623 330
624 127
625 47
626 19
627 7
628 3
629 1
630 1
631 0
632 0
633 1
634 25664800713
635 1269632787414
636 2454847112629
637 1491239837760
638 623368723844
639 232148516216
640 83422791664
641 29664366325
642 10522973221
643 3733828134
644 1326451398
645 471965498
646 168233612
647 60083948
648 21505446
649 7714695
650 2774857
651 1000665
652 362081
653 131388
654 47907
655 17510
656 6450
657 2378
658 889
659 330
660 127
661 47
662 19
663 7
664 3
665 1
666 1
667 0
668 0
669 1
670 59574334816
671 3344916445344
672 6782696469045
673 4195568470240
674 1763446772321
675 657422260850
676 236133660513
677 83879246009
678 29716162781
679 10528808900
680 3734480011
681 1326523333
682 471973286
683 168234428
684 60084028
685 21505453
686 7714695
687 2774857
688 1000665
689 362081
690 131388
691 47907
692 17510
693 6450
694 2378
695 889
696 330
697 127
698 47
699 19
700 7
701 3
702 1
703 1
704 0
705 0
706 1
707 138533927937
708 8826213546657
709 18760328251713
710 11816448549305
711 4994081062121
712 1863914652306
713 669213616633
714 237487258224
715 84033226599
716 29733567230
717 10530762011
718 3734697041
719 1326547101
720 471975830
721 168234690
722 60084053
723 21505455
724 7714695
725 2774857
726 1000665
727 362081
728 131388
729 47907
730 17510
731 6450
732 2378
733 889
734 330
735 127
736 47
737 19
738 7
739 3
740 1
741 1
742 0
743 0
744 1
745 322690700786
746 23324788233182
747 51941820203877
748 33312909447826
749 14157903618861
750 5290333026451
751 1898779096762
752 673223971025
753 237944437443
754 84085041590
755 29739403279
756 10531413892
757 3734768976
758 1326554889
759 471976646
760 168234770
761 60084060
762 21505455
763 7714695
764 2774857
765 1000665
766 362081
767 131388
768 47907
769 17510
770 6450
771 2378
772 889
773 330
774 127
775 47
776 19
777 7
778 3
779 1
780 1
781 0
782 0
783 1
784 752860182165
785 61728940965175
786 143950404542725
787 94003919935755
788 40176212175270
789 15031061801879
790 5393357678328
791 1910651413215
792 674579961228
793 238098482041
794 84102447477
795 29741356410
796 10531630922
797 3734792744
798 1326557433
799 471976908
800 168234795
801 60084062
802 21505455
803 7714695
804 2774857
805 1000665
806 362081
807 131388
808 47907
809 17510
810 6450
811 2378
812 889
813 330
814 127
815 47
816 19
817 7
818 3
819 1
820 1
821 0
822 0
823 1
824 1759156815133
825 163592298720648
826 399309147508243
827 265501642631691
828 114115319109282
829 42748657588847
830 15335339443689
831 5428480445277
832 1914669580097
833 675037357779
834 238150302254
835 84108283619
836 29742008291
837 10531702857
838 3734800532
839 1326558249
840 471976988
841 168234802
842 60084062
843 21505455
844 7714695
845 2774857
846 1000665
847 362081
848 131388
849 47907
850 17510
851 6450
852 2378
853 889
854 330
855 127
856 47
857 19
858 7
859 3
860 1
861 1
862 0
863 0
864 1
865 4116478586882
866 434126416182343
867 1108636752143366
868 750512288614531
869 324417154987516
870 121691357424088
871 43646909025843
872 15439183638506
873 5440378053639
874 1916026296342
875 675191420931
876 238167708511
877 84110236754
878 29742225321
879 10531726625
880 3734803076
881 1326558511
882 471977013
883 168234804
884 60084062
885 21505455
886 7714695
887 2774857
888 1000665
889 362081
890 131388
891 47907
892 17510
893 6450
894 2378
895 889
896 330
897 127
898 47
899 19
900 7
901 3
902 1
903 1
904 0
905 0
906 1
907 9646022938063
908 1153523684948363
909 3080612410732301
910 2123247354117529
911 923060132681549
912 346721992623988
913 124341982714576
914 43953773790162
915 15474387663978
916 5444398617379
917 1916483756977
918 675243242583
919 238173544673
920 84110888635
921 29742297256
922 10531734413
923 3734803892
924 1326558591
925 471977020
926 168234804
927 60084062
928 21505455
929 7714695
930 2774857
931 1000665
932 362081
933 131388
934 47907
935 17510
936 6450
937 2378
938 889
939 330
940 127
941 47
942 19
943 7
944 3
945 1
946 1
947 0
948 0
949 1
950 22633126704462
951 3068827885132393
952 8567178987507774
953 6011455021749954
954 2628483655345799
955 988709858641295
956 354540832444860
957 125248365052116
958 44057877373238
959 15486293100729
960 5445755551255
961 1916637825355
962 675260648933
963 238175497808
964 84111105665
965 29742321024
966 10531736957
967 3734804154
968 1326558616
969 471977022
970 168234804
971 60084062
972 21505455
973 7714695
974 2774857
975 1000665
976 362081
977 131388
978 47907
979 17510
980 6450
981 2378
982 889
983 330
984 127
985 47
986 19
987 7
988 3
989 1
990 1
991 0
992 0
993 1
994 53172713889997
995 8173989658331205
996 23843926666968049
997 17032561762921149
998 7490549018063586
999 2821661660840650
1000 1011766593392228
1001 357216911479707
1002 125556053112811
1003 44093106747532
1004 15490314391623
1005 5446213030463
1006 1916689647377
1007 675266485099
1008 238176149689
1009 84111177600
1010 29742328812
1011 10531737773
1012 3734804234
1013 1326558623
1014 471977022
1015 168234804
1016 60084062
1017 21505455
1018 7714695
1019 2774857
1020 1000665
1021 362081
1022 131388
1023 47907
1024 17510
1025 6450
1026 2378
1027 889
1028 330
1029 127
1030 47
1031 19
1032 7
1033 3
1034 1
1035 1
1036 0
1037 0
1038 1
1039 125071176763916
1040 21796762909919501
1041 66411597254393831
1042 48293404881160743
1043 21361915291680309
1044 8058859528282088
1045 2889633760855569
1046 1019664835365438
1047 358125893983484
1048 125660238154793
1049 44105014585208
1050 15491671389659
1051 5446367100281
1052 1916707053747
1053 675268438234
1054 238176366719
1055 84111201368
1056 29742331356
1057 10531738035
1058 3734804259
1059 1326558625
1060 471977022
1061 168234804
1062 60084062
1063 21505455
1064 7714695
1065 2774857
1066 1000665
1067 362081
1068 131388
1069 47907
1070 17510
1071 6450
1072 2378
1073 889
1074 330
1075 127
1076 47
1077 19
1078 7
1079 3
1080 1
1081 1
1082 0
1083 0
1084 1
1085 294528476482360
1086 58187278145504649
1087 185107552192170669
1088 137021965082693000
1089 60963651796757970
1090 23033497742204719
1091 8259193584128127
1092 2912937403579394
1093 1022349090092927
1094 358433842128445
1095 125695475371961
1096 44109036094031
1097 15492128874097
1098 5446418922396
1099 1916712889913
1100 675269090115
1101 238176438654
1102 84111209156
1103 29742332172
1104 10531738115
1105 3734804266
1106 1326558625
1107 471977022
1108 168234804
1109 60084062
1110 21505455
1111 7714695
1112 2774857
1113 1000665
1114 362081
1115 131388
1116 47907
1117 17510
1118 6450
1119 2378
1120 889
1121 330
1122 127
1123 47
1124 19
1125 7
1126 3
1127 1
1128 1
1129 0
1130 0
1131 1
1132 694349339794638
1133 155498017134796000
1134 516305803808914463
1135 389022681802744723
1136 174097685467142610
1137 65879445489082174
1138 23623810697399939
1139 8327931266148613
1140 2920861251527584
1141 1023258898281397
1142 358538052570054
1143 125707383937895
1144 44110393110659
1145 15492282944285
1146 5446436328770
1147 1916714843048
1148 675269307145
1149 238176462422
1150 84111211700
1151 29742332434
1152 10531738140
1153 3734804268
1154 1326558625
1155 471977022
1156 168234804
1157 60084062
1158 21505455
1159 7714695
1160 2774857
1161 1000665
1162 362081
1163 131388
1164 47907
1165 17510
1166 6450
1167 2378
1168 889
1169 330
1170 127
1171 47
1172 19
1173 7
1174 3
1175 1
1176 1
1177 0
1178 0
1179 1
1180 1638663224680962
1181 415973737540701309
1182 1441059125505375592
1183 1105173931460925001
1184 497501139069841428
1185 188551808601142909
1186 67618543377400147
1187 23826512403026702
1188 8351314823632228
1189 2923548114531129
1190 1023566928060591
1191 358573292192158
1192 125711405510954
1193 44110850596538
1194 15492334766420
1195 5446442164936
1196 1916715494929
1197 675269379080
1198 238176470210
1199 84111212516
1200 29742332514
1201 10531738147
1202 3734804268
1203 1326558625
1204 471977022
1205 168234804
1206 60084062
1207 21505455
1208 7714695
1209 2774857
1210 1000665
1211 362081
1212 131388
1213 47907
1214 17510
1215 6450
1216 2378
1217 889
1218 330
1219 127
1220 47
1221 19
1222 7
1223 3
1224 1
1225 1
1226 0
1227 0
1228 1
1229 3871184184258785
1230 1113872467562694484
1231 4024745342744378819
1232 3141569144948482913
1233 1422534479152951252
1234 539995343142421789
1235 193674396956662341
1236 68216161203759315
1237 23895498705023982
1238 8359246874553438
1239 2924458183401719
1240 1023671146359259
1241 358585200976319
1242 125712762532816
1243 44111004666819
1244 15492352172794
1245 5446444118071
1246 1916715711959
1247 675269402848
1248 238176472754
1249 84111212778
1250 29742332539
1251 10531738149
1252 3734804268
1253 1326558625
1254 471977022
1255 168234804
1256 60084062
1257 21505455
1258 7714695
1259 2774857
1260 1000665
1261 362081
1262 131388
1263 47907
1264 17510
1265 6450
1266 2378
1267 889
1268 330
1269 127
1270 47
1271 19
1272 7
1273 3
1274 1
1275 1