1 1
2 2
3 1
4 3
5 4
6 1
7 4
8 9
9 7
10 1
11 5
12 16
13 22
14 11
15 1
16 6
17 25
18 50
19 46
20 16
21 1
22 7
23 36
24 95
25 130
26 86
27 22
28 1
29 8
30 49
31 161
32 295
33 296
34 148
35 29
36 1
37 9
38 64
39 252
40 581
41 791
42 610
43 239
44 37
45 1
46 10
47 81
48 372
49 1036
50 1792
51 1897
52 1163
53 367
54 46
55 1
56 11
57 100
58 525
59 1716
60 3612
61 4900
62 4166
63 2083
64 541
65 56
66 1
67 12
68 121
69 715
70 2685
71 6672
72 11088
73 12174
74 8518
75 3544
76 771
77 67
78 1
79 13
80 144
81 946
82 4015
83 11517
84 22716
85 30738
86 27966
87 16414
88 5776
89 1068
90 79
91 1
92 14
93 169
94 1222
95 5786
96 18832
97 43065
98 69498
99 78354
100 60172
101 30086
102 9076
103 1444
104 92
105 1
106 15
107 196
108 1547
109 8086
110 29458
111 76714
112 144111
113 194634
114 186142
115 122464
116 52834
117 13820
118 1912
119 106
120 1
121 16
122 225
123 1925
124 11011
125 44408
126 129844
127 278707
128 439791
129 505912
130 416394
131 237590
132 89402
133 20476
134 2486
135 121
136 1
137 17
138 256
139 2360
140 14665
141 64883
142 210574
143 508937
144 920491
145 1241383
146 1233584
147 884236
148 442118
149 146446
150 29618
151 3181
152 137
153 1
154 18
155 289
156 2856
157 19160
158 92288
159 329329
160 885677
161 1808521
162 2803658
163 3276559
164 2845492
165 1794196
166 793092
167 233108
168 41941
169 4013
170 154
171 1
172 19
173 324
174 3417
175 24616
176 128248
177 499240
178 1479452
179 3369301
180 5911763
181 7963384
182 8157227
183 6251596
184 3497248
185 1377174
186 361711
187 58277
188 4999
189 172
190 1
191 20
192 361
193 4047
194 31161
195 174624
196 736576
197 2385644
198 5998876
199 11764688
200 17978389
201 21280337
202 19289491
203 13154948
204 6577474
205 2322967
206 548591
207 79612
208 6157
209 191
210 1
211 21
212 400
213 4750
214 38931
215 233529
216 1061208
217 3730548
218 10270924
219 22282988
220 38138464
221 51325352
222 53886781
223 43576703
224 26635774
225 11980667
226 3817351
227 815083
228 107104
229 7506
230 211
231 1
232 22
233 441
234 5530
235 48070
236 307344
237 1497105
238 5678340
239 16995444
240 40439192
241 76705564
242 115837592
243 138559096
244 130069928
245 94499689
246 52097267
247 21201211
248 6126818
249 1188679
250 142102
251 9066
252 232
253 1
254 23
255 484
256 6391
257 58730
258 398734
259 2072862
260 8439021
261 27290916
262 70699532
263 147313024
264 246965732
265 332095816
266 355862768
267 300752764
268 197519942
269 98759971
270 36548573
271 9624964
272 1704377
273 186166
274 10858
275 254
276 1
277 24
278 529
279 7337
280 71071
281 510664
282 2822260
283 12277401
284 42671853
285 119603024
286 271716644
287 501152588
288 749321716
289 904216808
290 873919204
291 668955542
292 399300166
293 181971248
294 61520899
295 14827487
296 2406241
297 241088
298 12904
299 277
300 1
301 25
302 576
303 8372
304 85261
305 646415
306 3784858
307 17523187
308 65153793
309 196507709
310 483631776
311 973886344
312 1604313868
313 2155894508
314 2350257004
315 2060931182
316 1436458486
317 783051638
318 326703424
319 101320712
320 22436251
321 3349193
322 308914
323 15227
324 301
325 1
326 26
327 625
328 9500
329 101476
330 809600
331 5006617
332 24582239
333 97377907
334 314537894
335 833975341
336 1821546872
337 3280369912
338 4863369656
339 5912724304
340 5857228382
341 4684401646
342 2987013068
343 1493506534
344 572756312
345 163556776
346 33394208
347 4601059
348 391967
349 17851
350 326
351 1
352 27
353 676
354 10725
355 119900
356 1004180
357 6540556
358 33949058
359 142757527
360 491770521
361 1397897336
362 3292989845
363 6439831880
364 10450223136
365 14035149748
366 15526782482
367 14048601406
368 10294885178
369 6031074184
370 2776717742
371 982365976
372 259187048
373 48953224
374 6244892
375 492871
376 20801
377 352
378 1
379 28
380 729
381 12051
382 140725
383 1234480
384 8447440
385 46220570
386 205649026
387 752703336
388 2284060471
389 5774246623
390 12191836229
391 21508340024
392 31655226108
393 38733712322
394 39189442066
395 32534859608
396 21936442894
397 11851853042
398 5042294926
399 1651162688
400 403770544
401 70757132
402 8381596
403 614576
404 24103
405 379
406 1
407 29
408 784
409 13482
410 164151
411 1505205
412 10796500
413 62111270
414 291549610
415 1130052330
416 3646709616
417 9850597044
418 22342432139
419 42599022637
420 68232074276
421 91593941402
422 102621716962
423 95386961258
424 72957560704
425 45429853652
426 22714926826
427 8959034798
428 2723729944
429 619111172
430 100942636
431 11132876
432 760384
433 27784
434 407
435 1
436 30
437 841
438 15022
439 190386
440 1821456
441 13666185
442 82469790
443 407324710
444 1666930980
445 5701165250
446 16391312940
447 39759565756
448 81509640292
449 141238283321
450 206549749930
451 254154373658
452 261896682860
453 224542041154
454 158810115452
455 91638191236
456 42537035408
457 15599504614
458 4415408372
459 935394436
460 142261016
461 14644540
462 933976
463 31872
464 436
465 1
466 31
467 900
468 16675
469 219646
470 2188746
471 17144946
472 108296955
473 561467790
474 2419469130
475 8743477600
476 26663591110
477 68895482020
478 151178174760
479 281915131766
480 446427293935
481 599021799242
482 678611488774
483 645713689912
484 512507236502
485 336300861436
486 180383564228
487 77958648604
488 26655382802
489 7042481236
490 1393938716
491 198223936
492 19090180
493 1139440
494 36396
495 466
496 1
497 32
498 961
499 18445
500 252155
501 2613016
502 21332052
503 140765391
504 764395515
505 3459934920
506 13175091150
507 42483615330
508 116521498990
509 272577825860
510 544511915530
511 928747917175
512 1350638103791
513 1670105337328
514 1748782293802
515 1542037933466
516 1136773293286
517 694175171648
518 347087585824
519 140035644602
520 44753742226
521 11063492816
522 2050706932
523 273277036
524 24675260
525 1381300
526 41386
527 497
528 1
529 33
530 1024
531 20336
532 288145
533 3100651
534 26338438
535 181240749
536 1028781351
537 4880428995
538 19533493200
539 66414328500
540 192745252050
541 478957232730
542 1020772085230
543 1866593573475
544 2926218806375
545 3924954250975
546 4489971169216
547 4360991032296
548 3575135470306
549 2455214521718
550 1399137067684
551 653827252022
552 246866382826
553 73915594466
554 17135211328
555 2980752184
556 373005396
557 31641640
558 1664546
559 46873
560 529
561 1
562 34
563 1089
564 22352
565 327856
566 3658496
567 32287585
568 231304609
569 1369930797
570 6797226306
571 28529955675
572 102021379980
573 312398817900
574 821964121500
575 1862165051700
576 3635559918075
577 6114894037795
578 8848643946550
579 10989241567375
580 11670828033400
581 10548335241096
582 8063447528864
583 5172792817834
584 2757926215742
585 1207433301046
586 427612715516
587 120212658034
588 26187682024
589 4283802832
590 504375396
591 40272566
592 1994665
593 52889
594 562
595 1
596 35
597 1156
598 24497
599 371536
600 4293872
601 39316432
602 292779128
603 1806201577
604 9355847151
605 41095626936
606 154200862335
607 496908084660
608 1380347428800
609 3313348042650
610 6880932788745
611 12365241788715
612 19211838448665
613 25760310654100
614 29724356917175
615 29400020138680
616 24799126978760
617 17724552405256
618 10648297329692
619 5324148664846
620 2188652065586
621 728571706240
622 192697403626
623 39523955552
624 6091228876
625 676017962
626 50898157
627 2377673
628 59467
629 596
630 1
631 36
632 1225
633 26775
634 419441
635 5014592
636 47576320
637 367753496
638 2359472248
639 12736945696
640 58437390441
641 229594889901
642 776779853655
643 2272142218140
644 5761644082350
645 12685664752545
646 24264942314505
647 40306762108020
648 58069093513635
649 72396334278825
650 77859492405655
651 71928339222720
652 56774471121680
653 38033954611340
654 21447950506396
655 10079023179536
656 3898442536366
657 1222228100590
658 304706104770
659 58951457956
660 8574672882
661 898558685
662 63901421
663 2820148
664 66641
665 631
666 1
667 37
668 1296
669 29190
670 471835
671 5828977
672 57233968
673 458612264
674 3055662808
675 17163111064
676 82105080256
677 337113823632
678 1194874006521
679 3671501063115
680 9809020433970
681 22828605488445
682 46322923776945
683 81955713948285
684 126317375940960
685 169322682857430
686 196891850309205
687 197922967116855
688 171231129428440
689 126783769875940
690 79791307323820
691 42326626862636
692 18732340230592
693 6830461107736
694 2020590599710
695 475666263870
696 86953633242
697 11956675573
698 1185000829
699 79724833
700 3329264
701 74446
702 667
703 1
704 38
705 1369
706 31746
707 528990
708 6745872
709 68472481
710 568065608
711 3925311016
712 22906683184
713 114071830136
714 488587038448
715 1810664263344
716 5831654186256
717 16375242706545
718 40174504138245
719 86218490671485
720 161915896749630
721 265963861523025
722 381650672631330
723 477468122510430
724 519310333456440
725 489217571256495
726 397317689510100
727 276584375954020
728 163875286898936
729 81937643449468
730 34216118389384
731 11783070278816
732 3294619362700
733 733580056212
734 126912484101
735 16523679093
736 1551167806
737 98877509
738 3912826
739 82918
740 704
741 1
742 39
743 1444
744 34447
745 591186
746 7774662
747 81492390
748 699181593
749 5004208264
750 30298692952
751 156829533696
752 699567587656
753 2705733259984
754 9115868889312
755 26843677072536
756 69253488488220
757 156758478514005
758 311524272604155
759 543472731245340
760 831622681729095
761 1114452091832130
762 1304923895619870
763 1330946387860170
764 1177829864906235
765 899988625545780
766 590260268931036
767 329896909923520
768 155764778425684
769 61482966826992
770 20030298812596
771 5302228181902
772 1118406332655
773 183395014053
774 22641850419
775 2016212292
776 121943011
777 4579306
778 92094
779 742
780 1
781 40
782 1521
783 37297
784 658711
785 8925288
786 96512724
787 855420501
788 6334098969
789 39739043872
790 213501608584
791 990319971864
792 3990796605160
793 14038748370832
794 43264750587816
795 117109188447036
796 278890212783900
797 584866725493920
798 1080302785782165
799 1756652247470145
800 2511733593767295
801 3152177406652800
802 3463326056589480
803 3320412307170135
804 2766430784101755
805 1992919830512496
806 1233833071831572
807 651683311373788
808 291074880228892
809 108780114077196
810 33579755528278
811 8428243333759
812 1686627623151
813 262519394424
814 30776234037
815 2603199789
816 149587819
817 5337880
818 102012
819 781
820 1
821 41
822 1600
823 40300
824 731861
825 10208263
826 113772114
827 1040671287
828 7963447581
829 51708060217
830 287975488064
831 1387024496080
832 5814607015192
833 21320773993496
834 68636514069496
835 194522820733356
836 486264912605436
837 1073393662573500
838 2093277758256000
839 3605733546430320
840 5481565357462245
841 7344021912458295
842 8653228778062950
843 8942140524729225
844 8076309010581855
845 6347951533809771
846 4319684107310784
847 2529089186105896
848 1264544593052948
849 535165096109296
850 189657016855678
851 55557455577719
852 13240886108767
853 2517368308071
854 372420008832
855 41513817444
856 3339775105
857 182570507
858 6198466
859 112711
860 821
861 1
862 42
863 1681
864 43460
865 810940
866 11634688
867 133529929
868 1259290227
869 9948277431
870 66779534878
871 385057509529
872 1923236428336
873 8375154398768
874 31959668052016
875 107287265451328
876 317757100501516
877 832045803484332
878 1928814299337336
879 3961174870619100
880 7207422337448400
881 11612729664540720
882 16550500379912640
883 20829539009212245
884 23096420674202325
885 22497264003450825
886 19180157247803346
887 14249156390828571
888 9175537570214968
889 5088889893433168
890 2412570970841404
891 968912328845378
892 326091375211879
893 90776041735927
894 20570897191846
895 3720529001823
896 523834440684
897 55591175956
898 4258920928
899 221751661
900 7171763
901 124231
902 862
903 1
904 43
905 1764
906 46781
907 896260
908 13216268
909 156067444
910 1516141822
911 12353085771
912 85635418453
913 510653131704
914 2641643387177
915 11933651767376
916 47322952353472
917 165391994540168
918 511010857410676
919 1398923490417868
920 3398383085572644
921 7332538556688336
922 14056378416113100
923 23934296581181520
924 36170226162563760
925 48448974411575280
926 57411476780168520
927 60036876573792525
928 55232544729975771
929 44533161875853408
930 31325898818062339
931 19120280926552320
932 10061261571601844
933 4529509677475238
934 1728750936793339
935 553301775304007
936 146565525085981
937 31621437276748
938 5447524136259
939 730840048492
940 73927455396
941 5399818412
942 268104578
943 8269291
944 136613
945 904
946 1
947 44
948 1849
949 50267
950 988141
951 14965328
952 181689040
953 1816642022
954 15251839486
955 109082299768
956 671975691179
957 3596170115707
958 16831881032201
959 69267019459888
960 251662744848344
961 809835178438996
962 2313657939787892
963 5878472965906864
964 13297258924349292
965 26792641230152436
966 48085878542788620
967 76831396987478400
968 109176697072162080
969 137758925223406440
970 154030291124917320
971 152209877203358496
972 132500987332354125
973 101212065321965809
974 67522922171848427
975 39126285854491516
976 19563142927245758
977 8375199320902411
978 3041891320045307
979 927077700482116
980 233976445712783
981 48119501497909
982 7905359319187
983 1011773111696
984 97663553248
985 6808820474
986 322726786
987 9503432
988 149899
989 947
990 1
991 45
992 1936
993 53922
994 1086911
995 16894829
996 210723436
997 2166803834
998 18729056086
999 138069836918
1000 877787204944
1001 4854486079612
1002 23513568131911
1003 100289138137113
1004 378263132000744
1005 1265837715782212
1006 3767936302125716
1007 9994777988071972
1008 23655281365745152
1009 49988775993278376
1010 94338622446405156
1011 158946775656942540
1012 238905194465937360
1013 319942093205166840
1014 381099167160154920
1015 402858982673024616
1016 376883865165278592
1017 310981495256698288
1018 225413890939926637
1019 142846231380126031
1020 78695433709676470
1021 37440223603792083
1022 15262780284374891
1023 5282109403779391
1024 1534830071373008
1025 369506867837494
1026 72522925038257
1027 11374967613811
1028 1390369728148
1029 128208471574
1030 8540549322
1031 386852426
1032 10887472
1033 164132
1034 991
1035 1
1036 46
1037 2025
1038 57750
1039 1192906
1040 19018384
1041 243524953
1042 2573285378
1043 22880974714
1044 173711307068
1045 1138675039294
1046 6500978189732
1047 32550564599956
1048 143720104285228
1049 562009527242769
1050 1953096960323812
1051 6047948988841796
1052 16720815413884408
1053 41331179402101204
1054 91420865758861816
1055 181018915508612616
1056 320831379319600416
1057 508712867237033820
1058 720921085149563160
1059 911806656498326520
1060 1027298391769928016
1061 1028571539386410504
1062 912539348383896976
1063 714875894120969088
1064 492461947938013496
1065 296864974298080105
1066 155704805168653507
1067 70580084564713299
1068 27432470651626762
1069 9057157558886483
1070 2512089310101394
1071 577560215000462
1072 108301316192416
1073 16234945636583
1074 1897174816174
1075 167293939222
1076 10659130596
1077 461865538
1078 12435644
1079 179356
1080 1036
1081 1
1082 47
1083 2116
1084 61755
1085 1306470
1086 21350274
1087 280474810
1088 3043440455
1089 27816822034
1090 217306452662
1091 1467368597344
1092 8640258431402
1093 44674733774476
1094 203966747405528
1095 825936167681314
1096 2976826876672237
1097 9575879777488676
1098 27550875675785788
1099 71004873927744304
1100 164088446574992252
1101 340205365660591096
1102 632880434343547272
1103 1056037003429829496
1104 1579400043966688260
1105 2114743632331515480
1106 2530969611561414216
1107 2702069155766111616
1108 2566823444483693368
1109 2163070725723484448
1110 1611232240923253384
1111 1056374979234180460
1112 606588522384687686
1113 303294261192343843
1114 131152416177261277
1115 48659318577765116
1116 15344295024094969
1117 4066908763830242
1118 893914878355846
1119 160314652983158
1120 22992098475529
1121 2571273843422
1122 217038537466
1123 13239577408
1124 549314294
1125 14163172
1126 195616
1127 1082
1128 1
1129 48
1130 2209
1131 65941
1132 1427955
1133 23905464
1134 321982452
1135 3585371691
1136 33660177991
1137 270366811352
1138 1879100527954
1139 11401284319022
1140 60816575597986
1141 286815236764748
1142 1201319097892414
1143 4484979107749637
1144 14967524003590381
1145 44749538270439328
1146 120058676290474084
1147 289377379016596452
1148 627051079408474396
1149 1221870299905867648
1150 2140778956608311424
1151 3370642671506746836
1152 4764830853027858180
1153 6039535791074882016
1154 6852201722390613528
1155 6943663364245988584
1156 6268146075304460680
1157 5024834343986325304
1158 3563963566959718140
1159 2226876532915035110
1160 1219606331663639110
1161 582036133393295456
1162 240384066367574371
1163 85230461527998439
1164 25698341253133697
1165 6515643095914936
1166 1370584194694388
1167 235320088249429
1168 32320525157897
1169 3462411408136
1170 280022713118
1171 16369338514
1172 650926222
1173 16086316
1174 212958
1175 1129
1176 1
1177 49
1178 2304
1179 70312
1180 1557721
1181 26699619
1182 368486910
1183 4207986321
1184 40550446563
1185 334643726879
1186 2392017328624
1187 14942178922268
1188 82151775638686
1189 399808129529318
1190 1730274837647434
1191 6683650556128937
1192 23111546051408341
1193 71707759400947853
1194 199981873053864064
1195 501943855921758832
1196 1134800963513922996
1197 2311884012147824188
1198 4244314190759455624
1199 7019320150379822412
1200 10450079192611522356
1201 13989797453163910116
1202 16816529672208862080
1203 18117097197465801424
1204 17453403648030326232
1205 14994303050111553296
1206 11450561529208884300
1207 7743571425911218006
1208 4616984418259528870
1209 2414660274335885990
1210 1101162071961821440
1211 434846178085885904
1212 147499945731365459
1213 42568030578087361
1214 10334961622694018
1215 2082573599282359
1216 342646048673597
1217 45111363248401
1218 4633571685968
1219 359376227284
1220 20150025842
1221 768624466
1222 18222418
1223 231429
1224 1177
1225 1
1226 50
1227 2401
1228 74872
1229 1696136
1230 29749120
1231 420458193
1232 4921054677
1233 48644436753
1234 412159248314
1235 3027644604391
1236 19455846768164
1237 110157032955268
1238 552710396487668
1239 2469074521108084
1240 9857384994659057
1241 35277528065773801
1242 113445872396014898
1243 328429867852169389
1244 857158063759047632
1245 2018629999066966576
1246 4292108560159073728
1247 8241031135646629604
1248 14286078231992866012
1249 22347940536762855756
1250 31519313166880207992
1251 40031293725508824132
1252 45710620750808643568
1253 46835396320571315552
1254 42957446981926217176
1255 35171021554127530212
1256 25619860140342661302
1257 16540163703122246742
1258 9421752577939908620
1259 4710876288969954310
1260 2055134188616233328
1261 776808235535562896
1262 252337460512819840
1263 69772681525735043
1264 16236853748755459
1265 3137209052543927
1266 495083372346166
1267 62535773024873
1268 6164108191084
1269 458879767292
1270 24699337636
1271 904545128
1272 20589949
1273 251077
1274 1226
1275 1