0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 1
13 1
14 1
15 1
16 2
17 3
18 1
19 1
20 1
21 1
22 3
23 4
24 4
25 1
26 1
27 1
28 1
29 4
30 7
31 7
32 5
33 1
34 1
35 1
36 1
37 5
38 12
39 14
40 11
41 6
42 1
43 1
44 1
45 1
46 6
47 19
48 29
49 25
50 16
51 7
52 1
53 1
54 1
55 1
56 8
57 30
58 57
59 60
60 41
61 22
62 8
63 1
64 1
65 1
66 1
67 10
68 49
69 110
70 141
71 111
72 63
73 29
74 9
75 1
76 1
77 1
78 1
79 12
80 77
81 217
82 321
83 302
84 189
85 92
86 37
87 10
88 1
89 1
90 1
91 1
92 15
93 119
94 417
95 742
96 792
97 581
98 302
99 129
100 46
101 11
102 1
103 1
104 1
105 1
106 18
107 186
108 794
109 1688
110 2094
111 1723
112 1030
113 459
114 175
115 56
116 12
117 1
118 1
119 1
120 1
121 22
122 286
123 1513
124 3810
125 5487
126 5118
127 3403
128 1713
129 670
130 231
131 67
132 13
133 1
134 1
135 1
136 1
137 27
138 438
139 2860
140 8580
141 14282
142 15127
143 11202
144 6229
145 2707
146 946
147 298
148 79
149 14
150 1
151 1
152 1
153 1
154 32
155 670
156 5373
157 19225
158 37042
159 44481
160 36759
161 22479
162 10726
163 4103
164 1299
165 377
166 92
167 15
168 1
169 1
170 1
171 1
172 38
173 1014
174 10063
175 42844
176 95722
177 130264
178 120195
179 80904
180 42064
181 17568
182 6007
183 1742
184 469
185 106
186 16
187 1
188 1
189 1
190 1
191 46
192 1528
193 18740
194 95156
195 246266
196 380316
197 391411
198 290539
199 164461
200 74327
201 27600
202 8541
203 2289
204 575
205 121
206 17
207 1
208 1
209 1
210 1
211 54
212 2300
213 34750
214 210480
215 631503
216 1106386
217 1271009
218 1039443
219 642245
220 313258
221 125203
222 41861
223 11844
224 2955
225 696
226 137
227 18
228 1
229 1
230 1
231 1
232 64
233 3437
234 64221
235 463866
236 1614024
237 3208992
238 4115047
239 3708544
240 2499881
241 1319593
242 565214
243 202540
244 61608
245 16073
246 3756
247 833
248 154
249 19
250 1
251 1
252 1
253 1
254 76
255 5119
256 118199
257 1018957
258 4112423
259 9281027
260 13287465
261 13197674
262 9704466
263 5543879
264 2551275
265 974181
266 316486
267 88341
268 21404
269 4709
270 987
271 172
272 20
273 1
274 1
275 1
276 1
277 89
278 7603
279 216775
280 2231114
281 10447981
282 26771269
283 42797483
284 46856347
285 37586327
286 23230615
287 11492064
288 4685616
289 1614536
290 479916
291 123829
292 28033
293 5832
294 1159
295 191
296 21
297 1
298 1
299 1
300 1
301 104
302 11241
303 396297
304 4870400
305 26471971
306 77027910
307 137525788
308 165982915
309 145272430
310 97136908
311 51638237
312 22502792
313 8235709
314 2586594
315 708900
316 170137
317 36177
318 7144
319 1350
320 211
321 22
322 1
323 1
324 1
325 1
326 122
327 16564
328 722136
329 10601805
330 66897981
331 221107150
332 440951009
333 586756423
334 560350066
335 405413915
336 231560991
337 107824626
338 41967914
339 13936155
340 4022914
341 1023213
342 229654
343 46075
344 8665
345 1561
346 232
347 23
348 1
349 1
350 1
351 1
352 142
353 24343
354 1311888
355 23015117
356 168646715
357 633261701
358 1410894527
359 2070145825
360 2157356255
361 1688973883
362 1036630701
363 515644142
364 213423068
365 75042853
366 22813234
367 6095571
368 1446888
369 305122
370 57989
371 10416
372 1793
373 254
374 24
375 1
376 1
377 1
378 1
379 165
380 35650
381 2376575
382 49833471
383 424161074
384 1809841650
385 4505504449
386 7290230564
387 8291243925
388 7024334675
389 4633070561
390 2462076696
391 1083278912
392 403358363
393 129341762
394 36270469
395 9024468
396 2008813
397 399666
398 72205
399 12419
400 2047
401 277
402 25
403 1
404 1
405 1
406 1
407 192
408 52058
409 4293407
410 107636878
411 1064434697
412 5162014111
413 14360869650
414 25628351179
415 31812383438
416 29167072401
417 20674428141
418 11738300458
419 5490319603
420 2164073349
421 732185870
422 215832765
423 56191682
424 13086763
425 2743373
426 516825
427 89034
428 14697
429 2324
430 301
431 26
432 1
433 1
434 1
435 1
436 222
437 75820
438 7735941
439 231940988
440 2665549337
441 14694680126
442 45692533192
443 89945202764
444 121867681260
445 120927891470
446 92121492703
447 55883450759
448 27788376098
449 11594133267
450 4137427342
451 1282717371
452 349972779
453 85063779
454 18627487
455 3691138
456 660584
457 108813
458 17274
459 2625
460 326
461 27
462 1
463 1
464 1
465 1
466 256
467 110115
468 13903985
469 498671281
470 6661532812
471 41754252675
472 145135224341
473 315172055307
474 466156223085
475 500656112476
476 409911734110
477 265688281556
478 140459802582
479 62038242079
480 23347641442
481 7610322867
482 2177532602
483 553126176
484 126121640
485 26071430
486 4899598
487 835407
488 131906
489 20175
490 2951
491 352
492 28
493 1
494 1
495 1
496 1
497 296
498 159510
499 24929763
500 1069826434
501 16615684087
502 118433757301
503 460252411602
504 1102710365709
505 1780557982242
506 2069965536694
507 1821597958160
508 1261566994082
509 709077589081
510 331549378233
511 131597789313
512 45091114109
513 13526674768
514 3594081572
515 854316571
516 183517630
517 35936373
518 6423946
519 1046271
520 158705
521 23426
522 3303
523 379
524 29
525 1
526 1
527 1
528 1
529 340
530 230522
531 44595606
532 2290402343
533 41366940333
534 335363850448
535 1457286799112
536 3852548603192
537 6791892659652
538 8547233847625
539 8084916185920
540 5983100667851
541 3575392794177
542 1769809273447
543 740903315028
544 266871452989
545 83915394833
546 23317961622
547 5784200306
548 1292366316
549 262518388
550 48847745
551 8327910
552 1298701
553 189631
554 27054
555 3682
556 407
557 30
558 1
559 1
560 1
561 1
562 390
563 332324
564 79598328
565 4893782240
566 102804377109
567 948096194290
568 4607309359602
569 13441083492177
570 25873871895855
571 35249476681600
572 35841419209235
573 28343001872375
574 18008208478069
575 9436845600349
576 4166745348675
577 1577815950065
578 520042758484
579 151085900956
580 39107028085
581 9098991927
582 1918483842
583 369731693
584 65554785
585 10684635
586 1598806
587 225135
588 31087
589 4089
590 436
591 31
592 1
593 1
594 1
595 1
596 448
597 477994
598 141770576
599 10436263572
600 255048357806
601 2676155351000
602 14545503093581
603 46832179961252
604 98444563226840
605 145200389722221
606 158710317704011
607 134119698334756
608 90606123862461
609 50266334901750
610 23409053956217
611 9318866299790
612 3219669432572
613 977961683584
614 264060194887
615 63979448508
616 14020166558
617 2799364822
618 513366349
619 86948290
620 13577616
621 1953316
622 265699
623 35554
624 4525
625 466
626 32
627 1
628 1
629 1
630 1
631 512
632 686044
633 251984463
634 22214850439
635 631704451173
636 7542554786163
637 45857771310820
638 162967520625791
639 374113732595043
640 597437421367076
641 702031840652488
642 633998544947700
643 455414155960117
644 267485209489272
645 131386122220863
646 54985367726391
647 19914237271757
648 6324446512518
649 1781264659014
650 449294149964
651 102339695194
652 21199087902
653 4020879229
654 703528175
655 114080031
656 17101683
657 2369620
658 311837
659 40485
660 4991
661 497
662 33
663 1
664 1
665 1
666 1
667 585
668 982519
669 446991405
670 47202869437
671 1562110543327
672 21227440835280
673 144385017295813
674 566402734670327
675 1420095062898808
676 2455536570691076
677 3102128374553316
678 2994006030489242
679 2286849584281106
680 1422048469494953
681 736741568548201
682 324141715281905
683 123059873288143
684 40862878650851
685 12005523250916
686 3152152669324
687 746080674371
688 160372593120
689 31504942071
690 5692422735
691 952555331
692 148183920
693 21364039
694 2855805
695 364096
696 45911
697 5488
698 529
699 34
700 1
701 1
702 1
703 1
704 668
705 1404243
706 791391545
707 100126022477
708 3856917286678
709 59658327095016
710 454022095351566
711 1966241154989179
712 5384579860224379
713 10082031439114366
714 13694056353772555
715 14125500262753984
716 11472792219866759
717 7553353186690016
718 4127616401142669
719 1909181648007634
720 759792333265392
721 263789010591429
722 80846873219786
723 22096921568228
724 5433995438316
725 1211722829946
726 246634196989
727 46083625810
728 7952017541
729 1275396357
730 190699012
731 26485352
732 3420696
733 423057
734 51864
735 6017
736 562
737 35
738 1
739 1
740 1
741 1
742 760
743 2003063
744 1398551523
745 212033432980
746 9508728637439
747 167440161616811
748 1425925651513661
749 6817947155567247
750 20395029715313428
751 41353694778139476
752 60393549053873758
753 66582236613569705
754 57506617501418984
755 40086034969247062
756 23105708823808863
757 11235731865262672
758 4687264894677746
759 1701490216304742
760 543983672096704
761 154777500852912
762 39547451941977
763 9146845128031
764 1928411082531
765 372800327860
766 66429147226
767 10972254645
768 1690034449
769 243294427
770 32600902
771 4073897
772 489336
773 58377
774 6579
775 596
776 36
777 1
778 1
779 1
780 1
781 864
782 2851720
783 2467102162
784 448295410380
785 23408825610347
786 469334991257686
787 4473010970890962
788 23615272623021725
789 77170494115273023
790 169457581735525178
791 266103488937253482
792 313567943987162237
793 288004355245844618
794 212564098331288144
795 129238273552150760
796 66071378471332931
797 28893929344866320
798 10966486743124438
799 3657385704861620
800 1083283670602506
801 287600524484206
802 68995353274833
803 15064060423643
804 3012253516535
805 554605588121
806 94469543013
807 14967176746
808 2217961644
809 307896278
810 39861784
811 4825833
812 563585
813 65484
814 7175
815 631
816 37
817 1
818 1
819 1
820 1
821 982
822 4052429
823 4344520434
824 946344450572
825 57548243785405
826 1313891257975588
827 14015328921838745
828 81709168630541935
829 291707695592190393
830 693749730742030018
831 1171457534309008217
832 1475495538995609403
833 1441209229561841987
834 1126275226861213197
835 722319786694340972
836 388238270637861333
837 177980004220615381
838 70629580408690063
839 24571858739514538
840 7576250591262964
841 2089949649917120
842 520066787854873
843 117591772727872
844 24316593623791
845 4624999387036
846 813010769052
847 132669542491
848 20200208448
849 2884706735
850 386716692
851 48436168
852 5687793
853 646493
854 73220
855 7806
856 667
857 38
858 1
859 1
860 1
861 1
862 1113
863 5748440
864 7637763034
865 1994712577625
866 141285922856399
867 3673723777432892
868 43865485308230874
869 282424364764469525
870 1101611479334506803
871 2837615514409993322
872 5152665011414113844
873 6937297585437654338
874 7206342934952518317
875 5963073577384356914
876 4034110239247034902
877 2279660022917624077
878 1095538106105132102
879 454570009748560343
880 164969227345222704
881 52949764717350524
882 15176576437856455
883 3917320405615966
884 917317936676842
885 196162453911095
886 38533115140326
887 6989101697217
888 1175642209543
889 184152451080
890 26993248170
891 3720420887
892 482285012
893 58510617
894 6671974
895 738787
896 81621
897 8473
898 704
899 39
900 1
901 1
902 1
903 1
904 1260
905 8140007
906 13405480124
907 4198339466028
908 346416143048614
909 10259840103584860
910 137143126494552670
911 975216938508326136
912 4156295422851297768
913 11596476941173002104
914 22645357494570709866
915 32591267206321476866
916 36006006172063807769
917 31548525918035026545
918 22514289595418651557
919 13376458945505451526
920 6738891685636876219
921 2923635918205079252
922 1106824374322717698
923 369816611227821057
924 110134407996196485
925 29486539411997374
926 7151026978847146
927 1581440642448300
928 320823155898621
929 60026080997197
930 10406884989205
931 1678552893598
932 252843984640
933 35737044187
934 4760525076
935 597481269
936 70291464
937 7791526
938 841233
939 90724
940 9177
941 742
942 40
943 1
944 1
945 1
946 1
947 1426
948 11507125
949 23491532743
950 8823885083863
951 848294861120647
952 28620501639410691
953 428322540791561784
954 3364196690687743136
955 15667308541648672521
956 47351364371000872351
957 99444349424982793796
958 152996739619873915552
959 179770530289406532357
960 166794841277317986514
961 125566104017267244066
962 78437395767037547135
963 41425337481939501203
964 18791719394430258833
965 7421263188843579920
966 2581273000719854877
967 798727169644661884
968 221810461818549651
969 55710058258432930
970 12741179543934090
971 2669534227280666
972 515196565048713
973 92036132706619
974 15284721719328
975 2368361925024
976 343641061957
977 46902985524
978 6046423625
979 735572014
980 84006249
981 9060598
982 954637
983 100567
984 9919
985 781
986 41
987 1
988 1
989 1
990 1
991 1610
992 16240514
993 41102953825
994 18520177438033
995 2074728210297058
996 79750086382305047
997 1336371280472804347
998 11594585178451658737
999 59007109002351050875
1000 193189818870277480506
1001 436360795174316228122
1002 717701559100615359849
1003 896925156115944842788
1004 881234279608444368029
1005 699843457655171988650
1006 459649556003057974045
1007 254490248467874363360
1008 120709579949943755686
1009 49729264454884795036
1010 18006045914618074976
1011 5789113195340588827
1012 1667549576888480442
1013 433743957777312365
1014 102587435460756575
1015 22199259073913581
1016 4419336199079406
1017 813417872776123
1018 139049902541270
1019 22163276038231
1020 3304836528171
1021 462608856076
1022 61056447001
1023 7626288264
1024 900248601
1025 99905217
1026 10494385
1027 1079846
1028 111189
1029 10700
1030 821
1031 42
1032 1
1033 1
1034 1
1035 1
1036 1816
1037 22884396
1038 71810235740
1039 38819547892376
1040 5068233298184662
1041 221981258730137182
1042 4165388270792793543
1043 39924059296144656954
1044 222048322563447676165
1045 787575201261947319444
1046 1913314648318903967163
1047 3364313855438466905318
1048 4471961188767884095197
1049 4652809407474772813326
1050 3898105645342771654898
1051 2691920186390873076043
1052 1562477852569981499666
1053 774924296469430677422
1054 333036663979224110954
1055 125530946761790908675
1056 41934823749092941983
1057 12529262287530962789
1058 3375071094514979533
1059 825512117971083295
1060 184492934447192296
1061 37886732908458594
1062 7185081559869610
1063 1264164002221385
1064 207209432226630
1065 31755049185013
1066 4563988932796
1067 617209716709
1068 78871836583
1069 9555917295
1070 1095668013
1071 118262878
1072 12109176
1073 1217749
1074 122630
1075 11521
1076 862
1077 43
1078 1
1079 1
1080 1
1081 1
1082 2048
1083 32196377
1084 125276391137
1085 81262842410737
1086 12366521896964103
1087 617228448231107858
1088 12970842146816024812
1089 137350780743336059438
1090 834900141267105659744
1091 3208234054784526917668
1092 8383240146914156782972
1093 15759757667064894964607
1094 22281955703896306630647
1095 24550679095179890031178
1096 21699001485074744267083
1097 15755727350501865507666
1098 9587461544840645610407
1099 4971972312238783609195
1100 2229090373767115629486
1101 874664564785698791919
1102 303596935102555486489
1103 94087662780812241639
1104 26247823772291088200
1105 6639150998439349450
1106 1532410033065857351
1107 324612674758198509
1108 63431933233480897
1109 11487062445955981
1110 1935999054978736
1111 304835055442379
1112 44990657796452
1113 6241769449157
1114 816567906114
1115 101149502326
1116 11899674598
1117 1326496324
1118 139379630
1119 13922403
1120 1369278
1121 134931
1122 12383
1123 904
1124 44
1125 1
1126 1
1127 1
1128 1
1129 2304
1130 45229552
1131 218242222412
1132 169896774524721
1133 30140329302069922
1134 1714480827143998406
1135 40353086129137447030
1136 472123136985011687162
1137 3136718566945068593303
1138 13059179121976732056779
1139 36705529505707044224512
1140 73775464250863062569320
1141 110950901269874366871387
1142 129462743100717728890343
1143 120716875023264169072153
1144 92164642910232740337845
1145 58796191189170704747873
1146 31882979752645360394453
1147 14911728529831063790595
1148 6091158219727339016059
1149 2196794939527665006658
1150 706171746076528702561
1151 204020785703884173748
1152 53366965632368768895
1153 12721528843538387101
1154 2779753491827205111
1155 559682680071610459
1156 104324046673395714
1157 18079336721051192
1158 2924397460907653
1159 443087804945937
1160 63075497084505
1161 8458446767434
1162 1071774440186
1163 128834665629
1164 14731513370
1165 1597954891
1166 163583446
1167 15952691
1168 1535409
1169 148134
1170 13287
1171 947
1172 45
1173 1
1174 1
1175 1
1176 1
1177 2590
1178 63445395
1179 379674351314
1180 354768045995259
1181 73378876804933232
1182 4757605105880166886
1183 125427346240035520578
1184 1621501521737126663992
1185 11775521432883545237343
1186 53119091931656122856106
1187 160603088977803026733485
1188 345137556401849217614013
1189 552126877583293189681260
1190 682287336441964670389940
1191 671191452930447507217751
1192 538825266681342141817589
1193 360378364855227143346692
1194 204342245050837577811267
1195 99701436599691856797197
1196 42396935602571244217568
1197 15887668216188929685865
1198 5297462052119608656796
1199 1585023826193694102054
1200 428758458116464511940
1201 105556184683424304421
1202 23791653628170326709
1203 4935670424396873023
1204 946949080937220175
1205 168748828090277324
1206 28041244532571936
1207 4360888273419384
1208 636802249247193
1209 87558686999847
1210 11363777065702
1211 1396236695560
1212 163038557204
1213 18136089646
1214 1915869371
1215 191231626
1216 18219909
1217 1717163
1218 162282
1219 14234
1220 991
1221 46
1222 1
1223 1
1224 1
1225 1
1226 2910
1227 88870658
1228 659632726057
1229 739918790364159
1230 178455256873996342
1231 13189387595628695856
1232 389515809898093298773
1233 5564511963018821525950
1234 44173054156232935120626
1235 215913092509058905664591
1236 702242952568976843734199
1237 1613609162863971889431179
1238 2745903602169142180911537
1239 3593674321726958852667896
1240 3729775308273013424577135
1241 3148450614254140235668966
1242 2207698811719799931475701
1243 1308983560290049876535687
1244 666278515551023306885804
1245 294953332255224327799641
1246 114846436763815043538073
1247 39720416243869076953318
1248 12307970100208352334563
1249 3443040637454295049875
1250 875421190213327443131
1251 203531437490289192309
1252 43504653978289698601
1253 8591055484158980032
1254 1574253071040396775
1255 268750664996721761
1256 42899873003582890
1257 6424860975761873
1258 905526212367560
1259 120416473225770
1260 15143074926173
1261 1806077832837
1262 205061942162
1263 22209970809
1264 2286721659
1265 222712615
1266 20745222
1267 1915607
1268 177419
1269 15225
1270 1036
1271 47
1272 1
1273 1
1274 1
1275 1
1276 3264
1277 124312148
1278 1144527909384
1279 1541406321427600
1280 433545661901386631
1281 36530216156284584587
1282 1208607572528158936932
1283 19080673577667634217086
1284 165583123563817972894835
1285 877019198876795874362118
1286 3068596872453849505726110
1287 7539419935302682752013100
1288 13648264131357051860383104
1289 18917610484654645797476127
1290 20714951364179052866853249
1291 18387313921933671685192737
1292 13517603259778148142906007
1293 8380968670620184707222123
1294 4450394286684140658478157
1295 2050991522030304958467593
1296 829792001675102802536464
1297 297684347361239081276638
1298 95528850900776302077763
1299 27635636825881265710350
1300 7256847194410911978231
1301 1740345560229760075062
1302 383284832998474392019
1303 77903831083113104306
1304 14678879231570786695
1305 2574457835856629821
1306 421830818023460030
1307 64792409692235119
1308 9358687173756898
1309 1274810159504426
1310 164152558284175
1311 20024311384556
1312 2320591496146
1313 256421230884
1314 27062944455
1315 2717704844
1316 258447888
1317 23551144
1318 2131855
1319 193590
1320 16261
1321 1082
1322 48
1323 1
1324 1
1325 1