1 1
2 1
3 1
4 1
5 2
6 3
7 1
8 3
9 7
10 8
11 1
12 4
13 12
14 22
15 24
16 1
17 5
18 18
19 43
20 73
21 75
22 1
23 6
24 25
25 72
26 156
27 246
28 243
29 1
30 7
31 33
32 110
33 283
34 564
35 844
36 808
37 1
38 8
39 42
40 158
41 465
42 1092
43 2046
44 2936
45 2742
46 1
47 9
48 52
49 217
50 714
51 1906
52 4178
53 7449
54 10334
55 9458
56 1
57 10
58 63
59 288
60 1043
61 3096
62 7670
63 15904
64 27231
65 36736
66 33062
67 1
68 11
69 75
70 372
71 1466
72 4767
73 13069
74 30480
75 60381
76 99953
77 131709
78 116868
79 1
80 12
81 88
82 470
83 1998
84 7040
85 21056
86 54126
87 120095
88 228964
89 368328
90 475714
91 417022
92 1
93 13
94 102
95 583
96 2655
97 10053
98 32464
99 90728
100 221100
101 470380
102 867962
103 1362351
104 1729345
105 1500159
106 1
107 14
108 117
109 712
110 3454
111 13962
112 48297
113 145296
114 383796
115 893992
116 1834668
117 3291168
118 5056584
119 6322534
120 5434563
121 1
122 15
123 133
124 858
125 4413
126 18942
127 69750
128 224172
129 635739
130 1600844
131 3586980
132 7134920
133 12487468
134 18829416
135 23232616
136 19808976
137 1
138 16
139 150
140 1022
141 5551
142 25188
143 98230
144 335260
145 1013373
146 2733224
147 6604598
148 14307384
149 27690340
150 47421392
151 70328136
152 85757008
153 72596742
154 1
155 17
156 168
157 1205
158 6888
159 32916
160 135378
161 488279
162 1564035
163 4486867
164 11588740
165 27014169
166 56807764
167 107313480
168 180265128
169 263415396
170 317839438
171 267343374
172 1
173 18
174 187
175 1408
176 8445
177 42364
178 183092
179 695040
180 2348258
181 7125690
182 19538937
183 48590016
184 109732637
185 224754180
186 415501520
187 685997824
188 989206482
189 1182341740
190 988779258
191 1
192 19
193 207
194 1632
195 10244
196 53793
197 243551
198 969748
199 3442398
200 10999406
201 31849422
202 83944368
203 201887394
204 443255589
205 886735143
206 1607815468
207 2613520826
208 3723808998
209 4412949358
210 3671302176
211 1
212 20
213 228
214 1878
215 12308
216 67488
217 319240
218 1329330
219 4941612
220 16564392
221 50428664
222 140140860
223 356656296
224 832570656
225 1782355536
226 3490794426
227 6219560760
228 9968462280
229 14049797832
230 16521076012
231 13679542632
232 1
233 21
234 250
235 2147
236 14661
237 83759
238 412976
239 1793790
240 6963215
241 24408215
242 77846028
243 227140706
244 608653890
245 1501358094
246 3412183152
247 7140178668
248 13718321847
249 24056347035
250 38065197100
251 53121319230
252 62024023306
253 51134644014
254 1
255 22
256 273
257 2440
258 17328
259 102942
260 527935
261 2386592
262 9650445
263 35278250
264 117510003
265 358744776
266 1008051044
267 2614722060
268 6270989886
269 13911734304
270 28515437475
271 53837381754
272 93048982255
273 145518771160
274 201244199016
275 233451103612
276 191703766638
277 1
278 23
279 297
280 2758
281 20335
282 125400
283 667680
284 3135072
285 13176666
286 50114855
287 173882933
288 553774494
289 1626224041
290 4418108684
291 11128954740
292 26020822200
293 56470509645
294 113588470989
295 211057417627
296 359960838770
297 556917281721
298 763798042048
299 880764587512
300 720629997168
301 1
302 24
303 322
304 3102
305 23709
306 151524
307 836190
308 4070880
309 17750040
310 70089600
311 252737712
312 837537582
313 2563042651
314 7269391716
315 19158256282
316 46994045352
317 107363963385
318 228371614920
319 451498642210
320 826710635850
321 1392830337499
322 2133685983564
323 2903915964162
324 3330234867792
325 2715610275804
326 1
327 25
328 348
329 3473
330 27478
331 181734
332 1037890
333 5230453
334 23618700
335 96649080
336 361462464
337 1243631160
338 3956170512
339 11681392464
340 32107507794
341 82317309107
342 197092629985
343 440852623749
344 920619006100
345 1791423017545
346 3236126728758
347 5390995010390
348 8183223461494
349 11058440080803
350 12617475113968
351 10256844598900
352 1
353 26
354 375
355 3872
356 31671
357 216480
358 1277682
359 6655520
360 31076457
361 131564876
362 509419824
363 1816141824
364 5992816200
365 18377563008
366 52538778864
367 140350644480
368 350894346396
369 821738128230
370 1802650935171
371 3701111234528
372 7097159373423
373 12661466416448
374 20873182565250
375 31416483900576
376 42176048101323
377 47895115838636
378 38822029694628
379 1
380 27
381 403
382 4300
383 36318
384 256243
385 1560977
386 8393640
387 40469075
388 176990263
389 708368067
390 2612310100
391 8924446752
392 28364125320
393 84145605432
394 233600719872
395 608003941068
396 1485441271380
397 3408495065300
398 7344331056144
399 14844425102042
400 28081467265027
401 49520390746089
402 80848726027480
403 120729892142789
404 161087355202605
405 182127681816713
406 147229736485868
407 1
408 28
409 432
410 4758
411 41450
412 301536
413 1893728
414 10498774
415 52201149
416 235524300
417 972952000
418 3705735150
419 13085057862
420 43022612096
421 132174766080
422 380467392144
423 1028273434812
424 2613185431056
425 6250294863296
426 14074603010600
427 29827484417016
428 59417205414528
429 110991819449728
430 193629210677046
431 313280866078895
432 464387881965604
433 616091305205472
434 693708176809114
435 559380215957930
436 1
437 29
438 462
439 5247
440 47099
441 352905
442 2282464
443 13031892
444 66743622
445 310283974
446 1321272238
447 5190204825
448 18913687275
449 64227508325
450 203979804000
451 607611829168
452 1701454484436
453 4486539255588
454 11153627883848
455 26159272677076
456 57888118425588
457 120802390918044
458 237408324754432
459 438299866057872
460 756975182920424
461 1214447560144680
462 1787889645356346
463 2359305138088583
464 2646358358380593
465 2128924251392871
466 1
467 30
468 493
469 5768
470 53298
471 410930
472 2734325
473 16061616
474 84641978
475 404985108
476 1775542230
477 7184246160
478 26981960876
479 94494557250
480 309740422025
481 953131707680
482 2760048533700
483 7535392164440
484 19423543500452
485 47314252506912
486 108967832301416
487 237259349561080
488 488061555534252
489 947140457065408
490 1729508903901688
491 2959014294630576
492 4709916782018920
493 6889370769813184
494 9045830669147472
495 10109984191156102
496 8115349144963171
497 1
498 31
499 525
500 6322
501 60081
502 476226
503 3257098
504 19664900
505 106525149
506 524032782
507 2362843186
508 9836502228
509 38027575470
510 137166282684
511 463389105852
512 1470774931480
513 4396888593755
514 12405683917500
515 33086644561460
516 83510034820680
517 199615711064820
518 452009314760168
519 969415842375240
520 1967608830147408
521 3773574862953644
522 6820212437417512
523 11566248750510744
524 18274291324013680
525 26569482563143176
526 34722446045286288
527 38676299812502800
528 30981675885655968
529 1
530 32
531 558
532 6910
533 67483
534 549444
535 3859254
536 23927748
537 133115175
538 672622056
539 3115987882
540 13332052956
541 52994749178
542 196642404840
543 683794785636
544 2235478563576
545 6888936294189
546 20053862796240
547 55239237374150
548 144168095750840
549 356834427172860
550 838068638966800
551 1867970831771960
552 3950011134344400
553 7917274727412612
554 15017066516200224
555 26880751370900952
556 45210473853261136
557 70935285682808920
558 102550428038475744
559 133427081753888624
560 148148698457878816
561 118444259701817670
562 1
563 33
564 592
565 7533
566 75540
567 631272
568 4549986
569 28945971
570 165237657
571 856849825
572 4074505188
573 17899810099
574 73082810680
575 278664103116
576 996263191060
577 3350585734362
578 10629170711721
579 31877145323433
580 90541747690248
581 243911947311225
582 623886681589500
583 1516325902202800
584 3503218359905160
585 7693734955114780
586 16055236840061100
587 31803779354676876
588 59699976172073808
589 105898933119516180
590 176727474715289472
591 275472910178317680
592 396122372481995888
593 513246118851862104
594 568169567712760022
595 453417956430078102
596 1
597 34
598 627
599 8192
600 84289
601 722436
602 5339248
603 34825984
604 203833044
605 1083838678
606 5285758075
607 23821130112
608 99804253211
609 390662521876
610 1434424968492
611 4957171880832
612 16168925233043
613 49891282289514
614 145912713000699
615 405096921942528
616 1068935987077461
617 2683275715788900
618 6411485721037800
619 14586439546598400
620 31593477153953000
621 65114456936739496
622 127564240341217284
623 237123742728356352
624 417043426695153492
625 690879002503540464
626 1070260705944153648
627 1531249597373302272
628 1976210859567089646
629 2181506843600450956
630 1737905790313476962
631 1
632 35
633 663
634 8888
635 93768
636 823701
637 6237795
638 41685644
639 249968796
640 1361873676
641 6806208812
642 31439803200
643 135053749298
644 542183540499
645 2042595806889
646 7246004703756
647 24273611153975
648 76970814475281
649 231492431490661
650 661421370233976
651 1797735480344820
652 4652947294441665
653 11476545358292847
654 26988363380803500
655 60519214044829800
656 129384031543794456
657 263559386540977560
658 510972133783113728
659 941099429460621288
660 1641869890827480468
661 2701125494957517276
662 4159995783039826320
663 5923454779007016894
664 7616339270396141034
665 8385080471899969314
666 6669089045227138896
667 1
668 36
669 700
670 9622
671 104016
672 935872
673 7257224
674 49655130
675 304852466
676 1700553008
677 8702846064
678 41173592408
679 181189808800
680 745402654272
681 2878707976096
682 10472771844854
683 35995469993385
684 117170860005260
685 361967640154724
686 1063024355908242
687 2972032995849632
688 7919438228255136
689 20130060535366680
690 48839739315057138
691 113143943858007894
692 250291458071269056
693 528568285721030016
694 1064893060565633200
695 2044304793262429632
696 3732477828195546496
697 6462317987434596672
698 10561904486347458024
699 16176580554465418230
700 22930046321426964216
701 29379578897683446408
702 32263058917486479924
703 25620756832627528480
704 1
705 37
706 738
707 10395
708 115073
709 1059795
710 8410016
711 58877866
712 369845745
713 2110953529
714 11054789648
715 53527513284
716 241130967012
717 1015745856700
718 4017930051168
719 14977338878792
720 52767841330930
721 176154469495242
722 558375444850510
723 1683607327227461
724 4835963446542603
725 13249012367411913
726 34654986125555056
727 86606411787278910
728 206896751538240057
729 472591425917684073
730 1032135994889118360
731 2154563476474031128
732 4295718456813917320
733 8170128129130220088
734 14794377535938116160
735 25430277559633768976
736 41304990906509550066
737 62931561343544815770
738 88822782111081073404
739 113426185237030871658
740 124259312815877042254
741 98531955139500457642
742 1
743 38
744 777
745 11208
746 126980
747 1196358
748 9709579
749 69511488
750 446479515
751 2605812230
752 13955089797
753 69109062456
754 318468612600
755 1372634696344
756 5557111434300
757 21207950452160
758 76526442966330
759 261755696559852
760 850538368852466
761 2630287181061840
762 7753492523476344
763 21814158108564162
764 58638949741960417
765 150731455643507424
766 370732573804884215
767 872831061565848630
768 1967360663198339685
769 4245026267056525528
770 8764845381137454224
771 17303541824613229680
772 32620835639261804088
773 58609216147094754944
774 100056501366215097858
775 161559425356756500460
776 244926229753992447330
777 344288670589666994832
778 438261108596497024936
779 479023217327122689620
780 379313639688741022074
781 1
782 39
783 817
784 12062
785 139779
786 1346492
787 11170292
788 81728856
789 536469956
790 3199724737
791 17512738923
792 88645622458
793 417598808179
794 1840376223504
795 7620210869128
796 29751462246160
797 109864362143790
798 384715970481670
799 1280324290223770
800 4057104784364940
801 12261010911738358
802 35386600439014696
803 97643700224704728
804 257834685049138768
805 651990941299724386
806 1579681532783302749
807 3668263284161235655
808 8164945804924802530
809 17417184400508343195
810 35590575734752853320
811 69608631702623973344
812 130132853892396935712
813 232077516920963681066
814 393628736553099224366
815 632028935402812912482
816 953638741963681993148
817 1335333800037693730198
818 1694684449214034777624
819 1848285259445888633224
820 1461619387158863443568
821 1
822 40
823 858
824 12958
825 153513
826 1511172
827 12807550
828 95719112
829 641735754
830 3909361984
831 21854915060
832 113004290370
833 543875720713
834 2449221366396
835 10364893771446
836 41370894174896
837 156228880824550
838 559640368552080
839 1905976935445180
840 6183387458518380
841 19140519973110690
842 56612359288335400
843 160182609668257980
844 434005078675349232
845 1126927184906836772
846 2805980793923265088
847 6702658155187494600
848 15363304728457527898
849 33791487835321465665
850 71305012408309141260
851 144278602505450038582
852 279687482445664069920
853 518731176043221793146
854 918592796898118580944
855 1548421921944934253924
856 2472981651838908452220
857 3714589838163758048770
858 5182221962933084941448
859 6557925979324977866076
860 7137534653629318656976
861 5637213123377763399636
862 1
863 41
864 900
865 13897
866 168226
867 1691418
868 14637810
869 111688785
870 764416458
871 4753706254
872 27129477408
873 143214399354
874 703789565940
875 3236618406772
876 13990512201726
877 57051829487313
878 220169938765842
879 806231248595550
880 2807826527892520
881 9318509493211510
882 29520577273001100
883 89399978468706620
884 259133113687179700
885 719673417832016370
886 1916684083357716660
887 4898561836405505052
888 12020328003973572000
889 28329915412791277060
890 64139790406937285512
891 139491372984706898376
892 291331536389326913702
893 583993294168240734217
894 1122566439234538793550
895 2066307569535292487274
896 3634609924821893356872
897 6090666684501043549098
898 9678044070445634233204
899 14474804040177472807140
900 20122966360549260898212
901 25395238358858160136146
902 27585284184871072566388
903 21760567690082289346812
904 1
905 42
906 943
907 14880
908 183963
909 1888296
910 16678638
911 129862944
912 906892035
913 5754307832
914 33507735690
915 180493025024
916 905172282094
917 4248691686480
918 18747714030748
919 78059454223296
920 307652014023003
921 1150869740107464
922 4095768548194650
923 13895027399119680
924 45014380190549730
925 139463551663575920
926 413757634160406900
927 1176747008429720000
928 3211236087852427830
929 8414775365095512432
930 21186263085769859604
931 51274294274482695936
932 119316342621598971660
933 266993652372414232608
934 574465794916365911000
935 1188099064362302910336
936 2360527818589742496431
937 4501139199611762787840
938 8225737855271927501166
939 14376622924436743673664
940 23956523401488583076990
941 37882603401570128392464
942 56426840193456910623980
943 78182402637926124697408
944 98408677227760839440406
945 106694254571994660051568
946 84068670713453753136564
947 1
948 43
949 987
950 15908
951 200770
952 2102919
953 18948757
954 150486400
955 1071803673
956 6935563565
957 41187516377
958 226273792836
959 1157434484752
960 5541979496030
961 24949964680770
962 106008341192944
963 426443514714567
964 1628631174778785
965 5918994145835433
966 20512705366295100
967 67907175934654260
968 215075813180257530
969 652568455698293790
970 1898952323190279840
971 5304898343071668250
972 14238638583494559962
973 36743184044402244066
974 91206792173801297064
975 217861724904026891856
976 500878911546952168140
977 1108422047944769363988
978 2360691954430434572064
979 4837049845769484127143
980 9529196683315438018645
981 18031925986231416016085
982 32727205618166735544060
983 56850929606004474240260
984 94226982576754092173654
985 148313157082505248719522
986 220052493704968926339520
987 303919564292778258192914
988 381590703436157009785002
989 412975518099828252205090
990 325042464042314145806088
991 1
992 44
993 1032
994 16982
995 218694
996 2336448
997 21468096
998 173824958
999 1262075883
1000 8325018676
1001 50396550232
1002 282239328378
1003 1471837618174
1004 7185469302144
1005 32987306171328
1006 142947437147868
1007 586600476955531
1008 2285839085909988
1009 8478571804266648
1010 29996613875711106
1011 101408739332727690
1012 328104168395696640
1013 1017353648146979520
1014 3026686785439638420
1015 8648451129322111590
1016 23755199207107194792
1017 62768366322469860528
1018 159638489473045088884
1019 390969660531728189484
1020 922340483884351513728
1021 2096298703574258011776
1022 4590188168090707243992
1023 9681579548461871659791
1024 19662096232862157200916
1025 38423321425448125199352
1026 72178052789618770093866
1027 130143126396245804604330
1028 224758061274363965003200
1029 370618621795705033047360
1030 580776139342470942483340
1031 858480975564327810363942
1032 1182042095332330031280936
1033 1480587752759467903073328
1034 1599608066242217257021588
1035 1257687754813965310267836
1036 1
1037 45
1038 1078
1039 18103
1040 237783
1041 2590093
1042 24257840
1043 200166720
1044 1480939952
1045 9953693232
1046 61396207074
1047 350357719635
1048 1861805610581
1049 9262973093451
1050 43342724502656
1051 191463116408236
1052 801064505942085
1053 3183284401842025
1054 12043620185280642
1055 43473307366512297
1056 149991127991750877
1057 495425129625681975
1058 1568788000574426640
1059 4768155946312665480
1060 13924921024235966580
1061 39109592363006877012
1062 105719420111411558340
1063 275222152552801007246
1064 690383521233207559386
1065 1669330307406572125046
1066 3891785300695867201536
1067 8749029564337695175080
1068 18965244035248047095475
1069 39632474165450212712679
1070 79809268709664460291914
1071 154762616526560693822193
1072 288697018720076263115545
1073 517289219236078725811347
1074 888390141480727342803280
1075 1457761813292908379777360
1076 2274721341074962911115656
1077 3350388506664104975331080
1078 4599644292925422481421668
1079 5748199573959123480849702
1080 6200062030011275383221082
1081 4869879405398228076516102
1082 1
1083 46
1084 1125
1085 19272
1086 258086
1087 2865114
1088 27340481
1089 229823440
1090 1731958800
1091 11856434720
1092 74485605168
1093 432923389056
1094 2343280763040
1095 11875890693534
1096 56611548145647
1097 254803624715968
1098 1086398540657777
1099 4400262446771910
1100 16971981036154705
1101 62470096832432520
1102 219837514814734446
1103 740841444154724094
1104 2394192000059321475
1105 7429202945471183760
1106 22158757140093181980
1107 63588178928015154072
1108 175705541308330006932
1109 467809208519548431200
1110 1200799713215938878104
1111 2972926500067851559452
1112 7101521140041899534238
1113 16370445140378434816192
1114 36420184684861828187355
1115 78192076032947908170090
1116 161962419113701474439535
1117 323518413115587451199256
1118 622740268898828034722482
1119 1153934792434724501770630
1120 2055251450946577364939583
1121 3510873519642038978807664
1122 5734021498603689941502776
1123 8911252096120589679048816
1124 13080251621081924221467400
1125 17907101855777083723297472
1126 22329592285153573858195056
1127 24046928336087218324509916
1128 18869611531662996099979854
1129 1
1130 47
1131 1173
1132 20490
1133 279653
1134 3162822
1135 30739870
1136 263131932
1137 2019053295
1138 14072298240
1139 90006124208
1140 532602803616
1141 2935129055664
1142 15146414441760
1143 73524358084896
1144 337028759859264
1145 1463688234758490
1146 6039610961364279
1147 23736503680650405
1148 89043667268073130
1149 319434858121318401
1150 1097662772819604222
1151 3618181781210026758
1152 11455068961831704300
1153 34871769215308690665
1154 102174129959625130212
1155 288379390462844190444
1156 784616028708144712856
1157 2059129596715154200180
1158 5215064050434298858296
1159 12751269219094429857144
1160 30108202801789245028720
1161 68663002412730634197069
1162 151244936299262473191365
1163 321743894080710734159415
1164 660830228330432789074446
1165 1309815994407268647513487
1166 2503521156274391899183538
1167 4609429397705518629977370
1168 8162691574178141610404052
1169 13872687139374962376000953
1170 22555410775489084920970200
1171 34917308527702802163299128
1172 51084579010175150213978160
1173 69747585889758610999758408
1174 86790368625720382110721584
1175 93323924012016485621729584
1176 73163530233848708132220768
1177 1
1178 48
1179 1222
1180 21758
1181 302535
1182 3484580
1183 34481270
1184 300455532
1185 2346530081
1186 16644955880
1187 108346352478
1188 652485483104
1189 3659600542416
1190 19221234709824
1191 94973954027040
1192 443189227590720
1193 1959641601481080
1194 8233968263986944
1195 32958294736247632
1196 125945791412109870
1197 460351795197464251
1198 1612156946513223588
1199 5417184367104700302
1200 17488413803495673948
1201 54304043183715172575
1202 162350229098656550952
1203 467726261798557885746
1204 1299502436230332345704
1205 3484092585277002447996
1206 9019131245874072491120
1207 22552401671478585547000
1208 54490399834968211480560
1209 127246670152776590499529
1210 287225865455613496980112
1211 626685280345812910561110
1212 1321484179694530297803946
1213 2692326086932070813076853
1214 5296960026456227599285452
1215 10056100955910035275387138
1216 18401903553331272073470980
1217 32408172301398865748130375
1218 54808732514166907882718840
1219 88728967101583850815078898
1220 136846730587459812160720464
1221 199578034051459955219383640
1222 271787364156911217759903712
1223 337516566273031173455265456
1224 362397783782459531833588576
1225 283858306593968897700189852
1226 1
1227 49
1228 1272
1229 23077
1230 326784
1231 3831804
1232 38591410
1233 342185615
1234 2719110975
1235 19623136895
1236 129947500452
1237 796140800637
1238 4542851028716
1239 24275812342656
1240 122046992625312
1241 579540780093072
1242 2607925151567640
1243 11153512678734360
1244 45448574963056000
1245 176835710911089880
1246 658253787043433664
1247 2348136828215557984
1248 8039088571280925522
1249 26449346921748139827
1250 83724488494239851349
1251 255249281670573098181
1252 750139646226476486148
1253 2126800925441512024019
1254 5821221675064075695404
1255 15390608094074583820968
1256 39324334116614807646968
1257 97140193594910096209980
1258 232056937381136271932385
1259 536204604497420940297905
1260 1198512688908768833569000
1261 2591284193364300836522349
1262 5418425763617489405194384
1263 10953998366858069742129612
1264 21398543384560837289900742
1265 40361740556561031194942509
1266 73425798922824600271559169
1267 128630141319933836407768545
1268 216516735792726631804462540
1269 349065849856752441117237995
1270 536438109617576553931232100
1271 779976167910993599464027408
1272 1059544577543037451867914608
1273 1313236664259071751808419864
1274 1408079591548211158555030924
1275 1101977798170904446989096588