0 1
1 1
2 1
3 1
4 1
5 2
6 3
7 3
8 3
9 1
10 3
11 6
12 9
13 12
14 12
15 12
16 1
17 4
18 10
19 19
20 31
21 43
22 55
23 55
24 55
25 1
26 5
27 15
28 34
29 65
30 108
31 163
32 218
33 273
34 273
35 273
36 1
37 6
38 21
39 55
40 120
41 228
42 391
43 609
44 882
45 1155
46 1428
47 1428
48 1428
49 1
50 7
51 28
52 83
53 203
54 431
55 822
56 1431
57 2313
58 3468
59 4896
60 6324
61 7752
62 7752
63 7752
64 1
65 8
66 36
67 119
68 322
69 753
70 1575
71 3006
72 5319
73 8787
74 13683
75 20007
76 27759
77 35511
78 43263
79 43263
80 43263
81 1
82 9
83 45
84 164
85 486
86 1239
87 2814
88 5820
89 11139
90 19926
91 33609
92 53616
93 81375
94 116886
95 160149
96 203412
97 246675
98 246675
99 246675
100 1
101 10
102 55
103 219
104 705
105 1944
106 4758
107 10578
108 21717
109 41643
110 75252
111 128868
112 210243
113 327129
114 487278
115 690690
116 937365
117 1184040
118 1430715
119 1430715
120 1430715
121 1
122 11
123 66
124 285
125 990
126 2934
127 7692
128 18270
129 39987
130 81630
131 156882
132 285750
133 495993
134 823122
135 1310400
136 2001090
137 2938455
138 4122495
139 5553210
140 6983925
141 8414640
142 8414640
143 8414640
144 1
145 12
146 78
147 363
148 1353
149 4287
150 11979
151 30249
152 70236
153 151866
154 308748
155 594498
156 1090491
157 1913613
158 3224013
159 5225103
160 8163558
161 12286053
162 17839263
163 24823188
164 33237828
165 41652468
166 50067108
167 50067108
168 50067108
169 1
170 13
171 91
172 454
173 1807
174 6094
175 18073
176 48322
177 118558
178 270424
179 579172
180 1173670
181 2264161
182 4177774
183 7401787
184 12626890
185 20790448
186 33076501
187 50915764
188 75738952
189 108976780
190 150629248
191 200696356
192 250763464
193 300830572
194 300830572
195 300830572
196 1
197 14
198 105
199 559
200 2366
201 8460
202 26533
203 74855
204 193413
205 463837
206 1043009
207 2216679
208 4480840
209 8658614
210 16060401
211 28687291
212 49477739
213 82554240
214 133470004
215 209208956
216 318185736
217 468814984
218 669511340
219 920274804
220 1221105376
221 1521935948
222 1822766520
223 1822766520
224 1822766520
225 1
226 15
227 120
228 679
229 3045
230 11505
231 38038
232 112893
233 306306
234 770143
235 1813152
236 4029831
237 8510671
238 17169285
239 33229686
240 61916977
241 111394716
242 193948956
243 327418960
244 536627916
245 854813652
246 1323628636
247 1993139976
248 2913414780
249 4134520156
250 5656456104
251 7479222624
252 9301989144
253 11124755664
254 11124755664
255 11124755664
256 1
257 16
258 136
259 815
260 3860
261 15365
262 53403
263 166296
264 472602
265 1242745
266 3055897
267 7085728
268 15596399
269 32765684
270 65995370
271 127912347
272 239307063
273 433256019
274 760674979
275 1297302895
276 2152116547
277 3475745183
278 5468885159
279 8382299939
280 12516820095
281 18173276199
282 25652498823
283 34954487967
284 46079243631
285 57203999295
286 68328754959
287 68328754959
288 68328754959
289 1
290 17
291 153
292 968
293 4828
294 20193
295 73596
296 239892
297 712494
298 1955239
299 5011136
300 12096864
301 27693263
302 60458947
303 126454317
304 254366664
305 493673727
306 926929746
307 1687604725
308 2984907620
309 5137024167
310 8612769350
311 14081654509
312 22463954448
313 34980774543
314 53154050742
315 78806549565
316 113761037532
317 159840281163
318 217044280458
319 285373035417
320 353701790376
321 422030545335
322 422030545335
323 422030545335
324 1
325 18
326 171
327 1139
328 5967
329 26160
330 99756
331 339648
332 1052142
333 3007381
334 8018517
335 20115381
336 47808644
337 108267591
338 234721908
339 489088572
340 982762299
341 1909692045
342 3597296770
343 6582204390
344 11719228557
345 20331997907
346 34413652416
347 56877606864
348 91858381407
349 145012432149
350 223818981714
351 337580019246
352 497420300409
353 714464580867
354 999837616284
355 1353539406660
356 1775569951995
357 2197600497330
358 2619631042665
359 2619631042665
360 2619631042665
361 1
362 19
363 190
364 1329
365 7296
366 33456
367 133212
368 472860
369 1525002
370 4532383
371 12550900
372 32666281
373 80474925
374 188742516
375 423464424
376 912552996
377 1895315295
378 3805007340
379 7402304110
380 13984508500
381 25703737057
382 46035734964
383 80449387380
384 137326994244
385 229185375651
386 374197807800
387 598016789514
388 935596808760
389 1433017109169
390 2147481690036
391 3147319306320
392 4500858712980
393 6276428664975
394 8474029162305
395 11093660204970
396 13713291247635
397 16332922290300
398 16332922290300
399 16332922290300
400 1
401 20
402 210
403 1539
404 8835
405 42291
406 175503
407 648363
408 2173365
409 6705748
410 19256648
411 51922929
412 132397854
413 321140370
414 744604794
415 1657157790
416 3552473085
417 7357480425
418 14759784535
419 28744293035
420 54448030092
421 100483765056
422 180933152436
423 318260146680
424 547445522331
425 921643330131
426 1519660119645
427 2455256928405
428 3888274037574
429 6035755727610
430 9183075033930
431 13683933746910
432 19960362411885
433 28434391574190
434 39528051779160
435 53241343026795
436 69574265317095
437 85907187607395
438 102240109897695
439 102240109897695
440 102240109897695
441 1
442 21
443 231
444 1770
445 10605
446 52896
447 228399
448 876762
449 3050127
450 9755875
451 29012523
452 80935452
453 213333306
454 534473676
455 1279078470
456 2936236260
457 6488709345
458 13846189770
459 28605974305
460 57350267340
461 111798297432
462 212282062488
463 393215214924
464 711475361604
465 1258920883935
466 2180564214066
467 3700224333711
468 6155481262116
469 10043755299690
470 16079511027300
471 25262586061230
472 38946519808140
473 58906882220025
474 87341273794215
475 126869325573375
476 180110668600170
477 249684933917265
478 335592121524660
479 437832231422355
480 540072341320050
481 642312451217745
482 642312451217745
483 642312451217745
484 1
485 22
486 253
487 2023
488 12628
489 65524
490 293923
491 1170685
492 4220812
493 13976687
494 42989210
495 123924662
496 337257968
497 871731644
498 2150810114
499 5087046374
500 11575755719
501 25421945489
502 54027919794
503 111378187134
504 223176484566
505 435458547054
506 828673761978
507 1540149123582
508 2799070007517
509 4979634221583
510 8679858555294
511 14835339817410
512 24879095117100
513 40958606144400
514 66221192205630
515 105167712013770
516 164074594233795
517 251415868028010
518 378285193601385
519 558395862201555
520 808080796118820
521 1143672917643480
522 1581505149065835
523 2121577490385885
524 2763889941603630
525 3406202392821375
526 4048514844039120
527 4048514844039120
528 4048514844039120
529 1
530 23
531 276
532 2299
533 14927
534 80451
535 374374
536 1545059
537 5765871
538 19742558
539 62731768
540 186656430
541 523914398
542 1395646042
543 3546456156
544 8633502530
545 20209258249
546 45631203738
547 99659123532
548 211037310666
549 434213795232
550 869672342286
551 1698346104264
552 3238495227846
553 6037565235363
554 11017199456946
555 19697058012240
556 34532397829650
557 59411492946750
558 100370099091150
559 166591291296780
560 271759003310550
561 435833597544345
562 687249465572355
563 1065534659173740
564 1623930521375295
565 2432011317494115
566 3575684235137595
567 5157189384203430
568 7278766874589315
569 10042656816192945
570 13448859209014320
571 17497374053053440
572 21545888897092560
573 25594403741131680
574 25594403741131680
575 25594403741131680
576 1
577 24
578 300
579 2599
580 17526
581 97977
582 472351
583 2017410
584 7783281
585 27525839
586 90257607
587 276914037
588 800828435
589 2196474477
590 5742930633
591 14376433163
592 34585691412
593 80216895150
594 179876018682
595 390913329348
596 825127124580
597 1694799466866
598 3393145571130
599 6631640798976
600 12669206034339
601 23686405491285
602 43383463503525
603 77915861333175
604 137327354279925
605 237697453371075
606 404288744667855
607 676047747978405
608 1111881345522750
609 1799130811095105
610 2864665470268845
611 4488595991644140
612 6920607309138255
613 10496291544275850
614 15653480928479280
615 22932247803068595
616 32974904619261540
617 46423763828275860
618 63921137881329300
619 85467026778421860
620 111061430519553540
621 136655834260685220
622 162250238001816900
623 162250238001816900
624 162250238001816900
625 1
626 25
627 325
628 2924
629 20450
630 118427
631 590778
632 2608188
633 10391469
634 37917308
635 128174915
636 405088952
637 1205917387
638 3402391864
639 9145322497
640 23521755660
641 58107447072
642 138324342222
643 318200360904
644 709113690252
645 1534240814832
646 3229040281698
647 6622185852828
648 13253826651804
649 25923032686143
650 49609438177428
651 92992901680953
652 170908763014128
653 308236117294053
654 545933570665128
655 950222315332983
656 1626270063311388
657 2738151408834138
658 4537282219929243
659 7401947690198088
660 11890543681842228
661 18811150990980483
662 29307442535256333
663 44960923463735613
664 67893171266804208
665 100868075886065748
666 147291839714341608
667 211212977595670908
668 296680004374092768
669 407741434893646308
670 544397269154331528
671 706647507156148428
672 868897745157965328
673 1031147983159782228
674 1031147983159782228
675 1031147983159782228
676 1
677 26
678 351
679 3275
680 23725
681 142152
682 732930
683 3341118
684 13732587
685 51649895
686 179824810
687 584913762
688 1790831149
689 5193223013
690 14338545510
691 37860301170
692 95967748242
693 234292090464
694 552492451368
695 1261606141620
696 2795846956452
697 6024887238150
698 12647073090978
699 25900899742782
700 51823932428925
701 101433370606353
702 194426272287306
703 365335035301434
704 673571152595487
705 1219504723260615
706 2169727038593598
707 3795997101904986
708 6534148510739124
709 11071430730668367
710 18473378420866455
711 30363922102708683
712 49175073093689166
713 78482515628945499
714 123443439092681112
715 191336610359485320
716 292204686245551068
717 439496525959892676
718 650709503555563584
719 947389507929656352
720 1355130942823302660
721 1899528211977634188
722 2606175719133782616
723 3475073464291747944
724 4506221447451530172
725 5537369430611312400
726 6568517413771094628
727 6568517413771094628
728 6568517413771094628
729 1
730 27
731 378
732 3653
733 27378
734 169530
735 902460
736 4243578
737 17976165
738 69626060
739 249450870
740 834364632
741 2625195781
742 7818418794
743 22156964304
744 60017265474
745 155985013716
746 390277104180
747 942769555548
748 2204375697168
749 5000222653620
750 11025109891770
751 23672182982748
752 49573082725530
753 101397015154455
754 202830385760808
755 397256658048114
756 762591693349548
757 1436162845945035
758 2655667569205650
759 4825394607799248
760 8621391709704234
761 15155540220443358
762 26226970951111725
763 44700349371978180
764 75064271474686863
765 124239344568376029
766 202721860197321528
767 326165299290002640
768 517501909649487960
769 809706595895039028
770 1249203121854931704
771 1899912625410495288
772 2847302133340151640
773 4202433076163454300
774 6101961288141088488
775 8708137007274871104
776 12183210471566619048
777 16689431919018149220
778 22226801349629461620
779 28795318763400556248
780 35363836177171650876
781 41932353590942745504
782 41932353590942745504
783 41932353590942745504
784 1
785 28
786 406
787 4059
788 31437
789 200967
790 1103427
791 5347005
792 23323170
793 92949230
794 342400100
795 1176764732
796 3801960513
797 11620379307
798 33777343611
799 93794609085
800 249779622801
801 640056726981
802 1582826282529
803 3787201979697
804 8787424633317
805 19812534525087
806 43484717507835
807 93057800233365
808 194454815387820
809 397285201148628
810 794541859196742
811 1557133552546290
812 2993296398491325
813 5648963967696975
814 10474358575496223
815 19095750285200457
816 34251290505643815
817 60478261456755540
818 105178610828733720
819 180242882303420583
820 304482226871796612
821 507204087069118140
822 833369386359120780
823 1350871296008608740
824 2160577891903647768
825 3409781013758579472
826 5309693639169074760
827 8156995772509226400
828 12359428848672680700
829 18461390136813769188
830 27169527144088640292
831 39352737615655259340
832 56042169534673408560
833 78268970884302870180
834 107064289647703426428
835 142428125824875077304
836 184360479415817822808
837 226292833006760568312
838 268225186597703313816
839 268225186597703313816
840 268225186597703313816
841 1
842 29
843 435
844 4494
845 35931
846 236898
847 1340325
848 6687330
849 30010500
850 122959730
851 465359830
852 1642124562
853 5444085075
854 17064464382
855 50841807993
856 144636417078
857 394416039879
858 1034472766860
859 2617299049389
860 6404501029086
861 15191925662403
862 35004460187490
863 78489177695325
864 171546977928690
865 366001793316510
866 763286994465138
867 1557828853661880
868 3114962406208170
869 6108258804699495
870 11757222772396470
871 22231581347892693
872 41327331633093150
873 75578622138736965
874 136056883595492505
875 241235494424226225
876 421478376727646808
877 725960603599443420
878 1233164690668561560
879 2066534077027682340
880 3417405373036291080
881 5577983264939938848
882 8987764278698518320
883 14297457917867593080
884 22454453690376819480
885 34813882539049500180
886 53275272675863269368
887 80444799819951909660
888 119797537435607169000
889 175839706970280577560
890 254108677854583447740
891 361172967502286874168
892 503601093327161951472
893 687961572742979774280
894 914254405749740342592
895 1182479592347443656408
896 1450704778945146970224
897 1718929965542850284040
898 1718929965542850284040
899 1718929965542850284040
900 1
901 30
902 465
903 4959
904 40890
905 277788
906 1618113
907 8305443
908 38315943
909 161275673
910 626635503
911 2268760065
912 7712845140
913 24777309522
914 75619117515
915 220255534593
916 614671574472
917 1649144341332
918 4266443390721
919 10670944419807
920 25862870082210
921 60867330269700
922 139356507965025
923 310903485893715
924 676905279210225
925 1440192273675363
926 2998021127337243
927 6112983533545413
928 12221242338244908
929 23978465110641378
930 46210046458534071
931 87537378091627221
932 163116000230364186
933 299172883825856691
934 540408378250082916
935 961886754977729724
936 1687847358577173144
937 2921012049245734704
938 4987546126273417044
939 8404951499309708124
940 13982934764249646972
941 22970699042948165292
942 37268156960815758372
943 59722610651192577852
944 94536493190242078032
945 147811765866105347400
946 228256565686057257060
947 348054103121664426060
948 523893810091945003620
949 778002487946528451360
950 1139175455448815325528
951 1642776548775977277000
952 2330738121518957051280
953 3244992527268697393872
954 4427472119616141050280
955 5878176898561288020504
956 7597106864104138304544
957 9316036829646988588584
958 11034966795189838872624
959 11034966795189838872624
960 11034966795189838872624
961 1
962 31
963 496
964 5455
965 46345
966 324133
967 1942246
968 10247689
969 48563632
970 209839305
971 836474808
972 3105234873
973 10818080013
974 35595389535
975 111214507050
976 331470041643
977 946141616115
978 2595285957447
979 6861729348168
980 17532673767975
981 43395543850185
982 104262874119885
983 243619382084910
984 554522867978625
985 1231428147188850
986 2671620420864213
987 5669641548201456
988 11782625081746869
989 24003867419991777
990 47982332530633155
991 94192378989167226
992 181729757080794447
993 344845757311158633
994 644018641137015324
995 1184427019387098240
996 2146313774364827964
997 3834161132942001108
998 6755173182187735812
999 11742719308461152856
1000 20147670807770860980