0 1
1 1
2 1
3 2
4 3
5 1
6 3
7 7
8 5
9 1
10 5
11 15
12 16
13 7
14 1
15 8
16 30
17 43
18 29
19 9
20 1
21 13
22 58
23 104
24 95
25 46
26 11
27 1
28 21
29 109
30 235
31 271
32 179
33 67
34 13
35 1
36 34
37 201
38 506
39 705
40 591
41 303
42 92
43 15
44 1
45 55
46 365
47 1051
48 1717
49 1746
50 1140
51 475
52 121
53 17
54 1
55 89
56 655
57 2123
58 3979
59 4759
60 3780
61 2010
62 703
63 154
64 19
65 1
66 144
67 1164
68 4194
69 8870
70 12201
71 11425
72 7405
73 3309
74 995
75 191
76 21
77 1
78 233
79 2052
80 8136
81 19166
82 29809
83 32165
84 24620
85 13427
86 5161
87 1359
88 232
89 23
90 1
91 377
92 3593
93 15546
94 40366
95 70046
96 85600
97 75615
98 48761
99 22892
100 7706
101 1803
102 277
103 25
104 1
105 610
106 6255
107 29327
108 83214
109 159387
110 217620
111 218000
112 162423
113 90241
114 37118
115 11100
116 2335
117 326
118 27
119 1
120 987
121 10835
122 54721
123 168453
124 353013
125 532653
126 596835
127 504799
128 324317
129 157957
130 57727
131 15515
132 2963
133 379
134 29
135 1
136 1597
137 18687
138 101138
139 335715
140 764067
141 1262673
142 1565108
143 1482057
144 1081780
145 609633
146 263902
147 86677
148 21139
149 3695
150 436
151 31
152 1
153 2584
154 32106
155 185381
156 660027
157 1621248
158 2912406
159 3957269
160 4148799
161 3392953
162 2173687
163 1089219
164 423821
165 126294
166 28176
167 4539
168 497
169 33
170 1
171 4181
172 54974
173 337312
174 1282261
175 3381057
176 6560394
177 9697456
178 11153233
179 10105589
180 7258053
181 4136441
182 1863619
183 657931
184 179304
185 36846
186 5503
187 562
188 35
189 1
190 6765
191 93845
192 609773
193 2464981
194 6944593
195 14475105
196 23127525
197 28956757
198 28800574
199 22930282
200 14657400
201 7513100
202 3071665
203 991705
204 248865
205 47385
206 6595
207 631
208 37
209 1
210 10946
211 159765
212 1095904
213 4694327
214 14072892
215 31361149
216 53860480
217 72934971
218 79016153
219 69094498
220 48982176
221 28170560
222 13106315
223 4900605
224 1456720
225 338599
226 60045
227 7823
228 704
229 39
230 1
231 17711
232 271321
233 1959287
234 8864985
235 28176793
236 66853739
237 122824259
238 178879733
239 209708455
240 199841507
241 155664356
242 99323236
243 51861640
244 22070290
245 7597895
246 2091569
247 452624
248 75094
249 9195
250 781
251 41
252 1
253 28657
254 459743
255 3486277
256 16614503
257 55808997
258 140464573
259 274899627
260 428499443
261 540539312
262 557660613
263 473582537
264 332140328
265 192461751
266 91938850
267 36025510
268 11484783
269 2942837
270 595586
271 92816
272 10719
273 862
274 43
275 1
276 46368
277 777432
278 6176628
279 30925052
280 109465278
281 291304102
282 605042198
283 1005103062
284 1357626943
285 1507749887
286 1386749013
287 1060710457
288 675786955
289 358332531
290 157632545
291 57199757
292 16971813
293 4066141
294 772691
295 113511
296 12403
297 947
298 45
299 1
300 75025
301 1312200
302 10900080
303 57202460
304 212813830
305 597042950
306 1311710500
307 2313544330
308 3331768760
309 3963576755
310 3925742050
311 3253182335
312 2261099491
313 1318520087
314 643929436
315 262342595
316 88599190
317 24576377
318 5527234
319 989737
320 137495
321 14255
322 1036
323 47
324 1
325 121393
326 2211025
327 19166340
328 105204220
329 410406620
330 1210626160
331 2805099750
332 5235400090
333 8008043095
334 10160722345
335 10783817705
336 9626383855
337 7250779238
338 4613739064
339 2478414599
340 1121104333
341 425113355
342 134213521
343 34942443
344 7403173
345 1253146
346 165100
347 16283
348 1129
349 49
350 1
351 196418
352 3719643
353 33589645
354 192473100
355 785627130
356 2430889560
357 5924479360
358 11665754670
359 18888756275
360 25464110955
361 28833858855
362 27589125945
363 22391444919
364 15444137880
365 9054603186
366 4505790963
367 1897159473
368 672502443
369 199259575
370 48862587
371 9783551
372 1569996
373 196674
374 18495
375 1226
376 51
377 1
378 317811
379 6248479
380 58686653
381 350433305
382 1493711070
383 4837549470
384 12371094830
385 25630733870
386 43797954130
387 62521632670
388 75242509860
389 76833186360
390 66857733957
391 49700101101
392 31590894729
393 17159913081
394 7949168124
395 3128988792
396 1040917982
397 290467778
398 67302457
399 12771793
400 1948053
401 232581
402 20899
403 1327
404 53
405 1
406 514229
407 10482351
408 102244420
409 635182703
410 2822244605
411 9547777230
412 25564013220
413 55592062730
414 99983198945
415 150672454030
416 192062112340
417 208498681020
418 193671491181
419 154393417857
420 105789736896
421 62311201959
422 31512031641
423 13647818832
424 5041668792
425 1579507922
426 416416373
427 91427797
428 16486516
429 2395803
430 273201
431 23503
432 1432
433 55
434 1
435 832040
436 17562870
437 177661903
438 1146547081
439 5301571683
440 18701282375
441 52320434750
442 119157904650
443 225003949675
444 356975239775
445 480498708900
446 552636489580
447 545861092518
448 464622744096
449 341474150583
450 216851746665
451 118932314805
452 56238007389
453 22859394398
454 7952562474
455 2353694530
456 587918420
457 122634159
458 21062953
459 2922484
460 318930
461 26315
462 1541
463 57
464 1
465 1346269
466 29391490
467 307951544
468 2061636107
469 9905546072
470 36372875893
471 106133507575
472 252634415350
473 499737116000
474 832634842425
475 1180208515045
476 1433695991840
477 1500667754299
478 1358548745652
479 1066280049432
480 726426836103
481 429607295070
482 220330172667
483 97786889411
484 37433133586
485 12302181299
486 3449457120
487 818466892
488 162579431
489 26654441
490 3538118
491 370180
492 29343
493 1654
494 59
495 1
496 2178309
497 49132669
498 532567807
499 3693796635
500 18415300943
501 70281276023
502 213528100593
503 530246262325
504 1096533385675
505 1914351147875
506 2850317306145
507 3647039705365
508 4032861328237
509 3869700336565
510 3230925689763
511 2351032782783
512 1491818192643
513 825107789931
514 397214463865
515 166031979869
516 60041571889
517 18693251369
518 4978476591
519 1124743435
520 213219309
521 33433973
522 4253543
523 427379
524 32595
525 1771
526 61
527 1
528 3524578
529 82048737
530 919043510
531 6595952093
532 34076279757
533 134974998931
534 426315760084
535 1102542285843
536 2379151179350
537 4343256491975
538 6777511811490
539 9111261518395
540 10614264779741
541 10761778164753
542 9525454821412
543 7374665358081
544 4998885106599
545 2966863450311
546 1540439315874
547 698466466731
548 275808866643
549 94486461677
550 27939651972
551 7084266349
552 1527196616
553 276845841
554 41595814
555 5080445
556 490971
557 36079
558 1892
559 63
560 1
561 5702887
562 136884293
563 1582792723
564 11741360045
565 62781329428
566 257747855654
567 845100135631
568 2272632408845
569 5108473113193
570 9733292204875
571 15885436757485
572 22386130341395
573 27405427331738
574 29278604609296
575 27387859012493
576 22482078652039
577 16216401440106
578 10282674539484
579 5729625019981
580 2802152226339
581 1200348885132
582 449030151578
583 146097841609
584 41127138347
585 9949425709
586 2050695739
587 356129171
588 51357181
589 6031390
590 561416
591 39803
592 2017
593 65
594 1
595 9227465
596 228160495
597 2720769263
598 20839148371
599 115194921323
600 489580463770
601 1664138750300
602 4646590590403
603 10862798987231
604 21564172989393
605 36739497265825
606 54160340428765
607 69517083971269
608 78060074885528
609 76953696607954
610 66770057844025
611 51072030556825
612 34464824536500
613 20519602325650
614 10770683028925
615 4976776444845
616 2019674365030
617 717554106836
618 222248898277
619 59688027021
620 13804163905
621 2725266565
622 454162611
623 62959987
624 7119856
625 639190
626 43775
627 2146
628 67
629 1
630 14930352
631 379975140
632 4668606774
633 36884070402
634 210556759167
635 925304570175
636 3256567205355
637 9428461885179
638 22890495099672
639 47268737294692
640 83922399217578
641 129171404793470
642 173468982073167
643 204261190797831
644 211680235115271
645 193593692116511
646 156540568492995
647 112035931072915
648 70996726421615
649 39822062600895
650 19749960585241
651 8645829846585
652 3332356465053
653 1127027985069
654 333013489354
655 85492312374
656 18936255380
657 3586915528
658 574511169
659 76672649
660 8360265
661 724785
662 48003
663 2279
664 69
665 1
666 24157817
667 632293452
668 7997511672
669 65112594810
670 383474899263
671 1740636714435
672 6335590989600
673 18995758431237
674 47828346562485
675 102586204370988
676 189494806767488
677 303993641705638
678 426317811266671
679 525307331727795
680 570955197406584
681 548997681683761
682 467976349010356
683 354113354659235
684 238017084356680
685 142109074377085
686 75319482659906
687 35392241241701
688 14715414783504
689 5399187455235
690 1741978399721
691 491997992654
692 120957998224
693 25702600084
694 4678549295
695 721263661
696 92791960
697 9768015
698 818709
699 52495
700 2416
701 71
702 1
703 39088169
704 1051356761
705 13678387038
706 114662783658
707 696028323642
708 3259972943040
709 12258099479565
710 38016378511371
711 99143061978573
712 220573783327837
713 423272147650746
714 706582252484174
715 1032951839838946
716 1329355315865464
717 1512203955047481
718 1525226806322127
719 1367108291303623
720 1090666203235501
721 775163096510445
722 490944947756275
723 277000580223127
724 139107514333433
725 62085842336843
726 24573986688861
727 8601207329379
728 2652482194103
729 717384558632
730 169183769216
731 34542576076
732 6050996774
733 899088535
734 111645025
735 11359512
736 921486
737 57259
738 2557
739 73
740 1
741 63245986
742 1746896199
743 23359548923
744 201451277178
745 1259278601373
746 6080112880380
747 23594300126640
748 75605827411773
749 203983545483666
750 470131396239883
751 935926942117059
752 1623342848608046
753 2469845545295429
754 3313932298698876
755 3937821800047324
756 4157383640459953
757 3909309128319867
758 3279864198208715
759 2457959738761861
760 1646234203000485
761 985374085016393
762 526819818458167
763 251301012695481
764 106774431264443
765 40316359873196
766 13487665915857
767 3982822743613
768 1033228926156
769 234107494671
770 45993385806
771 7764140930
772 1113293535
773 133591261
774 13152202
775 1033656
776 62303
777 2702
778 75
779 1
780 102334155
781 2900587115
782 39836188921
783 353151996797
784 2271420985851
785 11295392748435
786 45192485429625
787 149474605529349
788 416748813385383
789 993831787029959
790 2049904269335525
791 3689124190860025
792 5832722486226595
793 8146084999698715
794 10093313369659145
795 11132636201876885
796 10959027866405570
797 9646947821067706
798 7603653236716522
799 5370301986029066
800 3399553815996280
801 1928301998031120
802 979314187823924
803 444735272985628
804 180265985155879
805 65057715312535
806 20840355412205
807 5902619997617
808 1471062766119
809 320694453327
810 60707612045
811 9888168025
812 1369889333
813 159024461
814 15164603
815 1155775
816 67635
817 2851
818 77
819 1
820 165580141
821 4813063455
822 67843221158
823 617799011819
824 4085302861199
825 20906205216039
826 86162291185080
827 293867218497387
828 845812791810171
829 2084695542138891
830 4449794394722426
831 8298298250920655
832 13615035070990095
833 19762585329919615
834 25491152468104060
835 29321155012043307
836 30158356837062275
837 27795149014001858
838 22988424994754804
839 17078149164507934
840 11401464090042224
841 6840049717501960
842 3685737017008692
843 1782124904769476
844 772092049279146
845 299127726257467
846 103368559384210
847 31759027079591
848 8641019184563
849 2071858099923
850 435159592108
851 79473214535
852 12504942154
853 1675657257
854 188374922
855 17416337
856 1288415
857 73263
858 3004
859 79
860 1
861 267914296
862 7981564866
863 115393060649
864 1078630418695
865 7327674855666
866 38558321811524
867 163556374579179
868 574696600641441
869 1705903429222290
870 4341088934364404
871 9578225993226801
872 18487121105838631
873 31435179998997370
874 47356427886835020
875 63493136167381535
876 76038257051683397
877 81571175917388037
878 78559481538537409
879 68034175066540890
880 53040529382008326
881 37249469056575504
882 23569369621571584
883 13433402920365696
884 6891911382587720
885 3179218212190129
886 1316543476005027
887 488394356366417
888 161870561873623
889 47773729027890
890 12504634503932
891 2888419757403
892 585228586713
893 103236214047
894 15709513205
895 2038221243
896 222111637
897 19928162
898 1432164
899 79195
900 3161
901 81
902 1
903 433494437
904 13228122758
905 196030910128
906 1879665712321
907 13109407147379
908 70877504744428
909 309183192791822
910 1118282484903087
911 3420280040171289
912 8977500697535756
913 20453804864452522
914 40813439744708513
915 71835634426746751
916 112169228286742100
917 156103301852240230
918 194343700699212299
919 217088944818177016
920 218084163306989579
921 197377230613834961
922 161141278607811954
923 118769611693133988
924 79060352485691272
925 47528559276447932
926 25793176224731584
927 12625346548826471
928 5566981463731769
929 2207434118013121
930 785392504703841
931 250044337165667
932 70991240816308
933 17900071953366
934 3988281150759
935 780442957449
936 133126326663
937 19611766627
938 2466124139
939 260744551
940 22722004
941 1587626
942 85439
943 3322
944 83
945 1
946 701408733
947 21911096357
948 332633658401
949 3269720101793
950 23395378134061
951 129872908558997
952 582175393926953
953 2165718652915529
954 6819162554938107
955 18444773101293739
956 43350620489579483
957 89332591708226467
958 162571375276291265
959 262796470599321241
960 379122094193198885
961 489978395770517461
962 569042078486460749
963 595303765581092041
964 562055050525902839
965 479593213670196131
966 370200888739529772
967 258648802856972348
968 163591684304076484
969 93647049804132932
970 48489652368335904
971 22688089700753396
972 9579353414116334
973 3643091540957002
974 1245081132771021
975 381313941513797
976 104284367031009
977 25362001448241
978 5457188908968
979 1032515011364
980 170485827738
981 24338223646
982 2968908489
983 304826881
984 25820989
985 1755421
986 92003
987 3487
988 85
989 1