0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 7
8 7
9 1
10 1
11 10
12 22
13 10
14 1
15 1
16 13
17 46
18 46
19 13
20 1
21 1
22 16
23 79
24 136
25 79
26 16
27 1
28 1
29 19
30 121
31 307
32 307
33 121
34 19
35 1
36 1
37 22
38 172
39 586
40 886
41 586
42 172
43 22
44 1
45 1
46 25
47 232
48 1000
49 2086
50 2086
51 1000
52 232
53 25
54 1
55 1
56 28
57 301
58 1576
59 4258
60 5944
61 4258
62 1576
63 301
64 28
65 1
66 1
67 31
68 379
69 2341
70 7834
71 14374
72 14374
73 7834
74 2341
75 379
76 31
77 1
78 1
79 34
80 466
81 3322
82 13327
83 30724
84 40636
85 30724
86 13327
87 3322
88 466
89 34
90 1
91 1
92 37
93 562
94 4546
95 21331
96 59719
97 100108
98 100108
99 59719
100 21331
101 4546
102 562
103 37
104 1
105 1
106 40
107 667
108 6040
109 32521
110 107704
111 221275
112 281488
113 221275
114 107704
115 32521
116 6040
117 667
118 40
119 1
120 1
121 43
122 781
123 7831
124 47653
125 182887
126 448417
127 702979
128 702979
129 448417
130 182887
131 47653
132 7831
133 781
134 43
135 1
136 1
137 46
138 904
139 9946
140 67564
141 295582
142 846712
143 1593946
144 1968934
145 1593946
146 846712
147 295582
148 67564
149 9946
150 904
151 46
152 1
153 1
154 49
155 1036
156 12412
157 93172
158 458452
159 1508068
160 3337492
161 4968838
162 4968838
163 3337492
164 1508068
165 458452
166 93172
167 12412
168 1036
169 49
170 1
171 1
172 52
173 1177
174 15256
175 125476
176 686752
177 2557684
178 6538984
179 11494222
180 13875544
181 11494222
182 6538984
183 2557684
184 686752
185 125476
186 15256
187 1177
188 52
189 1
190 1
191 55
192 1327
193 18505
194 165556
195 998572
196 4161340
197 12112804
198 24708190
199 35307442
200 35307442
201 24708190
202 12112804
203 4161340
204 998572
205 165556
206 18505
207 1327
208 55
209 1
210 1
211 58
212 1486
213 22186
214 214573
215 1415080
216 6533416
217 21389512
218 49898962
219 83004076
220 98365972
221 83004076
222 49898962
223 21389512
224 6533416
225 1415080
226 214573
227 22186
228 1486
229 58
230 1
231 1
232 61
233 1654
234 26326
235 273769
236 1960765
237 9945640
238 36245608
239 95514082
240 182319418
241 251984932
242 251984932
243 182319418
244 95514082
245 36245608
246 9945640
247 1960765
248 273769
249 26326
250 1654
251 61
252 1
253 1
254 64
255 1831
256 30952
257 344467
258 2663680
259 14736565
260 59258080
261 174538714
262 377631424
263 600312502
264 700701808
265 600312502
266 377631424
267 174538714
268 59258080
269 14736565
270 2663680
271 344467
272 30952
273 1831
274 64
275 1
276 1
277 67
278 2017
279 36091
280 428071
281 3555685
282 21321775
283 93885925
284 306288010
285 743198302
286 1342582762
287 1804984174
288 1804984174
289 1342582762
290 743198302
291 306288010
292 93885925
293 21321775
294 3555685
295 428071
296 36091
297 2017
298 67
299 1
300 1
301 70
302 2212
303 41770
304 526066
305 4672690
306 30204820
307 144680830
308 518690095
309 1398563740
310 2841043912
311 4348191940
312 5011371964
313 4348191940
314 2841043912
315 1398563740
316 518690095
317 144680830
318 30204820
319 4672690
320 526066
321 41770
322 2212
323 70
324 1
325 1
326 73
327 2416
328 48016
329 640018
330 6054898
331 41988880
332 217529200
333 851142775
334 2529829855
335 5726004256
336 9874401376
337 12969532252
338 12969532252
339 9874401376
340 5726004256
341 2529829855
342 851142775
343 217529200
344 41988880
345 6054898
346 640018
347 48016
348 2416
349 73
350 1
351 1
352 76
353 2629
354 54856
355 771574
356 7747048
357 57389158
358 319927720
359 1358033635
360 4418352820
361 11052961591
362 21282493456
363 31540317508
364 35961808432
365 31540317508
366 21282493456
367 11052961591
368 4418352820
369 1358033635
370 319927720
371 57389158
372 7747048
373 771574
374 54856
375 2629
376 76
377 1
378 1
379 79
380 2851
381 62317
382 922462
383 9798658
384 77246002
385 461294638
386 2113019755
387 7478672005
388 20530974121
389 43787463559
390 72571613716
391 93441190444
392 93441190444
393 72571613716
394 43787463559
395 20530974121
396 7478672005
397 2113019755
398 461294638
399 77246002
400 9798658
401 922462
402 62317
403 2851
404 79
405 1
406 1
407 82
408 3082
409 70426
410 1094491
411 12264268
412 102538756
413 653318956
414 3214169833
415 12307759030
416 36846351766
417 86424360862
418 158924064187
419 229093439176
420 258805997752
421 229093439176
422 158924064187
423 86424360862
424 36846351766
425 12307759030
426 3214169833
427 653318956
428 102538756
429 12264268
430 1094491
431 70426
432 3082
433 82
434 1
435 1
436 85
437 3322
438 79210
439 1289551
440 15203683
441 134400340
442 910349716
443 4790078065
444 19747968373
445 64111454806
446 164332660870
447 332923352167
448 533160730795
449 674781817816
450 674781817816
451 533160730795
452 332923352167
453 164332660870
454 64111454806
455 19747968373
456 4790078065
457 910349716
458 134400340
459 15203683
460 1289551
461 79210
462 3322
463 85
464 1
465 1
466 88
467 3571
468 88696
469 1509613
470 18682216
471 174132559
472 1249827568
473 7007065693
474 30966386104
475 108474941239
476 302136819208
477 670104734761
478 1183932211336
479 1666129426963
480 1867175631136
481 1666129426963
482 1183932211336
483 670104734761
484 302136819208
485 108474941239
486 30966386104
487 7007065693
488 1249827568
489 174132559
490 18682216
491 1509613
492 88696
493 3571
494 88
495 1
496 1
497 91
498 3829
499 98911
500 1756729
501 22770931
502 223222141
503 1692760807
504 10077592693
505 47553607927
506 178937264089
507 538834670059
508 1300906875709
509 2519883650431
510 3916383099889
511 4882868693731
512 4882868693731
513 3916383099889
514 2519883650431
515 1300906875709
516 538834670059
517 178937264089
518 47553607927
519 10077592693
520 1692760807
521 223222141
522 22770931
523 1756729
524 98911
525 3829
526 91
527 1
528 1
529 94
530 4096
531 109882
532 2033032
533 27546886
534 283357504
535 2264248066
536 14270008636
537 71645332006
538 288423644224
539 934721816626
540 2444015184184
541 5160999995662
542 8804131172992
543 12131510647546
544 13500088649734
545 12131510647546
546 8804131172992
547 5160999995662
548 2444015184184
549 934721816626
550 288423644224
551 71645332006
552 14270008636
553 2264248066
554 283357504
555 27546886
556 2033032
557 109882
558 4096
559 94
560 1
561 1
562 97
563 4372
564 121636
565 2340736
566 33093376
567 356446252
568 2994049852
569 19919778316
570 106070526028
571 455176192084
572 1581019989028
573 4456406340928
574 10206828931264
575 19004898469516
576 28768408020316
577 35397336684742
578 35397336684742
579 28768408020316
580 19004898469516
581 10206828931264
582 4456406340928
583 1581019989028
584 455176192084
585 106070526028
586 19919778316
587 2994049852
588 356446252
589 33093376
590 2340736
591 121636
592 4372
593 97
594 1
595 1
596 100
597 4657
598 134200
599 2682136
600 39500176
601 444633400
602 3917211112
603 27442324300
604 154530321616
605 704537382124
606 2613043469560
607 7906869963208
608 19551265640560
609 39533727392104
610 65381568835816
611 88428766000150
612 97794850668952
613 88428766000150
614 65381568835816
615 39533727392104
616 19551265640560
617 7906869963208
618 2613043469560
619 704537382124
620 154530321616
621 27442324300
622 3917211112
623 444633400
624 39500176
625 2682136
626 134200
627 4657
628 100
629 1
630 1
631 103
632 4951
633 147601
634 3059608
635 46863784
636 550320328
637 5074737016
638 37347635116
639 221812202548
640 1071208755796
641 4227933235852
642 13681953410824
643 36370948285624
644 79498650895192
645 142925093166952
646 211347150876598
647 257018290038586
648 257018290038586
649 211347150876598
650 142925093166952
651 79498650895192
652 36370948285624
653 13681953410824
654 4227933235852
655 1071208755796
656 221812202548
657 37347635116
658 5074737016
659 550320328
660 46863784
661 3059608
662 147601
663 4951
664 103
665 1
666 1
667 106
668 5254
669 161866
670 3475609
671 55287664
672 676184464
673 6514324144
674 50256794356
675 314044486264
676 1602081601576
677 6708216755896
678 23135973585796
679 65866641622864
680 154972130461936
681 301491198846352
682 485035381715182
683 645222972915484
684 709626281415076
685 645222972915484
686 485035381715182
687 301491198846352
688 154972130461936
689 65866641622864
690 23135973585796
691 6708216755896
692 1602081601576
693 314044486264
694 50256794356
695 6514324144
696 676184464
697 55287664
698 3475609
699 161866
700 5254
701 106
702 1
703 1
704 109
705 5566
706 177022
707 3932677
708 64882489
709 825199696
710 8291149264
711 66920592532
712 438996550852
713 2359750492936
714 10452715869064
715 38300056813396
716 116366522030308
717 293580668656048
718 615460631098672
719 1072376766895438
720 1552952656383862
721 1868885834407732
722 1868885834407732
723 1552952656383862
724 1072376766895438
725 615460631098672
726 293580668656048
727 116366522030308
728 38300056813396
729 10452715869064
730 2359750492936
731 438996550852
732 66920592532
733 8291149264
734 825199696
735 64882489
736 3932677
737 177022
738 5566
739 109
740 1
741 1
742 112
743 5887
744 193096
745 4433431
746 75766384
747 1000657513
748 10468717888
749 88240390084
750 606430732096
751 3426836016316
752 16016629565152
753 62169206194252
754 200938526015296
755 541680473932084
756 1218985560678592
757 2290819795686814
758 3595400186709664
759 4712284436622562
760 5157024231645616
761 4712284436622562
762 3595400186709664
763 2290819795686814
764 1218985560678592
765 541680473932084
766 200938526015296
767 62169206194252
768 16016629565152
769 3426836016316
770 606430732096
771 88240390084
772 10468717888
773 1000657513
774 75766384
775 4433431
776 193096
777 5887
778 112
779 1
780 1
781 115
782 6217
783 210115
784 4980571
785 88065169
786 1206188875
787 13119774793
788 115291406500
789 828512307244
790 4911259850116
791 24162966567340
792 99091267497532
793 339707845836340
794 975352044007996
795 2347827371922772
796 4740726618562750
797 8030973516187354
798 11413589936099950
799 13607080337083642
800 13607080337083642
801 11413589936099950
802 8030973516187354
803 4740726618562750
804 2347827371922772
805 975352044007996
806 339707845836340
807 99091267497532
808 24162966567340
809 4911259850116
810 828512307244
811 115291406500
812 13119774793
813 1206188875
814 88065169
815 4980571
816 210115
817 6217
818 115
819 1
820 1
821 118
822 6556
823 228106
824 5576878
825 101912602
826 1445786812
827 16327278694
828 149348617069
829 1120284493912
830 6952633621552
831 35927898450088
832 155287493195176
833 563137525722376
834 1716936941874928
835 4406540363794936
836 9526525111842706
837 17353339726123732
838 26635363825706632
839 34445239146428716
840 37528209137458516
841 34445239146428716
842 26635363825706632
843 17353339726123732
844 9526525111842706
845 4406540363794936
846 1716936941874928
847 563137525722376
848 155287493195176
849 35927898450088
850 6952633621552
851 1120284493912
852 149348617069
853 16327278694
854 1445786812
855 101912602
856 5576878
857 228106
858 6556
859 118
860 1
861 1
862 121
863 6904
864 247096
865 6225214
866 117450622
867 1723829752
868 20185443256
869 191915445349
870 1500215923981
871 9729942729952
872 52703051771872
873 239541324779944
874 916607553912616
875 2959490159269984
876 8074181393685856
877 18628720219483186
878 36361318075091938
879 60050650584205072
880 83907782844335248
881 99187608958054516
882 99187608958054516
883 83907782844335248
884 60050650584205072
885 36361318075091938
886 18628720219483186
887 8074181393685856
888 2959490159269984
889 916607553912616
890 239541324779944
891 52703051771872
892 9729942729952
893 1500215923981
894 191915445349
895 20185443256
896 1723829752
897 117450622
898 6225214
899 247096
900 6904
901 121
902 1
903 1
904 124
905 7261
906 267112
907 6928522
908 134829592
909 2045105578
910 24800846632
911 244755445993
912 1990828603468
913 13470727641757
914 76338261744928
915 364100173451992
916 1466723865082912
917 5002372764627352
918 14467545436705696
919 35515982340758914
920 74043088518260536
921 131118648111544474
922 197229161079953584
923 251985870095247196
924 273431636191026064
925 251985870095247196
926 197229161079953584
927 131118648111544474
928 74043088518260536
929 35515982340758914
930 14467545436705696
931 5002372764627352
932 1466723865082912
933 364100173451992
934 76338261744928
935 13470727641757
936 1990828603468
937 244755445993
938 24800846632
939 2045105578
940 134829592
941 6928522
942 267112
943 7261
944 124
945 1
946 1
947 127
948 7627
949 288181
950 7689826
951 154208542
952 2414836414
953 30293611714
954 309927179137
955 2619414940159
956 18461988093187
957 109268874846589
958 545844538740664
959 2309906688094792
960 8302311737535496
961 25388898519873016
962 66131890564836322
963 146816511297985822
964 277884372779988886
965 448449110359908202
966 617030596863871276
967 723792724202382292
968 723792724202382292
969 617030596863871276
970 448449110359908202
971 277884372779988886
972 146816511297985822
973 66131890564836322
974 25388898519873016
975 8302311737535496
976 2309906688094792
977 545844538740664
978 109268874846589
979 18461988093187
980 2619414940159
981 309927179137
982 30293611714
983 2414836414
984 154208542
985 7689826
986 288181
987 7627
988 127
989 1