3 1
4 4
5 6
6 1
7 1
8 4
9 12
10 3
11 1
12 8
13 28
14 10
15 1
16 8
17 54
18 82
19 49
20 8
21 1
22 1
23 12
24 95
25 283
26 311
27 91
28 10
29 1
30 12
31 146
32 647
33 1118
34 451
35 68
36 1
37 16
38 212
39 1300
40 3380
41 3076
42 1200
43 209
44 20
45 1
46 1
47 16
48 288
49 2260
50 8443
51 13336
52 9364
53 2819
54 387
55 20
56 1
57 20
58 379
59 3709
60 18203
61 42412
62 44599
63 19051
64 3682
65 282
66 1
67 20
68 480
69 5609
70 35025
71 110721
72 170428
73 117727
74 40431
75 7163
76 639
77 28
78 1
79 1
80 24
81 596
82 8198
83 62041
84 253314
85 541435
86 578501
87 320661
88 95244
89 15117
90 1201
91 39
92 1
93 24
94 722
95 11382
96 102782
97 520780
98 1465942
99 2209915
100 1757942
101 732521
102 164642
103 18993
104 918
105 1
106 28
107 863
108 15455
109 161616
110 987356
111 3504270
112 7039563
113 7767702
114 4617954
115 1543630
116 295435
117 31272
118 1656
119 50
120 1
121 1
122 28
123 1014
124 20267
125 243240
126 1749665
127 7589300
128 19489024
129 28863444
130 24174476
131 11783844
132 3437570
133 599774
134 59661
135 3083
136 63
137 1
138 32
139 1180
140 26168
141 353258
142 2938330
143 15180329
144 48222633
145 92244414
146 104079521
147 69429765
148 27772485
149 6733173
150 965618
151 75086
152 2448
153 1
154 32
155 1356
156 32952
157 497533
158 4712424
159 28437336
160 108817969
161 260109054
162 380636158
163 337003345
164 180977854
165 60143314
166 12431064
167 1556233
168 109200
169 3764
170 68
171 1
172 1
173 36
174 1547
175 41025
176 682905
177 7276156
178 50436749
179 227582534
180 661551658
181 1217738151
182 1397191812
183 995643565
184 449020267
185 130389389
186 24356343
187 2843974
188 194131
189 6931
190 100
191 1
192 36
193 1748
194 50125
195 916403
196 10867465
197 85400960
198 446508041
199 1543903340
200 3482306099
201 5044249736
202 4651829237
203 2753311251
204 1060775694
205 267733328
206 43653294
207 4387454
208 244056
209 5728
210 1
211 40
212 1964
213 60714
214 1206103
215 15781346
216 138976983
217 829870511
218 3351171828
219 9058295791
220 16161353558
221 18812281757
222 14265231167
223 7104441704
224 2349838612
225 516607994
226 74051702
227 6583970
228 328758
229 7817
230 104
231 1
232 1
233 40
234 2190
235 72474
236 1560200
237 22351020
238 218520238
239 1472250307
240 6838266949
241 21739974348
242 46752649590
243 67183670157
244 64077944382
245 40690446054
246 17416407045
247 5073708301
248 1003978025
249 132288365
250 11101073
251 547654
252 14134
253 144
254 1
255 44
256 2431
257 85923
258 1988006
259 30979468
260 333437080
261 2508774921
262 13231611825
263 48699749379
264 123907975610
265 215445113499
266 253685871997
267 201979669461
268 109640574437
269 41009117728
270 10613424823
271 1884061135
272 223002497
273 16586112
274 689536
275 12040
276 1
277 44
278 2682
279 100687
280 2498882
281 42111609
282 495521872
283 4126987082
284 24447453825
285 102784088948
286 304497133854
287 629233827436
288 898194587078
289 881132888616
290 595772051973
291 279911256352
292 92044301274
293 21175268017
294 3362249943
295 356458623
296 23683066
297 877796
298 15018
299 136
300 1
301 1
302 48
303 2948
304 117340
305 3103376
306 56275610
307 719364365
308 6581600481
309 43381617731
310 205970286829
311 700785693243
312 1694166584063
313 2882718873366
314 3427927064663
315 2844903534200
316 1656253975454
317 682128037762
318 199834027618
319 41534355506
320 6034927302
321 593985333
322 37472143
323 1387179
324 26718
325 205
326 1
327 48
328 3224
329 135452
330 3812015
331 74044504
332 1022739080
333 10210987305
334 74284576893
335 394389087146
336 1522986972296
337 4248438072354
338 8487417000300
339 12047725837867
340 12101430371485
341 8617270632921
342 4380854304090
343 1601773172969
344 422295835447
345 79786529013
346 10602235944
347 954753381
348 54505439
349 1743186
350 23375
351 1
352 52
353 3515
354 155653
355 4636583
356 96088844
357 1427078519
358 15457328124
359 123238855397
360 725425298243
361 3147108398538
362 10009118392652
363 23161888550679
364 38692506124464
365 46394918267852
366 39885895814023
367 24688800141623
368 11077338946367
369 3620648112686
370 861488173553
371 147775928293
372 17866155085
373 1460270753
374 75052851
375 2134923
376 27180
377 190
378 1
379 1
380 52
381 3816
382 177457
383 5588773
384 123126193
385 1957913876
386 22888479227
387 198755056903
388 1287490292349
389 6219355503056
390 22316815718080
391 59108338822403
392 114707097730634
393 162050529940361
394 166109820748339
395 123711112803870
396 67285764188980
397 26887838426322
398 7919802261151
399 1714923517797
400 269931833052
401 30181613511
402 2304540429
403 112827989
404 3220527
405 47530
406 275
407 1
408 56
409 4132
410 201550
411 6681605
412 155986690
413 2645415059
414 33224408871
415 312506959311
416 2213201604331
417 11811935257236
418 47383667587230
419 142134135700015
420 316701306202193
421 520739869185878
422 628907719841285
423 557330501726970
424 363531469741200
425 175521116143838
426 63049591573251
427 16874024517966
428 3348642784315
429 486189124159
430 50349670715
431 3562434899
432 160276698
433 4037866
434 42450
435 1
436 56
437 4458
438 227390
439 7927938
440 195548844
441 3524881750
442 47365193819
443 480224221506
444 3696788712296
445 21649363368536
446 96310363494605
447 324151014686385
448 820656744721323
449 1552990324193682
450 2184963044874763
451 2279312266868415
452 1764687209650066
453 1018287975797452
454 440244268993032
455 143102369423180
456 34945569861227
457 6365039153637
458 850926508168
459 81143175180
460 5263378792
461 214661550
462 4800270
463 46683
464 240
465 1
466 1
467 60
468 4799
469 255719
470 9342028
471 242819580
472 4637351218
473 66424645127
474 722766750482
475 6016728472511
476 38429480196329
477 188244209487236
478 705048609712806
479 2009264261589239
480 4331571010799265
481 7024714981222430
482 8537154770547690
483 7768143896876788
484 5305118638255041
485 2731586408180153
486 1065128814962433
487 315156137652875
488 70587262791615
489 11863504727233
490 1470700443238
491 130670237411
492 7953379616
493 309499587
494 6964237
495 80435
496 366
497 1
498 60
499 5150
500 285939
501 10937900
502 298854769
503 6030138748
504 91765172308
505 1067401328962
506 9564689160014
507 66269277044344
508 355186314791831
509 1469600339856422
510 4675203467913807
511 11376273257592525
512 21058796444218973
513 29522590398621317
514 31273285389583913
515 25049013325465282
516 15221226257255735
517 7048486403390491
518 2496177160873964
519 676520879856377
520 139772263358538
521 21791824957753
522 2516913472680
523 208963020091
524 11893929122
525 430394265
526 8697579
527 73116
528 1
529 64
530 5516
531 318848
532 12731046
533 364855322
534 7757514225
535 125039512809
536 1549308371404
537 14882101797265
538 111312545930913
539 649128585262649
540 2947749049161060
541 10390643847936724
542 28302151283410114
543 59265040144594500
544 94956694646533488
545 116037640340650309
546 108062844461647037
547 76839056740496657
548 41875755455373438
549 17561845096612460
550 5681428101868002
551 1416661354976196
552 270759617979882
553 39195830676835
554 4210387027887
555 324777126032
556 17084660326
557 563885871
558 10114690
559 76849
560 316
561 1
562 1
563 64
564 5892
565 353792
566 14736657
567 442070888
568 9881290952
569 168233191249
570 2213341238208
571 22705730344598
572 182544171276260
573 1152414627377980
574 5710281204877861
575 22154822125639071
576 67045622893334356
577 157519808151396768
578 285968369013259604
579 399643112933786954
580 429101459857975218
581 354158525286025166
582 225299860629019749
583 110891677766489103
584 42369090046034778
585 12582284249117841
586 2897979258546301
587 514133874413682
588 69346281353613
589 6960602817813
590 503091704865
591 24916812896
592 785386120
593 14182047
594 130537
595 468
596 1
597 68
598 6283
599 391625
600 16971461
601 531913564
602 12471571985
603 223715277714
604 3116070033492
605 34023923677711
606 292864896769863
607 1992481868848597
608 10716785862733308
609 45492563627820118
610 151928741215549100
611 397517017818122806
612 811207059240562662
613 1285901516335153600
614 1579053457605364476
615 1501039506144926370
616 1106231660076751550
617 634038746136524875
618 283622156821551190
619 99271104810863476
620 27193162837148086
621 5810737482344778
622 960934175858958
623 121270303087950
624 11422839524047
625 776499655132
626 36211243081
627 1071271396
628 17639182
629 120330
630 1
631 68
632 6684
633 431637
634 19451815
635 635843193
636 15607386360
637 294289158541
638 4328133894342
639 50145244066151
640 460490385652352
641 3362458869124107
642 19539201329270342
643 90263988458315529
644 330653029356006013
645 956985179432369554
646 2179187859526832738
647 3888337821355748674
648 5418856291314389115
649 5888535586274602778
650 4991334584966035818
651 3307446054042053397
652 1718891879857482161
653 702796190254754899
654 226447165463344307
655 57449852847964159
656 11425317233030198
657 1764950955613886
658 208554541887565
659 18407765506069
660 1170758877717
661 50796233248
662 1378438637
663 20153359
664 121841
665 388
666 1
667 1
668 72
669 7100
670 474738
671 22195683
672 755500258
673 19377506159
674 383253259535
675 5936938019710
676 72781570743559
677 710749805986002
678 5549473936454550
679 34692521615397514
680 173568111779300349
681 693590875161449341
682 2206948404565406779
683 5570385574327816427
684 11108542324131217266
685 17441693099253475599
686 21511199613384103450
687 20826076025036079824
688 15846703668916965756
689 9501597335550981191
690 4503339911120838270
691 1691358175460278709
692 503779563430471400
693 118776594087071979
694 22045646995639024
695 3188627566493713
696 353595822283800
697 29334731026522
698 1756052202923
699 71933066231
700 1865112666
701 27443956
702 204431
703 595
704 1
705 72
706 7526
707 520162
708 25220588
709 892571212
710 23881129166
711 494460833795
712 8049720745907
713 104147724398340
714 1078371605433434
715 8972980835477213
716 60114753254123539
717 324291383682648211
718 1406654372638510816
719 4893479173378228116
720 13606816020632685052
721 30128319804023434963
722 52932306194327269285
723 73584150200027950290
724 80824594864461737259
725 70162690744971458033
726 48223655771008922521
727 26315423640576415099
728 11433443248457542209
729 3962418179229501356
730 1095315896323376269
731 240828835022825279
732 41851188532544750
733 5685673531649912
734 593708132198642
735 46474250152619
736 2629563076692
737 101956969989
738 2499689740
739 33973095
740 190708
741 1
742 76
743 7967
744 568875
745 28545730
746 1048942124
747 29228767644
748 632391596933
749 10797031532439
750 147080180960651
751 1610358250198452
752 14235940867957217
753 101851427703405250
754 590079653809618093
755 2765820472543200901
756 10466509314474866689
757 31883068119831089613
758 77910339521108510244
759 152187881210359038464
760 236916557365552443960
761 293335505302382583951
762 288692517903714749875
763 226062269849975601478
764 141155312604294232673
765 70474468866509164416
766 28201422898807018985
767 9055675866616943836
768 2331342177121206047
769 479449352701572608
770 78196441699784908
771 9995160209487757
772 983471364287458
773 72558569310776
774 3862785305508
775 140136888056
776 3167963166
777 38279670
778 187168
779 490
780 1
781 1
782 76
783 8418
784 620055
785 32189798
786 1226542473
787 35542976440
788 802221226462
789 14336646157687
790 205177296752968
791 2369566848609026
792 22192316851344646
793 169016378768180690
794 1047814482824224420
795 5285405806738059129
796 21657416730989790191
797 71906668463885767177
798 192842892811761893331
799 416341265441120737030
800 721346712722946200277
801 1000547716513379300933
802 1109654136563149431325
803 984161522852583041318
804 699080253963064576512
805 398662350598607990664
806 182980626235153222070
807 67724660961048078476
808 20222369136364784872
809 4863392941213883847
810 937835198955288234
811 143844517723838662
812 17327771355984760
813 1608983259431819
814 112102206176899
815 5638179400710
816 193577437153
817 4182592337
818 50805820
819 310457
820 735
821 1
822 80
823 8884
824 674724
825 36173228
826 1427521114
827 42959314453
828 1009904867073
829 18857964923961
830 282964140289141
831 3439129688656775
832 34035055891259931
833 275120653714233918
834 1819071288794462124
835 9837836677134441925
836 43466711133217477671
837 156566657202492440098
838 458473068808509307315
839 1088010449205020457800
840 2085939161222721846282
841 3222299599583170906555
842 4003713756355224911907
843 3999104443474189400903
844 3213701673819802463298
845 2081609311536643756617
846 1089395554089635272869
847 461674125536002808246
848 158648030922178027989
849 44197050989937168759
850 9958124128771825876
851 1805242095701223578
852 261020734860608342
853 29705523528756211
854 2610257923337942
855 172334177567411
856 8224453373173
857 268391202512
858 5516524629
859 62600428
860 292432
861 1
862 80
863 9360
864 732004
865 40515875
866 1654066968
867 51627117208
868 1262257025129
869 24586920830055
870 386084750993730
871 4927866838601848
872 51409558023614590
873 439885953547433470
874 3092549984279164227
875 17870484395596431376
876 84811974706460779849
877 330010229510693753808
878 1050229947822651871762
879 2725654784363547361607
880 5751417866277905442950
881 9839989569725477335059
882 13621124922336387049861
883 15238837120349001695731
884 13780271662500971963797
885 10084995662983591940960
886 5985452502220508450149
887 2887444364924996591518
888 1134315830711453607624
889 363165984701631314168
890 94679952272204071581
891 20038454291804350427
892 3422756665938178773
893 467420451052742376
894 50326917473797717
895 4187765778720095
896 261804013437079
897 11810311176592
898 362369698255
899 6900704413
900 69722296
901 279510
902 588
903 1
904 1
905 84
906 9851
907 792973
908 45239411
909 1908608876
910 61710531995
911 1567047913032
912 31791448794263
913 521525507471051
914 6976863373202336
915 76558577703838458
916 691688591639447113
917 5156125155600773052
918 31735803344714331787
919 161216060771853903726
920 675007616317496598880
921 2324536798720324114071
922 6566797555461076962968
923 15174596992763076207092
924 28603535886147426649354
925 43878001914103694753622
926 54692726519175227165967
927 55367756220141751427750
928 45551873272080446903562
929 30504524832454592610050
930 16662724393211941225978
931 7439622977542281936551
932 2718965257720923069923
933 813596670833285109146
934 199033554732854812087
935 39659204692625173720
936 6394861804400029586
937 826076987968798987
938 84250291835713271
939 6645514999538416
940 393861570897112
941 16839651304392
942 490025226435
943 8921544179
944 90492259
945 459011
946 904
947 1
948 84
949 10352
950 856697
951 50364857
952 2193611617
953 73389333932
954 1933094411391
955 40787543183241
956 697872842300913
957 9767405138775656
958 112505570349967842
959 1070815364340739873
960 8441993151619858316
961 55185348099574418409
962 299102015369321991905
963 1342737690481171619430
964 4983894157566301579167
965 15259407254728594753601
966 38436159178340636388171
967 79431946093642095846719
968 134350118020164300164821
969 185635973714147720252432
970 209335809109569711741925
971 192667655409092061759887
972 144882367128343679063484
973 89173227165897131656797
974 45014741910335115321712
975 18670333248895078330156
976 6368785969456802947408
977 1786231536206433670748
978 411055890604357240735
979 77282305855924702762
980 11786848646407739631
981 1442962846901637721
982 139670200043299492
983 10466968160746049
984 589890027015102
985 24007605945056
986 666241456692
987 11595937712
988 110966984
989 435968