0 1
1 1
2 2
3 1
4 3
5 2
6 5
7 5
8 1
9 8
10 10
11 3
12 13
13 20
14 9
15 1
16 21
17 38
18 22
19 4
20 34
21 71
22 51
23 14
24 1
25 55
26 130
27 111
28 40
29 5
30 89
31 235
32 233
33 105
34 20
35 1
36 144
37 420
38 474
39 256
40 65
41 6
42 233
43 744
44 942
45 594
46 190
47 27
48 1
49 377
50 1308
51 1836
52 1324
53 511
54 98
55 7
56 610
57 2285
58 3522
59 2860
60 1295
61 315
62 35
63 1
64 987
65 3970
66 6666
67 6020
68 3130
69 924
70 140
71 8
72 1597
73 6865
74 12473
75 12402
76 7285
77 2534
78 490
79 44
80 1
81 2584
82 11822
83 23109
84 25088
85 16435
86 6588
87 1554
88 192
89 9
90 4181
91 20284
92 42447
93 49963
94 36122
95 16407
96 4578
97 726
98 54
99 1
100 6765
101 34690
102 77378
103 98160
104 77645
105 39430
106 12720
107 2472
108 255
109 10
110 10946
111 59155
112 140109
113 190570
114 163730
115 91959
116 33705
117 7776
118 1035
119 65
120 1
121 17711
122 100610
123 252177
124 366108
125 339535
126 209034
127 85855
128 22968
129 3762
130 330
131 11
132 28657
133 170711
134 451441
135 696787
136 693835
137 464723
138 211519
139 64449
140 12573
141 1430
142 77
143 1
144 46368
145 289032
146 804228
147 1315072
148 1399478
149 1013292
150 506408
151 173272
152 39303
153 5522
154 418
155 12
156 75025
157 488400
158 1426380
159 2463300
160 2790100
161 2171850
162 1182650
163 449240
164 116325
165 19525
166 1925
167 90
168 1
169 121393
170 823800
171 2519640
172 4582600
173 5504650
174 4584620
175 2702350
176 1128920
177 328900
178 64350
179 7865
180 520
181 13
182 196418
183 1387225
184 4434420
185 8472280
186 10758050
187 9546570
188 6056850
189 2760810
190 894465
191 200200
192 29315
193 2535
194 104
195 1
196 317811
197 2332418
198 7777860
199 15574520
200 20845300
201 19635840
202 13343820
203 6592080
204 2352285
205 593450
206 101530
207 10920
208 637
209 14
210 514229
211 3916061
212 13599505
213 28481220
214 40075630
215 39940460
216 28947240
217 15409740
218 6007560
219 1688115
220 331045
221 42770
222 3276
223 119
224 1
225 832040
226 6566290
227 23709783
228 51833600
229 76495450
230 80421600
231 61926900
232 35345640
233 14951925
234 4633850
235 1026025
236 155220
237 14833
238 770
239 15
240 1346269
241 10996580
242 41225349
243 93914325
244 145052300
245 160437690
246 130814600
247 79702620
248 36369225
249 12329525
250 3045185
251 529035
252 60879
253 4165
254 135
255 1
256 2178309
257 18394910
258 71501422
259 169457708
260 273381350
261 317354740
262 273163100
263 176975160
264 86666790
265 31915300
266 8705060
267 1710280
268 230932
269 19768
270 920
271 16
272 3524578
273 30737759
274 123723351
275 304597382
276 512347975
277 622844730
278 564415390
279 387492380
280 202738635
281 80614050
282 24079770
283 5284500
284 820846
285 84812
286 5220
287 152
288 1
289 5702887
290 51310978
291 213619683
292 545556512
293 955187033
294 1213580820
295 1154933230
296 837630640
297 466380585
298 199196140
299 64700130
300 15699840
301 2762058
302 335512
303 25908
304 1088
305 17
306 9227465
307 85573315
308 368080793
309 973877245
310 1772132390
311 2348773525
312 2342193350
313 1789538410
314 1056611600
315 482548825
316 169393950
317 45064110
318 8867404
319 1241170
320 115940
321 6460
322 170
323 1
324 14930352
325 142587180
326 633011454
327 1733053440
328 3272875935
329 4517541378
330 4710707400
331 3782102280
332 2360622825
333 1148125550
334 433290220
335 125464080
336 27329302
337 4338740
338 477360
339 33456
340 1275
341 18
342 24157817
343 237387960
344 1086665562
345 3075011478
346 6018885570
347 8638447293
348 9401674275
349 7913834040
350 5206772835
351 2687285975
352 1085232995
353 339922140
354 81260816
355 14447314
356 1834470
357 155856
358 7905
359 189
360 1
361 39088169
362 394905492
363 1862264196
364 5441076372
365 11024814945
366 16428864606
367 18629923053
368 16406643720
369 11349497940
370 6196034350
371 2666648765
372 898676440
373 234054198
374 46115356
375 6650570
376 666672
377 42636
378 1482
379 19
380 63245986
381 656451269
382 3186317718
383 9602753412
384 20118711993
385 31086197469
386 36670044621
387 33722152035
388 24470104815
389 14090093160
390 6439167735
391 2323831575
392 655237154
393 141823486
394 22932354
395 2656998
396 206397
397 9576
398 209
399 1
400 102334155
401 1090444930
402 5443487406
403 16906093980
404 36584603310
405 58539877020
406 71728832280
407 68758718808
408 52226246475
409 31635625450
410 15301850850
411 5889156780
412 1787967792
413 421993040
414 75698280
415 9974240
416 915705
417 53694
418 1710
419 20
420 165580141
421 1810142185
422 9286256393
423 29695165110
424 66306068715
425 109744786482
426 139485074370
427 139150915464
428 110418503325
429 70195823425
430 35831111745
431 14652156090
432 4767036521
433 1219053680
434 240454120
435 35563592
436 3779100
437 269667
438 11495
439 230
440 1
441 267914296
442 3002921270
443 15820188729
444 52044746496
445 119796766005
446 204869266812
447 269753783670
448 279638466552
449 231403468608
450 154057695350
451 82768588045
452 35843163720
453 12444161093
454 3429014512
455 738145440
456 121236112
457 14669045
458 1239066
459 66899
460 1960
461 21
462 433494437
463 4978643596
464 26916587307
465 91026167999
466 215797999830
467 380920122009
468 518983644522
469 558274456386
470 480972887397
471 334672022100
472 188795523215
473 86326431555
474 31863353704
475 9415104713
476 2197653240
477 397253824
478 54011737
479 5287833
480 348061
481 13685
482 252
483 1
484 701408733
485 8249479162
486 45739697306
487 158891103224
488 387639512331
489 705586154826
490 993606695004
491 1107666706608
492 992014822557
493 720133186058
494 425621806610
495 204938183320
496 80150678517
497 25288280318
498 6364813192
499 1256635376
500 189916894
501 21195944
502 1654026
503 82544
504 2233
505 22
506 1134903170
507 13661617195
508 77634928209
509 276833858530
510 694463680160
511 1302304276665
512 1893510461535
513 2184924807516
514 2031262166340
515 1535778095555
516 949089351925
517 480060138090
518 198340463776
519 66566738735
520 17977571145
521 3851542440
522 641182455
523 80495514
524 7289920
525 444290
526 16170
527 275
528 1
529 1836311903
530 22612505090
531 131624104677
532 481464659060
533 1240994295715
534 2395529943822
535 3592703311365
536 4286198209128
537 4130943695505
538 3247926104170
539 2094844344593
540 1110620128020
541 483429325613
542 172005697570
543 49630664655
544 11472991008
545 2087734725
546 291608352
547 30139890
548 2180860
549 100947
550 2530
551 23
552 2971215073
553 37409025455
554 222920650081
555 835933445799
556 2212291834405
557 4392297900647
558 6788518049565
559 8364633478179
560 8347130669361
561 6814966366065
562 4579711792073
563 2539769618035
564 1161829927479
565 436912900081
566 134174974535
567 33302104593
568 6580459620
569 1013286321
570 117925324
571 9915070
572 561407
573 18975
574 299
575 1
576 4807526976
577 61857842448
578 377157259848
579 1449022209536
580 3934750789180
581 8028822140184
582 12776751304752
583 16243534998672
584 16764272573994
585 14193836165740
586 9922482240836
587 5745234090648
588 2755879381112
589 1092347923264
590 355811336760
591 94405760256
592 20141185353
593 3392629398
594 439673566
595 42235820
596 2843214
597 122452
598 2852
599 24
600 7778742049
601 102238082976
602 637486935384
603 2507876305416
604 6982976069384
605 14633411875236
606 23957567254964
607 31396686526416
608 33476036721534
609 29355933201166
610 21317160398974
611 12864715500756
612 6457478926626
613 2691090750824
614 926899211376
615 261882839384
616 60023749566
617 10986375339
618 1570885211
619 170076214
620 13319691
621 702834
622 22126
623 324
624 1
625 12586269025
626 168903452400
627 1076502037680
628 4334055774800
629 12366749068100
630 26596984804600
631 44763140699900
632 60416972829840
633 66483844294200
634 60314041940900
635 45433478805550
636 28532431832240
637 14958592398386
638 6539318055200
639 2375058471400
640 712099936400
641 174570695175
642 34520190090
643 5403188175
644 651985600
645 58398725
646 3668500
647 147430
648 3200
649 25
650 20365011074
651 278920277425
652 1816227056040
653 7479419015600
654 21857601442900
655 48213372749220
656 83354119830100
657 115771226611220
658 131356567542150
659 123146011863600
660 96106572405690
661 62714307731970
662 34280786825768
663 15687887732650
664 5993048433600
665 1900881987160
666 496477284125
667 105530314995
668 17960448725
669 2392947025
670 241794630
671 17691025
672 872390
673 25650
674 350
675 1
676 32951280099
677 460409998850
678 3061632546120
679 12889976828080
680 38558406285800
681 87177106621920
682 154714245334600
683 220951340140960
684 258257384666190
685 249943898098700
686 201854093152140
687 136680218369760
688 77771811056394
689 37185798186236
690 14907424960200
691 4988040394960
692 1383147915700
693 314621200260
694 57883826990
695 8448120800
696 952178955
697 79758250
698 4688320
699 176280
700 3575
701 26
702 53316291173
703 759695287349
704 5156779879585
705 22185622899720
706 67895426744300
707 157248080814040
708 286281737913920
709 420076686582280
710 505385178819560
711 504446477504450
712 421106677421430
713 295501098507420
714 174766905614132
715 87154472744654
716 36588361126450
717 12881970815720
718 3780507186985
719 916628799380
720 181374590710
721 28801516550
722 3586920610
723 339243905
724 23251735
725 1074320
726 29575
727 377
728 1
729 86267571272
730 1253056566298
731 8678822424555
732 38137232273920
733 119343809858180
734 282983593721760
735 528173089870440
736 795742272057840
737 984593903626710
738 1012647760269340
739 872904668672270
740 634035410029320
741 389218935040286
742 202112081987284
743 88681584272886
744 32777436170880
745 10151695497645
746 2614397915340
747 553879617960
748 95133464340
749 12987220365
750 1371181110
751 107698305
752 5938920
753 209430
754 3978
755 27
756 139583862445
757 2066068144820
758 14595297591489
759 65479635053225
760 209424859502200
761 508127101280100
762 971702908598400
763 1502100696554040
764 1910055769028550
765 2022479416593350
766 1798457823598150
767 1350643185958170
768 859486939161838
769 464033460346070
770 212424418143990
771 82247768113050
772 26814173500350
773 7311533901705
774 1651883008050
775 305309571600
776 45375657525
777 5297345625
778 470193945
779 30264975
780 1313325
781 33930
782 405
783 1
784 225851433717
785 3405392282390
786 24527176582342
787 112295689751700
788 366905901634300
789 910454504860040
790 1782859592190600
791 2826016058482320
792 3690391944713100
793 4019721080489400
794 3684010252539760
795 2857583264659760
796 1882741284231444
797 1055364477373640
798 503218084404160
799 203706788556816
800 69743305168875
801 20077627314690
802 4820160541350
803 954322653900
804 153496342230
805 19655747100
806 1949073360
807 143902200
808 7461675
809 247338
810 4410
811 28
812 365435296162
813 5611044289655
814 41188542318651
815 192370622396414
816 641810396189725
817 1628006465642340
818 3262689602069100
819 5299819663634760
820 7102548410295690
821 7952256266111300
822 7504947492731260
823 6006684274216080
824 4092871409351452
825 2378884876881548
826 1179675962894220
827 498378974813856
828 178805246782275
829 54203334716745
830 13783577451105
831 2911515233550
832 504181571355
833 70328750250
834 7716612930
835 644361120
836 39039975
837 1594593
838 38745
839 434
840 1
841 591286729879
842 9242288005762
843 69121111183383
844 329193488730456
845 1121011987575725
846 2905366872136680
847 5956003699119740
848 9908695314307680
849 13618956413491110
850 15662369291313800
851 15208678825760420
852 12548277791415600
853 8833195958242656
854 5316990638486632
855 2738258524672020
856 1205303847774832
857 452255340507966
858 144024267200310
859 38681365307145
860 8685998428800
861 1612000567485
862 243480839580
863 29321433390
864 2737336680
865 190403850
866 9303606
867 290493
868 4872
869 29
870 956722026041
871 15218767591579
872 115920697791689
873 562752653445521
874 1955193006161864
875 5175183733968745
876 10846699766831180
877 18471204580011540
878 26021324487421560
879 30717173967720790
880 30665882584602980
881 26059909558362940
882 18932751641810188
883 11788746924719632
884 6296819364447788
885 2883358785482908
886 1129439562104097
887 377032848699330
888 106668277474995
889 25381091113455
890 5027697372390
891 817991161185
892 107366796570
893 11098310730
894 873804945
895 49938174
896 1923831
897 44051
898 464
899 1
900 1548008755920
901 25052342327220
902 194284096980834
903 961067253359360
904 3405398482468045
905 9201562593681150
906 19708070338087600
907 34335903593438960
908 49548976215220350
909 59998499672525700
910 61536930701677200
911 53816866175538960
912 40314225391468444
913 25938933521448920
914 14352068527606440
915 6826921157929760
916 2786998750386895
917 973312456407606
918 289373909982450
919 72748454849400
920 15325696368675
921 2673472568250
922 380169069540
923 43157080800
924 3801545475
925 249645630
926 11517930
927 339416
928 5365
929 30
930 2504730781961
931 41227831944840
932 325423562364102
933 1639740604596570
934 5923344142075430
935 16331939333811759
936 35729953838887525
937 63653807940281680
938 94041505282653450
939 116736998127668050
940 122919987254000970
941 110542658318504880
942 85306886591641572
943 56660432087978740
944 32437634816773860
945 16007099307860456
946 6799797097973900
947 2479784867211033
948 773075036156775
949 204797823437850
950 45734484854520
951 8519161101825
952 1305527027295
953 161622188100
954 15773661150
955 1173388749
956 63379935
957 2307298
958 49880
959 495
960 1
961 4052739537881
962 67828183027980
963 544760001672156
964 2795091954936764
965 10289809877902835
966 28938900409960954
967 64639586770656275
968 117697781871808240
969 177926385091312760
970 226284474015414100
971 244455417628203870
972 225896455195721040
973 179437978158648976
974 122913591000896104
975 72728636865829220
976 37186088993396656
977 16413717006290555
978 6240096074005534
979 2035761402546831
980 566920188269700
981 133808636072595
982 26518330038750
983 4359168665085
984 584948338440
985 62732287425
986 5224579854
987 324543495
988 14164644
989 394661
990 5890
991 31