2 1
3 3
4 6
5 2
6 1
7 3
8 12
9 8
10 1
11 6
12 34
13 68
14 72
15 30
16 6
17 1
18 6
19 58
20 206
21 403
22 336
23 106
24 1
25 9
26 98
27 509
28 1551
29 2505
30 2196
31 971
32 219
33 20
34 1
35 9
36 140
37 980
38 4248
39 10592
40 15614
41 12876
42 5462
43 900
44 1
45 12
46 198
47 1742
48 9748
49 33644
50 73274
51 98779
52 80661
53 37886
54 9679
55 1258
56 72
57 1
58 12
59 258
60 2762
61 19347
62 86536
63 255552
64 495547
65 625705
66 499314
67 239254
68 61732
69 6533
70 1
71 15
72 334
73 4199
74 35031
75 193597
76 729912
77 1885370
78 3333137
79 3979344
80 3135182
81 1567622
82 470549
83 78932
84 7062
85 272
86 1
87 15
88 412
89 5984
90 58660
91 388008
92 1795514
93 5866562
94 13596516
95 22235393
96 25352767
97 19711893
98 10086753
99 3200050
100 563429
101 41592
102 1
103 18
104 506
105 8312
106 92952
107 717372
108 3949498
109 15724053
110 45615409
111 96415150
112 147655829
113 161867998
114 124571309
115 65329836
116 22359128
117 4698126
118 564030
119 36831
120 1056
121 1
122 18
123 602
124 11078
125 140331
126 1240736
127 7950360
128 37516833
129 131733307
130 345302072
131 674723522
132 976582207
133 1035132227
134 789303160
135 421685919
136 151720465
137 34540978
138 4444052
139 244276
140 1
141 21
142 714
143 14513
144 204247
145 2036969
146 14913132
147 81638224
148 338164529
149 1065930726
150 2560256204
151 4673342332
152 6440761586
153 6629817779
154 5015723140
155 2725330001
156 1029448136
157 258185046
158 40386194
159 3666345
160 185687
161 4160
162 1
163 21
164 828
165 18476
166 287688
167 3198544
168 26389510
169 164785816
170 789354938
171 2922090231
172 8387894891
173 18667163145
174 32102438062
175 42382366869
176 42520256493
177 31944568434
178 17606080718
179 6916090647
180 1857582076
181 320030006
182 31576033
183 1348176
184 1
185 24
186 958
187 23234
188 394836
189 4843588
190 44493946
191 312607439
192 1704161813
193 7271560548
194 24403971747
195 64524854588
196 134263801137
197 219051198986
198 278412688269
199 273043769327
200 203874139774
201 113794100169
202 46307591320
203 13275957728
204 2557702796
205 310855903
206 22223119
207 903995
208 16512
209 1
210 24
211 1090
212 28610
213 529243
214 7105560
215 71998512
216 562814951
217 3446677301
218 16697951006
219 64382798458
220 198164964483
221 487156785017
222 954884618906
223 1486524750719
224 1826449389082
225 1755337335214
226 1303477413786
227 735656147376
228 308633231072
229 93382664971
230 19525917748
231 2645318916
232 207334544
233 7108618
234 1
235 27
236 1238
237 34907
238 695823
239 10149837
240 112491920
241 969217014
242 6596061737
243 35835176236
244 156494907674
245 551592916186
246 1571911340354
247 3620915447867
248 6727694727484
249 10042165234573
250 11969338904865
251 11296413920655
252 8347258781158
253 4757852708579
254 2051160439519
255 651540202642
256 147204183325
257 22549870722
258 2199111915
259 127626803
260 4297961
261 65792
262 1
263 27
264 1388
265 41912
266 898692
267 14158424
268 170487106
269 1606232910
270 12038616904
271 72590052749
272 354840718047
273 1413078187069
274 4596738112208
275 12225181021015
276 26560365436003
277 47026698872834
278 67582505404142
279 78374278655102
280 72767114878639
281 53531204199229
282 30783134482246
283 13595528183380
284 4505939643311
285 1086346321867
286 182452229664
287 20010159746
288 1280253727
289 36151296
290 1
291 30
292 1554
293 49964
294 1143496
295 19351940
296 251615194
297 2574618409
298 21087844609
299 139899357402
300 757949851697
301 3372224731090
302 12363574834229
303 37417046124494
304 93493719079341
305 192648023705765
306 326513001793782
307 453369143193697
308 512855192378922
309 469150196559471
310 343741999998740
311 199249474365085
312 89932425454466
313 30964987515366
314 7917163236436
315 1450279777454
316 181396014906
317 14554067556
318 702377345
319 20018447
320 262656
321 1
322 30
323 1722
324 58814
325 1434915
326 25968496
327 362743784
328 4007630605
329 35635903959
330 258175225380
331 1537301861738
332 7569507405255
333 30945984926487
334 105296666595228
335 298491344213421
336 704756189468890
337 1383880451519754
338 2253989613279338
339 3033122072384150
340 3354239191928392
341 3027204411337808
342 2209871354387138
343 1290210930970901
344 593861450819292
345 211571626578013
346 56966742314104
347 11231556390201
348 1552359187463
349 141010652250
350 7525614316
351 178655264
352 1
353 33
354 1906
355 68837
356 1779327
357 34291945
358 512207876
359 6078758348
360 58343838329
361 458635200162
362 2979875886616
363 16107549922544
364 72768291642146
365 275565290986667
366 876162501193660
367 2340032742617583
368 5246476749811417
369 9858281160021867
370 15482525253880808
371 20245076638191860
372 21929033065951894
373 19547840041646641
374 14222127384503007
375 8358035756922452
376 3916026206684230
377 1438850079618871
378 405924105200602
379 85553521733315
380 12992870536459
381 1355107006184
382 91267067286
383 3734307843
384 91758537
385 1049600
386 1
387 33
388 2092
389 79748
390 2181976
391 44624064
392 709936846
393 9009783908
394 92873897998
395 787727376323
396 5549809446139
397 32704396204209
398 162002423455738
399 676881446551097
400 2390626633421129
401 7144507034815058
402 18068301725973682
403 38633683586079902
404 69717306966415255
405 105889818594008963
406 134859598898511027
407 143320922786595170
408 126316389601014738
409 91618941857565018
410 54165631641003610
411 25792531503199334
412 9745615237853496
413 2867246269594366
414 641090187924911
415 105512640773067
416 12236752979220
417 937798640990
418 42492628841
419 862426400
420 1
421 36
422 2294
423 91958
424 2649972
425 57319932
426 967724346
427 13080834627
428 144173249973
429 1312919257936
430 9975581021279
431 63698673614560
432 343658927503641
433 1572481364932970
434 6118172581283733
435 20272033883213579
436 57236208010524206
437 137667566798523825
438 281783769221397900
439 489900746348746017
440 721483607720799472
441 896798145000347769
442 936473339578583481
443 816777174262299809
444 590736987002666435
445 351168552503355656
446 169713633025857553
447 65781896249305740
448 20105488426444116
449 4742464550813703
450 839758073337356
451 107652452438035
452 9524401506472
453 547437101973
454 19297665257
455 414936421
456 4196352
457 1
458 36
459 2498
460 105146
461 3189123
462 72752552
463 1299361952
464 18640582035
465 218811994465
466 2130124769354
467 17370571616434
468 119553442004107
469 698378887768989
470 3476945342257918
471 14796377224863179
472 53925860887279386
473 168490175756449990
474 451435761836502618
475 1036688629491653050
476 2038014023773003854
477 3423208657355036712
478 4899574503611842298
479 5954651493716665909
480 6117896261900190724
481 5284592914850971403
482 3812065866960939736
483 2277584628699580178
484 1115786545286019000
485 442695358546015428
486 140082500512597462
487 34678520136281294
488 6553506176679828
489 915568837159908
490 90528629820570
491 5943623973524
492 232033946712
493 4083277116
494 1
495 39
496 2718
497 119759
498 3807271
499 91356221
500 1720950056
501 26118936562
502 325387043361
503 3373123488840
504 29396649562406
505 217051647758014
506 1365779649985074
507 7356436734501635
508 34027358028511684
509 135469335168375777
510 464855674958362737
511 1375776065489383575
512 3511727381239631626
513 7725847814064104774
514 14630364608328584430
515 23801053455590416083
516 33175635442824191911
517 39486604575008027802
518 39962271165136707072
519 34211052308681426531
520 24618221688691329610
521 14777303359466731985
522 7330678005621000990
523 2971528609907787677
524 970631053547817047
525 251106905775503220
526 50343597747918694
527 7607122763458979
528 835506731832274
529 63607961157860
530 3163544527269
531 97379701053
532 1855474415
533 16781312
534 1
535 39
536 2940
537 135440
538 4510788
539 113582728
540 2251036170
541 36039619546
542 474994006156
543 5225317109913
544 48482278335263
545 382431678405093
546 2580318951396588
547 14961049488486843
548 74806072246657087
549 323369383322652386
550 1210586638835397878
551 3928856052815530718
552 11057803043236665543
553 26983814450925263625
554 57045136056048145231
555 104331315658614728986
556 164753824014818969570
557 224054461460219371054
558 261544404599100261517
559 261009512597196983156
560 221591320971583439385
561 159095802158642337955
562 95911781821315897088
563 48134056442505336120
564 19900931692047359803
565 6692961242235817233
566 1802599501551942774
567 381289130946369166
568 61794578234576017
569 7430803533386347
570 634829928139378
571 36168769155050
572 1231773824543
573 19020317792
574 1
575 42
576 3178
577 152672
578 5308248
579 139953580
580 2910968826
581 49035828029
582 681781294193
583 7934276708742
584 78108966700109
585 655779410417318
586 4725081011808701
587 29360630474792414
588 157921057713211781
589 737292406340329153
590 2993831965659620294
591 10586885413284022225
592 32625873951923362702
593 87632692279965865219
594 205072504927208727836
595 417723992475782862223
596 739589315807811102177
597 1135943478862439453405
598 1509681683300086405273
599 1730626504419249539006
600 1704646670674960321110
601 1436006294948113681280
602 1028832848345161752850
603 622729073162426905731
604 315896874713287469183
605 133017081582604836157
606 45955177458352251611
607 12842918779423515992
608 2852922392037231783
609 492824826727544085
610 64380013376080027
611 6134402829245546
612 406753677149508
613 17712179125658
614 481591328207
615 8218253655
616 67117056
617 1
618 42
619 3418
620 171062
621 6206587
622 171006912
623 3725038520
624 65865409913
625 963587398803
626 11829501977744
627 123182193899890
628 1097072849746767
629 8410718305574155
630 55786480184899904
631 321381723235921081
632 1612899413617095258
633 7067228920253843554
634 27078226794190775146
635 90811251590224567990
636 266683795074015170836
637 685750805161733967656
638 1543189564894668322642
639 3036158418380612894641
640 5214905766417254549496
641 7804360605879595215989
642 10151298329286807787024
643 11441291977890681992984
644 11132573840095503586871
645 9310313957752721057385
646 6657259849174650920302
647 4044557901886119899123
648 2072314071668648533555
649 887533348755526134279
650 314352120506718245090
651 90892897247733779247
652 21117735384791332064
653 3865779953096957111
654 543911198513384288
655 56961813503441351
656 4252628747326509
657 212578980102120
658 6383309350724
659 87381087568
660 1
661 45
662 3674
663 191129
664 7215111
665 207359433
666 4720876636
667 87429831048
668 1342678649761
669 17343960618910
670 190505872917668
671 1794371195448388
672 14589085035068306
673 102922988702135363
674 632611313535086868
675 3398431792703843715
676 15995019948620291401
677 66072728121700166835
678 239834692414000092844
679 765518024528845465688
680 2149077863736552605654
681 5305323745128812724437
682 11509608431726945754351
683 21920040933803112722098
684 36594104925129375794110
685 53448005292240498165639
686 68132601688547694345900
687 75579670933851118354106
688 72702489201786732282266
689 60389981283352022938535
690 43101585330580812752897
691 26277384207801649980847
692 13589734053785945629571
693 5912802358400973047829
694 2143132010991819884408
695 639486599358251757808
696 154844155070299295882
697 29892817454500932800
698 4500755123390687731
699 513960502161395229
700 42941915461660877
701 2505786842292400
702 96509087611428
703 2340932361195
704 36104707085
705 268451840
706 1
707 45
708 3932
709 212444
710 8341320
711 249643184
712 5929597014
713 114792178608
714 1846586755522
715 25039909690127
716 289382224331435
717 2874750120478297
718 24713952111972326
719 184848253033334365
720 1207969375299045477
721 6920064718596144946
722 34841785013164538362
723 154480655588026851646
724 604004628238874866815
725 2084473359213039497423
726 6352546252164053019715
727 17097072894145313856818
728 40623295637067952995882
729 85152796517815331382914
730 157295941972018220993091
731 255672794973630349063980
732 364983994513158018427085
733 456526871630672299310659
734 498920766869753241459273
735 474791732674835586052965
736 391874704378004591551523
737 279204348289393443257243
738 170776037942739906755815
739 89091234131969817731195
740 39337705268507397823318
741 14567655452058695288307
742 4475563693603714523583
743 1125862105487418488744
744 228223470449308302653
745 36550887298508373520
746 4511436318854720477
747 415638616636082531
748 27383250610981054
749 1212453963926166
750 32399347119285
751 396697535200
752 1
753 48
754 4206
755 235562
756 9595252
757 298578068
758 7386241914
759 149199767863
760 2509067015669
761 35639697992124
762 432362559702299
763 4518715470932836
764 40964702319847553
765 323894323687683626
766 2243309420359483069
767 13657611313827355111
768 73290556735601076318
769 347397841542391583393
770 1456791653640661269904
771 5410526798276407485397
772 17809419906050917905368
773 51970289270707823172341
774 134438441524749466404809
775 308155125242134757724921
776 625398043234523438091671
777 1122525118315843981047174
778 1779270500902876569642380
779 2485892072266849134413746
780 3054403585445803832791742
781 3291457462128835431014077
782 3100726994294568501826472
783 2543907933186162775316561
784 1809538949573042449571446
785 1110197418731064404848072
786 583912316991175069521951
787 261394808726125703334684
788 98758645830178698992377
789 31176099288244145568416
790 8124920543942822766305
791 1722902407891503233123
792 292031802020693995613
793 38703160089532261016
794 3900422264652131952
795 288406721547620897
796 14944608128215640
797 513605841482721
798 11210181232961
799 157500243369
800 1073774592
801 1
802 48
803 4482
804 260018
805 10984971
806 354897592
807 9129922192
808 192105193663
809 3371174340269
810 50062135166454
811 636177811863242
812 6978974595757203
813 66553163679242209
814 554789710382528226
815 4060832859876816855
816 26193315398713965594
817 149313951699618632926
818 753919762314479727002
819 3377668328477095079114
820 13444012764829387688858
821 47581252379299139929040
822 149813480737592513594442
823 419697573497507286792917
824 1045952552772067820315628
825 2317703950037741658037935
826 4562647201111642134281800
827 7970602977942105337052712
828 12337806802423836532568727
829 16891208468432031468508459
830 20407853270726511613749900
831 21702220162016839746437133
832 20250495762965314811857063
833 16520310832746491332171366
834 11733226224336530472117774
835 7219330327745299733661355
836 3826185569157790731346042
837 1735057095175939493272854
838 667918641867342995716348
839 216253196702411200710883
840 58241851567829766119957
841 12876161572258803912311
842 2299486144491958914750
843 325214150382619471232
844 35532616837941257484
845 2905159560071500302
846 170345889605577072
847 6736590605122052
848 161500767944368
849 1782536249448
850 1
851 51
852 4774
853 286403
854 12521247
855 419432845
856 11204312320
857 245192919470
858 4482482087417
859 69465275061156
860 922882062969330
861 10604617239310466
862 106138879104486882
863 930563628774462059
864 7179587982927291756
865 48926562722306391413
866 295378558776288801985
867 1583570949377320014815
868 7553211315280570019758
869 32097976317390031786794
870 121651985756778751376718
871 411475443668047593476599
872 1242498375313690173746327
873 3349531274535304801470282
874 8059132522275745283434244
875 17296637755372134211953211
876 33084961198615251821423918
877 56336808996428635033472160
878 85272516719880511567389798
879 114525178872266791266889501
880 136186431314632487864968521
881 143022672294947004214535334
882 132258578297854643734698164
883 107322122372645468802379840
884 76112989004196606391745306
885 46958280453836169310519812
886 25067140939020518163683387
887 11505586728546150378109176
888 4507524914981848592579175
889 1494349586192802361397163
890 414981818537486567159026
891 95366814083204210399608
892 17873418421703637824534
893 2683596852526229339161
894 315750361718433343023
895 28315893633699915099
896 1867982589761510704
897 86636443971029182
898 2677576706097613
899 52988257529449
900 682854034331
901 4295032832
902 1
903 51
904 5068
905 314216
906 14212708
907 493026360
908 13657787154
909 310403591654
910 5902438125872
911 95296284797477
912 1321246215478783
913 15871949426906253
914 166384242750196904
915 1530838243020280991
916 12419727348237368411
917 89189448427354010818
918 568691514144078783358
919 3227646391251289606590
920 16338212625597630796031
921 73876255686442132556757
922 298738258951339154854863
923 1081223007726564920084010
924 3504233599229257494162218
925 10172102040360877651220310
926 26444364062808330694976809
927 61547089425220336179202532
928 128163701731493847997101705
929 238572348261498515576807683
930 396522101635009778802587743
931 587592958493062865300450563
932 774969245255622954226554125
933 907788045450295342896395859
934 942134431174043456505358373
935 863836690837327766097524181
936 697439737163706309550601828
937 493947765704267415849435229
938 305521225220609598489449875
939 164201284998593126818953102
940 76229851779483987288152775
941 30360513633175395365554609
942 10290813306200639070598829
943 2940741188615923962801757
944 700623115558828615281191
945 137320782529548067877791
946 21787057406386000436947
947 2743243641683686642960
948 267412947020767552161
949 19552194429947003619
950 1028021063730919188
951 36578292245042498
952 792370067059063
953 7938244554976