0 1
1 1
2 1
3 3
4 4
5 1
6 7
7 13
8 7
9 1
10 17
11 40
12 32
13 10
14 1
15 41
16 117
17 124
18 60
19 13
20 1
21 99
22 332
23 437
24 286
25 97
26 16
27 1
28 239
29 921
30 1447
31 1193
32 553
33 143
34 19
35 1
36 577
37 2512
38 4584
39 4556
40 2682
41 952
42 198
43 22
44 1
45 1393
46 6761
47 14048
48 16336
49 11666
50 5282
51 1510
52 262
53 25
54 1
55 3363
56 18004
57 41953
58 55860
59 46906
60 25864
61 9452
62 2254
63 335
64 28
65 1
66 8119
67 47525
68 122719
69 184057
70 177674
71 115582
72 51560
73 15732
74 3211
75 417
76 31
77 1
78 19601
79 124536
80 352920
81 588646
82 642171
83 481608
84 254018
85 94730
86 24743
87 4408
88 508
89 34
90 1
91 47321
92 324317
93 1000620
94 1836988
95 2234719
96 1898643
97 1156786
98 510770
99 163159
100 37187
101 5872
102 608
103 37
104 1
105 114243
106 840092
107 2803013
108 5616162
109 7537243
110 7155784
111 4947841
112 2527074
113 956561
114 266684
115 53847
116 7630
117 717
118 40
119 1
120 275807
121 2166065
122 7771055
123 16872945
124 24762355
125 25982173
126 20106895
127 11669545
128 5114125
129 1690275
130 417437
131 75587
132 9709
133 835
134 43
135 1
136 665857
137 5562272
138 21351280
139 49936120
140 79551060
141 91419728
142 78299588
143 50920900
144 25381430
145 9717920
146 2845680
147 630088
148 103352
149 12136
150 962
151 46
152 1
153 1607521
154 14232273
155 58201952
156 145867520
157 250673540
158 313135044
159 294107972
160 211917828
161 118467430
162 51621670
163 17516992
164 4598880
165 922088
166 138168
167 14938
168 1098
169 49
170 1
171 3880899
172 36300196
173 157549729
174 421224392
175 776701780
176 1047914416
177 1071070304
178 847164116
179 525155018
180 256810120
181 99219254
182 30190520
183 7176496
184 1313912
185 181142
186 18142
187 1243
188 52
189 1
190 9369319
191 92321085
192 423833879
193 1204067985
194 2371169012
195 3436339196
196 3797298040
197 3271424336
198 2227859410
199 1208864358
200 524387290
201 181716166
202 50064480
203 10864576
204 1829302
205 233462
206 21775
207 1397
208 55
209 1
210 22619537
211 234192584
212 1133838768
213 3410743970
214 7144332181
215 11068463600
216 13149919996
217 12258381132
218 9099462290
219 5427553264
220 2613668312
221 1017229396
222 319212142
223 80284040
224 16018234
225 2495510
226 296397
227 25864
228 1560
229 58
230 1
231 54608393
232 592695109
233 3018025084
234 9583228572
235 21274645329
236 35088767589
237 44601940828
238 44735404636
239 35956589458
240 23391292586
241 12388141536
242 5354230560
243 1887434326
244 540709278
245 125014386
246 23072018
247 3343541
248 371297
249 30436
250 1732
251 61
252 1
253 131836323
254 1496810732
255 7996776629
256 26729064966
257 62687595381
258 109664976288
259 148511032841
260 159481051228
261 138006426974
262 97266190184
263 56208797234
264 26727500364
265 10465540750
266 3368349064
267 887040324
268 189672166
269 32551007
270 4408396
271 459593
272 35518
273 1913
274 64
275 1
276 318281039
277 3772761289
278 21101084183
279 74056160217
280 182962129629
281 338380960875
282 486377750387
283 556810480761
284 516185899270
285 391886689386
286 245463218774
287 127406170058
288 54900246750
289 19630382482
290 5808153376
291 1414471060
292 281189739
293 45082637
294 5729315
295 562797
296 41137
297 2103
298 67
299 1
300 768398401
301 9492450672
302 55468517016
303 203939246212
304 529397079822
305 1032076623048
306 1569312470778
307 1907990795978
308 1886669757503
309 1535231895200
310 1036288114352
311 583211856488
312 274399704672
313 107994901528
314 35502078622
315 9713807986
316 2199073711
317 408314416
318 61409256
319 7350020
320 682502
321 47320
322 2302
323 70
324 1
325 1855077841
326 23844342073
327 145303330176
328 558504253840
329 1519751695702
330 3114893416422
331 4995460275866
332 6428482293882
333 6754326691015
334 5865206136559
335 4245158032064
336 2575581216160
337 1314317682640
338 564920136960
339 204437594630
340 62152319030
341 15807616207
342 3341974919
343 581944880
344 82401408
345 9318958
346 820382
347 54094
348 2510
349 73
350 1
351 4478554083
352 59804611060
353 379411970113
354 1521719601084
355 4331343971278
356 9311012231416
357 15707203061980
358 21329728130386
359 23731796229393
360 21906640616836
361 16927042210239
362 11015820435224
363 6061828142600
364 2826552562760
365 1117292306370
366 373958119298
367 105680433141
368 25098954172
369 4975588351
370 815506972
371 109071846
372 11689544
373 978192
374 61486
375 2727
376 76
377 1
378 10812186007
379 149787196117
380 987776223535
381 4126658756297
382 12262663493182
383 27588013546234
384 48835772047664
385 69790601892500
386 81976129574069
387 80164610290639
388 65871089205937
389 45779422328911
390 27029375619224
391 13594171087720
392 5830494907090
393 2131798458626
394 663278920817
395 175027932611
396 38974050673
397 7270948583
398 1125371030
399 142590274
400 14520404
401 1157768
402 69523
403 2953
404 79
405 1
406 26102926097
407 374669743384
408 2564556224360
409 11142225307326
410 34505049315023
411 81081046788344
412 150277772934958
413 225453907025030
414 278804385400417
415 287943787001576
416 250740471529588
417 185372796509222
418 116915822145183
419 63106098500024
420 29199005771030
421 11585342250010
422 3937994852699
423 1144114173352
424 283050576480
425 59307043162
426 10446269461
427 1531312968
428 184298818
429 17875618
430 1361027
431 78232
432 3188
433 82
434 1
435 63018038201
436 936041794989
437 6641345611756
438 29963441818844
439 96541646186851
440 236517819931127
441 458060378252158
442 719811960925182
443 934829409292433
444 1016832699268277
445 935460429557328
446 733136576082880
447 492013238747723
448 283751565852175
449 140928776036894
450 60331983636766
451 22256409334851
452 7064530052831
453 1924217309596
454 447909662060
455 88595901697
456 14776856701
457 2057021282
458 235728226
459 21824963
460 1589967
461 87640
462 3432
463 85
464 1
465 152139002499
466 2335874297660
467 17157958986245
468 80275010781130
469 268694008814895
470 685163382152472
471 1383997396158745
472 2273415980062510
473 3093729071935495
474 3535242980230980
475 3426437816914097
476 2837846849761898
477 2019451672232731
478 1239538291097280
479 657914222197017
480 302377091331466
481 120368139409177
482 41467578466564
483 12340129421855
484 3162394253358
485 694854778077
486 130127197528
487 20606511051
488 2730652170
489 298614797
490 26444156
491 1846667
492 97774
493 3685
494 88
495 1
496 367296043199
497 5822947431009
498 44229179676895
499 214312767979105
500 744168116416615
501 1972080239237817
502 4147736372653247
503 7108701695461105
504 10115515494151115
505 12115877140958165
506 12340411742884779
507 10770728522078101
508 8101900009057963
509 5274293059027189
510 2980047077380383
511 1463929164533609
512 625701763121437
513 232624235729987
514 75136584672701
515 21037044900227
516 5088609373269
517 1058481931531
518 188174097613
519 28360564899
520 3585434953
521 374918039
522 31815097
523 2133287
524 108661
525 3947
526 91
527 1
528 886731088897
529 14501204205376
530 113775140068704
531 570287685402480
532 2051618020408360
533 5642185985859616
534 12336713762855528
535 22022553139796712
536 32706877735761340
537 40976241828233920
538 43758381423872800
539 40146153453716976
540 31831827062188656
541 21909476090442352
542 13131839727082252
543 6868196719976084
544 3138077921517126
545 1252785952457152
546 436705112963808
547 132713198148368
548 35071512678200
549 8030555211936
550 1585563835336
551 268232390632
552 38560701772
553 4660329984
554 466839056
555 38026112
556 2452068
557 120328
558 4218
559 94
560 1
561 2140758220993
562 36079382973857
563 292103611450688
564 1512892458529664
565 5632004610614920
566 16052238347782024
567 36435430123461736
568 67638258110563304
569 104660525800931612
570 136890754027338460
571 152949293559822464
572 147161828596269632
573 122682436109230352
574 89026972311158512
575 56427495681014428
576 31312209408948412
577 15233983490665382
578 6501975825282854
579 2433956998787456
580 798305138833472
581 228981877778264
582 57279714406872
583 12448338911752
584 2338563279112
585 377299794028
586 51841714732
587 6000741232
588 576839664
589 45172196
590 2805332
591 132802
592 4498
593 97
594 1
595 5168247530883
596 89687459462980
597 748562950149313
598 4001951353981200
599 15398807385570344
600 45430285312446944
601 106901998343420640
602 206071213247240584
603 331688740587984580
604 452125153419603792
605 527523964399090108
606 531177485629951504
607 464504681330635968
608 354477683884178384
609 236923279490711972
610 139051950945969588
611 71786451031772386
612 32628799015205368
613 13059380888278726
614 4599985587566576
615 1424053605216568
616 386643374482144
617 91792511277648
618 18979261695944
619 3399955959572
620 524204255248
621 68970366236
622 7659285728
623 707662236
624 53355256
625 3195482
626 146110
627 4787
628 100
629 1
630 12477253282759
631 222763307651693
632 1914996354186151
633 10557461728092065
634 41944463194266472
635 127943620968861176
636 311721950470531984
637 623118113071926848
638 1041747478334704660
639 1477490327255462236
640 1797013129804944932
641 1889990057815085212
642 1730031112996723424
643 1385169457519381600
644 973778710857775268
645 602766886472613988
646 329171045909128154
647 158780008378131358
648 67683493615833130
649 25491614201032806
650 8475379814611448
651 2483601946365992
652 639956450356064
653 144537936860400
654 28495036688228
655 4877505978828
656 719987443684
657 90866518588
658 9696622060
659 862350276
660 62684354
661 3625002
662 160279
663 5085
664 103
665 1
666 30122754096401
667 552859575580008
668 4891006425636288
669 27780434114500794
670 113847146856176553
671 358660797830006112
672 903719805565792728
673 1870931388205046904
674 3244373023576561332
675 4780542026853217504
676 6051165704684046000
677 6635694695464156968
678 6345734450769119532
679 5319352393250300976
680 3924127842609822492
681 2555287714239684804
682 1471947380268612270
683 751146312712368624
684 339835175513281712
685 136326088493744044
686 48466413023038846
687 15253280687042144
688 4241950732837912
689 1039804097050456
690 223907227892372
691 42174208860704
692 6910655487680
693 978350132824
694 118626710672
695 12182340104
696 1044269722
697 73275950
698 4096457
699 175336
700 5392
701 106
702 1
703 72722761475561
704 1371082466190869
705 12472632088690428
706 72924332736916092
707 307976652749212437
708 1001056826679316425
709 2605765980400984728
710 5580422645518345368
711 10024543026764801076
712 15324694882873163236
713 20157376893281716672
714 23009558283232390080
715 22947184767814204668
716 20099639807785826508
717 15526556246847102828
718 10611248868419581356
719 6431120407158651486
720 3462191059980609030
721 1657280165732896536
722 705662460317635736
723 267225908555465990
724 89931956158100574
725 26860740549440024
726 7106053314155288
727 1660651526383828
728 341628188280836
729 61593013258576
730 9678209715600
731 1316166694816
732 153550363216
733 15195914178
734 1257130978
735 85254145
736 4612493
737 191308
738 5708
739 109
740 1
741 175568277047523
742 3397870023533708
743 31760212644788021
744 190992738102659694
745 830505219206018313
746 2782598250794027952
747 7474969390877084721
748 16541262465208515096
749 30744813110829555756
750 48698847842940906384
751 66471156400973860084
752 78863353859894699800
753 81885356965094075916
754 74811551227405278192
755 60396232537340155632
756 43228469540535772836
757 27500724777245181402
758 15578596220100850440
759 7867732879672052438
760 3544766350375193764
761 1424906778945350606
762 510809514581748128
763 163148668676860678
764 46354602007638968
765 11691067691865772
766 2609989339698576
767 513899079146372
768 88838438310280
769 13407519948728
770 1754076472024
771 197168801398
772 18827721806
773 1505011675
774 98750924
775 5175837
776 208222
777 6033
778 112
779 1
780 423859315570607
781 8415113551781369
782 80762009867991047
783 499142653675713929
784 2232904162000824849
785 7704735200222603079
786 21339359839628498547
787 48743682947213445009
788 93635854359150773052
789 153491746706349332836
790 217123232421043506460
791 267364799297277366436
792 288590810841129446380
793 274555283995504663476
794 231230212356718518792
795 172990976733678385488
796 115272288370604368482
797 68551228684586142798
798 36433533205158460882
799 17320208206472972238
800 7367468277138996702
801 2803683672822413426
802 953899548643010082
803 289824666555733926
804 78503442231909628
805 18913326085927588
806 4041008699530732
807 762847178741108
808 126647854618152
809 18385389950808
810 2317160352214
811 251277290166
812 23180130279
813 1792380161
814 113906399
815 5789297
816 226105
817 6367
818 115
819 1
820 1023286908188737
821 20827524719714576
822 205097215956085192
823 1301800267966866620
824 5986448934986041634
825 21255478032446077272
826 60641022521150712846
827 142842957590140988382
828 283301467241553061965
829 480063008725619900864
830 702908215792351112224
831 897187341276466799216
832 1005295131804525034912
833 994398287024638127440
834 872223492473687134884
835 680836867901951218236
836 474264747792668076690
837 295454066737122685920
838 164864624194675967440
839 82486448848151651560
840 37024817890071510012
841 14910551916310922288
842 5385440953367042396
843 1743052152438977580
844 504877220719057922
845 130631151435329152
846 30119231903834000
847 6169440574469600
848 1118388846236420
849 178580230940520
850 24970955928658
851 3035711455750
852 317970284205
853 28368653200
854 2124119720
855 130869052
856 6455762
857 244984
858 6710
859 118
860 1
861 2470433131948081
862 51517309214969865
863 520199080051657376
864 3388602415433523408
865 16006744953615488666
866 58435044362101624106
867 171581618114598604590
868 416409980488274633166
869 851825429379611330373
870 1490555085758292969581
871 2256494419437714964608
872 2981770930063605583552
873 3463733215023923681856
874 3557237800690435399648
875 3244630768324235579476
876 2638118417367986475636
877 1917629628591570125586
878 1248996398322103959810
879 730168077016219224480
880 383591263302610703680
881 181223761111906640524
882 77017073672654764716
883 29439017044510430588
884 10115269473443741564
885 3121134702664736978
886 863556291907553442
887 213823950028455472
888 47261968931045040
889 9295713300301700
890 1620582552686420
891 249224693100858
892 33610816482538
893 3946109444605
894 399680101045
895 34523179200
896 2505553520
897 149795978
898 7178202
899 264886
900 7062
901 121
902 1
903 5964153172084899
904 127355863189791124
905 1317840209994084385
906 8804301394841656004
907 42690341525617408994
908 160118760645250855784
909 483494781144895623404
910 1207885559202439572150
911 2546205264079191344259
912 4596300076863370232364
913 7186515149151693911885
914 9820131836633744043152
915 11811719833192444781392
916 12577902235233957643504
917 11913121116837231820924
918 10073927963435846883868
919 7628479290245746021734
920 5185341239765568807816
921 3169651243286341062130
922 1744701676664268250840
923 865550052264647146300
924 387193278263598602256
925 156191100631353590576
926 56798049097203933692
927 18605468251931251022
928 5483755658634230936
929 1451954575303627538
930 344636560368849152
931 73141224952354460
932 13833847482851480
933 2322583125757314
934 344452993450342
935 44856717111703
936 5091808584100
937 499219232365
938 41789275012
939 2942470290
940 170853128
941 7959668
942 285838
943 7423
944 124
945 1
946 14398739476117879
947 314663621898585093
948 3334752672444587135
949 22835244495162577177
950 113580331815125486066
951 437369652131836233334
952 1357124985411742331288
953 3487257498152648005460
954 7568531497228708224207
955 14081185932943836108941
956 22716379880362765990323
957 32065044171920502546349
958 39889075648106162871344
959 43988495319374719149904
960 43206013037923092264476
961 37943726229401147643772
962 29886634589886895528558
963 21165787796690557722762
964 13503808201676574116366
965 7772813936933707491970
966 4040616805608079887644
967 1898177443576405756052
968 806031570243470978712
969 309341485343715630112
970 107245389777174914278
971 33557670563772003314
972 9465045051177494926
973 2402313615000826354
974 547476692504904812
975 111725215771045540
976 20348820980153386
977 3294324622241394
978 471723353600891
979 59386123825553
980 6524450329075
981 619826515109
982 50329565090
983 3441150726
984 194215552
985 8803292
986 307867
987 7793
988 127
989 1