1 1
2 1
3 1
4 2
5 1
6 1
7 4
8 3
9 2
10 1
11 9
12 6
13 6
14 2
15 1
16 20
17 16
18 15
19 8
20 3
21 1
22 48
23 37
24 41
25 22
26 12
27 3
28 1
29 115
30 96
31 106
32 69
33 38
34 15
35 4
36 1
37 286
38 239
39 284
40 194
41 124
42 52
43 20
44 4
45 1
46 719
47 622
48 750
49 564
50 377
51 189
52 77
53 24
54 5
55 1
56 1842
57 1607
58 2010
59 1584
60 1144
61 618
62 292
63 100
64 30
65 5
66 1
67 4766
68 4235
69 5382
70 4484
71 3381
72 2007
73 1018
74 414
75 136
76 35
77 6
78 1
79 12486
80 11185
81 14523
82 12550
83 9933
84 6261
85 3454
86 1536
87 587
88 170
89 42
90 6
91 1
92 32973
93 29862
94 39290
95 35204
96 28851
97 19302
98 11287
99 5520
100 2302
101 790
102 219
103 48
104 7
105 1
106 87811
107 80070
108 106854
109 98412
110 83424
111 58404
112 36141
113 18916
114 8628
115 3271
116 1059
117 266
118 56
119 7
120 1
121 235381
122 216176
123 291552
124 275422
125 239929
126 175125
127 113396
128 63217
129 30851
130 12890
131 4606
132 1371
133 330
134 63
135 8
136 1
137 634847
138 586218
139 798675
140 770416
141 688166
142 519948
143 350941
144 205912
145 106941
146 48095
147 18884
148 6258
149 1766
150 392
151 72
152 8
153 1
154 1721159
155 1597578
156 2194828
157 2157334
158 1968692
159 1534324
160 1072926
161 659152
162 360568
163 173295
164 73272
165 26828
166 8427
167 2219
168 473
169 80
170 9
171 1
172 4688676
173 4370721
174 6051153
175 6044684
176 5623855
177 4502091
178 3250338
179 2077184
180 1190516
181 604830
182 273305
183 108204
184 37492
185 11060
186 2774
187 552
188 90
189 9
190 1
191 12826228
192 12003882
193 16730373
194 16956389
195 16046607
196 13158063
197 9770164
198 6468252
199 3861000
200 2061058
201 985448
202 418179
203 156789
204 51233
205 14398
206 3404
207 652
208 99
209 10
210 1
211 35221832
212 33077327
213 46383002
214 47614380
215 45757334
216 38326291
217 29187644
218 19935420
219 12342323
220 6879305
221 3459205
222 1557052
223 626010
224 222013
225 69054
226 18384
227 4157
228 750
229 110
230 10
231 1
232 97055181
233 91433267
234 128910484
235 133865184
236 130426105
237 111354627
238 86746476
239 60934684
240 38973427
241 22580290
242 11869477
243 5630052
244 2403416
245 916013
246 309481
247 91488
248 23304
249 5004
250 871
251 120
252 11
253 1
254 268282855
255 253454781
256 359115067
257 376789710
258 371719683
259 322865574
260 256732662
261 184941008
262 121817367
263 73059945
264 39966427
265 19852758
266 8939172
267 3624103
268 1316658
269 423768
270 119816
271 29097
272 5997
273 990
274 132
275 11
276 1
277 743724984
278 704429853
279 1002575810
280 1061822884
281 1059447601
282 934656861
283 757157851
284 558027178
285 377458836
286 233564710
287 132422226
288 68561943
289 32364481
290 13860770
291 5361776
292 1858886
293 572707
294 154788
295 36098
296 7105
297 1134
298 143
299 12
300 1
301 2067174645
302 1962537755
303 2804667061
304 2995785714
305 3020098934
306 2702327679
307 2226562913
308 1675353124
309 1160975779
310 738993911
311 432791137
312 232578570
313 114550976
314 51500778
315 21063733
316 7786648
317 2585888
318 762975
319 198012
320 44242
321 8384
322 1276
323 156
324 12
325 1
326 5759636510
327 5479855546
328 7860780578
329 8461975888
330 8611546328
331 7805661447
332 6531800755
333 5008699444
334 3548307742
335 2317561270
336 1397859854
337 776999886
338 397624463
339 186748541
340 80257717
341 31407024
342 11131261
343 3545172
344 1005250
345 250500
346 53917
347 9801
348 1445
349 168
350 13
351 1
352 16083734329
353 15332668869
354 22070885735
355 23928712708
356 24563749751
357 22530034703
358 19123070953
359 14920233264
360 10785782080
361 7212569550
362 4469049453
363 2561624324
364 1357291359
365 663084009
366 297961108
367 122653112
368 46054934
369 15672481
370 4800220
371 1308920
372 314240
373 65054
374 11416
375 1612
376 182
377 13
378 1
379 45007066269
380 42983656210
381 62071872704
382 67739408492
383 70094694723
384 64994621319
385 55892299093
386 44308619086
387 32631141612
388 22297742695
389 14161308287
390 8348579307
391 4566097390
392 2312069364
393 1081664110
394 466013860
395 184221434
396 66484197
397 21775386
398 6421270
399 1688229
400 390555
401 78098
402 13194
403 1808
404 195
405 14
406 1
407 126186554308
408 120716987723
409 174842835886
410 191964821890
411 200111132559
412 187421899893
413 163131292739
414 131235260960
415 98318420764
416 68534470500
417 44526130031
418 26935934082
419 15166725665
420 7935108944
421 3851048364
422 1728951416
423 715906936
424 272252385
425 94637023
426 29872530
427 8499099
428 2155989
429 481870
430 92976
431 15199
432 2002
433 210
434 14
435 1
436 354426847597
437 339596063606
438 493217417610
439 544559201634
440 571564635038
441 540312301867
442 475569202350
443 387814396648
444 295180549506
445 209579532251
446 139046001320
447 86140167936
448 49817287150
449 26858192123
450 13479463719
451 6283225368
452 2713255357
453 1081673946
454 396503908
455 132945748
456 40518817
457 11134376
458 2730843
459 589872
460 110194
461 17394
462 2227
463 224
464 15
465 1
466 997171512998
467 956840683968
468 1393253097811
469 1546306248630
470 1633339270414
471 1557378484551
472 1385052375632
473 1143782582636
474 883458913614
475 638036832265
476 431602963235
477 273326126154
478 162023877933
479 89800894050
480 46479753733
481 22423135816
482 10060808115
483 4186074276
484 1609734808
485 569614080
486 184534080
487 54367742
488 14453835
489 3429852
490 717484
491 129675
492 19847
493 2450
494 240
495 15
496 1
497 2809934352700
498 2699962177860
499 3940840147989
500 4394984617389
501 4669924377417
502 4488532100652
503 4030564112830
504 3367636162944
505 2636923189819
506 1934767202275
507 1332576083980
508 861279143808
509 522362824592
510 297010078890
511 158161243791
512 78750971029
513 36595401231
514 15832260000
515 6358487268
516 2362031040
517 808113545
518 253266651
519 72239380
520 18598047
521 4277011
522 866814
523 151990
524 22519
525 2706
526 255
527 16
528 1
529 7929819784355
530 7629190921875
531 11160503747683
532 12503023209548
533 13358843155404
534 12936134678963
535 11721226198636
536 9900738572044
537 7851719774718
538 5846476385965
539 4094867777164
540 2697270985974
541 1670999327270
542 972892135453
543 531888167766
544 272674105656
545 130869267740
546 58679478960
547 24520012143
548 9519289260
549 3421133422
550 1133085680
551 344011013
552 95093296
553 23740263
554 5294575
555 1041348
556 177058
557 25482
558 2960
559 272
560 16
561 1
562 22409533673568
563 21585754676694
564 31643626438625
565 35600290643602
566 38234422611303
567 37283690960091
568 34067397510586
569 29070713729588
570 23329858710357
571 17612159454750
572 12530015933004
573 8400591589098
574 5308236202058
575 3159419604733
576 1769992485307
577 932247127384
578 460980264498
579 213618304971
580 92571116236
581 37415737510
582 14061560322
583 4895274054
584 1571582808
585 462721248
586 124112046
587 30072445
588 6512972
589 1243676
590 205519
591 28695
592 3249
593 288
594 17
595 1
596 63411730258053
597 61149363914307
598 89819308185721
599 101451444346218
600 109488018389758
601 107465018245704
602 98970814830549
603 85263359329292
604 69190556787455
605 52909264662432
606 38196353746024
607 26034468929400
608 16757390755644
609 10180865785208
610 5834802247633
611 3151318169776
612 1601988882694
613 765325005156
614 342965241294
615 143843183012
616 56313428871
617 20512717379
618 6925969866
619 2157631992
620 616775624
621 160670432
622 37827075
623 7960724
624 1477916
625 237288
626 32234
627 3536
628 306
629 17
630 1
631 179655930440464
632 173429626124445
633 255217022363600
634 289344389184906
635 313692055284950
636 309788541889997
637 287418515652349
638 249833678235554
639 204862400764163
640 158555229609540
641 116043452269829
642 80326483985951
643 52603787171906
644 32578657646752
645 19071933147963
646 10544492311324
647 5500096100060
648 2702931361083
649 1249452578163
650 542215687150
651 220390640577
652 83673298841
653 29576482504
654 9695795328
655 2934186980
656 815105460
657 206437196
658 47261277
659 9675909
660 1747205
661 273078
662 36056
663 3860
664 323
665 18
666 1
667 509588049810620
668 492418372319906
669 725910904544363
670 825867749929146
671 899213725919299
672 893154849743628
673 834436942457858
674 731435450481936
675 605675288880260
676 474102207496060
677 351476929946872
678 246848598927918
679 164293653741367
680 103596897567240
681 61863639900541
682 34959432533400
683 18678245173265
684 9423912961863
685 4483692700382
686 2008188982490
687 845019557385
688 333261959393
689 122842893956
690 42180922020
691 13439540205
692 3954603913
693 1068626009
694 263340280
695 58681904
696 11694525
697 2056366
698 312800
699 40241
700 4182
701 342
702 18
703 1
704 1447023384581029
705 1399587075745443
706 2066662892701963
707 2359020003197872
708 2578942997736398
709 2575503089781978
710 2421980819762066
711 2139858610163276
712 1788343246051900
713 1414832641716595
714 1061650332545826
715 755844329932638
716 510772731635839
717 327554769889886
718 199279498100316
719 114944300531896
720 62807460574283
721 32477164720299
722 15872548220395
723 7320860623480
724 3180973724070
725 1299381095672
726 497780809714
727 178329152820
728 59543165523
729 18455849750
730 5285293671
731 1390424084
732 333689694
733 72427575
734 14063661
735 2409152
736 357244
737 44744
738 4543
739 360
740 19
741 1
742 4113254119923150
743 3981963576144024
744 5889100573034467
745 6743199842694992
746 7400079489505571
747 7428137931238501
748 7028613083057522
749 6256329967294788
750 5274215767601649
751 4214704598026515
752 3198823973488682
753 2306811446012524
754 1581332643709743
755 1030321519034059
756 637900677320342
757 375083513052280
758 209311984931657
759 110751549437094
760 55502954962060
761 26309616777060
762 11777972910003
763 4970386298449
764 1973113059073
765 734980696200
766 256155810263
767 83243924479
768 25123257269
769 7007823802
770 1796302692
771 420138425
772 88897368
773 16828144
774 2811168
775 406317
776 49649
777 4902
778 380
779 19
780 1
781 11703780079612453
782 11339789834655338
783 16795889914065296
784 19288653575862127
785 21244322622334079
786 21428283373182981
787 20394375675427006
788 18281672922312347
789 15538745735714260
790 12535316993396421
791 9616692921975239
792 7019420807001531
793 4877213228320164
794 3225635504491351
795 2030260191199519
796 1215570442654796
797 691887356702989
798 374078589357645
799 191927473431648
800 93335103398009
801 42962362536765
802 18688103864870
803 7667695574103
804 2961024453069
805 1073497396918
806 364301435446
807 115325115574
808 33917171393
809 9222474369
810 2305043520
811 525829776
812 108530588
813 20045587
814 3266856
815 460890
816 54909
817 5302
818 399
819 20
820 1
821 33333125878283632
822 32322377801566481
823 47941843171652944
824 55211302959503332
825 61017866578078626
826 61828665902834307
827 59171192508047988
828 53395624550821720
829 45737632608528007
830 37228705688480350
831 28852180687828408
832 21301818403465446
833 14990611898367768
834 10055206653877070
835 6428001663808881
836 3914755329340288
837 2270102147056525
838 1252519574318370
839 656966476318687
840 327238302344460
841 154601713847374
842 69178450598499
843 29269498751611
844 11687320758216
845 4394499167022
846 1551967809093
847 513262863981
848 158402515782
849 45432522376
850 12051160110
851 2939089117
852 654353552
853 131839410
854 23771151
855 3782684
856 520866
857 60612
858 5700
859 420
860 20
861 1
862 95020085893954917
863 92209099445683274
864 136951929326570338
865 158137014729162354
866 175337316382402778
867 178439824980969453
868 171665985182952872
869 155889443797777604
870 134516033860327211
871 110422020580331575
872 86403229662189197
873 64485547665262814
874 45929995473844699
875 31221945257948482
876 20254411258237039
877 12535262505339184
878 7397749819691199
879 4160449608403164
880 2228009991568180
881 1135066576426840
882 549510607996273
883 252479177553856
884 109933552514860
885 45284783122452
886 17613430873387
887 6453966191829
888 2222136601326
889 716742042654
890 215810074677
891 60408010615
892 15642137655
893 3724899232
894 809921499
895 159386186
896 28074646
897 4363860
898 587201
899 66709
900 6141
901 440
902 21
903 1
904 271097737169671824
905 263268750948156219
906 391514988567823560
907 453219194161957704
908 504069426329803750
909 515105826439484964
910 498018001888352520
911 454960344747711848
912 395325846512962398
913 327131698122671515
914 258316417253945321
915 194774213021313066
916 140319946389960343
917 96597366128199237
918 63541251383088678
919 39927640726201976
920 23957622801308267
921 13718908367173890
922 7492014582965563
923 3898648853889580
924 1931247862485909
925 909645493527815
926 406859687650681
927 172543273719036
928 69259597724994
929 26261913200627
930 9385235690008
931 3152758128716
932 992514342375
933 291766441185
934 79757592796
935 20173985936
936 4693797946
937 997318379
938 191820398
939 33023232
940 5017800
941 659794
942 73292
943 6580
944 462
945 21
946 1
947 774088023431472074
948 752252995615564169
949 1120060479503233005
950 1299698208775185758
951 1449774369547917341
952 1487326790768931126
953 1444786822008862594
954 1327387652343211934
955 1161050315961930757
956 968115113999711380
957 771097689762045418
958 587093462105382951
959 427555876936858843
960 297875873045610566
961 198536147504749066
962 126564161323718416
963 77143140560365731
964 44934596223341445
965 24997135383101068
966 13270755178267310
967 6717558150651558
968 3238839787279088
969 1485648329647259
970 647444442923172
971 267656412214728
972 104778959268282
973 38762773183141
974 13520519926466
975 4434572042584
976 1363480669110
977 391584393186
978 104604435480
979 25861764406
980 5882446063
981 1222109486
982 229853304
983 38700757
984 5750559
985 739690
986 80310
987 7064
988 483
989 22
990 1
991 2212039245722726118
992 2151060854736807212
993 3206522528928650166
994 3729296618409903100
995 4171573597582703222
996 4295595740872392537
997 4191505071306761457
998 3871760251347826104
999 3407938400623272693
1000 2862279042215664149
1001 2298582811892447431
1002 1766300672576369826
1003 1299603134182924617
1004 915768040105036937
1005 618031487070977923
1006 399402996165056272
1007 247091333815445454
1008 146270135284770090
1009 82806146754518985
1010 44800294632185904
1011 23145266478192808
1012 11407798886768988
1013 5358418863445241
1014 2395726813396696
1015 1018127004615513
1016 410625068527284
1017 156887445615419
1018 56668274131672
1019 19305568461754
1020 6186496442422
1021 1858978366708
1022 521912159792
1023 136324057194
1024 32962340689
1025 7333884547
1026 1490586206
1027 274299577
1028 45188213
1029 6570590
1030 826784
1031 87859
1032 7546
1033 506
1034 22
1035 1
1036 6325843306177425928
1037 6155334607289720921
1038 9185748577048432012
1039 10706626935337308672
1040 12008374320154326167
1041 12409339794974085507
1042 12160514624640014354
1043 11290741162870223988
1044 9997795217041090614
1045 8455051143052088685
1046 6843155422612362248
1047 5304824842697889990
1048 3941464887718809439
1049 2807499962153513270
1050 1917319609322378058
1051 1255236110673275944
1052 787592694516499796
1053 473425986464832294
1054 272494878531346512
1055 150090021571244550
1056 79052746970772635
1057 39782056264143831
1058 19109238945747297
1059 8752004961200880
1060 3817137505129246
1061 1583140231817781
1062 623383797803333
1063 232623933039904
1064 82094637796393
1065 27334204452750
1066 8563420801909
1067 2516359635376
1068 691032264925
1069 176591070238
1070 41782358878
1071 9098148708
1072 1810009951
1073 326049082
1074 52585503
1075 7484880
1076 922214
1077 95886
1078 8075
1079 528
1080 23
1081 1
1082 18103111141539779470
1083 17625756050785853010
1084 26331201693546777518
1085 30754687872190079116
1086 34581892726764519652
1087 35857741518299898753
1088 35282288708395330855
1089 32919610253251540428
1090 29316534672636164108
1091 24955976753067641645
1092 20349095788454051629
1093 15906964742214129672
1094 11929165343764834449
1095 8584838412173504803
1096 5929320178517269415
1097 3929963994376183808
1098 2499135789185438835
1099 1524255174473064156
1100 891242734167006479
1101 499300279242485350
1102 267835783594894000
1103 137462226592958355
1104 67441232918914413
1105 31598165984503632
1106 14122206199386228
1107 6013031551721038
1108 2435616662535856
1109 937002695066480
1110 341733022997113
1111 117905756886435
1112 38392335663062
1113 11765822301744
1114 3382933878531
1115 909205094914
1116 227437502922
1117 52685262036
1118 11233543616
1119 2188551784
1120 386113593
1121 60989460
1122 8503012
1123 1025871
1124 104491
1125 8602
1126 552
1127 23
1128 1
1129 51842285219378800562
1130 50504339120076683261
1131 75525181991812389830
1132 88388316233767730126
1133 99629744190096435960
1134 103639775658240085313
1135 102374194136732735517
1136 95966221363138696402
1137 85928752296022314938
1138 73606855813547416770
1139 60446155932161308925
1140 47628668964651506443
1141 36036045073198155372
1142 26188321596882176186
1143 18282880131997728432
1144 12260930404936597570
1145 7897085202523155973
1146 4883620663038735390
1147 2898496181895295941
1148 1650209640941464875
1149 900700575069706016
1150 470970154458762475
1151 235738933560962480
1152 112849693424900557
1153 51612627506900642
1154 22526655731036145
1155 9370401479244418
1156 3709404050132781
1157 1395136261016404
1158 497603287383965
1159 167950814408351
1160 53513400208366
1161 16051726181849
1162 4518291790272
1163 1189088789096
1164 291316177794
1165 66101497497
1166 13807429713
1167 2635577492
1168 455595485
1169 70518243
1170 9632994
1171 1138990
1172 113619
1173 9178
1174 575
1175 24
1176 1
1177 148558992149369434381
1178 144804797963653034389
1179 216754234845480924491
1180 254153228991204879208
1181 287144523273605065299
1182 299625807720870559323
1183 297069764401397668269
1184 279721169488958909320
1185 251768397589592716823
1186 216957938128209478635
1187 179376464486267220345
1188 142417794733087805994
1189 108667979906739731892
1190 79711977588310977072
1191 56222088482890220506
1192 38127760007631025824
1193 24857868626861103886
1194 15576088833121876479
1195 9377066673067685204
1196 5421133123046745360
1197 3008084870320594990
1198 1600995591496950781
1199 816720890904503079
1200 399007824368952756
1201 186512740400136909
1202 83329648808198182
1203 35542120746420158
1204 14453252139102876
1205 5595265890140836
1206 2058644828962965
1207 718499079942348
1208 237368916967712
1209 74048220004429
1210 21751344272486
1211 5997134483787
1212 1546220625480
1213 371178581222
1214 82537648820
1215 16897770573
1216 3161580840
1217 535739937
1218 81286719
1219 10885636
1220 1261458
1221 123374
1222 9752
1223 600
1224 24
1225 1
1226 425976989835141038353
1227 415431756134296703464
1228 622427005218642228544
1229 731149763849679387888
1230 827902061316304425976
1231 866444693934923999409
1232 862114851805019379050
1233 815240887154501519828
1234 737425523561121207070
1235 639104540639351759452
1236 531826747215648460077
1237 425324090966937951600
1238 327160215959922681498
1239 242130820152684396073
1240 172455426844360074877
1241 118207046777270072496
1242 77965126802502449081
1243 49470541011526739130
1244 30188446108700576441
1245 17709310104797232264
1246 9981884104286439215
1247 5402814632992588053
1248 2806302391335761074
1249 1397742161568204804
1250 667003349054040201
1251 304664770837544949
1252 133059221446818080
1253 55497800488021346
1254 22076568944369095
1255 8362922066391894
1256 3011752902959054
1257 1029165699589712
1258 332978555937153
1259 101752172933488
1260 29285094913948
1261 7912637993142
1262 1999598673360
1263 470559634488
1264 102589382018
1265 20594123824
1266 3778514900
1267 627900315
1268 93433696
1269 12270060
1270 1394611
1271 133699
1272 10377
1273 624
1274 25
1275 1