1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 6
9 4
10 1
11 1
12 10
13 13
14 7
15 1
16 1
17 15
18 33
19 25
20 7
21 1
22 1
23 21
24 71
25 76
26 39
27 9
28 1
29 1
30 28
31 137
32 210
33 157
34 52
35 12
36 1
37 1
38 36
39 245
40 528
41 535
42 264
43 81
44 11
45 1
46 1
47 45
48 414
49 1219
50 1622
51 1086
52 425
53 97
54 15
55 1
56 1
57 55
58 669
59 2621
60 4494
61 3921
62 1965
63 626
64 129
65 14
66 1
67 1
68 66
69 1042
70 5317
71 11602
72 12936
73 8254
74 3431
75 897
76 154
77 19
78 1
79 1
80 78
81 1573
82 10280
83 28275
84 39622
85 31767
86 16396
87 5425
88 1230
89 187
90 19
91 1
92 1
93 91
94 2311
95 19085
96 65601
97 113922
98 112951
99 70826
100 29136
101 8181
102 1629
103 234
104 19
105 1
106 1
107 105
108 3315
109 34211
110 145751
111 310314
112 375337
113 283574
114 141891
115 48773
116 12165
117 2174
118 250
119 22
120 1
121 1
122 120
123 4655
124 59462
125 311524
126 806465
127 1177530
128 1064274
129 637706
130 264131
131 79307
132 17211
133 2653
134 321
135 23
136 1
137 1
138 136
139 6413
140 100543
141 643007
142 2010329
143 3514434
144 3774455
145 2679558
146 1318351
147 468482
148 121743
149 23345
150 3448
151 337
152 27
153 1
154 1
155 153
156 8684
157 165835
158 1285950
159 4826796
160 10036832
161 12733216
162 10626160
163 6142420
164 2557686
165 785401
166 180415
167 31980
168 4119
169 406
170 26
171 1
172 1
173 171
174 11577
175 267422
176 2499013
177 11201232
178 27554904
179 41072816
180 40034302
181 26954099
182 13041849
183 4673090
184 1263185
185 263877
186 41626
187 4978
188 468
189 27
190 1
191 1
192 190
193 15216
194 422433
195 4730808
196 25198725
197 72994469
198 127212540
199 144045962
200 112214927
201 62670215
202 25953939
203 8144899
204 1976968
205 370627
206 53475
207 6197
208 493
209 31
210 1
211 1
212 210
213 19741
214 654773
215 8743117
216 55095721
217 187161658
218 379683047
219 497164942
220 445769680
221 285775908
222 135741617
223 48958570
224 13661164
225 2978599
226 507472
227 69531
228 7114
229 579
230 30
231 1
232 1
233 231
234 25309
235 997329
236 15804459
237 117343606
238 465711974
239 1095410550
240 1652137973
241 1697483879
242 1243220839
243 673228656
244 276889536
245 88139511
246 22066594
247 4364381
248 694253
249 86230
250 8457
251 613
252 33
253 1
254 1
255 253
256 32095
257 1494750
258 27989147
259 243924079
260 1127123851
261 3063132914
262 5302774138
263 6219923117
264 5182241389
265 3183625080
266 1483945991
267 535618991
268 152503434
269 34557133
270 6303235
271 919532
272 106856
273 9870
274 699
275 35
276 1
277 1
278 276
279 40293
280 2206914
281 48632211
282 495735043
283 2658500735
284 8321510234
285 16483164212
286 22000110876
287 20774190362
288 14418731548
289 7579700563
290 3085629789
291 991753766
292 254797900
293 52797686
294 8860880
295 1200329
296 132600
297 11477
298 766
299 35
300 1
301 1
302 300
303 50117
304 3213210
305 83011463
306 986510726
307 6121668862
308 22007479746
309 49736403889
310 75317188959
311 80340816624
312 62777931311
313 37069123612
314 16939729735
315 6111300867
316 1766048156
317 412650339
318 78650421
319 12227397
320 1562133
321 160336
322 13070
323 811
324 40
325 1
326 1
327 325
328 61802
329 4617779
330 139356318
331 1924840498
332 13782989807
333 56760600950
334 145980058184
335 250152029064
336 300565825926
337 263597563507
338 174234468780
339 89015173533
340 35878672541
341 11592353091
342 3034976740
343 650670540
344 114590380
345 16675779
346 1984205
347 191525
348 15001
349 918
350 39
351 1
352 1
353 351
354 75605
355 6555875
356 230320988
357 3686801096
358 30384919380
359 142994415343
360 417523450246
361 807683115234
362 1090343411750
363 1070317697286
364 789578655076
365 449410859046
366 201583060939
367 72476606804
368 21145762935
369 5063034686
370 1000739299
371 164108140
372 22282316
373 2493980
374 231326
375 17104
376 979
377 39
378 1
379 1
380 378
381 91806
382 9201525
383 375110106
384 6939613222
385 65667765725
386 352369474872
387 1165547663798
388 2539734396391
389 3843314823473
390 4212564443548
391 3459203993876
392 2186899741800
393 1087970671339
394 433587083710
395 140325012163
396 37313434049
397 8216923811
398 1506149532
399 230540021
400 29392532
401 3135579
402 273180
403 19181
404 1056
405 40
406 1
407 1
408 406
409 110709
410 12776686
411 602511135
412 12849165235
413 139287091248
414 850418701981
415 3180237881631
416 7790090251332
417 13187379931336
418 16104260557983
419 14685819213531
420 10285110683367
421 5658593670526
422 2491409363074
423 890879689024
424 261883284783
425 63878384075
426 13004938444
427 2222452251
428 318799250
429 38495968
430 3870399
431 320120
432 21732
433 1141
434 47
435 1
436 1
437 435
438 132643
439 17562117
440 955174261
441 23423577715
442 290250373998
443 2012411629193
444 8492286232597
445 23341377278704
446 44118667259335
447 59908349444543
448 60541922362924
449 46861416451760
450 28438991979324
451 13793828782340
452 5431311440147
453 1758280846101
454 472800737849
455 106346800945
456 20142537791
457 3220324795
458 435421526
459 49627536
460 4726480
461 377826
462 24327
463 1212
464 47
465 1
466 1
467 465
468 157963
469 23910205
470 1495591947
471 42074689826
472 594753219556
473 4674101011096
474 22219072023491
475 68406938515025
476 144119828442180
477 217214814485512
478 242795640428833
479 207276833170040
480 138440715679350
481 73786800505502
482 31899138835269
483 11335270595422
484 3347151778802
485 828036122030
486 172840704707
487 30570972534
488 4591473123
489 585875533
490 63244406
491 5785751
492 437535
493 26926
494 1357
495 47
496 1
497 1
498 496
499 187051
500 32260006
501 2314373074
502 74524492164
503 1199407796133
504 10665573039965
505 57018743516889
506 196322088616153
507 460283116531997
508 768732634190389
509 948758534353964
510 891682794386041
511 654121869983220
512 382253900918803
513 180980757508054
514 70391390115979
515 22750993260573
516 6166233239934
517 1412037790589
518 274701902421
519 45532207863
520 6446898642
521 778826954
522 80228050
523 6961733
524 504266
525 30247
526 1408
527 46
528 1
529 1
530 528
531 220317
532 43154785
533 3541587967
534 130251403597
535 2382299817916
536 23930269479909
537 143652593175210
538 552321883595576
539 1438912562782243
540 2658946822034112
541 3617680747685839
542 3736801983682173
543 3005340758851827
544 1921774356674936
545 994254712074330
546 422220908316033
547 148950182165065
548 44082075767286
549 11032355385038
550 2349644071459
551 427525489611
552 66704557127
553 8930748214
554 1025278486
555 100435286
556 8334642
557 583500
558 33232
559 1485
560 51
561 1
562 1
563 561
564 258200
565 57262363
566 5362189350
567 224772300594
568 4663714888463
569 52835996901474
570 355624515859017
571 1524710446934725
572 4407710707091870
573 8999175459141720
574 13478169645951065
575 15277437857130569
576 13448543473206445
577 9393413105279383
578 5300028757514812
579 2452019131432664
580 941849452502154
581 303501793919703
582 82744493998136
583 19218549009348
584 3821528654810
585 653357077274
586 96239556191
587 12214080423
588 1334066075
589 124789309
590 9980473
591 666436
592 36695
593 1639
594 53
595 1
596 1
597 595
598 301169
599 75398604
600 8036800747
601 383205079831
602 9004431835036
603 114880289464084
604 865763965351608
605 4133680289055228
606 13242856818717695
607 29834440807290109
608 49121292332099508
609 61013899601698364
610 58699543494504026
611 44711683071661025
612 27464437745940203
613 13815743636007248
614 5765645853499176
615 2017944792850916
616 597643189409402
617 150892707247435
618 32664609540408
619 6091353039309
620 981558001997
621 136809138092
622 16506661824
623 1719615708
624 154382543
625 11785946
626 758200
627 40674
628 1698
629 52
630 1
631 1
632 630
633 349724
634 98554401
635 11929520224
636 645773913081
637 17156587548946
638 246141374945027
639 2074228604302008
640 11015185628972826
641 39059370555004072
642 96979030356427476
643 175312098818191343
644 238312912703948876
645 250230416741533131
646 207552119866782892
647 138574250435822472
648 75663605465672881
649 34240481845203722
650 12987919461800382
651 4168369911388980
652 1140861326659244
653 267982638495165
654 54300969983481
655 9528112995791
656 1450652426113
657 191993439390
658 22071231124
659 2199453244
660 188883325
661 13861234
662 865156
663 44065
664 1810
665 55
666 1
667 1
668 666
669 404397
670 127926547
671 17544827897
672 1076233945086
673 32277386384586
674 520014958317002
675 4893936508951089
676 28871914651512194
677 113187242954963241
678 309363822899236924
679 613311946079631525
680 911323856305847702
681 1043049623717503948
682 940828886343636018
683 681782959721931379
684 403431298474391287
685 197629567539080448
686 81087953050255253
687 28141255441962352
688 8329129747661423
689 2116939835180043
690 464593333154247
691 88433099701583
692 14641404805015
693 2113664764145
694 266192538529
695 29206820997
696 2786413535
697 229651352
698 16298331
699 975025
700 48554
701 1908
702 55
703 1
704 1
705 703
706 465753
707 164952905
708 25576226895
709 1774643592447
710 59990743742776
711 1083898212251507
712 11378320637337541
713 74488123687362107
714 322496079806533818
715 969278565845779032
716 2105071468655956011
717 3415304003163887235
718 4255945052261395686
719 4169517776475869027
720 3275144045785546717
721 2097271721742669890
722 1110430012563688030
723 491990543039578979
724 184279180010632327
725 58856683432739186
726 16146374339678454
727 3827349553358378
728 787745905018941
729 141288916373943
730 22146343751280
731 3038202100264
732 364672441859
733 38289904401
734 3502704574
735 278309689
736 19003524
737 1098340
738 52827
739 2050
740 61
741 1
742 1
743 741
744 534391
745 211352320
746 36969908671
747 2896555039437
748 110204375393753
749 2230152834187957
750 26083758100723502
751 189279305046104621
752 904081396046077145
753 2984990739283412531
754 7094555391880434958
755 12554715946069876490
756 17015280486774495910
757 18085068128676551415
758 15379770583434633038
759 10644167064493470499
760 6082619047809354580
761 2905687475271339406
762 1172630374638520823
763 403386465468844840
764 119190128043387894
765 30441902716061786
766 6756270314777159
767 1308471580513808
768 221845529093241
769 33001222480482
770 4310146631340
771 494550664851
772 49755912640
773 4376474904
774 334648420
775 21998771
776 1236786
777 57664
778 2152
779 60
780 1
781 1
782 780
783 610945
784 269169746
785 53007536841
786 4681600671454
787 200188245746758
788 4531798803357346
789 58988973008021236
790 474003156346562169
791 2495319751560556466
792 9041820990497771184
793 23495553970568053713
794 45306796294383197523
795 66715151448616591013
796 76849342495843513580
797 70676029127405999040
798 52802621438034925809
799 32525195430618128814
800 16728844378610132370
801 7262832614674251623
802 2686404985019134464
803 853313670221010054
804 234328469616721935
805 55945315286927380
806 11666391026510382
807 2132655234584186
808 342703869362218
809 48483193656329
810 6045457960751
811 664064888225
812 64115304570
813 5426512679
814 399724787
815 25524162
816 1382695
817 62361
818 2250
819 57
820 1
821 1
822 820
823 696085
824 340827092
825 75413214519
826 7495724458860
827 359738862460811
828 9099107029159759
829 131674264815871531
830 1170472084781405254
831 6784849365780740711
832 26956815482182441378
833 76516117077714349268
834 160630872666129981185
835 256750265174029005537
836 320211306790561293499
837 318144295508340208481
838 256303265977785958090
839 169978691869075098566
840 94010755748518829992
841 43847447375528733199
842 17412209089240527606
843 5935777909824273953
844 1749285884101059304
845 448316335391623512
846 100419213139481137
847 19737828409133292
848 3415264212778406
849 521366900985619
850 70328765536450
851 8386523945174
852 882982847813
853 81990552684
854 6683181986
855 476482020
856 29325008
857 1536506
858 67704
859 2398
860 67
861 1
862 1
863 861
864 790518
865 429180323
866 106490867462
867 11893075956174
868 639760896180881
869 18059618845430638
870 290246369050646795
871 2851454377265735373
872 18184091002711661690
873 79148470560091305514
874 245193758844466667822
875 559898689490385183103
876 970575656571332068784
877 1309390061226388904910
878 1404096849856885078260
879 1218526272752683508970
880 869126024688155077707
881 516296345496258122639
882 258372275285165342610
883 110002339860312931836
884 40184212270936971906
885 12687492412013655596
886 3483936392191520874
887 836448327892653232
888 176350284148564654
889 32766609547249965
890 5380030952781393
891 782139253483315
892 100789327055099
893 11509593488030
894 1164361007215
895 104063445694
896 8190540249
897 563466051
898 33533669
899 1719710
900 73347
901 2523
902 62
903 1
904 1
905 903
906 894989
907 537583385
908 149299672330
909 18706028052011
910 1126397534926051
911 35446870125427791
912 632065342797926037
913 6856567363966508183
914 48062507552720320168
915 228992612191006048308
916 773602611466339073373
917 1919942221564458258541
918 3606502669554165582493
919 5258584444148862435360
920 6080659958073428577690
921 5679228080980105086243
922 4352234737742301023600
923 2773951866517662655745
924 1487737814159779964031
925 678243778511825079846
926 265140268172968280969
927 89552616772425870069
928 26303670072542128824
929 6756280970437641301
930 1524691844325122983
931 303478463247262056
932 53444522228090593
933 8346805733342385
934 1157947430894164
935 142772768107350
936 15648771124800
937 1522718517224
938 131192132568
939 9970085558
940 663277111
941 38514921
942 1906196
943 78728
944 2629
945 69
946 1
947 1
948 946
949 1010282
950 669959557
951 207876823538
952 29175132689612
953 1964092668781936
954 68829394903485836
955 1360404658581877111
956 16280898040486954881
957 125341904135311621664
958 653180385731865418475
959 2404492726104615332344
960 6480803877700868068151
961 13181527186479433167162
962 20755966043921883199331
963 25859320388796658492171
964 25970333016178981389715
965 21363627433194671731821
966 14595025218047115467975
967 8380201531577596437761
968 4086217025118612451250
969 1707294375477989836850
970 616029991448000946289
971 193255034842019353586
972 53017588834971723580
973 12782619027336452045
974 2719835152868331399
975 512495199522983864
976 85748782552801718
977 12765708981855171
978 1692997817372472
979 200142127502540
980 21083616403663
981 1975446926599
982 164323453044
983 12070822442
984 780272480
985 43761064
986 2099330
987 85135
988 2770
989 65
990 1
991 1
992 990
993 1137221
994 830880868
995 287518905963
996 45135400298580
997 3392910908060625
998 132267845567241058
999 2895050099565141358
1000 38191409311925124482
1001 322670772492292614685
1002 1837768139999513429248
1003 7366394597871861647450
1004 21546540546921026461375
1005 47416802667077768930012
1006 80570512244065609244172
1007 108069596008739261335754
1008 116608944093153788700901
1009 102880060645184698700514
1010 75267736502093012706510
1011 46222983878586864057385
1012 24081174679144306045236
1013 10741609510752254544207
1014 4135392599906912918433
1015 1383717014837147349171
1016 404840945943846861007
1017 104108528234098536543
1018 23636151569871776536
1019 4755299674647618491
1020 850347675648069963
1021 135478133745206375
1022 19263169928257386
1023 2446924595887018
1024 277773570252392
1025 28152320591891
1026 2544979902493
1027 204524800855
1028 14557941231
1029 910893305
1030 49576851
1031 2330641
1032 91394
1033 2934
1034 64
1035 1
1036 1
1037 1035
1038 1276671
1039 1025656253
1040 395135471977
1041 69281482463856
1042 5808433966931749
1043 251632946918053467
1044 6093782277506334782
1045 88540565013184041789
1046 820319278376392213632
1047 5102631815700257165822
1048 22254962423311110093454
1049 70593391406122035073696
1050 167970308675377999813222
1051 307775025492868715954979
1052 444114757162544902237513
1053 514469898195695482939443
1054 486422388037499207782693
1055 380777737390764880893375
1056 249878641853596452375406
1057 138957697744927016786321
1058 66103949540945177355293
1059 27123070914421725203725
1060 9667989169738003917212
1061 3012553850346500094857
1062 825068137319979566198
1063 199538306995099999711
1064 42783044780786569344
1065 8159386301336215351
1066 1387871369181926852
1067 210982650177718868
1068 28705158560707784
1069 3498195880536397
1070 381786090976254
1071 37299600008814
1072 3255858642095
1073 253123713840
1074 17453310948
1075 1059239629
1076 56241510
1077 2559800
1078 98109
1079 2986
1080 77
1081 1
1082 1
1083 1081
1084 1429539
1085 1260429159
1086 539691163599
1087 105542678512026
1088 9857126658787911
1089 474082658693761611
1090 12691491307246531784
1091 202941924686967427481
1092 2060353256466762222136
1093 13987228566892120859151
1094 66334630428246217342001
1095 228036137944883918396470
1096 586269184177654772011743
1097 1157609022245266129700240
1098 1795798355546324132673060
1099 2231759502258030355311383
1100 2259591371754513122720283
1101 1891148978176351291313580
1102 1325039165565752759543268
1103 785829991083894937075586
1104 398300320005184111276130
1105 173995172498101140907375
1106 65995382026092418756771
1107 21874665631740977790135
1108 6371829635268983322803
1109 1639076165970333646016
1110 373911404434680530520
1111 75912591814269297399
1112 13756702633515405787
1113 2230512239921098236
1114 324147440980476934
1115 42271982800144709
1116 4949147793160831
1117 520199297901883
1118 49041344798457
1119 4137029284649
1120 311507687052
1121 20827905330
1122 1230036235
1123 63368780
1124 2806905
1125 105034
1126 3219
1127 71
1128 1
1129 1
1130 1128
1131 1596775
1132 1542285350
1133 732755934112
1134 159609854327899
1135 16587008528440460
1136 884803618435946899
1137 26162361413196787957
1138 460053792499796674640
1139 5114479667628932218956
1140 37868669727672329218143
1141 195157150048964338453735
1142 726605232748013556243685
1143 2017167261776821320319579
1144 4289363187552150678106536
1145 7148883925668039249094454
1146 9524888437819057691634031
1147 10319676403246163459163843
1148 9227403971106400588091055
1149 6897467921724729536829794
1150 4358896378633350939506517
1151 2351860329884951664168265
1152 1092798218544973663166060
1153 440604187942518792753087
1154 155174448912771394036609
1155 48015309094543744283321
1156 13119857546792498509916
1157 3179636973363687794928
1158 686060492491293445808
1159 132210482270935816348
1160 22815731413243484935
1161 3533120156194421686
1162 491704982781694913
1163 61557116688427560
1164 6934872449795121
1165 702853030581124
1166 63989806573441
1167 5225386582883
1168 381385937182
1169 24767555447
1170 1420245484
1171 71188485
1172 3088686
1173 112573
1174 3280
1175 77
1176 1
1177 1
1178 1176
1179 1779373
1180 1879371699
1181 989186675391
1182 239671229527873
1183 27683929889638722
1184 1636333887349982169
1185 53396872073680466585
1186 1031807984092650528655
1187 12552162245138908108057
1188 101299271072276068536562
1189 566940471255257906541985
1190 2284749520493536233363855
1191 6844942636380768920680372
1192 15665442493665030575485399
1193 28032947659387461222801609
1194 40017083732534275398069806
1195 46364768189248152424814888
1196 44260768462910938089437677
1197 35271206855520091859018811
1198 23733377642761212082514552
1199 13620436884173629498129957
1200 6725734464872303941014047
1201 2879848946686676776863120
1202 1076565035970076265645122
1203 353470051631242292504857
1204 102467651552686771781423
1205 26347049589707406941332
1206 6032699366963131580541
1207 1234240537436908106788
1208 226276820507531119501
1209 37259700847068428527
1210 5520615661825898069
1211 736971576114955313
1212 88704192343803637
1213 9628460360401194
1214 941839986539724
1215 82947117786830
1216 6561812687360
1217 464609678631
1218 29306390558
1219 1634479952
1220 80082200
1221 3375505
1222 119506
1223 3522
1224 72
1225 1
1226 1
1227 1225
1228 1978372
1229 2281026795
1230 1327967922158
1231 357433675498696
1232 45839411155480718
1233 2999498869642661071
1234 107933994220635110568
1235 2290239570874787104574
1236 30467780225825485282837
1237 267835539974052369183852
1238 1626924285925420357203035
1239 7092557890137775222050970
1240 22917722718715926803536001
1241 56417616085517421434469670
1242 108334325836681525159979225
1243 165590672417403263779816959
1244 205042627995533562594581270
1245 208838335672411941618510659
1246 177299208632463733458718923
1247 126936348905165944714586538
1248 77425213146234220521897530
1249 40597334361042269340862443
1250 18444607594927177665454897
1251 7311894639755681131258800
1252 2544790424002185739482266
1253 781786853236486848935734
1254 213011210520903782462987
1255 51688686867339440702668
1256 11210480006489382130756
1257 2179812217085178897558
1258 380968052222642383402
1259 59969502377921927932
1260 8516070015979009930
1261 1092125643959610940
1262 126556773754336379
1263 13250537868980764
1264 1252843930894082
1265 106821384286320
1266 8191466893811
1267 563265328887
1268 34544009062
1269 1879126166
1270 89475824
1271 3671981
1272 128717
1273 3598
1274 75
1275 1