1 1
2 1
3 3
4 1
5 6
6 7
7 1
8 9
9 23
10 17
11 1
12 12
13 48
14 76
15 41
16 1
17 15
18 82
19 204
20 233
21 99
22 1
23 18
24 125
25 428
26 765
27 682
28 239
29 1
30 21
31 177
32 775
33 1907
34 2649
35 1935
36 577
37 1
38 24
39 238
40 1272
41 4010
42 7656
43 8680
44 5368
45 1393
46 1
47 27
48 308
49 1946
50 7506
51 18358
52 28548
53 27312
54 14641
55 3363
56 1
57 30
58 387
59 2824
60 12908
61 38652
62 76930
63 100744
64 83313
65 39406
66 8119
67 1
68 33
69 475
70 3933
71 20810
72 73920
73 180098
74 301510
75 340661
76 247985
77 104935
78 19601
79 1
80 36
81 572
82 5300
83 31887
84 131272
85 379498
86 777288
87 1121355
88 1113364
89 723624
90 276996
91 47321
92 1
93 39
94 678
95 6952
96 46895
97 219789
98 736772
99 1790302
100 3157539
101 3998245
102 3538998
103 2077164
104 725849
105 114243
106 1
107 42
108 793
109 8916
110 66671
111 350766
112 1339509
113 3774616
114 7894929
115 12211966
116 13770207
117 10992148
118 5880797
119 1890258
120 275807
121 1
122 45
123 917
124 11219
125 92133
126 537955
127 2307725
128 7410195
129 17971235
130 32949665
131 45349923
132 46069805
133 33481255
134 16454865
135 4896415
136 665857
137 1
138 48
139 1050
140 13888
141 124280
142 797808
143 3801072
144 13715920
145 37905750
146 80561680
147 131356148
148 162751824
149 150383220
150 100290320
151 45577200
152 12624752
153 1607521
154 1
155 51
156 1192
157 16950
158 164192
159 1149720
160 6026776
161 24163744
162 75055510
163 181754610
164 343400408
165 503763708
166 567306596
167 480607820
168 296093960
169 125130432
170 32419297
171 3880899
172 1
173 54
174 1343
175 20432
176 213030
177 1616272
178 9248304
179 40816176
180 140899990
181 383487300
182 825377058
183 1402482352
184 1868941984
185 1928356056
186 1507983140
187 863185872
188 340882113
189 82951766
190 9369319
191 1
192 57
193 1503
194 24361
195 272036
196 2223474
197 13794760
198 66489280
199 252722862
200 764506534
201 1849161778
202 3578391486
203 5521070804
204 6737310328
205 6412609668
206 4655853932
207 2488478249
208 922265721
209 211573047
210 22619537
211 1
212 60
213 1672
214 28764
215 342533
216 3001008
217 20071010
218 104943376
219 435765902
220 1451668424
221 3902562136
222 8485579400
223 14905713186
224 21050876272
225 23684528364
226 20917412464
227 14171355125
228 7103290204
229 2479938368
230 538086716
231 54608393
232 1
233 63
234 1850
235 33668
236 425925
237 3982471
238 28568536
239 161103630
240 725936694
241 2642412370
242 7823128380
243 18904371984
244 37304425250
245 59961764934
246 78044662040
247 81436389188
248 67074643653
249 42590332635
250 20097262746
251 6631802220
252 1364974409
253 131836323
254 1
255 66
256 2037
257 39100
258 523697
259 5205618
260 39877019
261 241312720
262 1173158340
263 4634995036
264 14995387446
265 39904859304
266 87501310754
267 157961908020
268 233924781366
269 282261117904
270 274549362857
271 211828387530
272 126552573345
273 56409556284
274 17646603933
275 3454480250
276 318281039
277 1
278 69
279 2233
280 45087
281 637415
282 6712605
283 54696651
284 353617765
285 1845455946
286 7868352040
287 27633726582
288 80361174946
289 194038529726
290 389173326762
291 647114787590
292 888117107610
293 998552649893
294 909438146085
295 659874324693
296 372202298355
297 157194781467
298 46744464745
299 8724052271
300 768398401
301 1
302 72
303 2438
304 51656
305 768726
306 8550232
307 73851176
308 508093704
309 2833881215
310 12973734992
311 49178584038
312 155259010592
313 409661126368
314 904656556272
315 1670924659888
316 2574233372176
317 3290972764383
318 3463353926632
319 2965128367250
320 2030331908616
321 1084561507806
322 435190187896
323 123314065944
324 21989264232
325 1855077841
326 1
327 75
328 2652
329 58834
330 919358
331 10770186
332 98301660
333 717205312
334 4258383039
335 20840571133
336 84839862008
337 289118257290
338 828174049080
339 1998378513680
340 4063449628920
341 6952370806304
342 9974671403935
343 11931969212901
344 11799827016492
345 9529901113894
346 6177301948086
347 3133710283330
348 1197633687948
349 324085913136
350 55326056977
351 4478554083
352 1
353 78
354 2875
355 66648
356 1091120
357 13429284
358 129160990
359 996210040
360 6274738543
361 32699312130
362 142328620481
363 520950300336
364 1610848158290
365 4219646748800
366 9374524338920
367 17654851280304
368 28124571048607
369 37746518157330
370 42418092133309
371 39558037440760
372 30232564451740
373 18603207595924
374 8984805950310
375 3277857542872
376 848801213425
377 138975010110
378 10812186007
379 1
380 81
381 3107
382 75125
383 1285902
384 16589716
385 167709102
386 1363603866
387 9082665595
388 50224377567
389 232826198913
390 911287974439
391 3026706878260
392 8558635371750
393 20640370399280
394 42465728100744
395 74450094044439
396 110922702464783
397 139817769064805
398 148126017936771
399 130678367463646
400 94775539561384
401 55502233373574
402 25578813414770
403 8926235900253
404 2215989407073
405 348566817287
406 26102926097
407 1
408 84
409 3348
410 84292
411 1505675
412 20319288
413 215408938
414 1841612344
415 12935244357
416 75660657340
417 372249004720
418 1551968304876
419 5512561747955
420 16743847586896
421 43588136049870
422 97340639987024
423 186410925865151
424 305602312882572
425 427534263200308
426 507926166357020
427 508906532911257
428 425922876381176
429 293889084544006
430 164171293708152
431 72346526222975
432 24195119963876
433 5768321854968
434 873023756788
435 63018038201
436 1
437 87
438 3598
439 94176
440 1752491
441 24691665
442 273923132
443 2456729038
444 18149782013
445 111977415515
446 582877362562
447 2579516890796
448 9760612531059
449 31706965935505
450 88661173473672
451 213715917857794
452 444198304339223
453 795339986758057
454 1224111685474674
455 1613735164287224
456 1812702652626873
457 1722540327604107
458 1371188744331388
459 902227235731122
460 481770160427623
461 203393221724849
462 65300787090046
463 14974223691084
464 2183735295161
465 152139002499
466 1
467 90
468 3857
469 104804
470 2028483
471 29786614
472 345131425
473 3240303528
474 25120261371
475 163053836242
476 895428095289
477 4193181277980
478 16843863622247
479 58292721050454
480 174331514679533
481 451370248441904
482 1012558916091705
483 1967488161288678
484 3306804897738511
485 4795095111319452
486 5975633410758649
487 6364778332126130
488 5751098808832035
489 4364416685319080
490 2744285010142025
491 1403451362511222
492 568628876726595
493 175539239690020
494 38773528289085
495 5455651387810
496 367296043199
497 1
498 93
499 4125
500 116203
501 2335865
502 35690247
503 431148809
504 4229181175
505 34331520597
506 233900870035
507 1351662965301
508 6678892246635
509 28392620431565
510 104320577716803
511 332384535247005
512 920401417210147
513 2217676504306979
514 4650520215669105
515 8481319511413147
516 13428156579029205
517 18403670483159451
518 21742482970557525
519 22015898453315275
520 18960343374918645
521 13746534360842695
522 8276018778954017
523 4060694983901511
524 1581491001958105
525 470127018450255
526 100160666952225
527 13614473116479
528 886731088897
529 1
530 96
531 4402
532 128400
533 2676932
534 42495264
535 534344400
536 5466396832
537 46375317900
538 330924476128
539 2007638802984
540 10440700108768
541 46839014298104
542 182142863480160
543 616162275353312
544 1817794723434144
545 4684181101848710
546 10549802388816672
547 20762407020131740
548 35665088660882688
549 53361883650275824
550 69320552458954528
551 77841276137315104
552 75108017422507360
553 61782736604831100
554 42877789196100512
555 24760468914462792
556 11674961208998944
557 4377277138783080
558 1254727471831840
559 258164986697824
560 33938624752864
561 2140758220993
562 1
563 99
564 4688
565 141422
566 3054060
567 50301196
568 657361040
569 7001924688
570 61968441548
571 462235813700
572 2937720145872
573 16041541550072
574 75750969727576
575 310892404754568
576 1113161200462000
577 3486824387104576
578 9572556501174150
579 23056242514031218
580 48730208517741168
581 90321742428228420
582 146601537062483552
583 207876146821694832
584 256628534508941136
585 274548951121010368
586 252975013278079740
587 199150140141524052
588 132538600446460528
589 73532612800780056
590 33369385542640584
591 12060899769806360
592 3337907615763984
593 664043738217216
594 84519211932097
595 5168247530883
596 1
597 102
598 4983
599 155296
600 3469706
601 59214648
602 803135628
603 8893486432
604 81973032156
605 638014411528
606 4239491567300
607 24255545120928
608 120282391739472
609 519674058616592
610 1963927887749400
611 6511451926862048
612 18980162274170758
613 48703331341662372
614 110076677036468986
615 219094368872659168
616 383672517599954820
617 590106193257820448
618 795063264261561152
619 934967848735162272
620 955022209079922940
621 841990920725021992
622 635499406530440244
623 406248071804264416
624 216870041267662432
625 94851909202869552
626 33091711765991624
627 8852751428274848
628 1704710299817217
629 210286054368934
630 12477253282759
631 1
632 105
633 5287
634 170049
635 3926408
636 69349542
637 974920180
638 11207419924
639 107419290748
640 870930842076
641 6039724645604
642 36134484215100
643 187772743677272
644 852031353373184
645 3389919379464728
646 11863361307577416
647 36603051715461430
648 99723036778282614
649 240112138734999098
650 511034173977369526
651 960913206291242744
652 1594374507948442060
653 2329753334661380432
654 2989599058588920544
655 3356135392180198988
656 3279559303283957980
657 2771606401400088020
658 2008935625453129484
659 1235437398123431848
660 635493990081615056
661 268225815484177672
662 90434982345828440
663 23412164510348113
664 4368269604152681
665 522736821483607
666 30122754096401
667 1
668 108
669 5600
670 185708
671 4426785
672 80827360
673 1176303618
674 14019610560
675 139530752656
676 1176635942160
677 8501573773440
678 53091439485136
679 288536748795700
680 1372114777588128
681 5733938536567160
682 21126802012872864
683 68805154145227710
684 198420754410238280
685 507241705907397456
686 1150038459825499080
687 2312152600155109950
688 4118967807003541536
689 6492281061416039820
690 9034275185431063008
691 11065364622354763500
692 11881820145459441168
693 11127738137772948912
694 9029638755508767760
695 6295056127364395476
696 3729486899400405600
697 1850935746117939768
698 754830234283044960
699 246226592396271465
700 61750060352940972
701 11174272383975120
702 1298359704715308
703 72722761475561
704 1
705 111
706 5922
707 202300
708 4973537
709 93777387
710 1411234288
711 17416487518
712 179752313880
713 1574324158144
714 11833195790584
715 77005242519696
716 436893836626676
717 2173095503071900
718 9517972188793872
719 36836629818845096
720 126312038858015582
721 384497475723732546
722 1040409303221618060
723 2504357047153575704
724 5363375832518476734
725 10215220387582373706
726 17285504389662807696
727 25942965150872965140
728 34453267386467190492
729 40358283840938087700
730 41527073124155988216
731 37336280735738711584
732 29134875665235148500
733 19563972177705757884
734 11180840933123797872
735 5360421532084717224
736 2114547858792367497
737 668050392001660455
738 162454827204357858
739 28537910898301836
740 3222301746486185
741 175568277047523
742 1
743 114
744 6253
745 219852
746 5569445
747 108336954
748 1684043207
749 21496087072
750 229781203094
751 2087379149120
752 16298010801688
753 110349843816464
754 652497334924644
755 3388511364606088
756 15524814721321500
757 62978627510588128
758 226846039045145798
759 727053509597864284
760 2076630163224549142
761 5290838113914447560
762 12029370092558524678
763 24404163112599936204
764 44147065571986206594
765 71125222798618161888
766 101865753935060223600
767 129364458421658295192
768 145190825573846368284
769 143399985267283078096
770 123964814029994288340
771 93158418391049218120
772 60333328315300114716
773 33302526043850658336
774 15441156903362786673
775 5898202936265711874
776 1806532263956891205
777 426371898043933644
778 72770755631780285
779 7991254236210762
780 423859315570607
781 1
782 117
783 6593
784 238391
785 6217371
786 124651681
787 1999468039
788 26369185161
789 291601099044
790 2744110356706
791 22226845571952
792 156353385368568
793 962035460867852
794 5207405113601748
795 24911826790232252
796 105719324645096900
797 399157896073961022
798 1343894256365016558
799 4041546697002025838
800 10869005219308896450
801 26155812670762613562
802 56330636177389037998
803 108533988017286929442
804 186920078719835756478
805 287344669072832320212
806 393492198829118898024
807 478731293644568236860
808 515666993380069890580
809 489628138424455144332
810 407559202852011654884
811 295349012940339457340
812 184713995785280443524
813 98587471456272618441
814 44255486133868369941
815 16385536387282342905
816 4869941645163734367
817 1116507289822307267
818 185292978144559353
819 19804237811525839
820 1023286908188737
821 1
822 120
823 6942
824 257944
825 6920258
826 142875720
827 2362677800
828 32160501400
829 367519599645
830 3578589844960
831 30032226637578
832 219192466463280
833 1401390086223140
834 7894323214078560
835 39367645716966480
836 174456304311488992
837 689099987596064450
838 2432034715068672528
839 7683234758375069036
840 21755782286135361552
841 55261291386519403164
842 125962469725387237360
843 257628793577223466320
844 472539283438995758160
845 776457114883108201650
846 1141172513708461923936
847 1496945903659524551700
848 1747684864664711027776
849 1809552936025724371872
850 1654180278998199309984
851 1327590651065406273568
852 928903768372308691040
853 561651317385984278541
854 290174111993627051832
855 126235868494647581334
856 45345749619951023256
857 13089294742150600850
858 2917450211464887816
859 471152203968635592
860 49046876083021784
861 2470433131948081
862 1
863 123
864 7300
865 278538
866 7681130
867 163171998
868 2779298292
869 39009976720
870 460209255645
871 4631599328455
872 40225117783248
873 304227875667094
874 2018355250090220
875 11815492232761260
876 61325732719593200
877 283310827649255952
878 1168643747654371586
879 4315111910979859350
880 14290356340951391672
881 42507692756252542020
882 113683407875101048556
883 273509870388497553700
884 592040181876149592600
885 1152661494788118658240
886 2016989748498222403890
887 3168351491267346403926
888 4460127798978399617808
889 5613800164457447266060
890 6299320952379784554864
891 6278581282854173088640
892 5533138550338271692752
893 4286993286295472350400
894 2899521862856221561485
895 1696778214007148670879
896 849427050072042673380
897 358458509130396898770
898 125036272014498724634
899 35082488630752131150
900 7607852894865277844
901 1196448499976378160
902 121391710017706225
903 5964153172084899
904 1
905 126
906 7667
907 300200
908 8503092
909 185712460
910 3255438266
911 47074126824
912 572752388285
913 5951697940790
914 53434425884763
915 418288927716128
916 2876035694525266
917 17472785285628120
918 94252430485417420
919 453224262019487392
920 1949089352981338962
921 7515955698196155964
922 26041714865575847350
923 81203674911599066928
924 228137810432116563184
925 577893759811354415528
926 1320283683765051340524
927 2720333121843028547120
928 5052480815090678944850
929 8451327386585895171516
930 12714460410104662551246
931 17172174179782232977312
932 20771552049618914666460
933 22434460988304177598016
934 21554034331070541551888
935 18335041317035621319456
936 13730002854884881226893
937 8986377025477884763430
938 5094808907465951345511
939 2473722589762756878696
940 1013534908389891126764
941 343590077021851204524
942 93779575109985028810
943 19800756705140457256
944 3034487790022119921
945 300264882422467214
946 14398739476117879
947 1
948 129
949 8043
950 322957
951 9389330
952 210678312
953 3797716314
954 56527473646
955 708689916945
956 7596421949725
957 70429630350443
958 570014496597357
959 4057066543407864
960 25547439800435966
961 143031848539525140
962 714870347942676692
963 3200174437389162898
964 12866088979462461426
965 46557381920602390214
966 151892572894682012650
967 447343209352518630732
968 1190360481306941132472
969 2863264481651358773836
970 6226450541637778374468
971 12237848735441004289930
972 21725940260053594123346
973 34802456423042021702094
974 50229574290237304101538
975 65189828372619227504952
976 75890686204379238751860
977 79000858542912854391424
978 73254829812369149204624
979 60220217325589867908957
980 43632897884399341129101
981 27663863035285091104735
982 15209545668773850913977
983 7168865647117844456306
984 2854154674946529081456
985 941078489798938293642
986 250050248450727923870
987 51440302595144690437
988 7687080672460791441
989 742284367510843431
990 34761632124320657