2 1
3 4
4 9
5 6
6 1
7 1
8 4
9 18
10 22
11 6
12 1
13 8
14 49
15 139
16 204
17 145
18 54
19 8
20 1
21 1
22 8
23 83
24 392
25 1056
26 1438
27 956
28 240
29 25
30 1
31 12
32 139
33 927
34 3731
35 8772
36 12069
37 9506
38 4366
39 1160
40 179
41 16
42 1
43 1
44 12
45 198
46 1742
47 9748
48 33644
49 73274
50 98779
51 80661
52 37886
53 9679
54 1258
55 72
56 1
57 16
58 279
59 3039
60 21567
61 99755
62 306139
63 622508
64 832968
65 722306
66 401659
67 143104
68 32753
69 4690
70 412
71 20
72 1
73 1
74 16
75 363
76 4760
77 41775
78 244782
79 986734
80 2751475
81 5313969
82 7047194
83 6334704
84 3787095
85 1472836
86 362119
87 54284
88 4512
89 169
90 1
91 20
92 469
93 7163
94 74166
95 528284
96 2657004
97 9548084
98 24644574
99 45599844
100 60087711
101 55810043
102 36139965
103 16181397
104 4995739
105 1058530
106 151630
107 14164
108 829
109 30
110 1
111 1
112 20
113 578
114 10134
115 122395
116 1030444
117 6251224
118 27731301
119 90781738
120 219773074
121 392621579
122 514467346
123 490189497
124 336071443
125 163931864
126 56175607
127 13307497
128 2122567
129 217084
130 12792
131 342
132 1
133 24
134 709
135 13987
136 191590
137 1863879
138 13273170
139 70427157
140 281521581
141 852144304
142 1955010239
143 3390768667
144 4422551170
145 4306480003
146 3105292321
147 1645251887
148 636598189
149 179036778
150 36355762
151 5255880
152 527085
153 35019
154 1466
155 36
156 1
157 1
158 24
159 843
160 18552
161 286474
162 3167694
163 25972281
164 160960707
165 763908282
166 2796248716
167 7920098138
168 17357361554
169 29356542933
170 38137573154
171 37821118073
172 28429129823
173 16078434988
174 6791166057
175 2124570298
176 486729515
177 80183911
178 9202193
179 695304
180 30884
181 625
182 1
183 28
184 999
185 24199
186 413509
187 5124764
188 47590635
189 338132901
190 1864223078
191 8045145436
192 27309611625
193 73053793932
194 153909500666
195 254721016158
196 329783732960
197 332228147859
198 258868122845
199 155065317278
200 71006972777
201 24731106600
202 6517341706
203 1289947539
204 189416293
205 20215242
206 1518079
207 76352
208 2431
209 48
210 1
211 1
212 28
213 1158
214 30702
215 578486
216 7949532
217 82585094
218 662830295
219 4173264033
220 20815882034
221 82763054269
222 263157029861
223 669815379746
224 1363517066273
225 2214415144151
226 2858446480924
227 2919100430583
228 2346105926404
229 1475982601208
230 722997991043
231 274268511516
232 80072042309
233 17835213130
234 2990223716
235 369244473
236 32400263
237 1900765
238 66332
239 1056
240 1
241 32
242 1339
243 38487
244 789201
245 11912331
246 136947809
247 1226689242
248 8698457555
249 49356822891
250 225706124657
251 835446561636
252 2508509462893
253 6112267976205
254 12072613304155
255 19283923218020
256 24827368650145
257 25658277488873
258 21188879138270
259 13916554354657
260 7236215035202
261 2965874349546
262 953995874038
263 239580140968
264 46639576155
265 6962355693
266 783941465
267 64942556
268 3816442
269 150836
270 3768
271 56
272 1
273 1
274 32
275 1523
276 47272
277 1052513
278 17319358
279 218470624
280 2162304003
281 17073745532
282 108792671110
283 563846005227
284 2389284952657
285 8303676469923
286 23701616723114
287 55563273097528
288 106851073861658
289 168187886538611
290 216035099444007
291 225626908646483
292 190831604781256
293 130164574853840
294 71305472850675
295 31244386029988
296 10903983694125
297 3015343106212
298 656091585370
299 111153651276
300 14430839270
301 1400940848
302 97845446
303 4612872
304 130320
305 1681
306 1
307 36
308 1729
309 57539
310 1377552
311 24545604
312 337142834
313 3656150186
314 31842509227
315 225415979360
316 1308127154372
317 6259703253987
318 24795070386874
319 81479022970282
320 222316213571611
321 503527151213739
322 945499554531410
323 1468894022427402
324 1882883714051261
325 1984969552374536
326 1714880052135957
327 1209638085253911
328 694097327246618
329 322827012202918
330 121267566379048
331 36647430804295
332 8866822686904
333 1706306241415
334 258713942254
335 30489542871
336 2738905678
337 182397664
338 8658415
339 277300
340 5617
341 70
342 1
343 1
344 36
345 1938
346 68950
347 1772245
348 34005436
349 505454124
350 5963160929
351 56826303809
352 442913612606
353 2849033768473
354 15222020692226
355 67853335775343
356 253067870062357
357 790953037490004
358 2072623694323733
359 4551457453254592
360 8365616363346309
361 12844743134188063
362 16434410383165090
363 17471152810940211
364 15383122034641942
365 11181064864387367
366 6686449158311517
367 3279148754843467
368 1314459750334868
369 429132864877310
370 113601843787330
371 24241176783499
372 4134596436182
373 556810068170
374 58156496283
375 4587617408
376 262469710
377 10199894
378 238674
379 2550
380 1
381 40
382 2169
383 82043
384 2247056
385 46195703
386 738873304
387 9424792491
388 97598840158
389 831142205970
390 5875588900732
391 34717950666504
392 172314491822090
393 720819211638148
394 2546809664962162
395 7608635848611286
396 19224034668461909
397 41054678100830052
398 74015934011514205
399 112447612473750358
400 143632705758587883
401 153849153654712884
402 137794603076081429
403 102889106298363426
404 63856429967194025
405 32843842796632846
406 13958506430452679
407 4886749608140748
408 1404319400806489
409 329804199525220
410 62924926239861
411 9674438695743
412 1185089071351
413 113864220549
414 8397005199
415 461275030
416 18112274
417 480181
418 8030
419 80
420 1
421 1
422 40
423 2403
424 96424
425 2810980
426 61655358
427 1056186059
428 14488727203
429 162079310355
430 1498151299904
431 11554505271443
432 74895558156796
433 410187220529883
434 1905415218818168
435 7526808471688473
436 25324410855134733
437 72626658341805901
438 177533597630979741
439 369668804791425151
440 654892520420054128
441 985421339733709776
442 1256802906259244595
443 1355414665149259755
444 1232858780582500571
445 943233485691496510
446 605351415853281298
447 325017619321010895
448 145595973184103721
449 54265093187868557
450 16774724494284974
451 4284250959700905
452 899421038389320
453 154127052161053
454 21349251312391
455 2357889225263
456 203645537680
457 13374737812
458 640579240
459 20927236
460 412984
461 3721
462 1
463 44
464 2659
465 112687
466 3475815
467 81020308
468 1480058385
469 21732975091
470 261269228601
471 2606318345120
472 21791962631066
473 153875947281745
474 922800299448047
475 4719803912606858
476 20650021674105149
477 77441261509789224
478 249226808703810999
479 688641209705471006
480 1633439510397625087
481 3323722486405269361
482 5794983215358745736
483 8643766508575217087
484 11009028942675958452
485 11946714432627509375
486 11019986777926025076
487 8619511453231876249
488 5702642894468024045
489 3183401584236402971
490 1495768028806616063
491 590072688128092649
492 194909198584109177
493 53735115020446614
494 12315231777642156
495 2334002788996531
496 363223361927331
497 45976269320849
498 4673255349019
499 374919731035
500 23194351743
501 1072159650
502 35480124
503 793192
504 11179
505 96
506 1
507 1
508 44
509 2918
510 130382
511 4251624
512 104970508
513 2037405426
514 31891451315
515 410147594766
516 4393539427646
517 39606207086379
518 302813676870713
519 1975287969775466
520 11042721195002229
521 53082946714327287
522 219934812232521221
523 786629840139925018
524 2430874473734100546
525 6492147501492752767
526 14980892927523245579
527 29846905382149384661
528 51284511162205681169
529 75885774873585302168
530 96529106620306039567
531 105346090741922161120
532 98426064815656471648
533 78552970980358869087
534 53430702718601681025
535 30903880330950999650
536 15165331885347486676
537 6299609743374717167
538 2209709840767315526
539 652676388075985234
540 161772077622631959
541 33497648735879573
542 5760364822142818
543 816075856484586
544 94217966400592
545 8733937353312
546 636855415921
547 35481667583
548 1447063732
549 40371339
550 681846
551 5256
552 1
553 48
554 3199
555 150159
556 5151539
557 134298123
558 2760043335
559 45885018680
560 628753951298
561 7200636747653
562 69646049453598
563 573513154905815
564 4045706657767080
565 24564555157455354
566 128839444910253370
567 585287224674524534
568 2307192296153678064
569 7901635078756003732
570 23525605066571379134
571 60898530091695030167
572 137016082392091709004
573 267743663648702861551
574 453923559601717424158
575 666752677159803871870
576 847148377707425241217
577 929342190825718353062
578 878538944009304016615
579 714211097434492686334
580 498274344865243736448
581 297703183418793666677
582 152010057672619775795
583 66195176289750129988
584 24529618609182569983
585 7716185021914415630
586 2054477773371385485
587 461332577784317939
588 86958666474897498
589 13675490662997356
590 1779960603162501
591 189719823943002
592 16329880485864
593 1114306125130
594 58821034497
595 2324529376
596 65811055
597 1258150
598 15124
599 108
600 1
601 1
602 48
603 3483
604 171512
605 6186691
606 169840526
607 3685085474
608 64853676307
609 943474135467
610 11506204875250
611 118897930659910
612 1049604007403523
613 7966312158543208
614 52242541965896948
615 297159843228245022
616 1470342303387867647
617 6342197780598558123
618 23883703708109201793
619 78597269292603868333
620 226124033613818980149
621 568748417274812325151
622 1250146381800116494576
623 2399677301381224185982
624 4018364017498161171393
625 5862599653530512170429
626 7440829216632912103273
627 8201879982932938934310
628 7837600344710685551913
629 6480573813471960645199
630 4627776580434842146476
631 2848566019407739330931
632 1508497498017908882016
633 685947182025024583889
634 267297524806932390155
635 89064934134760016319
636 25311832464707121190
637 6116411217685145082
638 1251734530988719964
639 215846349294483167
640 31151090724256966
641 3729441868128420
642 366053487577088
643 28995800308427
644 1814333192007
645 87038195534
646 3064621553
647 73962356
648 1082224
649 7225
650 1
651 52
652 3789
653 195147
654 7371546
655 212563340
656 4855686424
657 90195458864
658 1388564464812
659 17970402448076
660 197633280325941
661 1862574693103990
662 15141430941244644
663 106722520112857798
664 654835503663306329
665 3508748695974620843
666 16456825687830433775
667 67681020930900963562
668 244360023667389365949
669 775074982314485076530
670 2160390934092483187824
671 5291246030529549476441
672 11382486743148377906992
673 21491027338432252863410
674 35578790457260768246218
675 51583832295442072243904
676 65405786931335830833860
677 72414371333623090037269
678 69890304183047952493905
679 58700172877630947806820
680 42827610676991988735689
681 27095617419785247955806
682 14838694553288086281589
683 7021678762570951042561
684 2865755753375249368866
685 1006783554823102926421
686 303784431532627913352
687 78519518044591053980
688 17328056616972096214
689 3251461757537507240
690 515999592313635234
691 68782386396588008
692 7633213677641010
693 697195545134045
694 51636081205145
695 3041408550925
696 138883200715
697 4753504438
698 116581780
699 1929892
700 20069
701 126
702 1
703 1
704 52
705 4098
706 220502
707 8718303
708 263477772
709 6321461824
710 123605962237
711 2007928332252
712 27489220259706
713 320657601395279
714 3214318785941658
715 27875298104926902
716 210252176042115849
717 1385091546656095598
718 7995963258019435538
719 40553921869955300025
720 181054310622883314029
721 712542176514787404988
722 2474273176023879977078
723 7584934736167756135159
724 20530373224308948949053
725 49058575093749129804805
726 103445535434280507256521
727 192344551479910887037122
728 315073586751164982174459
729 454165454557023931947424
730 575333143462446290806730
731 639591654235030166411355
732 623011296010671347802564
733 530887019486139130069860
734 395102692588170840251913
735 256391782340482855276978
736 144833804671331235774548
737 71103471882977464924559
738 30285426284362079613569
739 11171767681212184883203
740 3561992287297551334601
741 979357534921363407894
742 231549956398347995432
743 46911021759574583586
744 8107516396941707340
745 1188472923644045323
746 146677611545467326
747 15095533180453775
748 1279433780877250
749 87845985983751
750 4779294986979
751 199840338389
752 6144578041
753 129677824
754 1660932
755 9702
756 1
757 56
758 4429
759 248339
760 10242762
761 323740103
762 8139328254
763 167126026289
764 2857187988291
765 41261129230180
766 508934273146293
767 5408275992367409
768 49854642241848462
769 400839999998793855
770 2823238066395511894
771 17480027202258402529
772 95399137039539227645
773 459914796238302622206
774 1961715378615468111835
775 7411702602398075917676
776 24822628524235456224109
777 73721820621681563640278
778 194176241575395972865185
779 453479499493325966639507
780 938597797961359082694251
781 1720525605913059534999947
782 2790705180280714377706540
783 4001041337231146113085524
784 5064178599288730088944256
785 5651199760108996179813683
786 5551979500630047880416383
787 4794953913519903415633747
788 3634879473402085506918167
789 2414900786904420034489981
790 1403935238446354466382145
791 713126800774337119352525
792 315994957327114993457162
793 121948579468991703943641
794 40914870600630603217433
795 11909906930127527533805
796 3000586294887479554519
797 652356768289203733102
798 121937002443866515740
799 19504126143363588444
800 2653906546212954503
801 304893145009315857
802 29292802820518610
803 2325043532705208
804 150097307487975
805 7723721920894
806 308587679322
807 9247162020
808 198529675
809 2874319
810 26082
811 140
812 1
813 1
814 56
815 4763
816 278040
817 11958190
818 394551790
819 10373942989
820 223189312323
821 4006063736704
822 60867976327508
823 791668121798616
824 8891751138076726
825 86845141420398333
826 741721999491131910
827 5564472787907176714
828 36801223660985951692
829 215184064038796068520
830 1114959012159671704509
831 5128332724815081469106
832 20966994926917276073846
833 76268268314509435019299
834 246975863380752196641361
835 712179621233996330481147
836 1828732601665646837873157
837 4180510156424906098356233
838 8503970818660915152444169
839 15382783523883863583964084
840 24722835189418786721551557
841 35267410039337139635699622
842 44603128975953142600717998
843 49949568040217395862225123
844 49464757822000449758624328
845 43257049229347577122052190
846 33358010869574163352542700
847 22651950319984657065505096
848 13525475798322238474383812
849 7091192216303696740413968
850 3259684689444039192769746
851 1311798597489980096273943
852 461412878286706153087696
853 141596707428053004353871
854 37829876448641743154640
855 8776519907269776426961
856 1762557098348222380574
857 305198506945802573638
858 45339922340903265353
859 5742600803274467495
860 615180510289977102
861 55175435173727353
862 4089393027446935
863 246230985138053
864 11775008793979
865 433541811063
866 11753470291
867 218914992
868 2476236
869 12769
870 1
871 60
872 5119
873 310423
874 13881721
875 477276972
876 13098643479
877 294679707153
878 5541111337392
879 88372482665876
880 1208948205384223
881 14312587814869378
882 147678711855492828
883 1335605015967176214
884 10636507159962386802
885 74869096628763814257
886 467196549177303283528
887 2590844969903813735766
888 12792601913905766696669
889 56323943480659337088988
890 221370278084454160661665
891 777260823878917134536441
892 2439125804751607999916367
893 6842317019255163288617200
894 17157325465176749931502912
895 38446205730493059364589655
896 76949964469718585877168521
897 137477038043561479726964616
898 219061152917613231420775794
899 311028663995681925670502227
900 393070623007871008104862628
901 441641226276517126781053329
902 440615140029532184716241801
903 389834120438430871129244895
904 305462279319808517095027551
905 211696415370303195368139315
906 129588717934630642661683434
907 69974105370467436598338056
908 33284080576478930109784137
909 13927050080627246173392267
910 5118716300478909655132206
911 1649800363923146282088198
912 465430560089081105126649
913 114674202831524112351601
914 24608888956114249737668
915 4584480698395553337168
916 738358112083010419755
917 102278970115578865063
918 12107455222059149280
919 1214972121944154676
920 102312945318940222
921 7138368756727999
922 405999492544186
923 18436528932123
924 650671214943
925 17228807258
926 326717685
927 4174720
928 33399
929 160
930 1
931 1
932 60
933 5478
934 344814
935 16027690
936 573323772
937 16395903294
938 384987656175
939 7568827063887
940 126434574296954
941 1815063888481457
942 22594055970000501
943 245630501037153198
944 2345685248404792825
945 19769775198658607335
946 147620706136293327554
947 979641664804167459350
948 5792495120426678320950
949 30579411381136051084248
950 144363470022813300620846
951 610221333145251946656341
952 2311603361076086232657922
953 7852387753925466902512657
954 23927925117564612080371100
955 65414266042146257071025557
956 160420456343554791123423260
957 352807378686368236743763922
958 695504693914774943366522309
959 1228206959343292005269204816
960 1941400210907299147029633132
961 2744351342607089999449455016
962 3465842040773990065604209676
963 3906142738476825345583342641
964 3924232641786770918824061789
965 3509985022986787034593429133
966 2791667468295357476122870910
967 1971914128916731993205688477
968 1235476264386377428495542726
969 685737990763030193003856787
970 336751971813878132444801765
971 146125857995424893141486885
972 55952065112199548971254664
973 18876944467278363623290177
974 5602025224175160681041990
975 1459507164236467549503957
976 333041262306504965054959
977 66371487421913877977669
978 11511482365061849645689
979 1730044529254767771752
980 224083432783470297080
981 24846066018933850720
982 2338460946285493353
983 184842074870167662
984 12105484600487962
985 645463218678951
986 27380275120386
987 895399088183
988 21580596773
989 357567545
990 3599576
991 16512