1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 5
9 11
10 1
11 1
12 8
13 18
14 26
15 1
16 1
17 9
18 38
19 56
20 57
21 1
22 1
23 12
24 51
25 142
26 159
27 120
28 1
29 1
30 13
31 81
32 229
33 463
34 423
35 247
36 1
37 1
38 16
39 100
40 412
41 886
42 1384
43 1072
44 502
45 1
46 1
47 17
48 140
49 584
50 1766
51 3086
52 3896
53 2618
54 1013
55 1
56 1
57 20
58 165
59 900
60 2850
61 6744
62 9942
63 10494
64 6213
65 2036
66 1
67 1
68 21
69 215
70 1185
71 4770
72 12234
73 23682
74 30168
75 27321
76 14417
77 4083
78 1
79 1
80 24
81 246
82 1670
83 6975
84 22104
85 47688
86 77994
87 87327
88 69224
89 32862
90 8178
91 1
92 1
93 25
94 306
95 2096
96 10535
97 35559
98 92688
99 172446
100 244107
101 243383
102 171530
103 73836
104 16369
105 1
106 1
107 28
108 343
109 2786
110 14441
111 57344
112 162519
113 359538
114 587283
115 732884
116 657581
117 417182
118 163963
119 32752
120 1
121 1
122 29
123 413
124 3381
125 20377
126 85225
127 279209
128 681573
129 1309791
130 1904447
131 2125351
132 1731343
133 998691
134 360587
135 65519
136 1
137 1
138 32
139 456
140 4312
141 26684
142 127344
143 446656
144 1244996
145 2666502
146 4530464
147 5929240
148 5985048
149 4460012
150 2358424
151 786588
152 131054
153 1
154 1
155 33
156 536
157 5104
158 35868
159 178892
160 705712
161 2130300
162 5167934
163 9850598
164 15001608
165 17835520
166 16434476
167 11276628
168 5503996
169 1704110
170 262125
171 1
172 1
173 36
174 585
175 6312
176 45396
177 253008
178 1057308
179 3554100
180 9409086
181 20210776
182 34678494
183 47858184
184 52093140
185 44151768
186 28054872
187 12712782
188 3670209
189 524268
190 1
191 1
192 37
193 675
194 7329
195 58836
196 340740
197 1571892
198 5650152
199 16549110
200 38985190
201 75148666
202 117171414
203 147841332
204 148319484
205 116366976
206 68819466
207 29096589
208 7864533
209 1048555
210 1
211 1
212 40
213 730
214 8850
215 72525
216 462288
217 2241744
218 8821068
219 27799026
220 72158992
221 153026668
222 267561124
223 382108578
224 444052536
225 412978812
226 301565046
227 166731645
228 66058680
229 16777450
230 2097130
231 1
232 1
233 41
234 830
235 10120
236 91365
237 602493
238 3181824
239 13265796
240 45518682
241 127631074
242 297512612
243 573429704
244 917398786
245 1208143722
246 1301161404
247 1127483910
248 769877241
249 399517125
250 148895950
251 35651840
252 4194281
253 1
254 1
255 44
256 891
257 11990
258 110275
259 791208
260 4366461
261 19683708
262 71933994
263 218871928
264 552480830
265 1168807644
266 2063905478
267 3043235224
268 3717245358
269 3729922998
270 3024790797
271 1939291956
272 947924215
273 333445070
274 75497751
275 8388584
276 1
277 1
278 45
279 1001
280 13541
281 135795
282 1004443
283 5975211
284 28342017
285 111471954
286 362420146
287 990722106
288 2273122658
289 4402226198
290 7170399534
291 9804213226
292 11164093944
293 10484807337
294 7988798937
295 4826534461
296 2229286185
297 742389431
298 159383855
299 16777191
300 1
301 1
302 48
303 1068
304 15796
305 161106
306 1284888
307 7950448
308 40393386
309 167910831
310 585854368
311 1714745208
312 4255710936
313 8947119436
314 15976204008
315 24143868228
316 30773337586
317 32812504911
318 28958658768
319 20804031388
320 11882388756
321 5200952946
322 1644164488
323 335544648
324 33554406
325 1
326 1
327 49
328 1188
329 17656
330 194722
331 1596474
332 10562728
333 56159686
334 249043707
335 920940559
336 2887761448
337 7683240096
338 17461037452
339 33867738724
340 56098772388
341 79059112786
342 94360487587
343 94582933119
344 78721695028
345 53490316936
346 28965772962
347 12046059754
348 3623875648
349 704643426
350 67108837
351 1
352 1
353 52
354 1261
355 20332
356 227734
357 1998568
358 13702546
359 77462242
360 360882379
361 1420109548
362 4727599591
363 13462031752
364 32823060244
365 68795013928
366 123829049536
367 191261114962
368 252475444399
369 283305951268
370 267886479691
371 210934187692
372 135946229734
373 69977658808
374 27715982506
375 7952397022
376 1476395389
377 134217700
378 1
379 1
380 53
381 1391
382 22529
383 270998
384 2439086
385 17765462
386 104637104
387 516464663
388 2140312031
389 7570943237
390 22911919199
391 59754849908
392 134431476716
393 261429477992
394 438909556334
395 635005400483
396 788251528331
397 834501506777
398 746705584799
399 557815262918
400 341869888046
401 167671365902
402 63384347084
403 17381192033
404 3087008153
405 268435427
406 1
407 1
408 56
409 1470
410 25662
411 313131
412 2998632
413 22562904
414 140464038
415 724850841
416 3175461432
417 11846880474
418 38062241958
419 105565650411
420 253958560392
421 530272373124
422 961788570618
423 1512807129291
424 2058275367192
425 2410996127154
426 2415713285178
427 2051224212441
428 1457501301912
429 851410845984
430 398727159618
431 144149868651
432 37849395144
433 6442451382
434 536870882
435 1
436 1
437 57
438 1610
439 28224
440 367731
441 3604419
442 28658448
443 185213106
444 1006962957
445 4622055009
446 18204710238
447 61742879796
448 181711608507
449 465059439459
450 1038226936068
451 2022293200266
452 3436421712687
453 5083859204019
454 6527568335718
455 7237692416376
456 6882657689697
457 5559946618689
458 3766414633848
459 2101548474846
460 941604286167
461 326149111971
462 82141244946
463 13421773268
464 1073741793
465 1
466 1
467 60
468 1695
469 31850
470 420525
471 4363632
472 35748531
473 243005022
474 1375828389
475 6640273068
476 27438805251
477 98172330282
478 305162770809
479 828534552408
480 1968277951071
481 4098824631162
482 7480930554459
483 11956770493308
484 16695234847821
485 20292863685102
486 21358022492439
487 19325272013088
488 14886303579081
489 9634379303322
490 5144700760839
491 2209357803060
492 734439445137
493 177704266814
494 27917287923
495 2147483616
496 1
497 1
498 61
499 1845
500 34805
501 488285
502 5177277
503 44618301
504 313908309
505 1863874233
506 9386076921
507 40733658537
508 153019895769
509 501562058673
510 1438773600801
511 3625466815737
512 8035235110629
513 15678734934303
514 26918486179551
515 40608895594287
516 53683246887519
517 61943804489943
518 62041286952951
519 53536861912407
520 39406980608559
521 24413461403283
522 12498758730963
523 5153155193763
524 1646583129683
525 383325825611
526 57982059027
527 4294967263
528 1
529 1
530 64
531 1936
532 38960
533 553400
534 6185312
535 54802944
536 403881192
537 2489061276
538 13121714112
539 59485652304
540 234531565008
541 807517177896
542 2442038838672
543 6502807764264
544 15286433924628
545 31748904615366
546 58276256588352
547 94445602770864
548 134901244329168
549 169310157144456
550 185928980605152
551 177619391466144
552 146480724593448
553 103227414731676
554 61325684167104
555 30150671919408
556 11952893687120
557 3676492053512
558 824633714744
559 120259084852
560 8589934558
561 1
562 1
563 65
564 2096
565 42336
566 636280
567 7256152
568 67374944
569 512580888
570 3300189516
571 18089318364
572 85757129328
573 353438357376
574 1276709332392
575 4056847401624
576 11387232815208
577 28291578017556
578 62322338187342
579 121773464738694
580 210998681670288
581 323791978435296
582 439112993176392
583 524549069101224
584 549477481700928
585 501719443013496
586 396188891967372
587 267780503112156
588 152802043619472
589 72254236619744
590 27582279629128
591 8177617785808
592 1769526519300
593 249108103766
594 17179869149
595 1
596 1
597 68
598 2193
599 47056
600 715496
601 8569632
602 81649912
603 648438344
604 4321079244
605 24703581552
606 121897198956
607 525045177072
608 1983392510424
609 6610620883728
610 19500354452016
611 51066862457172
612 118904457064134
613 246419307916488
614 454544444344566
615 745790378934192
616 1086696131237784
617 1402775628620448
618 1598575265086056
619 1600674599952072
620 1399627685433324
621 1060158325614000
622 688363035959628
623 377858328130736
624 172090751761048
625 63342177281400
626 18124762049996
627 3788161147822
628 515396076153
629 34359738332
630 1
631 1
632 69
633 2363
634 50881
635 815592
636 9954248
637 99067432
638 810393264
639 5623335548
640 33327583836
641 171356813316
642 768708446844
643 3033768962328
644 10576857550536
645 32722524203232
646 90066179385564
647 221040037945998
648 484226018083326
649 947385393783762
650 1654877063661894
651 2578278745073688
652 3576166499120376
653 4404127450310712
654 4797824581770144
655 4600977171435228
656 3859413565352508
657 2808679739638884
658 1754584381893788
659 927807413402136
660 407523679458592
661 144809116891052
662 40037685201438
663 8091718377781
664 1065151890077
665 68719476699
666 1
667 1
668 72
669 2466
670 56202
671 910809
672 11637792
673 118651296
674 1010151288
675 7237397556
676 44597790752
677 237941373528
678 1111605652872
679 4570768630116
680 16645229926992
681 53874762966504
682 155513547751428
683 401169148773966
684 926310153904272
685 1915832892382764
686 3549652388797068
687 5888028812468526
688 8732727237210912
689 11556458128592064
690 13606080958729368
691 14196625500523716
692 13061368325448864
693 10527506686764504
694 7371943931779016
695 4436976153653892
696 2263138512987384
697 959856474185076
698 329655919308174
699 88167088728297
700 17248588652184
701 2199023256258
702 137438953434
703 1
704 1
705 73
706 2646
707 60504
708 1030353
709 13400505
710 142303872
711 1245506088
712 9266047812
713 59042325524
714 327231098312
715 1587234213072
716 6794580741156
717 25785515509524
718 87167533610088
719 263259277387236
720 712201812179382
721 1728641143580094
722 3768461797687908
723 7381309098427296
724 12987342187559262
725 20508777554275854
726 29021918170916448
727 36718993419616296
728 41408789728772052
729 41454618074818596
730 36650243938467528
731 28426957051121168
732 19180864111355204
733 11137090790034828
734 5486133508507524
735 2249368865730534
736 747478927721637
737 193582766049873
738 36696200567766
739 4535485465320
740 274877906905
741 1
742 1
743 76
744 2755
745 66462
746 1143591
747 15527256
748 168668985
749 1532438616
750 11746764516
751 77613029168
752 445191345740
753 2242044739832
754 9968194175148
755 39376529474832
756 138735002161836
757 437600451694212
758 1238711002754094
759 3153057643713528
760 7225728179479386
761 14918250366435012
762 27749942711781954
763 46483477834763088
764 70039460403693486
765 94762839125648952
766 114846770460917844
767 124272201094830000
768 119559478235621724
769 101727445783048376
770 76034777865267404
771 49498819137148856
772 27760315049969160
773 13221635893041054
774 5246216656857921
775 1688540621929044
776 423861732601467
777 77927886608622
778 9345848836879
779 549755813848
780 1
781 1
782 77
783 2945
784 71269
785 1284951
786 17740623
787 200225439
788 1867015905
789 14824262004
790 101057654708
791 600580415716
792 3131954697556
793 14453486977100
794 59310210349980
795 217493476061796
796 715060786463784
797 2113927377429078
798 5630457409247286
799 13531872248049822
800 29369673147393174
801 57586478789915778
802 101983329680326386
803 163006444854363042
804 234841737693061494
805 304372464183502308
806 353965732347111588
807 368103885840232020
808 340846399546816676
809 279489670634686444
810 201568374394949908
811 126757953487278512
812 68742265944075882
813 31689488455560285
814 12180973932884205
815 3800942976961497
816 925651351737741
817 165201622062559
818 19241453486903
819 1099511627735
820 1
821 1
822 80
823 3060
824 77900
825 1418350
826 20392776
827 235130928
828 2270729406
829 18542912877
830 130767702464
831 802483810000
832 4333751274384
833 20715720316168
834 88221095101616
835 336105774336312
836 1150062823091772
837 3544023809515986
838 9858349875366432
839 24792736045426584
840 56433480002636808
841 116325756161437716
842 217156356183422352
843 366973041855871824
844 560854678422905388
845 774055901858364306
846 962710685854956864
847 1076035335449950800
848 1077054179349706160
849 961182465817522360
850 760547717340378840
851 529894701641432932
852 322258173130548038
853 169174020282188301
854 75559950859385712
855 28162890839467284
856 8527537306236492
857 2016504325455790
858 349644697621160
859 39582418600800
860 2199023255510
861 1
862 1
863 81
864 3260
865 83240
866 1584030
867 23138086
868 276574488
869 2737152882
870 23103015249
871 167776623533
872 1064292653808
873 5937871233856
874 29385534666376
875 129646948880472
876 512559997762424
877 1822251164834556
878 5844189681044586
879 16946334642296754
880 44509524528538248
881 106018838713228176
882 229192847449119732
883 449807730659768964
884 801285885505124928
885 1294800648754387236
886 1895765347436553882
887 2510822426719583826
888 3001456747385209584
889 3229124827042677920
890 3115290836550157560
891 2682912643388570080
892 2050990138633992052
893 1382047575565753374
894 813690366816723257
895 413907991346857629
896 179282792576882268
897 64853318981332680
898 19071578938586782
899 4382653348441350
900 738871813853000
901 81363860456330
902 4398046511061
903 1
904 1
905 84
906 3381
907 90580
908 1739850
909 26407416
910 322101262
911 3294798246
912 28554839073
913 214078202276
914 1399495557309
915 8067577640880
916 41258117672120
917 188425916868144
918 771836275447008
919 2847406400512124
920 9488628578438802
921 28634817081832632
922 78402042228651306
923 195038089882945272
924 441230280212905884
925 908193694686945648
926 1700901077695725636
927 2897372664427307292
928 4485366442832687754
929 6302353273177172040
930 8023101497746930530
931 9232038385245371984
932 9573540455395360680
933 8913494334108961560
934 7416815417512477292
935 5484027855993199446
936 3577785516827130597
937 2041288725330647708
938 1007098775175049281
939 423418904157579156
940 148778216896755754
941 42525811226364312
942 9504178510634430
943 1559107488172990
944 167125767422901
945 8796093022164
946 1
947 1
948 85
949 3591
950 96481
951 1932490
952 29775186
953 375766762
954 3933754984
955 35171413893
956 271069850237
957 1828097853671
958 10865097312525
959 57397553515256
960 270931094095496
961 1148713627914576
962 4391026091177060
963 15183540051890666
964 47611907728988634
965 135671931054243726
966 351841820643126834
967 831306906754107228
968 1790653741321149996
969 3517289005327491372
970 6299174306027151144
971 10280112218462613138
972 15273085805145426498
973 20627808298763201766
974 25278241214229511442
975 28037617324558532264
976 28060575192039453840
977 25243804111249131692
978 20317658679960037142
979 14545841233094090865
980 9196859757513465929
981 5089676226282236507
982 2437616454389647533
983 995616025238892394
984 340082245014630034
985 94555800964213722
986 20567464509329920
987 3285340743780361
988 343047627867105
989 17592186044371
990 1
991 1
992 88
993 3718
994 104566
995 2113111
996 33763576
997 434354536
998 4691384962
999 43006699747
1000 341557686536
1001 2369673632150
1002 14523210354650
1003 79121996135957
1004 385741539804272
1005 1690539239257400
1006 6688531725966572
1007 23965440701588090
1008 77979253014919184
1009 230895325340572236
1010 623186291110662492
1011 1534989747567929046
1012 3453268515396282672
1013 7098595435920309504
1014 13333753368731615748
1015 22878459869949997206
1016 35833311042543084624
1017 51173979300695006556
1018 66533858232927563732
1019 78594099487835405930
1020 84135809992689175064
1021 81364954416949079012
1022 70805266939035148694
1023 55181158577675486885
1024 38288542229453652008
1025 23483395739391833582
1026 12616968907518042542
1027 5870848933873178947
1028 2331314295524638936
1029 774720290987377336
1030 209679066438719962
1031 44420269762316791
1032 6913729115440168
1033 703687441777678
1034 35184372088786
1035 1
1036 1
1037 89
1038 3938
1039 111056
1040 2335487
1041 37854047
1042 502967696
1043 5553034982
1044 52427790239
1045 427393853403
1046 3053497935730
1047 19260076362172
1048 108176086184389
1049 543964441393573
1050 2462074234392376
1051 10069495248672844
1052 37342734065138290
1053 125909717703289450
1054 386854517724208580
1055 1084975912261110000
1056 2781363738620734086
1057 6523246249492790694
1058 14005134479329274928
1059 27530942136473271036
1060 49545968620029628782
1061 81590229021403728966
1062 122840602794612655860
1063 168881815804786879880
1064 211661816640044331370
1065 241324008551645181010
1066 249636574632239046196
1067 233535175657977498190
1068 196791692507661310705
1069 148650859363713943165
1070 100060480205968476730
1071 59583760383820452928
1072 31104786749618194539
1073 14073012163093764203
1074 5437348882074975776
1075 1759119648406415582
1076 463778402640842723
1077 95754268639937999
1078 14531145672671258
1079 1442559255643196
1080 70368744177617
1081 1
1082 1
1083 92
1084 4071
1085 119922
1086 2543409
1087 42674016
1088 577454031
1089 6567115434
1090 63488480583
1091 532464987076
1092 3907399479401
1093 25370262420918
1094 146686088312823
1095 760345373784096
1096 3549930110970477
1097 14993810588792556
1098 57481379695058394
1099 200595832459989000
1100 638672850062183590
1101 1858686663594022100
1102 4951313124780777066
1103 12085976896605088992
1104 27051623204659106166
1105 55541215211847184692
1106 104607848776260807054
1107 180682170035118736680
1108 286021057667549283666
1109 414563023832374368620
1110 549425446533733596190
1111 664647642934802447640
1112 732284591088902985246
1113 732808325267323016166
1114 663862043656744972125
1115 542234244452042773620
1116 397362198904636341315
1117 259704720805908002298
1118 150272307514068913109
1119 76282585663216316416
1120 33583373208046950987
1121 12633817412601746754
1122 3982017699445528827
1123 1023311073922845204
1124 206039682952398261
1125 30504850600999902
1126 2955487255463019
1127 140737488355280
1128 1
1129 1
1130 93
1131 4301
1132 127029
1133 2798433
1134 47597649
1135 664172817
1136 7712656677
1137 76676236131
1138 659181015427
1139 4973431169883
1140 33180985029299
1141 197439953937855
1142 1053678639792087
1143 5070722624769459
1144 22093430933189505
1145 87469512611404050
1146 315557600356257234
1147 1039866264677188450
1148 3136029544765290450
1149 8668690606215493226
1150 21988597537933635978
1151 51223583941395864426
1152 109644453730794283074
1153 215690287433385904038
1154 389897859697269236838
1155 647385404681313337302
1156 986605133559239928806
1157 1378551498352729005390
1158 1763498533183316541190
1159 2061579878708202907386
1160 2197377506453635138104
1161 2129478694703129765001
1162 1869958331525655173865
1163 1481830687910488119345
1164 1054429118576270067273
1165 669681749139225700901
1166 376827200687277792213
1167 186148544535581300149
1168 79800563828434715913
1169 29249652524702547015
1170 8987346472804536039
1171 2252661830799459423
1172 442584216505633239
1173 63965188457478003
1174 6051711999280283
1175 281474976710607
1176 1
1177 1
1178 96
1179 4440
1180 136712
1181 3036276
1182 53372880
1183 757834176
1184 9051739884
1185 92038657986
1186 812847945184
1187 6290430551592
1188 43133025435816
1189 263784506862836
1190 1448610799068648
1191 7177939227505188
1192 32235217826503218
1193 131655622861478511
1194 490498128811674432
1195 1670978724200827504
1196 5215766642767793040
1197 14940742722546303336
1198 39325988512844301536
1199 95200766465503548960
1200 212091636447483706152
1201 434979178771172628636
1202 821278450687842886464
1203 1427181109241954116752
1204 2281375955473626190832
1205 3351761755708729183896
1206 4520601536861974322760
1207 5588576940506187864076
1208 6320537266611229828290
1209 6524233706107167432111
1210 6128915721683531008416
1211 5221747350620154692280
1212 4018090494537923154408
1213 2778539986239514434596
1214 1716190698983146327632
1215 939802945904958817824
1216 452097652900959965356
1217 188850780181257521346
1218 67486651522272521568
1219 20227354776397793928
1220 4947907878106086024
1221 949133621468566116
1222 133982088914252504
1223 12384898975270092
1224 562949953421262
1225 1