0 1
1 2
2 1
3 3
4 4
5 1
6 5
7 10
8 6
9 1
10 8
11 22
12 21
13 8
14 1
15 13
16 45
17 59
18 36
19 10
20 1
21 21
22 88
23 147
24 124
25 55
26 12
27 1
28 34
29 167
30 339
31 366
32 225
33 78
34 14
35 1
36 55
37 310
38 741
39 976
40 770
41 370
42 105
43 16
44 1
45 89
46 566
47 1557
48 2422
49 2337
50 1443
51 567
52 136
53 18
54 1
55 144
56 1020
57 3174
58 5696
59 6505
60 4920
61 2485
62 824
63 171
64 20
65 1
66 233
67 1819
68 6317
69 12849
70 16960
71 15205
72 9415
73 4012
74 1149
75 210
76 22
77 1
78 377
79 3216
80 12330
81 28036
82 42010
83 43590
84 32025
85 16736
86 6156
87 1550
88 253
89 24
90 1
91 610
92 5645
93 23682
94 59532
95 99855
96 117765
97 100235
98 62188
99 28053
100 9065
101 2035
102 300
103 26
104 1
105 987
106 9848
107 44873
108 123580
109 229433
110 303220
111 293615
112 211184
113 113133
114 44824
115 12903
116 2612
117 351
118 28
119 1
120 1597
121 17090
122 84048
123 251667
124 512400
125 750273
126 814835
127 667222
128 414558
129 195075
130 68827
131 17850
132 3289
133 406
134 30
135 1
136 2584
137 29522
138 155859
139 504168
140 1117080
141 1795326
142 2161943
143 1986856
144 1406097
145 767590
146 321629
147 102192
148 24102
149 4074
150 465
151 32
152 1
153 4181
154 50793
155 286519
156 995742
157 2385315
158 4175079
159 5522377
160 5630856
161 4474733
162 2783320
163 1353121
164 510498
165 147433
166 31871
167 4975
168 528
169 34
170 1
171 6765
172 87080
173 522693
174 1942288
175 5002305
176 9472800
177 13654725
178 15302032
179 13498542
180 9431740
181 5225660
182 2287440
183 784225
184 207480
185 41385
186 6000
187 595
188 36
189 1
190 10946
191 148819
192 947085
193 3747242
194 10325650
195 21035499
196 32824981
197 40109990
198 38906163
199 30188335
200 18793841
201 9376719
202 3729596
203 1171009
204 285711
205 52888
206 7157
207 666
208 38
209 1
210 17711
211 253610
212 1705677
213 7159308
214 21017485
215 45836254
216 76988005
217 101891728
218 107816727
219 92024780
220 63639576
221 35683660
222 16177980
223 5892310
224 1705585
225 385984
226 66640
227 8454
228 741
229 40
230 1
231 28657
232 431086
233 3055191
234 13559312
235 42249685
236 98214888
237 176684739
238 251814704
239 288724608
240 268936005
241 204646532
242 127493796
243 64967955
244 26970895
245 9054615
246 2430168
247 512669
248 82917
249 9899
250 820
251 42
252 1
253 46368
254 731064
255 5445564
256 25479488
257 83985790
258 207318312
259 397723886
260 607379176
261 750247767
262 757502120
263 629246893
264 431463564
265 244323391
266 114009140
267 43623405
268 13576352
269 3395461
270 670680
271 102011
272 11500
273 903
274 44
275 1
276 75025
277 1237175
278 9662905
279 47539555
280 165274275
281 431768675
282 879941825
283 1433602505
284 1898166255
285 2065410500
286 1860331550
287 1392850785
288 868248706
289 450271381
290 193658055
291 68684540
292 19914650
293 4661727
294 865507
295 124230
296 13265
297 990
298 46
299 1
300 121393
301 2089632
302 17076708
303 88127512
304 322279108
305 888347052
306 1916752698
307 3318647392
308 4689395703
309 5471326642
310 5312491063
311 4313892792
312 2936886446
313 1676852618
314 801561981
315 319542352
316 105571003
317 28642518
318 6299925
319 1103248
320 149898
321 15202
322 1081
323 48
324 1
325 196418
326 3523225
327 30066420
328 162406680
329 623220450
330 1807669110
331 4116810250
332 7548944420
333 11339811855
334 14124299100
335 14709559755
336 12879566190
337 9511878729
338 5932259151
339 3122344035
340 1383446928
341 513712545
342 158789898
343 40469677
344 8392910
345 1390641
346 179355
347 17319
348 1176
349 50
350 1
351 317811
352 5930668
353 52755985
354 297677320
355 1196033750
356 3641515720
357 8729579110
358 16901154760
359 26896799370
360 35624833300
361 39617676560
362 37215509800
363 29642224157
364 20057876944
365 11533017785
366 5626895296
367 2322272828
368 806715964
369 234202018
370 56265760
371 11036697
372 1735096
373 212957
374 19624
375 1275
376 52
377 1
378 514229
379 9968122
380 92276298
381 542906405
382 2279338200
383 7268439030
384 18295574190
385 37296488540
386 62686710405
387 87985743625
388 104076368715
389 104422312305
390 89249178876
391 65144238981
392 40645497915
393 21665704044
394 9846327597
395 3801491235
396 1240177557
397 339330365
398 77086008
399 14341789
400 2144727
401 251076
402 22125
403 1378
404 54
405 1
406 832040
407 16730830
408 160931073
409 985616008
410 4315955675
411 14385326700
412 37935108050
413 81222796600
414 143781153075
415 213194086700
416 267304622200
417 285331867380
418 260529225138
419 204093518958
420 137380631625
421 79471115040
422 39461199765
423 16776807624
424 6082586774
425 1869975700
426 483718830
427 104199590
428 18434569
429 2628384
430 294100
431 24830
432 1485
433 56
434 1
435 1346269
436 28045221
437 279906323
438 1781729784
439 8123816288
440 28249059605
441 77884447970
442 174749967380
443 324987148620
444 507647693805
445 672560821240
446 761135170600
447 739532583699
448 619016161953
449 447263887479
450 279162948624
451 150444346446
452 69885826221
453 27901063190
454 9532070396
455 2770110903
456 679346217
457 139120675
458 23458756
459 3195685
460 342433
461 27747
462 1596
463 58
464 1
465 2178309
466 46954360
467 485613447
468 3208183188
469 15207117755
470 55074158268
471 158453942325
472 371792320000
473 724741065675
474 1189610082200
475 1660707223945
476 1986332481420
477 2046528846817
478 1823171489748
479 1407754200015
480 943278582768
481 548539609875
482 276568180056
483 120646283809
484 45385696060
485 14655875829
486 4037375540
487 941101051
488 183642384
489 29576925
490 3857048
491 396495
492 30884
493 1711
494 60
495 1
496 3524578
497 78524159
498 840519351
499 5755432742
500 28320847015
501 106654151916
502 319661608168
503 782880677675
504 1596270501675
505 2746985990300
506 4030525821190
507 5080735697205
508 5533529082536
509 5228249082217
510 4297205739195
511 3077459618886
512 1921425487713
513 1045437962598
514 495001353276
515 203465113455
516 72343753188
517 22142708489
518 5796943483
519 1287322866
520 239873750
521 36972091
522 4623723
523 456722
524 34249
525 1830
526 62
527 1
528 5702887
529 131181406
530 1451611317
531 10289748728
532 52491580700
533 205256274954
534 639843860677
535 1632788548168
536 3475684565025
537 6257607639850
538 9627829117635
539 12758301223760
540 14647126107978
541 14631478501318
542 12756380511175
543 9725698140864
544 6490703299242
545 3791971240242
546 1937653779739
547 864498446600
548 335850438532
549 113179713046
550 32918128563
551 8209009784
552 1740415925
553 310279814
554 45849357
555 5507824
556 523566
557 37850
558 1953
559 64
560 1
561 9227465
562 218933030
563 2501836233
564 18337312138
565 96857609185
566 392722854585
567 1271415895715
568 3375174694688
569 7487624292543
570 14076548696850
571 22662948568975
572 31497391859790
573 38019692111479
574 40040382774049
575 36913313833905
576 29856744010120
577 21215286546705
578 13249537989795
579 7270064335855
580 3500618693070
581 1476157751775
582 543516613255
583 174037493581
584 48211404696
585 11476622325
586 2327541580
587 397724985
588 56437626
589 6522361
590 597495
591 41695
592 2080
593 66
594 1
595 14930352
596 365044788
597 4303561986
598 32580508416
599 177976250751
600 747328319424
601 2509238885931
602 6919222999248
603 15971272100424
604 31297465194268
605 52624934023310
606 76546470770160
607 96922511303007
608 107338679494824
609 104341555620447
610 89252136496064
611 67288431996931
612 44747499075984
613 26249227345631
614 13572835255264
615 6177125329977
616 2468704516608
617 863651948445
618 263376036624
619 69637452730
620 15854859644
621 3081395736
622 505519792
623 68991377
624 7681272
625 678993
626 45792
627 2211
628 68
629 1
630 24157817
631 608135635
632 7389376037
633 57723218773
634 325751680490
635 1414885033945
636 4920705955655
637 14075052475582
638 33753294086903
639 68832910284085
640 120661896483403
641 183331745222235
642 242986066044436
643 282321265683359
644 288633931723225
645 260363749960536
646 207612599049820
647 146500755609415
648 91516328747265
649 50592745629820
650 24726737030086
651 10665504211615
652 4049910571889
653 1349276883346
654 392701516375
655 99296476279
656 21661521945
657 4041078139
658 637471156
659 83792505
660 8999455
661 768560
662 50149
663 2346
664 70
665 1
666 39088169
667 1012268592
668 12666118446
669 101996665212
670 594031658430
671 2665941284610
672 9592158194955
673 28424220316416
674 70718841662157
675 149854941665680
676 273417205985066
677 433165046499108
678 599786793339838
679 729568522525626
680 782635432521855
681 742591373800272
682 624516917503351
683 466149285732150
684 309013810778295
685 181931136977980
686 95069443245147
687 44038071088286
688 18047771248557
689 6526215440304
690 2074991889075
691 577490305028
692 139894253604
693 29289515612
694 5253060464
695 797936310
696 101152225
697 10492800
698 866712
699 54774
700 2485
701 72
702 1
703 63245986
704 1683650213
705 21675898710
706 179775378468
707 1079503222905
708 5000609657475
709 18593690469165
710 57012136942608
711 146971408541058
712 323159987698825
713 612766954418234
714 1010575894189812
715 1459269651105617
716 1854662647593259
717 2083159152454065
718 2074224488005888
719 1835084640313979
720 1444779557894736
721 1013180180867125
722 633054022133360
723 352320062883033
724 174499755575134
725 76801257120347
726 29973174144096
727 10343185729100
728 3144480186757
729 838342556856
730 194886369300
731 39221125371
732 6772260435
733 991880495
734 121413040
735 12178221
736 973981
737 59675
738 2628
739 74
740 1
741 102334155
742 2798252960
743 37037935961
744 316114060836
745 1955306925015
746 9340085823420
747 35852399606205
748 113622205923144
749 303126607462239
750 690705179567720
751 1359199089767805
752 2329925101092220
753 3502797385134375
754 4643287614564340
755 5450025755094805
756 5682610446782080
757 5276417419623490
758 4370530401444216
759 3233122835272306
760 2137179150756760
761 1262374665239520
762 665927332791600
763 313386855032324
764 131348417953304
765 48917567202575
766 16140148109960
767 4700207302245
768 1202412695372
769 268650070747
770 52044382580
771 8663229465
772 1224938560
773 144950773
774 14073688
775 1090915
776 64860
777 2775
778 76
779 1
780 165580141
781 4647483314
782 63195737844
783 554603273975
784 3530699587224
785 17375505628815
786 68786785556265
787 225080432941122
788 620732358869049
789 1463963183269842
790 2985831211452584
791 5312467039468071
792 8302568031522024
793 11460017298397591
794 14031135169706469
795 15290019842336838
796 14868336994725437
797 12926812019276421
798 10061612975478383
799 7016536189029551
800 4384927901012673
801 2455121816489287
802 1230615200519405
803 551509704250071
804 220582345029075
805 78545381228392
806 24823178155818
807 6935848923773
808 1705170260790
809 366687839133
810 68471752975
811 11001461560
812 1503480594
813 172176663
814 16198259
815 1218078
816 70337
817 2926
818 78
819 1
820 267914296
821 7713650570
822 107679410079
823 970951008616
824 6356723847050
825 32201597964474
826 131354776614705
827 443341824026736
828 1262561605195554
829 3078527329168850
830 6499698664057951
831 11987422441780680
832 19447757557216690
833 27908670329618330
834 35584465837763205
835 40453791213920192
836 41117384703467845
837 37442096835069564
838 30592078231471326
839 22448451150537000
840 14801017906038504
841 8768351715533080
842 4665051204832616
843 2226860177755104
844 952358034435025
845 364185441570002
846 124208914796415
847 37661647077208
848 10112081950682
849 2392552553250
850 495867204153
851 89361382560
852 13874831487
853 1834681718
854 203539525
855 18572112
856 1356050
857 76114
858 3081
859 80
860 1
861 433494437
862 12794628321
863 183236281807
864 1696429430514
865 11412977716865
866 59464527027563
867 249718665764259
868 868563819138828
869 2551716221032461
870 6425784476503295
871 14028020387949227
872 26785419356759286
873 45050215069987465
874 67119013216754635
875 88984288635485595
876 105359412063726704
877 111729532754450312
878 106354630552539267
879 91022600061295694
880 70118678546516260
881 48650933146617728
882 30409419339073544
883 17119139937374388
884 8674036287357196
885 3951310261469275
886 1615671202262494
887 591762915750627
888 193629588953214
889 56414748212453
890 14576492603855
891 3323579349511
892 664701801248
893 115741156201
894 17385170462
895 2226596165
896 239527974
897 21216577
898 1505427
899 82199
900 3240
901 82
902 1
903 701408733
904 21209687624
905 311423970777
906 2958296131016
907 20437082003045
908 109435826555952
909 472739567371001
910 1692979085544528
911 5126183469393579
912 13318589631900160
913 30032030857679323
914 59300560850547144
915 103270814425744121
916 159525656173577120
917 219596438019621765
918 270381957750895696
919 298660120735565053
920 296643644845526988
921 265411405680375851
922 214181807989820280
923 156019080749709492
924 102629722107262856
925 60961962196813628
926 32685087607319304
927 15804564761016600
928 6883524939736796
929 2695828474379538
930 947263066577464
931 297818066193557
932 83495875320240
933 20788491710769
934 4573509737472
935 883679171496
936 148835839868
937 21649987870
938 2688235776
939 280672713
940 24154168
941 1666821
942 88600
943 3403
944 84
945 1
946 1134903170
947 35139219115
948 528664568529
949 5149385814114
950 36504785281440
951 200750413303425
952 891358586718775
953 3284001137818616
954 10239442595109396
955 27422273798829495
956 63804425354032005
957 130146031452934980
958 234407009703038016
959 374965698886063341
960 535225396045439115
961 684322096469729760
962 786131023304637765
963 813387928888081620
964 759432281139737800
965 640734492278008085
966 488970500432663760
967 337709155342663620
968 211120243580524416
969 119440226028864516
970 61114998917162375
971 28255071164485165
972 11786787532129455
973 4428484045660843
974 1495125469936688
975 452305182330105
976 122184438984375
977 29350282599000
978 6237631866417
979 1165641338027
980 190097594365
981 26804347785
982 3229653040
983 327548885
984 27408615
985 1840860
986 95325
987 3570
988 86
989 1