1 1
2 3
3 5
4 1
5 7
6 5
7 9
8 14
9 1
10 11
11 30
12 7
13 13
14 55
15 27
16 1
17 15
18 91
19 77
20 9
21 17
22 140
23 182
24 44
25 1
26 19
27 204
28 378
29 156
30 11
31 21
32 285
33 714
34 450
35 65
36 1
37 23
38 385
39 1254
40 1122
41 275
42 13
43 25
44 506
45 2079
46 2508
47 935
48 90
49 1
50 27
51 650
52 3289
53 5148
54 2717
55 442
56 15
57 29
58 819
59 5005
60 9867
61 7007
62 1729
63 119
64 1
65 31
66 1015
67 7371
68 17875
69 16445
70 5733
71 665
72 17
73 33
74 1240
75 10556
76 30888
77 35750
78 16744
79 2940
80 152
81 1
82 35
83 1496
84 14756
85 51272
86 72930
87 44200
88 10948
89 952
90 19
91 37
92 1785
93 20196
94 82212
95 140998
96 107406
97 35700
98 4692
99 189
100 1
101 39
102 2109
103 27132
104 127908
105 260338
106 243542
107 104652
108 19380
109 1311
110 21
111 41
112 2470
113 35853
114 193800
115 461890
116 520676
117 281010
118 69768
119 7125
120 230
121 1
122 43
123 2870
124 46683
125 286824
126 791350
127 1058148
128 700910
129 224808
130 32319
131 1750
132 23
133 45
134 3311
135 59983
136 415701
137 1314610
138 2057510
139 1641486
140 660858
141 127281
142 10395
143 275
144 1
145 47
146 3795
147 76153
148 591261
149 2124694
150 3848222
151 3640210
152 1797818
153 447051
154 51359
155 2277
156 25
157 49
158 4324
159 95634
160 826804
161 3350479
162 6953544
163 7696444
164 4576264
165 1427679
166 219604
167 14674
168 324
169 1
170 51
171 4900
172 118910
173 1138500
174 5167525
175 12183560
176 15600900
177 10994920
178 4206125
179 834900
180 78430
181 2900
182 27
183 53
184 5525
185 146510
186 1545830
187 7811375
188 20764055
189 30458900
190 25110020
191 11560835
192 2877875
193 361790
194 20150
195 377
196 1
197 55
198 6201
199 179010
200 2072070
201 11593725
202 34512075
203 57500460
204 54826020
205 29910465
206 9126975
207 1480050
208 115830
209 3627
210 29
211 57
212 6930
213 217035
214 2744820
215 16921905
216 56071470
217 105306075
218 115000920
219 73370115
220 26936910
221 5476185
222 573300
223 27027
224 434
225 1
226 59
227 7714
228 261261
229 3596580
230 24322155
231 89224590
232 187623765
233 232676280
234 171655785
235 74657310
236 18599295
237 2510820
238 166257
239 4466
240 31
241 61
242 8555
243 312417
244 4665375
245 34467225
246 139299615
247 326012925
248 455657715
249 384942375
250 195747825
251 58659315
252 9924525
253 878787
254 35525
255 495
256 1
257 63
258 9455
259 371287
260 5995431
261 48208875
262 213696795
263 553626675
264 866262915
265 830905245
266 488494125
267 173376645
268 35937525
269 4102137
270 232841
271 5425
272 33
273 65
274 10416
275 438712
276 7637904
277 66615900
278 322561200
279 920540040
280 1602881040
281 1732525830
282 1166182800
283 483841800
284 120609840
285 17250012
286 1308944
287 45880
288 560
289 1
290 67
291 11440
292 515592
293 9651664
294 91018356
295 479634480
296 1501150200
297 2893125840
298 3500409330
299 2674776720
300 1282801080
301 378658800
302 66335412
303 6487184
304 319176
305 6512
306 35
307 69
308 12529
309 602888
310 12104136
311 123058716
312 703323660
313 2404321560
314 5103910680
315 6871173870
316 5915896470
317 3247943160
318 1120549560
319 236030652
320 28915436
321 1901416
322 58344
323 629
324 1
325 71
326 13685
327 701624
328 15072200
329 164750740
330 1018031196
331 3787127400
332 8815845720
333 13135064250
334 12657425550
335 7887861960
336 3145241400
337 784384692
338 117679100
339 9970840
340 429352
341 7735
342 37
343 73
344 14910
345 812889
346 18643152
347 218546900
348 1455797448
349 5873256900
350 14932102320
351 24502865310
352 26270128500
353 18443677230
354 8417876400
355 2453288292
356 442473416
357 46955700
358 2701776
359 73185
360 702
361 1
362 75
363 16206
364 937839
365 22915728
366 287415260
367 2058314440
368 8977417596
369 24835486320
370 44686512090
371 53017895700
372 41656918050
373 21578373360
374 7267433292
375 1551652424
376 201619660
377 14945040
378 567987
379 9102
380 39
381 77
382 17575
383 1077699
384 28001193
385 374926772
386 2879378332
387 13537375740
388 40612127220
389 79802261190
390 104268528210
391 91140287370
392 53182547550
393 20499454692
394 5114119724
395 798757036
396 74144004
397 3764565
398 90687
399 779
400 1
401 79
402 19019
403 1233765
404 34024497
405 485354012
406 3987857484
407 20155648324
408 65366185716
409 139753496610
410 200205672810
411 193641552390
412 126443639790
413 55309849452
414 15944020316
415 2947546836
416 334962628
417 21906183
418 740259
419 10621
420 41
421 81
422 20540
423 1407406
424 41125500
425 623782445
426 5471263408
427 29653299240
428 103657619952
429 240316859250
430 375945078600
431 400411345620
432 290845019400
433 143302791762
434 47273375600
435 10210456360
436 1394538288
437 114191805
438 5154396
439 111150
440 860
441 1
442 83
443 22140
444 1600066
445 49460268
446 796235375
447 7440023344
448 43138807640
449 162104702512
450 406246407606
451 691437981000
452 807386811660
453 648887951400
454 357739373862
455 133912580336
456 33417386200
457 5401660784
458 541440055
459 31474716
460 951938
461 12300
462 43
463 85
464 23821
465 1813266
466 59202442
467 1009813805
468 10032565725
469 62095579448
470 250205084312
471 675833575914
472 1247247742650
473 1590307356300
474 1407342229020
475 863020975362
476 363854576834
477 103897691640
478 19619239640
479 2363226593
480 171986841
481 6947122
482 134890
483 945
484 1
485 87
486 25585
487 2048606
488 70544682
489 1272852503
490 13421343481
491 88492374600
492 381444273752
493 1107525446734
494 2209303911906
495 3064665881940
496 2973183318300
497 2017190528262
498 951535947194
499 308290577416
500 67254204696
501 9586673915
502 853939021
503 44417022
504 1209418
505 14147
506 45
507 89
508 27434
509 2307767
510 83700188
511 1595093643
512 17819935042
513 124921735477
514 574779042640
515 1789422401866
516 3847193657076
517 5786272150230
518 6129331763880
519 4578702310182
520 2402238292916
521 876538040026
522 218786861392
523 36429360877
524 3899117794
525 253873763
526 9231068
527 162239
528 1034
529 1
530 91
531 29370
532 2592513
533 98904300
534 1987879465
535 23491379106
536 174772439835
537 856606186128
538 2852763630750
539 6592608848980
540 10717182330426
541 12350146091400
542 10113397410402
543 5870131166900
544 2396321449830
545 678610095504
546 130526252535
547 16530970482
548 1317269525
549 61669740
550 1519749
551 16170
552 47
553 93
554 31395
555 2904693
556 116416179
557 2464365475
558 30757916813
559 242443079235
560 1263355065093
561 4490883902274
562 11127446442750
563 19495286167698
564 24357232569150
565 21777424274502
566 13916726351066
567 6318343152550
568 2014971369642
569 443410005585
570 65592184047
571 6279783081
572 367982175
573 12108327
574 193545
575 1127
576 1
577 95
578 33511
579 3246243
580 136520571
581 3039755785
582 40012333985
583 333605097741
584 1844876383893
585 6985610359926
586 18515047667270
587 34865998853950
588 47081501377326
589 45791597230002
590 32076718945634
591 16110496022170
592 5747654093610
593 1434903854139
594 245179650147
595 27773267119
596 1991564135
597 84366645
598 1890669
599 18377
600 49
601 97
602 35720
603 3619188
604 159529656
605 3731562274
606 51731116632
607 455525033060
608 2668840781928
609 10743691882671
610 30393532794064
611 61364157982952
612 89301056353200
613 94163002754652
614 72014135814704
615 39819375242856
616 15798679970128
617 4441369072335
618 868177121832
619 114858935204
620 9894929176
621 524607138
622 15696120
623 229172
624 1224
625 1
626 99
627 38024
628 4025644
629 185784984
630 4559889334
631 66489655064
632 617457302364
633 3826410277704
634 16346649789309
635 49257628280784
636 106377364779224
637 166386610183024
638 189615909656628
639 157743149913776
640 95604973409176
641 41960201868816
642 13195488384141
643 2926078447656
644 447124253436
645 45571561336
646 2956411766
647 113868216
648 2330636
649 20776
650 51
651 101
652 40425
653 4467820
654 215659500
655 5547746050
656 84979755770
657 831120688300
658 5439504806540
659 24618448477875
660 78865415650175
661 181784104369560
662 304836321995800
663 374369872911804
664 337635166767500
665 223404707390200
666 107941099010360
667 37748287666075
668 9425348845815
669 1647566693500
670 196107128700
671 15283145570
672 736647450
673 20128220
674 269500
675 1325
676 1
677 103
678 42925
679 4948020
680 249559660
681 6721387750
682 108029745810
683 1111273729300
684 7670056637740
685 36716657444145
686 124819852808875
687 306448472240680
688 549663398587800
689 725510446350004
690 707143093277852
691 508947591285000
692 269526969561080
693 104261288816825
694 29120107628115
695 5774087581220
696 793766949500
697 73181440710
698 4315838450
699 151794020
700 2848860
701 23375
702 53
703 105
704 45526
705 5468645
706 287927640
707 8110688950
708 136627481900
709 1476406526070
710 10731729157240
711 54254371216955
712 195392738445450
713 509978255761975
714 976274579549360
715 1381487341784004
716 1451020892700008
717 1132125641947300
718 654517547502000
719 278715388977935
720 86563154076490
721 19325957314755
722 3038993463800
723 327186864550
724 23178175020
725 1020107270
726 25556440
727 314925
728 1430
729 1
730 107
731 48230
732 6032195
733 331243640
734 9749549810
735 171946605740
736 1949569068650
737 14904675406040
738 79462141627505
739 302682281526170
740 838327892092145
741 1709334232751600
742 2587127635805804
743 2920409138472168
744 2462446785887452
745 1548455716727920
746 722696458700125
747 248267489341690
748 61997934676405
749 11058307559320
750 1374959237890
751 115221952300
752 6204258970
753 200058040
754 3455335
755 26182
756 55
757 109
758 51039
759 6641271
760 380028285
761 11676338310
762 215376418530
763 2559359093130
764 20554028180910
765 115401641195295
766 464226195823845
767 1362070266867765
768 2952372141715815
769 4769042509376964
770 5771284726028332
771 5243788822527612
772 3574519527901140
773 1821195075924315
774 688687213584825
775 191233066114545
776 38403578969595
777 5461725075030
778 534452594130
779 34566585690
780 1394666910
781 32152185
782 365859
783 1539
784 1
785 111
786 53955
787 7298577
788 434845125
789 13934370450
790 268555781130
791 3341095723350
792 28152950024430
793 166245816169125
794 705232251749025
795 2188494923169555
796 5033737942772175
797 8660291615699724
798 11209287949390300
799 10945539997639940
800 8063030124961812
801 4468149409876425
802 1851803396528085
803 568735686894375
804 127746785056275
805 20606798471490
806 2328642473850
807 178150864710
808 8793534750
809 260907075
810 4160871
811 29205
812 57
813 113
814 56980
815 8006922
816 496303236
817 16572430875
818 333411482040
819 4338208772100
820 38311230961080
821 237644019323865
822 1061639948869500
823 3479145775295190
824 8477174010696300
825 15503912863738299
826 21416333682129232
827 22418575898780600
828 17795329544550096
829 10689623271729675
830 4836114655395660
831 1634925521259030
832 408323057257500
833 74155450837545
834 9584557428600
835 856187737860
836 50758988280
837 1884328875
838 40108068
839 422730
840 1652
841 1
842 115
843 60116
844 8769222
845 565059924
846 19645336425
847 412201553400
848 5603877601980
849 51810607621080
850 337195172503035
851 1584293462159100
852 5475028879169850
853 14109105001789980
854 27381272054549049
855 40283671030567888
856 45100899749311560
857 38473168961778320
858 24974127258544737
859 12288575324139660
860 4552918752151770
861 1257635016353100
862 255450888259875
863 37447270854840
864 3862867084860
865 270875306520
866 12301285425
867 336962340
868 4977126
869 32452
870 59
871 117
872 63365
873 9588502
874 641823534
875 23214545211
876 507564055635
877 7202957913900
878 69648193053180
879 475057556643285
880 2344590994772565
881 8532551931914010
882 23220181768178850
883 47735805256056099
884 74654921242744843
885 89199557281971752
886 81569584277787144
887 57053960789909895
888 30430659264613335
889 12307026638440170
890 3741872496707730
891 845069382939705
892 139465435118625
893 16454103860460
894 1347179362620
895 73477230255
896 2518145487
897 49639590
898 485982
899 1769
900 1
901 119
902 66729
903 10467898
904 727356366
905 27348813921
906 622571894295
907 9214239779220
908 93089656087260
909 664730548404615
910 3442083699889065
911 13174368446817270
912 37806287413737570
913 82199443459353129
914 136407443509470847
915 173581885845199832
916 169766899343107528
917 127606963283053373
918 73546870463631747
919 32349709848868230
920 10779028729214130
921 2692322893972635
922 496934487642285
923 66492611490900
924 6286350503580
925 405528481605
926 17000614059
927 431264394
928 5916638
929 35931
930 61
931 121
932 70210
933 11410659
934 822477700
935 32124906165
936 760794278166
937 11733085700175
938 123734077035240
939 924051733219125
940 5014633961648850
941 20160775956493095
942 60924944991210300
943 139883263430829009
944 245895771032252950
945 332619135651172755
946 347163771690399664
947 279729550053983995
948 173717042452560054
949 82823052323909625
950 30123211600160700
951 8281448901713295
952 1699472923105650
953 255996554239965
954 27679625505000
955 2084759095575
956 104960312886
957 3331034685
958 60986884
959 556075
960 1890
961 1
962 123
963 73810
964 12420149
965 928066932
966 37628354775
967 926365475958
968 14874503515425
969 163592737762440
970 1276462574120895
971 7251914771813250
972 30589267166057985
973 97217971015500300
974 235373370816042459
975 437583542014388182
976 628063828966616525
977 698142529882891632
978 601619036168022145
979 401494177724541734
980 206843265262582767
981 81817104319975500
982 24649603638668085
983 5594334252541650
984 942434984631315
985 115565511997320
986 10050340213125
987 598448493318
988 23231419035
989 547321524
990 6992857
991 39650
992 63