0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 1
9 1
10 0
11 5
12 3
13 1
14 1
15 0
16 13
17 8
18 3
19 1
20 1
21 0
22 38
23 24
24 9
25 3
26 1
27 1
28 0
29 116
30 74
31 28
32 9
33 3
34 1
35 1
36 0
37 382
38 246
39 93
40 29
41 9
42 3
43 1
44 1
45 0
46 1310
47 848
48 321
49 98
50 29
51 9
52 3
53 1
54 1
55 0
56 4748
57 3088
58 1168
59 350
60 99
61 29
62 9
63 3
64 1
65 1
66 0
67 17848
68 11644
69 4404
70 1302
71 356
72 99
73 29
74 9
75 3
76 1
77 1
78 0
79 70076
80 45844
81 17328
82 5062
83 1343
84 357
85 99
86 29
87 9
88 3
89 1
90 1
91 0
92 284252
93 186336
94 70408
95 20380
96 5279
97 1350
98 357
99 99
100 29
101 9
102 3
103 1
104 1
105 0
106 1195240
107 784928
108 296436
109 85108
110 21584
111 5334
112 1351
113 357
114 99
115 29
116 9
117 3
118 1
119 1
120 0
121 5174768
122 3403128
123 1284768
124 366444
125 91324
126 21912
127 5342
128 1351
129 357
130 99
131 29
132 9
133 3
134 1
135 1
136 0
137 23103368
138 15212744
139 5740804
140 1627836
141 399456
142 93352
143 21983
144 5343
145 1351
146 357
147 99
148 29
149 9
150 3
151 1
152 1
153 0
154 105899656
155 69802944
156 26332788
157 7430360
158 1799568
159 410988
160 93823
161 21992
162 5343
163 1351
164 357
165 99
166 29
167 9
168 3
169 1
170 1
171 0
172 498656912
173 328988096
174 124066608
175 34855016
176 8343404
177 1866492
178 414198
179 93912
180 21993
181 5343
182 1351
183 357
184 99
185 29
186 9
187 3
188 1
189 1
190 0
191 2404850720
192 1587831568
193 598625296
194 167546408
195 39702144
196 8720924
197 1886424
198 414848
199 93922
200 21993
201 5343
202 1351
203 357
204 99
205 29
206 9
207 3
208 1
209 1
210 0
211 11879332048
212 7848954928
213 2958281328
214 825185448
215 193768604
216 41866020
217 8846390
218 1891264
219 414957
220 93923
221 21993
222 5343
223 1351
224 357
225 99
226 29
227 9
228 3
229 1
230 1
231 0
232 59976346448
233 39651793024
234 14941136784
235 4155400720
236 967992476
237 206085480
238 42628782
239 8878972
240 1892133
241 414968
242 93923
243 21993
244 5343
245 1351
246 357
247 99
248 29
249 9
250 3
251 1
252 1
253 0
254 309442319456
255 204691645824
256 77111251408
257 21388745008
258 4946617328
259 1039120104
260 210773592
261 42849860
262 8885990
263 1892264
264 414969
265 93923
266 21993
267 5343
268 1351
269 357
270 99
271 29
272 9
273 3
274 1
275 1
276 0
277 1628921941312
278 1078028406176
279 406028059968
280 112355110672
281 25817913584
282 5358418224
283 1067599984
284 212214460
285 42900768
286 8887122
287 1892276
288 414969
289 93923
290 21993
291 5343
292 1351
293 357
294 99
295 29
296 9
297 3
298 1
299 1
300 0
301 8746095288800
302 5790745961568
303 2180584156176
304 602103194448
305 137549830384
306 28235017104
307 5533263752
308 1077052284
309 212584830
310 42910622
311 8887277
312 1892277
313 414969
314 93923
315 21993
316 5343
317 1351
318 357
319 99
320 29
321 9
322 3
323 1
324 1
325 0
326 47840221880288
327 31687186373888
328 11930067296848
329 3287743832352
330 747137750064
331 151838491408
332 29307314408
333 5594301872
334 1079628286
335 212661452
336 42912065
337 8887290
338 1892277
339 414969
340 93923
341 21993
342 5343
343 1351
344 357
345 99
346 29
347 9
348 3
349 1
350 1
351 0
352 266492604100288
353 176575788105984
354 66468429865344
355 18285157048544
356 4135349698416
357 832730775888
358 158484944416
359 29704267536
360 5612266104
361 1080223244
362 212674920
363 42912246
364 8887291
365 1892277
366 414969
367 93923
368 21993
369 5343
370 1351
371 357
372 99
373 29
374 9
375 3
376 1
377 1
378 0
379 1510338372987776
380 1001061518465984
381 376770132276288
382 103480813034336
383 23301072909248
384 4652886489840
385 874103230896
386 161055535088
387 29827140000
388 5616664472
389 1080334992
390 212676726
391 42912260
392 8887291
393 1892277
394 414969
395 93923
396 21993
397 5343
398 1351
399 357
400 99
401 29
402 9
403 3
404 1
405 1
406 0
407 8705638683695552
408 5771865641210176
409 2172036623279488
410 595671084096608
411 133591802704944
412 26470731088016
413 4913196556800
414 890880956848
415 161899325464
416 29859630536
417 5617586848
418 1080352982
419 212676935
420 42912261
421 8887291
422 1892277
423 414969
424 93923
425 21993
426 5343
427 1351
428 357
429 99
430 29
431 9
432 3
433 1
434 1
435 0
436 50995113127353280
437 33819080348835328
438 12724858170898176
439 3485006638408128
440 778722128953904
441 153207256585824
442 28120097476640
443 5022885935600
444 896634426648
445 162133972656
446 29866852816
447 5617745496
448 1080355207
449 212676950
450 42912261
451 8887291
452 1892277
453 414969
454 93923
455 21993
456 5343
457 1351
458 357
459 99
460 29
461 9
462 3
463 1
464 1
465 0
466 303458634954524288
467 201298864387691008
468 75731412436580928
469 20714885699212096
470 4613070010373504
471 901628675631456
472 163770757573776
473 28843306388880
474 5062326369984
475 898331124976
476 162190306440
477 29868239880
478 5617769056
479 1080355446
480 212676951
481 42912261
482 8887291
483 1892277
484 414969
485 93923
486 21993
487 5343
488 1351
489 357
490 99
491 29
492 9
493 3
494 1
495 1
496 0
497 1833312028775122688
498 1216404260060951424
499 457572838007286784
500 125016084437933248
501 27753575712886976
502 5391563546317056
503 969858742317600
504 168562494708400
505 29113501098224
506 5074476865120
507 898759490160
508 162201773688
509 29868459928
510 5617771760
511 1080355462
512 212676951
513 42912261
514 8887291
515 1892277
516 414969
517 93923
518 21993
519 5343
520 1351
521 357
522 99
523 29
524 9
525 3
526 1
527 1
528 0
529 11240529712365375616
530 7459689732825348224
531 2805779608749496128
532 765762883184281024
533 169508684102476928
534 32744124192512256
535 5836988587181200
536 1001888980299056
537 170425342329408
538 29200780437280
539 5077730015176
540 898853669208
541 162203805120
542 29868490256
543 5617772031
544 1080355463
545 212676951
546 42912261
547 8887291
548 1892277
549 414969
550 93923
551 21993
552 5343
553 1351
554 357
555 99
556 29
557 9
558 3
559 1
560 1
561 0
562 69906514633169301632
563 46402037332143184896
564 17451131101728648768
565 4758104931722649984
566 1050436583344422784
567 201852059119389888
568 35678868958867856
569 6052533368339456
570 1014770633919936
571 171050567326000
572 29225191441352
573 5078482127136
574 898871351520
575 162204104184
576 29868493503
577 5617772048
578 1080355463
579 212676951
580 42912261
581 8887291
582 1892277
583 414969
584 93923
585 21993
586 5343
587 1351
588 357
589 99
590 29
591 9
592 3
593 1
594 1
595 0
596 440843995141226696960
597 292673788741634382848
598 110059269467829412096
599 29980305640422546048
600 6602231424901831104
601 1262496775730958784
602 221392387142171168
603 37142548206777856
604 6142244231576176
605 1019269480726960
606 171233923211440
607 29231176525408
608 5078634647736
609 898874258520
610 162204142638
611 29868493808
612 5617772049
613 1080355463
614 212676951
615 42912261
616 8887291
617 1892277
618 414969
619 93923
620 21993
621 5343
622 1351
623 357
624 99
625 29
626 9
627 3
628 1
629 1
630 0
631 2817665492668982952448
632 1870949975304411717888
633 703499717152858176768
634 191469825961405512320
635 42067801957843137024
636 8007743639529303744
637 1393847664303130624
638 231408507526269568
639 37770495597792096
640 6174655313022960
641 1020640284799248
642 171280883747328
643 29232452788848
644 5078661221592
645 898874657748
646 162204146496
647 29868493826
648 5617772049
649 1080355463
650 212676951
651 42912261
652 8887291
653 1892277
654 414969
655 93923
656 21993
657 5343
658 1351
659 357
660 99
661 29
662 9
663 3
664 1
665 1
666 0
667 18247205322611917346048
668 12118199205319165362944
669 4556181065796796648704
670 1239049201573674207872
671 271643450211759141056
672 51488284651336505664
673 8899841983580277024
674 1463017851610059904
675 235837304952591408
676 38005278209087056
677 6184931645703248
678 1021008413620224
679 171291503493784
680 29232692969064
681 5078665297206
682 898874705856
683 162204146837
684 29868493827
685 5617772049
686 1080355463
687 212676951
688 42912261
689 8887291
690 1892277
691 414969
692 93923
693 21993
694 5343
695 1351
696 357
697 99
698 29
699 9
700 3
701 1
702 1
703 0
704 119683163058695303634176
705 79494879375702717958144
706 29885837507357241257728
707 8121329323741816324352
708 1776893309158766309568
709 335458824447993859712
710 57605748876532342944
711 9381476207754442944
712 1494451179127159984
713 237544142140365568
714 38082283988797616
715 6187798934698224
716 1021095374938648
717 171293604965376
718 29232732006198
719 5078665821720
720 898874710397
721 162204146856
722 29868493827
723 5617772049
724 1080355463
725 212676951
726 42912261
727 8887291
728 1892277
729 414969
730 93923
731 21993
732 5343
733 1351
734 357
735 99
736 29
737 9
738 3
739 1
740 1
741 0
742 794829759995336245437952
743 528008063001778174990336
744 198487018001263448011008
745 53899909891392142959360
746 11770665317219255016704
747 2213883213910370156160
748 377833566110882362112
749 60990091112021600064
750 9606331488452330784
751 1506936599571771904
752 238123494173930288
753 38104641695048016
754 6188509143056848
755 1021113624425728
756 171293973894684
757 29232737616936
758 5078665881190
759 898874710776
760 162204146857
761 29868493827
762 5617772049
763 1080355463
764 212676951
765 42912261
766 8887291
767 1892277
768 414969
769 93923
770 21993
771 5343
772 1351
773 357
774 99
775 29
776 9
777 3
778 1
779 1
780 0
781 5342789956225757783536640
782 3549695167268763910793728
783 1334288656310104954407936
784 362092061257864667339008
785 78933697385935121341184
786 14794223623691707901184
787 2510229575141614434816
788 401817619423668370112
789 62609933914248392064
790 9698121639842781024
791 1511304901236647104
792 238297496276116848
793 38110395366400016
794 6188664828746768
795 1021116993209784
796 171294030086424
797 29232738296300
798 5078665886490
799 898874710796
800 162204146857
801 29868493827
802 5617772049
803 1080355463
804 212676951
805 42912261
806 8887291
807 1892277
808 414969
809 93923
810 21993
811 5343
812 1351
813 357
814 99
815 29
816 9
817 3
818 1
819 1
820 0
821 36341150596043871355616768
822 24147644955323450701321728
823 9076164046349661880231168
824 2461510694558755598404864
825 535700331846465159329024
826 100073255569726032375552
827 16887173908262192120832
828 2681740922557170676416
829 413580550741337927072
830 63289258977802736544
831 9731220305430776304
832 1512662642273604784
833 238344091695130448
834 38111717872225456
835 6188695306991884
836 1021117547437656
837 171294037685246
838 29232738369030
839 5078665886909
840 898874710797
841 162204146857
842 29868493827
843 5617772049
844 1080355463
845 212676951
846 42912261
847 8887291
848 1892277
849 414969
850 93923
851 21993
852 5343
853 1351
854 357
855 99
856 29
857 9
858 3
859 1
860 1
861 0
862 250052748845074182697082368
863 166171946056719230967762944
864 62453345629739198022453504
865 16927827627541012828013056
866 3678252175615148203264256
867 684996706540576644110592
868 114994894315882983689728
869 18124237504088311903488
870 2767799372424597007776
871 418637971365382334912
872 63541008457947451824
873 9741824319776535264
874 1513038748032659344
875 238355219125906288
876 38111988312638316
877 6188700579290256
878 1021117626858910
879 171294038553960
880 29232738375169
881 5078665886930
882 898874710797
883 162204146857
884 29868493827
885 5617772049
886 1080355463
887 212676951
888 42912261
889 8887291
890 1892277
891 414969
892 93923
893 21993
894 5343
895 1351
896 357
897 99
898 29
899 9
900 3
901 1
902 1
903 0
904 1740039923282872908277369856
905 1156464755551098100329222144
906 434612565940720558946623488
907 117735718272376635024883200
908 25545105384612187553843968
909 4743318295723264920538368
910 792402201254073340007168
911 123997259421729757503232
912 18758934932955864580608
913 2805713305692085588416
914 420563411566723194752
915 63624133576917962784
916 9744864191850898704
917 1513132209579880624
918 238357605068417448
919 38112037926550576
920 6188701395384260
921 1021117636999656
922 171294038642048
923 29232738375630
924 5078665886931
925 898874710797
926 162204146857
927 29868493827
928 5617772049
929 1080355463
930 212676951
931 42912261
932 8887291
933 1892277
934 414969
935 93923
936 21993
937 5343
938 1351
939 357
940 99
941 29
942 9
943 3
944 1
945 1
946 0
947 12242255374775988581554829312
948 8137276149453296473466141696
949 3057892448715884266496939008
950 827946143279749061390685696
951 179389640865373276578223104
952 33217832555718188343261952
953 5523605963453687461046528
954 858477745975660081796352
955 128714269453676016617728
956 19045007517063673855488
957 2820511391925285626496
958 421216794105194027552
959 63648695933574450624
960 9745645603011905424
961 1513153030196909344
962 238358062282796368
963 38112046001349176
964 6188701505801556
965 1021117638097676
966 171294038649110
967 29232738375652
968 5078665886931
969 898874710797
970 162204146857
971 29868493827
972 5617772049
973 1080355463
974 212676951
975 42912261
976 8887291
977 1892277
978 414969
979 93923
980 21993
981 5343
982 1351
983 357
984 99
985 29
986 9
987 3
988 1
989 1
990 0
991 87063972075939523637481733120
992 57875946218062966303189767168
993 21747822443686858973692624896
994 5885478605361836000284395008
995 1273521141887078465071974144
996 235204174720433339459284224
997 38939461141411680784094464
998 6012844404656633339164928
999 893816759329307710029312
1000 130888210965568817433088
1001 19159419883896244831488
1002 2825670229123187490336
1003 421415773640981897552
1004 63655230038061984624
1005 9745826742006703464
1006 1513157213755753744
1007 238358141200180628
1008 38112047181467676
1009 6188701519154896
1010 1021117638203430
1011 171294038649615
1012 29232738375653
1013 5078665886931
1014 898874710797
1015 162204146857
1016 29868493827
1017 5617772049
1018 1080355463
1019 212676951
1020 42912261
1021 8887291
1022 1892277
1023 414969
1024 93923
1025 21993
1026 5343
1027 1351
1028 357
1029 99
1030 29
1031 9
1032 3
1033 1
1034 1
1035 0
1036 625723208566083021225894222848
1037 415988779095200098878411235328
1038 156305775767098218215125014528
1039 42280357418594741502609824768
1040 9137414271378070816636200704
1041 1683404612609065088361039360
1042 277540268287429933004609280
1043 42592725419772051481615104
1044 6279655863267920093563392
1045 910449655566637791399168
1046 131777711509797104996608
1047 19200310413612248606208
1048 2827284826950976051536
1049 421470333722973849632
1050 63656796851512322184
1051 9745864556371507344
1052 1513157968018601524
1053 238358153327052528
1054 38112047332695896
1055 6188701520528180
1056 1021117638211503
1057 171294038649638
1058 29232738375653
1059 5078665886931
1060 898874710797
1061 162204146857
1062 29868493827
1063 5617772049
1064 1080355463
1065 212676951
1066 42912261
1067 8887291
1068 1892277
1069 414969
1070 93923
1071 21993
1072 5343
1073 1351
1074 357
1075 99
1076 29
1077 9
1078 3
1079 1
1080 1
1081 0
1082 4543601951983361584912572213248
1083 3020906464405723730887344922624
1084 1135030468034198959774004368384
1085 306887527490944738848277591040
1086 66244942219163829315042533376
1087 12175888060813394348128785920
1088 1999503997460446017259076352
1089 305054616207761407475240192
1090 44623273518732564944182528
1091 6407835502678219244552448
1092 917408482631307134834688
1093 132103461732919381262848
1094 19213457913290303010048
1095 2827741109210534032416
1096 421483873074425469152
1097 63657137208189374064
1098 9745871705073536904
1099 1513158090939516784
1100 238358155005692348
1101 38112047350066876
1102 6188701520654128
1103 1021117638212054
1104 171294038649639
1105 29232738375653
1106 5078665886931
1107 898874710797
1108 162204146857
1109 29868493827
1110 5617772049
1111 1080355463
1112 212676951
1113 42912261
1114 8887291
1115 1892277
1116 414969
1117 93923
1118 21993
1119 5343
1120 1351
1121 357
1122 99
1123 29
1124 9
1125 3
1126 1
1127 1
1128 0
1129 33326869546023180561303706464256
1130 22159870382631494025110816487424
1131 8325596258818407146035149201408
1132 2250116611124212062802763394048
1133 485170166778071366112848534528
1134 88976964237756895423957469184
1135 14556916206194675284546176512
1136 2208462857942154037045907200
1137 320628017511774480058763520
1138 45617980943135282208207104
1139 6462602306321228875839744
1140 920015682172305964988928
1141 132210837656106811383808
1142 19217276321395749489408
1143 2827857818441845201536
1144 421486915442039304272
1145 63657204057158274624
1146 9745872921962322744
1147 1513158108829571824
1148 238358155210005028
1149 38112047351767956
1150 6188701520663304
1151 1021117638212078
1152 171294038649639
1153 29232738375653
1154 5078665886931
1155 898874710797
1156 162204146857
1157 29868493827
1158 5617772049
1159 1080355463
1160 212676951
1161 42912261
1162 8887291
1163 1892277
1164 414969
1165 93923
1166 21993
1167 5343
1168 1351
1169 357
1170 99
1171 29
1172 9
1173 3
1174 1
1175 1
1176 0
1177 246876161289241175052194600486912
1178 164166958720450061353979137509376
1179 61675508336272324001229909255168
1180 16662088253321528948455649508352
1181 3588877817307227262280815325184
1182 656789978722786824752054237184
1183 107070121940482396045552952064
1184 16157200046354019260879046400
1185 2328846912761365105508452608
1186 328403217888275490051790592
1187 46051784528408728690566656
1188 6483583208405095778886144
1189 920896293476910526841088
1190 132242874765437173389568
1191 19218282919763066598048
1192 2827884958491218346576
1193 421487537233363196072
1194 63657215989151769864
1195 9745873109792705484
1196 1513158111181667284
1197 238358155232352288
1198 38112047351916856
1199 6188701520663903
1200 1021117638212079
1201 171294038649639
1202 29232738375653
1203 5078665886931
1204 898874710797
1205 162204146857
1206 29868493827
1207 5617772049
1208 1080355463
1209 212676951
1210 42912261
1211 8887291
1212 1892277
1213 414969
1214 93923
1215 21993
1216 5343
1217 1351
1218 357
1219 99
1220 29
1221 9
1222 3
1223 1
1224 1
1225 0
1226 1846565899498353841994772510771200
1227 1228014865030913653606573292371968
1228 461328613270305418988080180581376
1229 124584101695054334185167365429248
1230 26807427726559504029178194550784
1231 4896131805919886864489287855104
1232 795462896859265368669528859392
1233 119426413939337092523840804864
1234 17094957805253185881366667520
1235 2390051881886517428334747392
1236 331860819146434984741327872
1237 46221502731762538865821952
1238 6490833114790047550374144
1239 921165652204696378034688
1240 132251554286994773158048
1241 19218524192891347400448
1242 2827890696203176854696
1243 421487652539085245072
1244 63657217912888557564
1245 9745873135757321304
1246 1513158111454265584
1247 238358155234440868
1248 38112047351927231
1249 6188701520663928
1250 1021117638212079
1251 171294038649639
1252 29232738375653
1253 5078665886931
1254 898874710797
1255 162204146857
1256 29868493827
1257 5617772049
1258 1080355463
1259 212676951
1260 42912261
1261 8887291
1262 1892277
1263 414969
1264 93923
1265 21993
1266 5343
1267 1351
1268 357
1269 99
1270 29
1271 9
1272 3
1273 1
1274 1
1275 0
1276 13943497802671171419552307934629888
1277 9273447288750098825994002818777088
1278 3483602649691801174095620697550848
1279 940425187409992721615431406774272
1280 202162868103289066004238807256064
1281 36852916891474194252605470030848
1282 5968066058309077092786288782848
1283 891652598960744524456037312512
1284 126788048629710690447678018816
1285 17580235342051232240905443072
1286 2417791114346439031386494720
1287 333241547994951581948133120
1288 46281468618678782341655552
1289 6493105418021330846237184
1290 921240620954036017009728
1291 132253698414033207217408
1292 19218576980097242061408
1293 2827891803382226122896
1294 421487672032101602432
1295 63657218194916821224
1296 9745873139007887844
1297 1513158111482722324
1298 238358155234615718
1299 38112047351927880
1300 6188701520663929
1301 1021117638212079
1302 171294038649639
1303 29232738375653
1304 5078665886931
1305 898874710797
1306 162204146857
1307 29868493827
1308 5617772049
1309 1080355463
1310 212676951
1311 42912261
1312 8887291
1313 1892277
1314 414969
1315 93923
1316 21993
1317 5343
1318 1351
1319 357
1320 99
1321 29
1322 9
1323 3
1324 1
1325 1