0 1
1 1
2 1
3 2
4 2
5 1
6 5
7 5
8 3
9 1
10 12
11 14
12 9
13 4
14 1
15 31
16 38
17 28
18 14
19 5
20 1
21 83
22 106
23 84
24 48
25 20
26 6
27 1
28 227
29 301
30 252
31 157
32 75
33 27
34 7
35 1
36 634
37 864
38 758
39 504
40 265
41 110
42 35
43 8
44 1
45 1799
46 2508
47 2283
48 1602
49 906
50 417
51 154
52 44
53 9
54 1
55 5171
56 7348
57 6897
58 5056
59 3035
60 1512
61 623
62 208
63 54
64 10
65 1
66 15027
67 21699
68 20903
69 15894
70 10020
71 5324
72 2387
73 894
74 273
75 65
76 11
77 1
78 44074
79 64526
80 63552
81 49852
82 32750
83 18354
84 8813
85 3608
86 1242
87 350
88 77
89 12
90 1
91 130299
92 193055
93 193824
94 156174
95 106280
96 62304
97 31669
98 13936
99 5265
100 1680
101 440
102 90
103 13
104 1
105 387880
106 580730
107 592905
108 489028
109 343112
110 209066
111 111517
112 52112
113 21231
114 7462
115 2222
116 544
117 104
118 14
119 1
120 1161665
121 1755339
122 1818837
123 1531325
124 1103510
125 695364
126 386631
127 190125
128 82485
129 31355
130 10318
131 2883
132 663
133 119
134 15
135 1
136 3497734
137 5328746
138 5594529
139 4796784
140 3539265
141 2297022
142 1324232
143 680472
144 311427
145 126380
146 45100
147 13968
148 3679
149 798
150 135
151 16
152 1
153 10581819
154 16239846
155 17251384
156 15034088
157 11328435
158 7547150
159 4491851
160 2398616
161 1149634
162 493225
163 188331
164 63410
165 18564
166 4627
167 950
168 152
169 17
170 1
171 32150411
172 49667578
173 53322102
174 47153172
175 36206695
176 24691668
177 15118089
178 8351528
179 4167855
180 1876290
181 758934
182 273984
183 87399
184 24276
185 5745
186 1120
187 170
188 18
189 1
190 98057835
191 152391475
192 165176940
193 148010404
194 115598685
195 80508303
196 50559901
197 28787106
198 14888898
199 6991410
200 2972618
201 1138881
202 390286
203 118370
204 31293
205 7052
206 1309
207 189
208 19
209 1
210 300116888
211 468948352
212 512731991
213 464992724
214 368809060
215 261784978
216 168206838
217 98403760
218 52543704
219 25611860
220 11376893
221 4589184
222 1671813
223 545694
224 157835
225 39824
226 8568
227 1518
228 209
229 20
230 1
231 921456715
232 1446974171
233 1594683471
234 1462132460
235 1176095065
236 849360777
237 557182682
238 334043200
239 183550734
240 92505075
241 42716818
242 18028176
243 6925061
244 2406635
245 750405
246 207536
247 50099
248 10314
249 1748
250 230
251 21
252 1
253 2837379238
254 4475846348
255 4968782826
256 4601720056
257 3749373280
258 2750845362
259 1838990419
260 1127320320
261 635710869
262 330149520
263 157839253
264 69341868
265 27905566
266 10239936
267 3404400
268 1016608
269 269467
270 62370
271 12312
272 2000
273 252
274 22
275 1
276 8760199757
277 13876691883
278 15508481690
279 14495971227
280 11951299475
281 8896391743
282 6051199301
283 3785572342
284 2185685784
285 1166416460
286 575358817
287 262011748
288 109894005
289 42300307
290 14868480
291 4740574
292 1358759
293 345897
294 76912
295 14585
296 2275
297 275
298 23
299 1
300 27112737988
301 43114156156
302 48482864856
303 45705125672
304 38094507807
305 28737880938
306 19860483706
307 12658168296
308 7467824106
309 4085300314
310 2073128893
311 975170136
312 424445996
313 170467192
314 62925969
315 21237280
316 6507600
317 1793880
318 439394
319 94024
320 17157
321 2574
322 299
323 24
324 1
325 84103586027
326 134218240690
327 151798117911
328 144233797810
329 121433906160
330 92744071752
331 65042105282
332 42172161892
333 25377709176
334 14201612130
335 7395611091
336 3582639030
337 1612383631
338 672707637
339 259371015
340 92029608
341 29884657
342 8817786
343 2341883
344 552850
345 114030
346 20053
347 2898
348 324
349 25
350 1
351 261435982873
352 418602809484
353 475955282083
354 455560329688
355 387149656660
356 299080566900
357 212616507222
358 140059800456
359 85836783512
360 49048061290
361 26155032387
362 13015079748
363 6038197490
364 2607388252
365 1045345540
366 387792880
367 132525931
368 41483720
369 11806543
370 3025920
371 689507
372 137280
373 23299
374 3248
375 350
376 26
377 1
378 814257033047
379 1307792192351
380 1494352219065
381 1440099174591
382 1234534625000
383 963888836064
384 693929036470
385 463890800366
386 289146257388
387 168435488280
388 91800812455
389 46820693256
390 22333373127
391 9950302297
392 4132556280
393 1595549008
394 570620317
395 188158077
396 56869033
397 15636000
398 3872760
399 852984
400 164151
401 26922
402 3625
403 377
404 27
405 1
406 2540652034882
407 4092356726546
408 4697803915695
409 4556135675316
410 3937603202555
411 3104969004756
412 2261768473356
413 1532802877736
414 970520607324
415 575537590510
416 320072073739
417 166993076328
418 81711756932
419 37461577244
420 16066200465
421 6431251536
422 2395811122
423 827453970
424 263689030
425 77067300
426 20499024
427 4913194
428 1047305
429 195048
430 30950
431 4030
432 405
433 28
434 1
435 7940800953779
436 12825164896188
437 14786395492148
438 14426077418566
439 12562596718691
440 9998269717137
441 7363431156214
442 5054238215804
443 3247296563850
444 1957931084028
445 1109423433833
446 591110280126
447 296116712801
448 139372090921
449 61554578253
450 25463883440
451 9842674705
452 3543823155
453 1183846300
454 365128114
455 103332502
456 26623674
457 6182469
458 1276928
459 230405
460 35412
461 4464
462 434
463 29
464 1
465 24858322576513
466 40250165257810
467 46593773482218
468 45712672831960
469 40091912859150
470 32186066065398
471 23948741966891
472 16635486543192
473 10835003454192
474 6634723155450
475 3825457874315
476 2078362183692
477 1064060661092
478 513109582440
479 232821804150
480 99256947520
481 39677835270
482 14834033190
483 5169864869
484 1672805940
485 499997484
486 137185950
487 34278119
488 7720752
489 1546775
490 270686
491 40338
492 4928
493 464
494 30
495 1
496 77933652730511
497 126488656808689
498 146982688990554
499 144960955892019
500 127988921473645
501 103590152047653
502 77824532791285
503 54666528528125
504 36063144236862
505 22404607917790
506 13129653493583
507 7263997431900
508 3794904518145
509 1871546625935
510 870652217550
511 381599261645
512 157312639135
513 60865579629
514 22041832113
515 7446000795
516 2336613048
517 677644022
518 180461749
519 43776051
520 9573625
521 1862263
522 316386
523 45759
524 5423
525 495
526 31
527 1
528 244672474797010
529 397998772011972
530 464144974523222
531 460024479215368
532 408726095478715
533 333352348279474
534 252716699910255
535 179389209010464
536 119769003838227
537 75422863522550
538 44876621026965
539 25252616104720
540 13443558158420
541 6769925165780
542 3223055052650
543 1449241953600
544 614611513599
545 245389915746
546 92026218477
547 32324443440
548 10597443815
549 3228996938
550 909602574
551 235358200
552 55482625
553 11792612
554 2229336
555 368032
556 51707
557 5950
558 527
559 32
560 1
561 769159903617671
562 1253798910322758
563 1467129181642581
564 1460884470690950
565 1305693075021210
566 1072619676459729
567 820124785728318
568 587938056995808
569 396985684289031
570 253198141881325
571 152816098086135
572 87367699808250
573 47337646054855
574 24307190594400
575 11823821433675
576 5444221158984
577 2370108962574
578 974069479935
579 377186578458
580 137284718780
581 46828528215
582 14916505076
583 4417733763
584 1210017024
585 304495700
586 69820959
587 14435739
588 2654498
589 426184
590 58215
591 6510
592 560
593 33
594 1
595 2420957585952401
596 3954232970106232
597 4641837041871657
598 4642432822833456
599 4172549570451363
600 3451154237119512
601 2660071728194319
602 1924817530851384
603 1313544746688714
604 847876545283456
605 518634555880430
606 300965002107660
607 165782461623285
608 86691713135580
609 43024475140659
610 20252763068832
611 9033789517239
612 3813391239444
613 1520865220613
614 571897269268
615 202258749009
616 67072369628
617 20779614063
618 5987729112
619 1596126295
620 390981734
621 87279228
622 17568128
623 3144847
624 491436
625 65317
626 7104
627 594
628 34
629 1
630 7628989466381391
631 12484156779572871
632 14699387305502295
633 14762512510177686
634 13338756306864060
635 11103900321493512
636 8623981553161023
637 6295419690023448
638 4339436964704879
639 2832871945938735
640 1754843803079796
641 1032719665666230
642 577746367460925
643 307322471333199
644 155413172504055
645 74681136689304
646 34074013305450
647 14745232555754
648 6043438448105
649 2341849767105
650 856144892981
651 294528466463
652 95049729827
653 28667965170
654 8044658100
655 2088822996
656 498483588
657 108418387
658 21262626
659 3708110
660 564417
661 73048
662 7733
663 629
664 35
665 1
666 24067379216060494
667 39454370593328214
668 46588489418086308
669 46973205692995404
670 42656323375654770
671 35726709909712914
672 27948119095529367
673 20572382954578064
674 14315605145950518
675 9445787269603840
676 5921400416792421
677 3531092297830236
678 2004480217595934
679 1083506486438838
680 557669543595390
681 273202112016048
682 127313773789952
683 56383549529922
684 23702418040232
685 9443691857200
686 3559595496177
687 1266502703334
688 424233890572
689 133358479392
690 39192428000
691 10719243912
692 2713293099
693 631309448
694 133880559
695 25600470
696 4352679
697 645792
698 81444
699 8398
700 665
701 36
702 1
703 76005906588961579
704 124809626532977311
705 147778578214587612
706 149556774793600542
707 136460139299856600
708 114955133934058074
709 90542631649843793
710 67175544160762828
711 47166647316071157
712 31437636635426575
713 19930999649892727
714 12034719299679516
715 6926401473198207
716 3801069420134217
717 1989059278739580
718 992259442706840
719 471644667891676
720 213443179808211
721 91871509194459
722 37561850286590
723 14564318523174
724 5345381819910
725 1852763038468
726 604829456064
727 185358974300
728 53123448599
729 14172264846
730 3499745732
731 794498587
732 164398125
733 30671989
734 5087648
735 736263
736 90542
737 9100
738 702
739 37
740 1
741 240269903715267104
742 395182600754612810
743 469118185234160869
744 476451815683699524
745 436698757937228130
746 369906023979287834
747 293245692699242759
748 219200428272628296
749 155225615381864400
750 104456684018182880
751 66934447882829054
752 40896600640366384
753 23845696679450778
754 13274199715667394
755 7055590253596685
756 3580277163128048
757 1733730839936649
758 800661774934578
759 352320231146460
760 147557273500400
761 58738053333008
762 22186697272124
763 7936332793834
764 2682143896832
765 854031122875
766 255367980844
767 71426768625
768 18600389724
769 4484242914
770 993921380
771 200803554
772 36577344
773 5922851
774 836570
775 100380
776 9840
777 740
778 38
779 1
780 760262131002857225
781 1252349267918628395
782 1490309376466073745
783 1518728898154945123
784 1398011731534273562
785 1190393106265602516
786 949527689111921717
787 714838383669806612
788 510320364308102151
789 346547746932769061
790 224322451841057834
791 138603146675844423
792 81817566455618773
793 46164545927454437
794 24902326575098967
795 12841242924553058
796 6328112957807486
797 2978584355212146
798 1338101129868028
799 573179876503042
800 233827405925442
801 90713846437434
802 33410003418854
803 11657866787841
804 3844666449150
805 1194998137190
806 348894884925
807 95305899850
808 24242952143
809 5709639837
810 1236389926
811 244040012
812 43427307
813 6868901
814 947492
815 110997
816 10619
817 779
818 39
819 1
820 2407793999676098430
821 3972038960621720234
822 4737839358223346787
823 4843748764092520560
824 4477039759934109035
825 3831178219611040554
826 3073959607319959141
827 2329912052471694880
828 1676163178928860704
829 1148125010964758100
830 750369946090037702
831 468588861651971808
832 279859458774585027
833 159940029211768862
834 87488392590234510
835 45805413297396160
836 22948602012507268
837 10997118674034120
838 5037422635083616
839 2203846465629520
840 919907826138042
841 365887588575564
842 138463860540961
843 49766567778720
844 16952899355025
845 5459986239890
846 1657799311689
847 472927979832
848 126252413210
849 31389785460
850 7226647119
851 1529780096
852 295172790
853 51344080
854 7937230
855 1069848
856 122433
857 11438
858 819
859 40
860 1
861 7632182228216447059
862 12607981694987239196
863 15072355981092532704
864 15456639613784249944
865 14342359849903272665
866 12331705275977030447
867 9949888263072501187
868 7590355203028616876
869 5500747989298082745
870 3798980587824714340
871 2505686965382612033
872 1580635832972213310
873 954552895565780134
874 552190207151687366
875 306075078023952590
876 162570520857945424
877 82729718339149694
878 40321244451493032
879 18811567651250298
880 8395004332776620
881 3580355726780560
882 1457669278673421
883 565775883683086
884 209027994123856
885 73374451510825
886 24419579791529
887 7686019431261
888 2281222656874
889 636279818339
890 166105235715
891 40390252687
892 9095027312
893 1883165867
894 355401592
895 60462155
896 9140130
897 1204498
898 134729
899 12298
900 860
901 41
902 1
903 24212202883825406489
904 40050359262519565746
905 47980726053956542404
906 49348395204714164348
907 45961882959275593610
908 39697912996272763440
909 32201860794549843390
910 24717154634328061512
911 18038208791116172061
912 12555785488595446820
913 8353892247831511491
914 5320735152695190504
915 3247318964901449672
916 1900306573331654600
917 1066641219330981540
918 574323919233554976
919 296618602322622270
920 146899953076976640
921 69731662901149470
922 31706835536945520
923 13798916926806165
924 5742264749678028
925 2282239724259083
926 865131228672792
927 312282011666100
928 107137850045304
929 34859749859496
930 10729774319684
931 3114997496388
932 850001953860
933 217120295810
934 51663618656
935 11384938851
936 2306966844
937 426073725
938 70929216
939 10490795
940 1352344
941 147927
942 13200
943 902
944 42
945 1
946 76870543841332211431
947 127315644181394047343
948 152836120134974522442
949 157633364067849573027
950 147339896436239551845
951 127811545013170701627
952 104207283628179285218
953 80457972209292159708
954 59110129501864394733
955 41453573492925742405
956 27811048722094362125
957 17876499260993931801
958 11020550898079982142
959 6520341835588038402
960 3703842232754136540
961 2020313459226308480
962 1058163719084646918
963 532061785951998678
964 256733455847848250
965 118817771091681715
966 52705686492103134
967 22389197284426362
968 9098663696733759
969 3533027416108800
970 1308970670175725
971 461965631002161
972 155008596881358
973 49340801493907
974 14860879005647
975 4222509998745
976 1127880895638
977 282052019184
978 65710925943
979 14178441575
980 2813109915
981 508698234
982 82907084
983 12003364
984 1514331
985 162070
986 14145
987 945
988 43
989 1
990 244236547285245824520
991 405003034211657323620
992 487133523588932307160
993 503771263598339240924
994 472482718513532589939
995 411560585872139382080
996 337193955484970208065
997 261813594130452011720
998 193577460692677743666
999 136728643964716010754
1000 92461856628709226835
1001 59955417846069725740
1002 37317698567993606945
1003 22311376185753138624
1004 12818821446802038398
1005 7078938013387714208
1006 3757438917339930716
1007 1916690623785643316
1008 939319848428474163
1009 442055830358439264
1010 199654919617889239
1011 86475787197522338
1012 35886019625941713
1013 14252943794684384
1014 5411101567331990
1015 1960804647918740
1016 677044803697110
1017 222325274877300
1018 69274192452159
1019 20428390195840
1020 5684106532223
1021 1487028779616
1022 364248353546
1023 83128551158
1024 17571178940
1025 3415206028
1026 604961026
1027 96572706
1028 13692965
1029 1691448
1030 177202
1031 15134
1032 989
1033 44
1034 1
1035 776555225678297195483
1036 1289209225220809977742
1037 1553541185466778444731
1038 1610727402137043689868
1039 1515626112997181914570
1040 1325444543498821465302
1041 1091026107696853761573
1042 851695139809964358184
1043 633573272280771508545
1044 450579010008197343380
1045 307022417700488895130
1046 200755523940852541662
1047 126104834435404509711
1048 76151738433302920507
1049 44229449105169199710
1050 24713362096614330240
1051 13285129340465286918
1052 6870182845401896445
1053 3416884073664238458
1054 1633736284896905800
1055 750575734458277203
1056 331115390138087049
1057 140147778034257235
1058 56859035658133812
1059 22086815640937275
1060 8203959615829198
1061 2909515527987057
1062 983505150032216
1063 316250367524044
1064 96514570075860
1065 27881577526863
1066 7601094591328
1067 1948584125895
1068 467761193559
1069 104623634360
1070 21674253078
1071 4128743124
1072 716741028
1073 112119189
1074 15575760
1075 1884729
1076 193368
1077 16168
1078 1034
1079 45
1080 1
1081 2470767485110764496845
1082 4106439159954817925116
1083 4957249076422971353265
1084 5152377419114536639108
1085 4863358644505186451820
1086 4269290719677827349510
1087 3529979385136091596779
1088 2769871980480267371968
1089 2072576066063649220863
1090 1483636556618166973890
1091 1018312369495608505912
1092 671200474644739553448
1093 425323472995313110504
1094 259304843420678668326
1095 152173487648474164665
1096 85985379459588747584
1097 46785364906267156919
1098 24511516107959895984
1099 12362859034321479967
1100 6000851012637310700
1101 2801903196690792390
1102 1257724922256563200
1103 542375147625162480
1104 224504730900660312
1105 89110615562819025
1106 33877335588450640
1107 12319305568725771
1108 4278545237995476
1109 1416698477827960
1110 446330621658990
1111 133484270973667
1112 37795504597632
1113 10100568461940
1114 2538540132754
1115 597474287025
1116 131031591588
1117 26616309936
1118 4971296306
1119 846127425
1120 129756880
1121 17668991
1122 2095254
1123 210614
1124 17248
1125 1080
1126 46
1127 1
1128 7866415870286392399703
1129 13087996906955332219957
1130 15826793057629369607357
1131 16488611253039876358763
1132 15610471326796371905740
1133 13753654857015959159682
1134 11420837225104150676441
1135 9006000703960779698155
1136 6776663613170280910101
1137 4881547409877913595795
1138 3373904924699367574912
1139 2240941151571065679575
1140 1431980529494034252785
1141 881031253169635143205
1142 522177072625355910815
1143 298229361354795356086
1144 164152443319217696932
1145 87076624122212771328
1146 44508962439815592451
1147 21916188978107860260
1148 10391594521722753339
1149 4742151044606775305
1150 2081463836440519804
1151 878077309729579092
1152 355696641667759175
1153 138216772247982493
1154 51458691545204103
1155 18330799652073251
1156 6238088907558286
1157 2024394947987480
1158 625211491821617
1159 183328928159134
1160 50902374385885
1161 13341206516079
1162 3288720264445
1163 759250931673
1164 163335938858
1165 32545852856
1166 5962756371
1167 995438025
1168 149714493
1169 19991027
1170 2324150
1171 228987
1172 18375
1173 1127
1174 47
1175 1
1176 25060851937196542544776
1177 41738454911294065580282
1178 50555778636739114825185
1179 52789234281970804323680
1180 50122028156530034773695
1181 44314942794052573338642
1182 36950364766561156906246
1183 29276077608298860505560
1184 22147848283627141177941
1185 16050428317243170586720
1186 11167593960793086403730
1187 7472150078759780617776
1188 4813257777655413743891
1189 2987362342937499471470
1190 1787423066609375157690
1191 1031344242205636120752
1192 573969944904185720330
1193 308100888915567540678
1194 159502626552773534739
1195 79618649136336998440
1196 38307659466693952104
1197 17757584550395210928
1198 7926196921677534513
1199 3404348403400677096
1200 1405868059233771400
1201 557691411029671542
1202 212284808683255323
1203 77444278582663600
1204 27039614129278007
1205 9021179618341050
1206 2870730872565863
1207 869543362828576
1208 250111049193852
1209 68129775453434
1210 17520209303785
1211 4237923444912
1212 960104019693
1213 202690675510
1214 39633804132
1215 7125577880
1216 1167238799
1217 172240284
1218 22561412
1219 2572592
1220 248535
1221 19550
1222 1175
1223 48
1224 1
1225 79887303755445940345015
1226 133181878542859092557600
1227 161572079083043861087910
1228 169077512402036325828300
1229 160979860089569371595699
1230 142808172942247915695024
1231 119547385872873370448603
1232 95150954271657439499848
1233 72355901619047085866016
1234 52739775486362765743303
1235 36931113508367103287801
1236 24884982346702315018182
1237 16153801452522328976342
1238 10110220259827644283866
1239 6104359013107306105998
1240 3556889697038414695704
1241 2000491700147602153088
1242 1086082422812342388198
1243 569138353582785934117
1244 287820529677527238622
1245 140426044198032936777
1246 66072904775207217349
1247 29966207185203001629
1248 13092110025979742184
1249 5506124645912102531
1250 2227302970491902368
1251 865751297947663716
1252 323006790302755216
1253 115529467278270137
1254 39556736112006537
1255 12944782781894623
1256 4041287658974176
1257 1201125393991941
1258 339049754215516
1259 90647159133804
1260 22881572707248
1261 5433263992971
1262 1208391255706
1263 250445495547
1264 48076335304
1265 8485047990
1266 1364364645
1267 197603275
1268 25400914
1269 2841804
1270 269307
1271 20774
1272 1224
1273 49
1274 1