0 4
1 5
2 15
3 35
4 105
5 105
6 105
7 165
8 165
9 455
10 15015
11 1365
12 1365
13 255
14 255
15 11305
16 33915
17 21945
18 21945
19 345
20 3795
21 10465
22 31395
23 1365
24 1365
25 435
26 435
27 346115
28 1038345
29 55335
30 608685
31 255
32 255
33 319865
34 959595
35 959595
36 959595
37 6765
38 6765
39 61705
40 2036265
41 103845
42 103845
43 16215
44 16215
45 363545
46 1090635
47 255255
48 255255
49 795
50 8745
51 35245
52 105735
53 57855
54 57855
55 25665
56 25665
57 558402845
58 1675208535
59 2581215
60 28393365
61 255
62 255
63 916895
64 2750685
65 161805
66 161805
67 11715
68 11715
69 1657860295
70 54709389735
71 70050435
72 70050435
73 15
74 15
75 2765
76 8295
77 63597765
78 63597765
79 867765
80 9545415
81 47092955
82 141278865
83 1702155
84 1702155
85 30705
86 30705
87 464187955
88 1392563865
89 2906715
90 31973865
91 705
92 705
93 750295
94 2250885
95 2250885
96 2250885
97 16665
98 16665
99 364105
100 12015465
101 573195
102 573195
103 85065
104 85065
105 3730585495
106 11191756485
107 26462751315
108 26462751315
109 19219605
110 211415655
111 1949815
112 5849445
113 6195
114 6195
115 885
116 885
117 388042655
118 1164127965
119 105829815
120 1164127965
121 15
122 15
123 3631565
124 10894695
125 185209815
126 185209815
127 367455
128 367455
129 91851305
130 3031093065
131 2103465
132 2103465
133 2055
134 2055
135 31325735
136 93977205
137 15536421285
138 15536421285
139 30885
140 339735
141 396952465
142 1190857395
143 1190857395
144 1190857395
145 2235
146 2235
147 268525565
148 805576695
149 491505
150 5406555
151 345
152 345
153 6879261935
154 20637785805
155 897295035
156 897295035
157 115005
158 115005
159 75551315
160 2493193395
161 26990355
162 26990355
163 207915
164 207915
165 94753295
166 284259885
167 18723705
168 18723705
169 2595
170 28545
171 357245
172 1071735
173 215579805
174 215579805
175 93435315
176 93435315
177 215567130914135
178 646701392742405
179 328441540245
180 3612856942695
181 705
182 705
183 1645
184 4935
185 105
186 105
187 31515
188 31515
189 27658124585
190 912718111305
191 434420805
192 434420805
193 85695
194 85695
195 1165042006555
196 3495126019665
197 27867405097455
198 27867405097455
199 62115
200 683265
201 46865
202 140595
203 140595
204 140595
205 13515
206 13515
207 6927180018605
208 20781540055815
209 224359276155
210 2467952037705
211 1605
212 1605
213 2545165805
214 7635497415
215 7635497415
216 7635497415
217 3795
218 3795
219 179515
220 5923995
221 1304426235
222 1304426235
223 189689145
224 189689145
225 23652265
226 70956795
227 161606445
228 161606445
229 9691635
230 106607985
231 722198645
232 2166595935
233 157605
234 157605
235 3585
236 3585
237 379964771050865
238 1139894313152595
239 9972449297265
240 109696942269915
241 345
242 345
243 2905
244 8715
245 8715
246 8715
247 41415
248 41415
249 12714831746435
250 419589447632355
251 151970100555
252 151970100555
253 65535
254 65535
255 152915
256 458745
257 8019165
258 8019165
259 27390135
260 301291485
261 16411935085
262 49235805255
263 187208385
264 187208385
265 4035
266 4035
267 16530941735
268 49592825205
269 39034028355
270 429374311905
271 34935
272 34935
273 823386655
274 2470159965
275 2470159965
276 2470159965
277 3914086935
278 3914086935
279 234963824795
280 7753806218235
281 29715
282 29715
283 345
284 345
285 885600949415
286 2656802848245
287 74968045587435
288 74968045587435
289 259305
290 2852355
291 440965
292 1322895
293 672735
294 672735
295 2235
296 2235
297 144342403205
298 433027209615
299 39366109965
300 433027209615
301 255
302 255
303 357475405
304 1072426215
305 42076957965
306 42076957965
307 34227105
308 34227105
309 29115130197335
310 960799296512055
311 280853345955
312 280853345955
313 4755
314 4755
315 1187165
316 3561495
317 86138745
318 86138745
319 491385
320 5405235
321 267102948385
322 801308845155
323 17049124365
324 17049124365
325 1245
326 1245
327 505278882955
328 1515836648865
329 277266944535
330 3049936389885
331 2505
332 2505
333 367311999145
334 1101935997435
335 1101935997435
336 1101935997435
337 165
338 165
339 665
340 21945
341 345135
342 345135
343 900465
344 900465
345 3251010035
346 9753030105
347 21951344415
348 21951344415
349 13082510055
350 143907610605
351 429941645
352 1289824935
353 18795
354 18795
355 963915
356 963915
357 1293989272595174155
358 3881967817785522465
359 983025529953285
360 10813280829486135
361 23055
362 23055
363 19742765
364 59228295
365 30789465
366 30789465
367 131835
368 131835
369 169715
370 5600595
371 11710335
372 11710335
373 345
374 345
375 1376363135
376 4129089405
377 8675216839905
378 8675216839905
379 1097295
380 12070245
381 55461056105
382 166383168315
383 434420805
384 434420805
385 5835
386 5835
387 48047457535
388 144142372605
389 192448089435
390 2116928983785
391 85695
392 85695
393 38941523970895
394 116824571912685
395 116824571912685
396 116824571912685
397 4657817505
398 4657817505
399 988021895
400 32604722535
401 105
402 105
403 885
404 885
405 154933206155
406 464799618465
407 7192577146755
408 7192577146755
409 1245
410 13695
411 4344445
412 13033335
413 11743034835
414 11743034835
415 130244055
416 130244055
417 717342931053904400245
418 2152028793161713200735
419 20300817806010105
420 223308995866111155
421 1605
422 1605
423 3745
424 11235
425 105
426 105
427 71115
428 71115
429 8074770126450755
430 266467414172874915
431 56204896471815
432 56204896471815
433 15
434 15
435 15365
436 46095
437 42554765715
438 42554765715
439 557694915
440 6134644065
441 6697400255
442 20092200765
443 45354855
444 45354855
445 375200115
446 375200115
447 856494691051615
448 2569484073154845
449 2119861065
450 23318471715
451 3405
452 3405
453 47617115
454 142851345
455 142851345
456 142851345
457 3575055
458 3575055
459 23265849422305
460 767773030936065
461 752832290230755
462 752832290230755
463 1637061495
464 1637061495
465 98194285761845
466 294582857285535
467 6938782505655
468 6938782505655
469 15
470 165
471 35
472 105
473 727755
474 727755
475 49799235
476 49799235
477 73867377227348705
478 221602131682046115
479 42057720949335
480 462634930442685
481 345
482 345
483 1214132395
484 3642397185
485 158365095
486 158365095
487 5752065
488 5752065
489 1316525665
490 43445346945
491 113295
492 113295
493 255
494 255
495 49583135
496 148749405
497 2440023989865
498 2440023989865
499 191273295
500 2104006245
501 1860063374093015
502 5580190122279045
503 11992416545096715
504 11992416545096715
505 8253435
506 8253435
507 625716245
508 1877148735
509 1464772785
510 16112500635
511 65535
512 65535
513 78715
514 236145
515 236145
516 236145
517 24471054795
518 24471054795
519 3043295270564815
520 100428743928638895
521 16190205045
522 16190205045
523 3945
524 3945
525 1060847515
526 3182542545
527 3745852575465
528 3745852575465
529 46545
530 511995
531 181685
532 545055
533 5055855
534 5055855
535 4035
536 4035
537 19245206015191591435
538 57735618045574774305
539 5248692549597706755
540 57735618045574774305
541 34935
542 34935
543 151467830885
544 454403492655
545 195106695
546 195106695
547 3795
548 3795
549 18937893065
550 624950471145
551 2470159965
552 2470159965
553 8355
554 8355
555 370405
556 1111215
557 1000021813283955
558 1000021813283955
559 384834094927455
560 4233175044202005
561 72494695
562 217484085
563 386295
564 386295
565 8535
566 8535
567 740634886915
568 2221904660745
569 432737143545
570 4760108578995
571 1517655
572 1517655
573 355894643835118115
574 1067683931505354345
575 12863661825365715
576 12863661825365715
577 9735
578 9735
579 2065
580 68145
581 30765
582 30765
583 2579865
584 2579865
585 65611834015
586 196835502045
587 3688569885
588 3688569885
589 22531035
590 247841385
591 306314280018215
592 918942840054645
593 611784705
594 611784705
595 422295
596 422295
597 100132933803561623965
598 300398801410684871895
599 970020315647565
600 10670223472123215
601 15
602 15
603 21245
604 63735
605 1083495
606 1083495
607 2805
608 2805
609 6200158564145
610 204605232616785
611 18600475692435
612 18600475692435
613 549404565
614 549404565
615 793523326715
616 2380569980145
617 222347895
618 222347895
619 4665
620 51315
621 1591502293745
622 4774506881235
623 4774506881235
624 4774506881235
625 15
626 15
627 11706265347245315
628 35118796041735945
629 1012059849566390415
630 11132658345230294565
631 4755
632 4755
633 48685
634 146055
635 198196635
636 198196635
637 100035604185
638 100035604185
639 10054716385
640 331805640705
641 92022945
642 92022945
643 13227915
644 13227915
645 268415730961105
646 805247192883315
647 1793448539327445
648 1793448539327445
649 1283145
650 14114595
651 22855
652 68565
653 148155
654 148155
655 13947735
656 13947735
657 2102873350314431695
658 6308620050943295085
659 870274527651165
660 9573019804162815
661 2505
662 2505
663 24765265
664 74295795
665 444885
666 444885
667 165
668 165
669 23978494616184745
670 791290322334096585
671 71935483848554235
672 71935483848554235
673 538215
674 538215
675 285074545
676 855223635
677 1472693145
678 1472693145
679 1323561795
680 14559179745
681 1150669876265
682 3452009628795
683 219747255
684 219747255
685 44115
686 44115
687 158455804743005
688 475367414229015
689 5098837523955
690 56087212763505
691 5205
692 5205
693 2182954865
694 6548864595
695 6548864595
696 6548864595
697 24053577735
698 24053577735
699 7658513371565
700 252730941261645
701 1936027227435
702 1936027227435
703 184260705
704 184260705
705 322595
706 967785
707 10645635
708 10645635
709 2685
710 29535
711 6631696715
712 19895090145
713 39901326045
714 39901326045
715 3871815
716 3871815
717 10617715436830991924435
718 31853146310492975773305
719 4027455596218608645
720 44302011558404695095
721 15
722 15
723 39210745
724 117632235
725 180800745195
726 180800745195
727 253605
728 253605
729 122400005
730 4039200165
731 367200015
732 367200015
733 11985
734 11985
735 32590494895
736 97771484685
737 200560029285
738 200560029285
739 177684735
740 1954532085
741 13492512215
742 40477536645
743 509145
744 509145
745 345
746 345
747 7813414517755
748 23440243553265
749 1575036128085
750 17325397408935
751 15045
752 15045
753 93465319557181640705
754 280395958671544922115
755 4752473875788896985
756 4752473875788896985
757 983299515
758 983299515
759 208578685
760 6883096605
761 40215
762 40215
763 5745
764 5745
765 28618628984855
766 85855886954565
767 1542229297364851095
768 1542229297364851095
769 18934635
770 208280985
771 514045
772 1542135
773 776055
774 776055
775 5835
776 5835
777 815022352339195
778 2445067057017585
779 10447104698166045
780 114918151679826495
781 7737144465
782 7737144465
783 79504207727455
784 238512623182365
785 21733005
786 21733005
787 165
788 165
789 253003081238904815
790 8349101680883858895
791 759009243716714445
792 759009243716714445
793 11955
794 11955
795 1199485
796 3598455
797 1402003069005
798 1402003069005
799 423437955
800 4657817505
801 122395
802 367185
803 367185
804 367185
805 12135
806 12135
807 6572071738464155
808 19716215215392465
809 3790812926568885
810 41698942192257735
811 590295
812 590295
813 1026760739095
814 3080282217285
815 133925313795
816 133925313795
817 11243595
818 11243595
819 1962859115
820 64774350795
821 86415
822 86415
823 12405
824 12405
825 396843424845690095
826 1190530274537070285
827 2644503161214749835
828 2644503161214749835
829 2257005
830 24827055
831 31535
832 94605
833 1011885
834 1011885
835 121281645
836 121281645
837 719510442604112830485815
838 2158531327812338491457445
839 233885721943042419705
840 2572742941373466616755
841 15
842 15
843 188195
844 564585
845 1026980115
846 1026980115
847 300135
848 300135
849 388115
850 12807795
851 1164345
852 1164345
853 12855
854 12855
855 3136691160995
856 9410073482985
857 9005923454177265
858 9005923454177265
859 965218035
860 10617398385
861 1568322696184035155
862 4704968088552105465
863 5451874957766055
864 5451874957766055
865 435
866 435
867 20420785
868 61262355
869 192045
870 2112495
871 705
872 705
873 2412353722415
874 7237061167245
875 153980024835
876 153980024835
877 207400822035
878 207400822035
879 4030705375875946705
880 133013277403906241265
881 225868348268115
882 225868348268115
883 312388095
884 312388095
885 13409918795
886 40229756385
887 89303709495
888 89303709495
889 2685
890 29535
891 35
892 105
893 2626400805
894 2626400805
895 375200115
896 375200115
897 18366560411013815
898 55099681233041445
899 9562299224897828955
900 105185291473876118505
901 6500145
902 6500145
903 7206115
904 21618345
905 95235
906 95235
907 1398079815
908 1398079815
909 6858987664306505
910 226346592922114665
911 2428472865
912 2428472865
913 15
914 15
915 19324699835
916 57974099505
917 566512291102650585
918 566512291102650585
919 13325205
920 146577255
921 404819551955
922 1214458655865
923 1214458655865
924 1214458655865
925 3256595565
926 3256595565
927 805852171282235
928 2417556513846705
929 472746435
930 5200210785
931 7005
932 7005
933 4501695583605857455
934 13505086750817572365
935 13505086750817572365
936 13505086750817572365
937 155265
938 155265
939 32935
940 1086855
941 1785
942 1785
943 5554155
944 5554155
945 3141582535
946 9424747605
947 909113205
948 909113205
949 2592590903715
950 28518499940865
951 64389460996105
952 193168382988315
953 102249735
954 102249735
955 7185
956 7185
957 29762847191812735
958 89288541575438205
959 8117140143221655
960 89288541575438205
961 15
962 15
963 9507703555
964 28523110665
965 58386807531255
966 58386807531255
967 327960105
968 327960105
969 2687379594116035
970 88683526605829155
971 8302923565755
972 8302923565755
973 249135
974 249135
975 581315
976 1743945
977 230030831415
978 230030831415
979 2936627367285
980 32302901040135
981 37122995
982 111368985
983 6684405
984 6684405
985 46905
986 46905
987 1208952554593654255
988 3626857663780962765
989 105757427588810235
990 1163331703476912585
991 255
992 255
993 37802765455
994 113408296365
995 113408296365
996 113408296365
997 171499515
998 171499515
999 36378685
1000 1200496605