1 1
2 1
3 2
4 1
5 3
6 5
7 1
8 4
9 8
10 11
11 1
12 5
13 13
14 23
15 26
16 1
17 6
18 18
19 42
20 66
21 63
22 1
23 7
24 25
25 68
26 132
27 192
28 153
29 1
30 8
31 32
32 103
33 239
34 428
35 575
36 376
37 1
38 9
39 41
40 149
41 399
42 845
43 1393
44 1739
45 931
46 1
47 10
48 50
49 206
50 630
51 1532
52 2958
53 4561
54 5307
55 2317
56 1
57 11
58 61
59 276
60 944
61 2600
62 5754
63 10349
64 15032
65 16304
66 5794
67 1
68 12
69 72
70 361
71 1367
72 4188
73 10426
74 21383
75 36111
76 49889
77 50381
78 14545
79 1
80 13
81 85
82 461
83 1913
84 6465
85 17879
86 41079
87 78735
88 126121
89 166542
90 156408
91 36631
92 1
93 14
94 98
95 578
96 2612
97 9634
98 29268
99 74424
100 159330
101 288580
102 441161
103 558744
104 487398
105 92512
106 1
107 15
108 113
109 714
110 3482
111 13932
112 46126
113 128462
114 303400
115 611698
116 1053894
117 1546353
118 1883028
119 1523663
120 234205
121 1
122 16
123 128
124 869
125 4557
126 19636
127 70322
128 212862
129 549404
130 1218440
131 2329458
132 3840866
133 5432430
134 6370957
135 4776107
136 594169
137 1
138 17
139 145
140 1045
141 5857
142 27065
143 104253
144 340592
145 953172
146 2304210
147 4833416
148 8818874
149 13981403
150 19130949
151 21628455
152 15006513
153 1510192
154 1
155 18
156 162
157 1244
158 7424
159 36582
160 150764
161 528705
162 1594101
163 4169150
164 9510572
165 18992142
166 33234990
167 50874249
168 67536934
169 73641852
170 47247134
171 3844787
172 1
173 19
174 181
175 1466
176 9278
177 48598
178 213380
179 799213
180 2581937
181 7260993
182 17884659
183 38755580
184 74057460
185 124835120
186 185128907
187 238991556
188 251385571
189 149023605
190 9802895
191 1
192 20
193 200
194 1713
195 11465
196 63576
197 296204
198 1180111
199 4066059
200 12230924
201 32335734
202 75514307
203 156271691
204 287035502
205 467743203
206 673970102
207 847646318
208 860067894
209 470794024
210 25027296
211 1
212 21
213 221
214 1987
215 14011
216 82029
217 404213
218 1706521
219 6245311
220 20005089
221 56483639
222 141341935
223 314657475
224 624718519
225 1107086841
226 1749482957
227 2455319377
228 3012890719
229 2948380732
230 1489462276
231 63972861
232 1
233 22
234 242
235 2288
236 16966
237 104530
238 543086
239 2421948
240 9381304
241 31874854
242 95699616
243 255363728
244 608192244
245 1296786374
246 2479602772
247 4253339267
248 6535398559
249 8952722626
250 10730694626
251 10124956970
252 4718330397
253 163701327
254 1
255 23
256 265
257 2618
258 20356
259 131710
260 719592
261 3379718
262 13812106
263 49609414
264 157788672
265 447110490
266 1133908190
267 2582635192
268 5295009514
269 9783681983
270 16289667330
271 24393753898
272 32676307483
273 38289978058
274 34823894885
275 14964219411
276 419316330
277 1
278 24
279 288
280 2979
281 24239
282 164262
283 941366
284 4644550
285 19970524
286 75594416
287 253871996
288 761151556
289 2047239968
290 4958443758
291 10843906636
292 21451430295
293 38412063755
294 62230152461
295 91006458115
296 119391572211
297 136865206035
298 119940097035
299 47509518289
300 1075049011
301 1
302 25
303 313
304 3371
305 28643
306 202945
307 1217343
308 6294268
309 28402572
310 113000998
311 399530260
312 1263389058
313 3591262254
314 9213523578
315 21399263874
316 45093744567
317 86326216357
318 150186172179
319 237255014892
320 339442473410
321 436711281979
322 489995352710
323 413612099138
324 150982994162
325 2758543201
326 1
327 26
328 338
329 3796
330 33630
331 248586
332 1557506
333 8421717
334 39791875
335 165990088
336 616245584
337 2049481390
338 6138004088
339 16623991462
340 40851126850
341 91310618541
342 185966597025
343 345421600920
344 585164349739
345 903101912666
346 1266045976128
347 1599194641093
348 1756812943841
349 1427945022753
350 480243297965
351 7083830648
352 1
353 27
354 365
355 4256
356 39232
357 302082
358 1973400
359 11136833
360 54983867
361 239956955
362 933226521
363 3255964020
364 10245803370
365 29207027348
366 75687730346
367 178794776205
368 385798855129
369 761429949879
370 1375396927729
371 2273279441359
372 3433312226666
373 4722720042212
374 5862625449021
375 6307268945198
376 4934850614704
377 1528796563830
378 18204064403
379 1
380 28
381 392
382 4751
383 45515
384 364406
385 2477778
386 14568881
387 75017563
388 341821800
389 1389662434
390 5074750773
391 16737848847
392 50086625534
393 136481137522
394 339649306775
395 773726631723
396 1616087675188
397 3098205897912
398 5453497225883
399 8809603658793
400 13039708953325
401 17621749081077
402 21515851244159
403 22672072018013
404 17070320206820
405 4870415108094
406 46812088751
407 1
408 29
409 421
410 5283
411 52513
412 436607
413 3085247
414 18868913
415 101156585
416 480372783
417 2037521603
418 7771830171
419 26808164153
420 84011379655
421 240095743689
422 627700089685
423 1504930064241
424 3315148726009
425 6718845574757
426 12537854890639
427 21544728122926
428 34068928324418
429 49488269035164
430 65775214030886
431 79047423740692
432 81588893026595
433 59099027992116
434 15526943281579
435 120452857976
436 1
437 30
438 450
439 5854
440 60300
441 519814
442 3811830
443 24212416
444 134929608
445 666667912
446 2944948712
447 11711121500
448 42163003988
449 138076848168
450 412915727096
451 1131239231432
452 2846701449106
453 6593743545152
454 14080262786988
455 27748783275842
456 50496841617102
457 84847509516527
458 131523289008510
459 187715881950614
460 245620331755838
461 290712619131251
462 293914344009700
463 204767066206917
464 49532251320409
465 310118453573
466 1
467 31
468 481
469 6464
470 68910
471 615238
472 4675676
473 30802134
474 178169428
475 914503242
476 4200412092
477 17384624996
478 65207159254
479 222719879018
480 695489329138
481 1992216831658
482 5249209976284
483 12750772851858
484 28604311259362
485 59339960049548
486 113933032359472
487 202528681019444
488 333235629048883
489 507003426769694
490 711761652230950
491 917654897938334
492 1070210383637451
493 1059800620907368
494 709993888242219
495 158107662256909
496 798864734705
497 1
498 32
499 512
500 7115
501 78421
502 724178
503 5696580
504 38871146
505 233063544
506 1240955466
507 5917666444
508 25450191094
509 99287087638
510 353070437658
511 1149116299756
512 3434675280528
513 9455142345428
514 24029168430118
515 56484589076166
516 122995839006852
517 248363440425660
518 465374075799622
519 809297308722785
520 1305673033930266
521 1952032558729694
522 2698122641715992
523 3430244891183446
524 3943523728990878
525 3824797559625180
526 2463431459580290
527 504967100671544
528 2058919125662
529 1
530 33
531 545
532 7809
533 88873
534 848019
535 6896795
536 48686152
537 302202478
538 1667007020
539 8241725562
540 36778448346
541 149004829636
542 550768548742
543 1865069777080
544 5806246905764
545 16666702360630
546 44221091801084
547 108672599088600
548 247761780087826
549 524710075605876
550 1033134217779142
551 1892137615326526
552 3223423954978663
553 5105319204440591
554 7507926270823431
555 10226599832464880
556 12829620164327488
557 14544207920151841
558 13814784074251724
559 8552575724894771
560 1613625768238345
561 5308995110801
562 1
563 34
564 578
565 8546
566 100348
567 988240
568 8300422
569 60550953
570 388642115
571 2218262920
572 11355919516
573 52510668702
574 220619996156
575 846380579270
576 2977348001656
577 9637877945488
578 28796006024868
579 79614267981682
580 204120325998770
581 486164600157526
582 1077191306755700
583 2222670175068298
584 4274020715648072
585 7661604394380056
586 12802010969844022
587 19926612941072768
588 28852662434095363
589 38760028787001044
590 48012387505906134
591 53686632337808878
592 49934936453767329
593 29710184035479152
594 5158908816532610
595 13695571200353
596 1
597 35
598 613
599 9328
600 112886
601 1146414
602 9934376
603 74810219
604 495962661
605 2925769429
606 15490284791
607 74129614438
608 322559794152
609 1282580978578
610 4680109014080
611 15728679140142
612 48835075481078
613 140447761690642
614 374978581443602
615 931139678888744
616 2153784324119010
617 4646133511462696
618 9355526023751812
619 17594369295867196
620 30909635933689897
621 50714611058077231
622 77654648175794590
623 110802672677180657
624 146910920996855744
625 179782738710554023
626 198332133570243342
627 180619932789073769
628 103264017046011250
629 16501187424586682
630 35345294050448
631 1
632 36
633 648
634 10157
635 126577
636 1324210
637 11827680
638 91853481
639 628344349
640 3826944400
641 20931370092
642 103545706087
643 466061524725
644 1918303545334
645 7251255241434
646 25265031407634
647 81395198535656
648 243117742221480
649 674791398540704
650 1743818926283180
651 4202589305769896
652 9457803475174378
653 19896129716103014
654 39153577834021220
655 72108088307308032
656 124291771844074511
657 200450421772035821
658 302212923132429544
659 425274597285509566
660 556889916440388295
661 673595777007329661
662 733249315871358716
663 653741430529939411
664 359097911625777126
665 52803537426343657
666 91254952276859
667 1
668 37
669 685
670 11033
671 141463
672 1523399
673 14012505
674 112119337
675 790638523
676 4966630677
677 28033768899
678 143201176331
679 665975429641
680 2834111211633
681 11084025373745
682 39985908385760
683 133483301296650
684 413472777890028
685 1191212408766508
686 3198365003188438
687 8016845989197630
688 18785888922771946
689 41201241085071746
690 84648727292671790
691 163013825090362262
692 294345624370668084
693 498324470328016823
694 790695757971573873
695 1174754900619127519
696 1631519268257876201
697 2111315470668412779
698 2525262799384833369
699 2712835037379316039
700 2367587254178094898
701 1249347620346944155
702 169040390277990499
703 235692238604699
704 1
705 38
706 722
707 11958
708 157638
709 1745856
710 16523406
711 136099980
712 988458552
713 6398284660
714 37233469812
715 196195232436
716 941761665276
717 4139086205222
718 16728919468640
719 62409951690957
720 215606377911809
721 691672412554050
722 2065452438553304
723 5753151954919302
724 14974158292441846
725 36473367702804424
726 83242532884914294
727 178189394629470638
728 358021455759257264
729 675521001891669408
730 1197188209385575147
731 1992659809157668272
732 3113414115840833718
733 4561814805175973096
734 6256920214287768250
735 8006163830497765990
736 9472552466894120326
737 10043625039701366158
738 8579223937323399688
739 4348584056546236237
740 541361885171237825
741 608960974528058
742 1
743 39
744 761
745 12934
746 175148
747 1993560
748 19398490
749 164345962
750 1228264530
751 8185312006
752 49063409586
753 266433643734
754 1318719514230
755 5979604348976
756 24948859080748
757 96144309564675
758 343325313645267
759 1139262918770037
760 3521618237229635
761 10162087049873444
762 27424663665868914
763 69326273736154398
764 164371372737358980
765 365930370186603970
766 765574796405206808
767 1506143720956868650
768 2787419336684796954
769 4853414108349074139
770 7949139252724903628
771 12239808531246755400
772 17698784536781627382
773 23988941463209988408
774 30366791788428261997
775 35553026447641311771
776 37207978979372563096
777 31103989074703937603
778 15142420953975552314
779 1734384802069667388
780 1573913990936843
781 1
782 40
783 800
784 13961
785 194091
786 2268602
787 22678484
788 197471202
789 1517471316
790 10402564010
791 64171324972
792 358806600920
793 1829494613168
794 8550429389316
795 36791166483544
796 146300813040281
797 539418408586747
798 1849363655943906
799 5910410719468200
800 17646277354466649
801 49311236015217625
802 129181837650304704
803 317703871125641400
804 734370666861877908
805 1596957795945083642
806 3269479394712631592
807 6305196905922244660
808 11457282388412327560
809 19617544130088664226
810 31642810916047791879
811 48050515438625100216
812 68614639016568701128
813 91954954866186940278
814 115209678377052687284
815 133514991176559446678
816 137925368275934227922
817 112822518989829403839
818 52749131408228621067
819 5558472087966574945
820 4069232436916151
821 1
822 41
823 841
824 15041
825 214515
826 2573183
827 26408099
828 236158336
829 1864548520
830 13138009176
831 83340375744
832 479399163288
833 2515915355766
834 12108646918290
835 53680776376574
836 220051935224907
837 836864574609357
838 2961173179114101
839 9773434434255781
840 30155280915520755
841 87146199599611205
842 236281301553269059
843 601912686225263539
844 1442433749073004800
845 3255095745516997928
846 6923076188062899154
847 13886038934511662810
848 26277834880155557278
849 46927300752040089905
850 79081020626161833629
851 125715503829742963537
852 188397064773876017932
853 265829787744816079924
854 352435844292010663620
855 437224590385176241786
856 501673673935699761054
857 511563571563007534818
858 409424635614613190040
859 183822387885147243072
860 17820087080715058520
861 10523909919751592
862 1
863 42
864 882
865 16176
866 236526
867 2909620
868 30634974
869 281164327
870 2279147649
871 16494594094
872 107512638098
873 635739122068
874 3431219434706
875 16991054086952
876 77540065148298
877 327367413769869
878 1282919126840065
879 4680416949374612
880 15936777515084266
881 50759790649986068
882 151528749554615924
883 424689651671679502
884 1119175907852310430
885 2776735127568076485
886 6493152995882115331
887 14323766178642791816
888 29830155450129099764
889 58679553633113396522
890 109069567382634528840
891 191587549664539194753
892 318006279809217178770
893 498588818045275469480
894 737840419739360510814
895 1029306306422820886986
896 1350670870310717762687
897 1659791417397782877650
898 1886008773895771952334
899 1898402387820162912625
900 1486410175856420592787
901 640819760126290625358
902 57148055008832169128
903 27225039227088245
904 1
905 43
906 925
907 17366
908 260172
909 3280348
910 35411122
911 333326339
912 2772219161
913 20592309679
914 137816039827
915 837087664010
916 4642738072870
917 23635732475612
918 110941852370212
919 481982709341695
920 1944634199407485
921 7307893802717849
922 25645743550790959
923 84235018316233298
924 259472498601535722
925 750884223369324458
926 2044582084856380776
927 5245252024742225803
928 12692821119017475751
929 29000356235361153355
930 62611086489073171925
931 127813773457017118604
932 246821530008622073728
933 451012055499219149826
934 779877037340869029395
935 1275937691047582561020
936 1974279725257610760571
937 2886796026370151824743
938 3983599545501673371300
939 5176115749375636382709
940 6302917969112609425063
941 7093981774930519293455
942 7048502176958705809678
943 5398573003249157155601
944 2234702836143654707674
945 183325832438900058157
946 70449962082969713
947 1
948 44
949 968
950 18613
951 285563
952 3687924
953 40791812
954 393567981
955 3356160851
956 25570479752
957 175594838336
958 1094778820775