1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 1
11 1
12 2
13 3
14 4
15 1
16 1
17 2
18 3
19 6
20 4
21 1
22 1
23 2
24 3
25 7
26 9
27 8
28 1
29 1
30 2
31 3
32 7
33 11
34 26
35 10
36 1
37 1
38 2
39 3
40 7
41 12
42 39
43 53
44 20
45 1
46 1
47 2
48 3
49 7
50 12
51 42
52 103
53 146
54 30
55 1
56 1
57 2
58 3
59 7
60 12
61 43
62 123
63 367
64 369
65 56
66 1
67 1
68 2
69 3
70 7
71 12
72 43
73 126
74 503
75 1235
76 1002
77 94
78 1
79 1
80 2
81 3
82 7
83 12
84 43
85 127
86 539
87 2008
88 4439
89 2685
90 180
91 1
92 1
93 2
94 3
95 7
96 12
97 43
98 127
99 543
100 2304
101 8720
102 15935
103 7434
104 316
105 1
106 1
107 2
108 3
109 7
110 12
111 43
112 127
113 544
114 2356
115 11023
116 38365
117 58509
118 20441
119 596
120 1
121 1
122 2
123 3
124 7
125 12
126 43
127 127
128 544
129 2360
130 11619
131 54682
132 173609
133 215251
134 57046
135 1096
136 1
137 1
138 2
139 3
140 7
141 12
142 43
143 127
144 544
145 2361
146 11697
147 60499
148 284071
149 792828
150 799697
151 159451
152 2068
153 1
154 1
155 2
156 3
157 7
158 12
159 43
160 127
161 544
162 2361
163 11702
164 61579
165 336447
166 1509852
167 3662924
168 2983217
169 448686
170 3856
171 1
172 1
173 2
174 3
175 7
176 12
177 43
178 127
179 544
180 2361
181 11703
182 61684
183 349746
184 1949500
185 8195029
186 17034381
187 11187567
188 1266081
189 7316
190 1
191 1
192 2
193 3
194 7
195 12
196 43
197 127
198 544
199 2361
200 11703
201 61689
202 351619
203 2095624
204 11719303
205 45080666
206 79703081
207 42109451
208 3588002
209 13798
210 1
211 1
212 2
213 3
214 7
215 12
216 43
217 127
218 544
219 2361
220 11703
221 61690
222 351766
223 2123278
224 13213529
225 72330145
226 250641895
227 374624254
228 159082753
229 10195277
230 26272
231 1
232 1
233 2
234 3
235 7
236 12
237 43
238 127
239 544
240 2361
241 11703
242 61690
243 351772
244 2126303
245 13580533
246 86772017
247 455765619
248 1404374248
249 1767883444
250 602809327
251 29058526
252 49940
253 1
254 1
255 2
256 3
257 7
258 12
259 43
260 127
261 544
262 2361
263 11703
264 61690
265 351773
266 2126490
267 13634381
268 91247281
269 589630788
270 2916615706
271 7917211349
272 8370666417
273 2290684251
274 83018783
275 95420
276 1
277 1
278 2
279 3
280 7
281 12
282 43
283 127
284 544
285 2361
286 11703
287 61690
288 351773
289 2126496
290 13639119
291 92091475
292 640932542
293 4117556590
294 18887395787
295 44848645458
296 39751072847
297 8726308317
298 237740670
299 182362
300 1
301 1
302 2
303 3
304 7
305 12
306 43
307 127
308 544
309 2361
310 11703
311 61690
312 351773
313 2126497
314 13639364
315 92190109
316 653043548
317 4678075549
318 29389444967
319 123423626239
320 255055231763
321 189262621864
322 33318661277
323 682196949
324 349716
325 1
326 1
327 2
328 3
329 7
330 12
331 43
332 127
333 544
334 2361
335 11703
336 61690
337 351773
338 2126497
339 13639371
340 92197211
341 654852542
342 4840330499
343 35288109934
344 213410521159
345 812233272283
346 1455247360128
347 903220058756
348 127479700199
349 1961331314
350 671092
351 1
352 1
353 2
354 3
355 7
356 12
357 43
358 127
359 544
360 2361
361 11703
362 61690
363 351773
364 2126497
365 13639372
366 92197515
367 655025000
368 4870451733
369 37349915415
370 273653396254
371 1570780306086
372 5374816754190
373 8326191290585
374 4319518316899
375 488672302909
376 5648590737
377 1290872
378 1
379 1
380 2
381 3
382 7
383 12
384 43
385 127
386 544
387 2361
388 11703
389 61690
390 351773
391 2126497
392 13639372
393 92197522
394 655035378
395 4874100105
396 37816090243
397 298774292769
398 2171344776379
399 11684865105754
400 35724483711703
401 47752990403134
402 20697040198889
403 1876500180291
404 16294052602
405 2485534
406 1
407 1
408 2
409 3
410 7
411 12
412 43
413 127
414 544
415 2361
416 11703
417 61690
418 351773
419 2126497
420 13639372
421 92197523
422 655035760
423 4874388939
424 37885889341
425 305585514758
426 2467224259774
427 17554983035432
428 87651718034995
429 238302642538669
430 274456882422179
431 99343899144822
432 7217308815887
433 47071590147
434 4794088
435 1
436 1
437 2
438 3
439 7
440 12
441 43
442 127
443 544
444 2361
445 11703
446 61690
447 351773
448 2126497
449 13639372
450 92197523
451 655035768
452 4874403639
453 37892882097
454 306820617458
455 2562266504008
456 20944846480057
457 144104598904941
458 661865904273469
459 1594351226670611
460 1580400579145068
461 477609477924308
462 27799998949873
463 136171497650
464 9256396
465 1
466 1
467 2
468 3
469 7
470 12
471 43
472 127
473 544
474 2361
475 11703
476 61690
477 351773
478 2126497
479 13639372
480 92197523
481 655035769
482 4874404099
483 37893349461
484 306972851098
485 2582817391563
486 22222315608760
487 182065683502643
488 1197521070003769
489 5024279678367916
490 10693699899093790
491 9115885942871311
492 2299585449279713
493 107228568948547
494 394427456121
495 17896832
496 1
497 1
498 2
499 3
500 7
501 12
502 43
503 127
504 544
505 2361
506 11703
507 61690
508 351773
509 2126497
510 13639372
511 92197523
512 655035769
513 4874404107
514 37893369901
515 306985670968
516 2585870843819
517 22547698563558
518 198714889835645
519 1614625474234789
520 10050220309016200
521 38302648743828546
522 71879493676778611
523 52662597227306274
524 11087241641849179
525 414124108294451
526 1143839943618
527 34636834
528 1
529 1
530 2
531 3
532 7
533 12
534 43
535 127
536 544
537 2361
538 11703
539 61690
540 351773
541 2126497
542 13639372
543 92197523
544 655035769
545 4874404108
546 37893370463
547 306986403430
548 2586185976091
549 22605075193459
550 203661406953962
551 1826114661580489
552 14560807082098694
553 85019506787547467
554 293018811291719897
555 484054144372300553
556 304663888861106659
557 53524483114254820
558 1601279891396753
559 3320824711205
560 67110932
561 1
562 1
563 2
564 3
565 7
566 12
567 43
568 127
569 544
570 2361
571 11703
572 61690
573 351773
574 2126497
575 13639372
576 92197523
577 655035769
578 4874404108
579 37893370472
580 306986431174
581 2586208593943
582 22612184908035
583 204683991973807
584 1898817390862399
585 17189980676115830
586 133146042474563267
587 723846380111972578
588 2248084952281922281
589 3265121165695711321
590 1764845760906069964
591 258701287317263442
592 6198502730258455
593 9651147714026
594 130150588
595 1
596 1
597 2
598 3
599 7
600 12
601 43
602 127
603 544
604 2361
605 11703
606 61690
607 351773
608 2126497
609 13639372
610 92197523
611 655035769
612 4874404108
613 37893370473
614 306986431837
615 2586209711801
616 22612808120663
617 204833772358796
618 1916264458703329
619 18228739215197002
620 165240278652101939
621 1231521587112823907
622 6194872851561470660
623 17289343534763917934
624 22056906871729339732
625 10235704713649961711
626 1251779314476963735
627 24019198102123887
628 28076063472823
629 252648992
630 1
631 1
632 2
633 3
634 7
635 12
636 43
637 127
638 544
639 2361
640 11703
641 61690
642 351773
643 2126497
644 13639372
645 92197523
646 655035769
647 4874404108
648 37893370473
649 306986431846
650 2586209748910
651 22612846689479
652 204849482216216
653 1919248335912334
654 18515774058051764
655 179730783483496955
656 1617255369756672051
657 11498468055614449965
658 53242853942724959373
659 133240307353773449536
660 149199595471055619759
661 59431573401518921142
662 6063302838448458975
663 93165374174814821
664 81750893216802
665 490853416
666 1
667 1
668 2
669 3
670 7
671 12
672 43
673 127
674 544
675 2361
676 11703
677 61690
678 351773
679 2126497
680 13639372
681 92197523
682 655035769
683 4874404108
684 37893370473
685 306986431847
686 2586209749701
687 22612848353900
688 204850666162564
689 1919617005670131
690 18572527853695570
691 184310186417246727
692 1815313345116209551
693 16073261282423101496
694 108190496031330150610
695 459204543502989118450
696 1028633551621004145021
697 1010455030195665808249
698 345440012389032379259
699 29397822580230893970
700 361700864527243547
701 238245452852429
702 954444608
703 1
704 1
705 2
706 3
707 7
708 12
709 43
710 127
711 544
712 2361
713 11703
714 61690
715 351773
716 2126497
717 13639372
718 92197523
719 655035769
720 4874404108
721 37893370473
722 306986431847
723 2586209749711
724 22612848402641
725 204850729989421
726 1919650151806099
727 18580687031523374
728 185348510831682567
729 1886489059630667047
730 18733378563433717756
731 161830162423267968690
732 1024447235747341222575
733 3971999693279685744181
734 7953457165516244930329
735 6850929504334681022735
736 2009809498597915407788
737 142665876452615465036
738 1405466215385202155
739 694882578009438
740 1857283156
741 1
742 1
743 2
744 3
745 7
746 12
747 43
748 127
749 544
750 2361
751 11703
752 61690
753 351773
754 2126497
755 13639372
756 92197523
757 655035769
758 4874404108
759 37893370473
760 306986431847
761 2586209749712
762 22612848403560
763 204850732415968
764 1919652322109960
765 18581548581128821
766 185520486617896555
767 1904869775782441691
768 19815115556735809950
769 197022927289483085597
770 1647190381470164625710
771 9751111146625957002311
772 34440291905012026454059
773 61580500026957705475106
774 46497376192311593560406
775 11704094274715039060595
776 692948463330835370011
777 5465701949038735463
778 2028305882391881
779 3616828364
780 1
781 1
782 2
783 3
784 7
785 12
786 43
787 127
788 544
789 2361
790 11703
791 61690
792 351773
793 2126497
794 13639372
795 92197523
796 655035769
797 4874404108
798 37893370473
799 306986431847
800 2586209749712
801 22612848403570
802 204850732479198
803 1919652424931063
804 18581615704126148
805 185541552824364419
806 1908348584660080607
807 20131454417172944198
808 213148386264129358615
809 2106731059157272254140
810 16919347865358867454417
811 93215595783748097896589
812 299238623730782791499894
813 477374519146917831886554
814 315880020497225798917675
815 68217798040634912495512
816 3368499242919854586195
817 21271921094936052451
818 5924788255798414
819 7048151672
820 1
821 1
822 2
823 3
824 7
825 12
826 43
827 127
828 544
829 2361
830 11703
831 61690
832 351773
833 2126497
834 13639372
835 92197523
836 655035769
837 4874404108
838 37893370473
839 306986431847
840 2586209749712
841 22612848403571
842 204850732480273
843 1919652428399836
844 18581619557684265
845 185543475357620145
846 1908838041485865991
847 20199403827219763622
848 218462064410368172281
849 2343112593027712087925
850 22852004767434800075598
851 175115320324603743296955
852 894283501210339806052478
853 2604552879248386672253423
854 3704693415819008445186661
855 2147845198224474722990871
856 397935788580219608833911
857 16387292937990105117624
858 82848534792009177557
859 17318611765079243
860 13743921632
861 1
862 1
863 2
864 3
865 7
866 12
867 43
868 127
869 544
870 2361
871 11703
872 61690
873 351773
874 2126497
875 13639372
876 92197523
877 655035769
878 4874404108
879 37893370473
880 306986431847
881 2586209749712
882 22612848403571
883 204850732480284
884 1919652428480686
885 18581619719385161
886 185543606384763942
887 1908889723480592793
888 20210295051889076358
889 219749945135897786009
890 2430508271791075078925
891 26266755364867040310239
892 250947694076009255465805
893 1823966016481875808672414
894 8605141386879895024013293
895 22704426317810672237653212
896 28779251627333766391712015
897 14616604754699959769411671
898 2323079284945328838049668
899 79780239960129359675348
900 322896853533073757073
901 50656939470852378
902 26817356776
903 1
904 1
905 2
906 3
907 7
908 12
909 43
910 127
911 544
912 2361
913 11703
914 61690
915 351773
916 2126497
917 13639372
918 92197523
919 655035769
920 4874404108
921 37893370473
922 306986431847
923 2586209749712
924 22612848403571
925 204850732480285
926 1919652428481918
927 18581619724259616
928 185543613033522729
929 1908893839848457545
930 20211612434028485176
931 219983503819262803483
932 2454290785328162663525
933 27678012366891345017462
934 299648740529175079165255
935 2784857719491448483062070
936 19098768097629321638537127
937 83010046711983934172963627
938 198183192297323846670929152
939 223771625842402813151591140
940 99547646903265806428264576
941 13571653003205248016037121
942 388672958134918600961821
943 1259297728783563952763
944 148264212915328401
945 52357746896
946 1
947 1
948 2
949 3
950 7
951 12
952 43
953 127
954 544
955 2361
956 11703
957 61690
958 351773
959 2126497
960 13639372
961 92197523
962 655035769
963 4874404108
964 37893370473
965 306986431847
966 2586209749712
967 22612848403571
968 204850732480285
969 1919652428481929
970 18581619724361966
971 185543613282330527
972 1908894087303958343
973 20211733552236831940
974 220015601728907831551
975 2459142335340406838405
976 28107341302660213601158
977 322073594037705264711130
978 3471649135333118125832246
979 31181563686845839838522503
980 200869044263574675060356591
981 802466102374041001864476371
982 1731947751844248545003725609
983 1741399488958307289702270460
984 678479827130829870564441415
985 79341890673357603821377998
986 1894780654022591357156431
987 4914332600072876868251
988 434202337989613102
989 102280151422
990 1
991 1
992 2
993 3
994 7
995 12
996 43
997 127
998 544
999 2361
1000 11703
1001 61690
1002 351773
1003 2126497
1004 13639372
1005 92197523
1006 655035769
1007 4874404108
1008 37893370473
1009 306986431847
1010 2586209749712
1011 22612848403571
1012 204850732480285
1013 1919652428481930
1014 18581619724363388
1015 185543613289071308
1016 1908894098481792494
1017 20211742043662295128
1018 220018974327752262359
1019 2459894688722661104735
1020 28205368372606694852132
1021 329671520849051313747445
1022 3822965349794373835878724
1023 40771071671277401904085639
1024 351783065874889542898086181
1025 2120456278879596548560087838
1026 7771618764352643387956900914
1027 15151633153383938114778881644
1028 13562307570556417874009223371
1029 4627502544082285320067557621
1030 464149745597833782038343711
1031 9242832409222849521935962
1032 19189298724111547988229
1033 1272313827110608829
1034 199911300472
1035 1
1036 1
1037 2
1038 3
1039 7
1040 12
1041 43
1042 127
1043 544
1044 2361
1045 11703
1046 61690
1047 351773
1048 2126497
1049 13639372
1050 92197523
1051 655035769
1052 4874404108
1053 37893370473
1054 306986431847
1055 2586209749712
1056 22612848403571
1057 204850732480285
1058 1919652428481930
1059 18581619724363400
1060 185543613289199326
1061 1908894098857147617
1062 20211742497228825398
1063 220019246695361150031
1064 2459984293249363736585
1065 28222421878202041600342
1066 331604838966628088573365
1067 3955096800608318393920080
1068 46206434985987182906950919
1069 484507512338580752398568303
1070 3994174185570097946220112466
1071 22454288759000600279739375440
1072 75383414370656161676168629719
1073 132676947791866382167197634369
1074 105703147277882551192117203709
1075 31582325592386189741616968779
1076 2716972891940057636745885136
1077 45113824709808419995566642
1078 74972143852121166414079
1079 3730192811777033674
1080 390937468408
1081 1
1082 1
1083 2
1084 3
1085 7
1086 12
1087 43
1088 127
1089 544
1090 2361
1091 11703
1092 61690
1093 351773
1094 2126497
1095 13639372
1096 92197523
1097 655035769
1098 4874404108
1099 37893370473
1100 306986431847
1101 2586209749712
1102 22612848403571
1103 204850732480285
1104 1919652428481930
1105 18581619724363401
1106 185543613289200936
1107 1908894098866337974
1108 20211742515583050014
1109 220019263630877312841
1110 2459992546088393703935
1111 28224708271903483373274
1112 331980261545691515070955
1113 3992423723029345444113613
1114 48469017266391894113862919
1115 567671971599825767955508381
1116 5816896530476760233761645626
1117 45595710341992494118646116571
1118 238404102866084932004083220288
1119 732201624001721320136635609955
1120 1162800388558347026408974076483
1121 824406811153102422560012823710
1122 215682324982146612286230797374
1123 15913693569608120414513477519
1124 220323329554017470399424429
1125 293072925967449378632307
1126 10941898913151555097
1127 764877836468
1128 1
1129 1
1130 2
1131 3
1132 7
1133 12
1134 43
1135 127
1136 544
1137 2361
1138 11703
1139 61690
1140 351773
1141 2126497
1142 13639372
1143 92197523
1144 655035769
1145 4874404108
1146 37893370473
1147 306986431847
1148 2586209749712
1149 22612848403571
1150 204850732480285
1151 1919652428481930
1152 18581619724363401
1153 185543613289200948
1154 1908894098866496754
1155 20211742516139181601
1156 220019264439918349387
1157 2459993136094640634035
1158 28224946466756336587102
1159 332036592441376711530925
1160 4000479365554740949508943
1161 49176277590802720604999887
1162 605888007428821854577450125
1163 7076865495851489671593617370
1164 70454565721623108934361249863
1165 522881677019052076861602475490
1166 2536885732493263719671791639041
1167 7120383293382820928515472070073
1168 10198983857004635103286422433636
1169 6433939944818746124818670970178
1170 1473820193148895472953579319565
1171 93261627292382547434769137274
1172 1076579904531926676038831531
1173 1146240777116288333759747
1174 32112094637786499318
1175 1497207322930
1176 1
1177 1
1178 2
1179 3
1180 7
1181 12
1182 43
1183 127
1184 544
1185 2361
1186 11703
1187 61690
1188 351773
1189 2126497
1190 13639372
1191 92197523
1192 655035769
1193 4874404108
1194 37893370473
1195 306986431847
1196 2586209749712
1197 22612848403571
1198 204850732480285
1199 1919652428481930
1200 18581619724363401
1201 185543613289200949
1202 1908894098866498588
1203 20211742516151545752
1204 220019264469415048473
1205 2459993168850171151745
1206 28224965851288225054576
1207 332043184792249034946595
1208 4001825326171735987767059
1209 49345269440840963218832410
1210 619067379974184695605825361
1211 7714516064070589173401752794
1212 89376234474549593268950536517
1213 859828582279992363291197693509
1214 6019512269289272103953687509764
1215 27047047268906894538923267970787
1216 69316086989291712889556735138954
1217 89520786674793863238465403389427
1218 50243345877484687328742989929919
1219 10076773051143453355952164518019
1220 546852195854041272531949632843
1221 5263279529619839852837693578
1222 4485289997411817934332737
1223 94286575740984054213
1224 2932031358484
1225 1
1226 1
1227 2
1228 3
1229 7
1230 12
1231 43
1232 127
1233 544
1234 2361
1235 11703
1236 61690
1237 351773
1238 2126497
1239 13639372
1240 92197523
1241 655035769
1242 4874404108
1243 37893370473
1244 306986431847
1245 2586209749712
1246 22612848403571
1247 204850732480285
1248 1919652428481930
1249 18581619724363401
1250 185543613289200949
1251 1908894098866498601
1252 20211742516151740760
1253 220019264470225544331
1254 2459993170257863480645
1255 28224967086564878572302
1256 332043790487883927158095
1257 4002001237185180396197759
1258 49376574103755836282958694
1259 622542204049980085907789576
1260 7956485317866649300260826458
1261 99900275088525838736529802365
1262 1141759388905441210701256286209
1263 10561542050188538154175492422341
1264 69525398471513507452303942383153
1265 288838201458991273087859458948646
1266 675418941180864365792340670352827
1267 786290846014963720922835799965642
1268 392583580095774963035506406759419
1269 68934072983344361868830439939229
1270 3208199262446532034114425281996
1271 25744302036349588717803970220
1272 17559433181353660304358263
1273 276966816243064203594
1274 5744387279818
1275 1