4 1
5 3
6 1
7 1
8 3
9 2
10 1
11 6
12 4
13 1
14 6
15 6
16 1
17 9
18 17
19 5
20 1
21 1
22 9
23 32
24 18
25 4
26 1
27 12
28 56
29 46
30 13
31 1
32 12
33 84
34 90
35 31
36 1
37 15
38 121
39 193
40 98
41 13
42 1
43 1
44 15
45 162
46 360
47 275
48 66
49 6
50 1
51 18
52 212
53 664
54 672
55 250
56 31
57 1
58 18
59 266
60 1080
61 1408
62 672
63 110
64 1
65 21
66 329
67 1711
68 2797
69 1772
70 432
71 23
72 1
73 1
74 21
75 396
76 2502
77 5246
78 4352
79 1543
80 190
81 9
82 1
83 24
84 472
85 3586
86 9407
87 10039
88 4813
89 948
90 66
91 1
92 24
93 552
94 4878
95 15975
96 21126
97 12846
98 3422
99 326
100 1
101 27
102 641
103 6541
104 25940
105 41873
106 31475
107 10999
108 1550
109 44
110 1
111 1
112 27
113 734
114 8460
115 40285
116 78495
117 72477
118 32586
119 6678
120 468
121 12
122 1
123 30
124 836
125 10828
126 60338
127 141161
128 158269
129 89832
130 25138
131 3006
132 123
133 1
134 30
135 942
136 13500
137 87370
138 242984
139 326746
140 226932
141 81406
142 13600
143 812
144 1
145 33
146 1057
147 16699
148 123047
149 403318
150 641552
151 534938
152 237432
153 52487
154 4716
155 72
156 1
157 1
158 33
159 1176
160 20250
161 168928
162 645150
163 1204081
164 1189954
165 642462
166 182499
167 24026
168 1029
169 16
170 1
171 36
172 1304
173 24406
174 227017
175 1000295
176 2172461
177 2524480
178 1636315
179 583997
180 106286
181 8168
182 214
183 1
184 36
185 1436
186 28962
187 299161
188 1504590
189 3780218
190 5120646
191 3930887
192 1714632
193 404982
194 45324
195 1810
196 1
197 39
198 1577
199 34201
200 387702
201 2205587
202 6364473
203 9971423
204 8950701
205 4670200
206 1374337
207 206858
208 12619
209 118
210 1
211 1
212 39
213 1722
214 39888
215 494775
216 3154949
217 10390769
218 18691582
219 19430938
220 11944766
221 4276683
222 832523
223 75077
224 2072
225 20
226 1
227 42
228 1876
229 46336
230 623060
231 4419241
232 16490981
233 33851228
234 40444520
235 28987242
236 12423827
237 3044982
238 383785
239 19964
240 346
241 1
242 42
243 2034
244 53280
245 774980
246 6068928
247 25493806
248 59376780
249 81020928
250 67081476
251 33920376
252 10186566
253 1687651
254 132240
255 3660
256 1
257 45
258 2201
259 61063
260 953553
261 8192864
262 38472886
263 101142284
264 156686235
265 148634937
266 87515982
267 31482092
268 6558769
269 704644
270 30396
271 178
272 1
273 1
274 45
275 2372
276 69390
277 1161490
278 10883292
279 56782461
280 167629710
281 293255019
282 316418421
283 214633244
284 90917961
285 23150983
286 3248253
287 209422
288 3888
289 25
290 1
291 48
292 2552
293 78634
294 1402147
295 14254631
296 82116205
297 270866500
298 532435430
299 649482831
300 503260904
301 247927204
302 75682184
303 13439859
304 1224297
305 44564
306 535
307 1
308 48
309 2736
310 88470
311 1678523
312 18423878
313 116547542
314 427411478
315 939725258
316 1289103792
317 1133094862
318 642607416
319 231460784
320 50594964
321 6131672
322 347424
323 6895
324 1
325 51
326 2929
327 99301
328 1994312
329 23534293
330 162599695
331 659730089
332 1615417870
333 2480378249
334 2457954420
335 1590603344
336 666749993
337 175215502
338 26969245
339 2136757
340 67267
341 265
342 1
343 1
344 51
345 3126
346 110772
347 2352801
348 29730603
349 223290165
350 997569218
351 2709312245
352 4636172271
353 5151340111
354 3774608619
355 1820250219
356 564491462
357 106891494
358 11189769
359 532370
360 6885
361 30
362 1
363 54
364 3332
365 123316
366 2758022
367 37188185
368 302212493
369 1479864576
370 4440239369
371 8434084434
372 10456654573
373 8619353254
374 4737302437
375 1709525716
376 389527068
377 51976780
378 3530095
379 92694
380 790
381 1
382 54
383 3542
384 136548
385 3213550
386 46082472
387 403584402
388 2156564724
389 7121074801
390 14958177390
391 20604166378
392 18999421122
393 11809813907
394 4903587720
395 1321344360
396 218262168
397 19944043
398 838134
399 12210
400 1
401 57
402 3761
403 150931
404 3723755
405 56624234
406 532341772
407 3091168062
408 11190688866
409 25903457750
410 39487734395
411 40535049413
412 28307397872
413 13395444548
414 4206739130
415 839344692
416 98379820
417 5893002
418 138671
419 375
420 1
421 1
422 57
423 3984
424 166050
425 4292500
426 69022586
427 694189945
428 4363053354
429 17253529068
430 43861451794
431 73733776506
432 83892598159
433 65439121057
434 35003363233
435 12654394042
436 2990121028
437 434360332
438 34800737
439 1251852
440 11616
441 36
442 1
443 60
444 4216
445 182398
446 4924493
447 83526967
448 895710413
449 6070746776
450 26128681173
451 72714641821
452 134351374414
453 168765103966
454 146293558929
455 87834328995
456 36185631183
457 9971554044
458 1751763120
459 180345547
460 9353962
461 181374
462 1131
463 1
464 60
465 4452
466 199530
467 5623885
468 100383150
469 1144414786
470 8334813238
471 38909067537
472 118166023680
473 239220005878
474 330577897698
475 317026875227
476 212369682792
477 98867825504
478 31385069900
479 6543227132
480 839172744
481 59173860
482 1883310
483 20601
484 1
485 63
486 4697
487 217969
488 6395722
489 119882519
490 1448864693
491 11301956947
492 57033089923
493 188444057310
494 416763722567
495 631521337851
496 667356527139
497 496189392545
498 259176536130
499 93810755125
500 22852131372
501 3558915782
502 325000222
503 15011333
504 269452
505 523
506 1
507 1
508 63
509 4946
510 237240
511 7244443
512 142310481
513 1818727913
514 15148524822
515 82369268564
516 295218218580
517 711265239243
518 1178271969255
519 1367118309100
520 1123028598888
521 654078103848
522 267589380879
523 75177382617
524 13924694160
525 1588089482
526 99330978
527 2755674
528 18810
529 42
530 1
531 66
532 5204
533 257896
534 8175432
535 168003641
536 2264911989
537 20085547028
538 117316721310
539 454780967002
540 1190412455463
541 2149858338858
542 2729894968455
543 2467442479296
544 1593746923689
545 731445845208
546 234442043090
547 50802215532
548 7046706014
549 571204100
550 23066779
551 337398
552 1569
553 1
554 66
555 5466
556 279432
557 9193416
558 197290016
559 2799622022
560 26362900780
561 164921846998
562 689540976680
563 1955820129996
564 3840553141450
565 5321196514973
566 5272701412752
567 3758989470434
568 1922922422976
569 696825610886
570 174329130512
571 28818090648
572 2929459852
573 162398693
574 3984552
575 33306
576 1
577 69
578 5737
579 302431
580 10304117
581 230554708
582 3436508498
583 34275400304
584 229014679277
585 1029902396943
586 3157466482940
587 6724646879976
588 10138364823457
589 10976862123124
590 8601117745960
591 4876997367149
592 1982874876840
593 566470455177
594 109774789758
595 13626403970
596 987208704
597 35743484
598 497724
599 705
600 1
601 1
602 69
603 6012
604 326358
605 11512550
606 268171320
607 4190726245
608 44167666326
609 314364996609
610 1516584917019
611 5013188243584
612 11552419516437
613 18903485360623
614 22296335206833
615 19130223484833
616 11964674300832
617 5421894247248
618 1752370052010
619 392653669122
620 58239366754
621 5309854289
622 263486678
623 5731021
624 29406
625 49
626 1
627 72
628 6296
629 351826
630 12824775
631 310576727
632 5079096973
633 56441377916
634 426862372872
635 2203482195603
636 7834644547844
637 19489922617768
638 34530841615906
639 44247101999760
640 41430108246424
641 28457678255992
642 14290646866509
643 5183916265657
644 1327730646018
645 231242672956
646 25795468239
647 1673311882
648 53462028
649 600432
650 2128
651 1
652 72
653 6584
654 378270
655 14246095
656 358193094
657 6120168894
658 71560889958
659 573719875068
660 3161123181192
661 12061424757782
662 32319142233852
663 61858784241908
664 85893856274886
665 87500593213866
666 65753820455666
667 36406594294765
668 14721160746492
669 4268562365920
670 860728268316
671 114961332833
672 9415707478
673 416717928
674 8004750
675 51996
676 1
677 75
678 6881
679 406333
680 15782908
681 411512345
682 7334394475
683 90061762333
684 763706416556
685 4480861014375
686 18305324485182
687 52720280956114
688 108775035244305
689 163285714823194
690 180470138944891
691 147856387286582
692 89860758380179
693 40263529610483
694 13109782921870
695 3025139548806
696 475416478066
697 47819871389
698 2789635129
699 80293430
700 880368
701 938
702 1
703 1
704 75
705 7182
706 435420
707 17440805
708 471008183
709 8744190221
710 112557164666
711 1007406982295
712 6279863090589
713 27407146366023
714 84663900442635
715 187917294184565
716 304288491519959
717 363950209714619
718 324076022693231
719 215341743316664
720 106364308471817
721 38616662264776
722 10097494029696
723 1840389359855
724 222265641261
725 16439047354
726 655977368
727 11346257
728 44590
729 56
730 1
731 78
732 7492
733 466204
734 19226522
735 537230857
736 10374130141
737 139747801304
738 1317516674311
739 8707058994194
740 40508826919521
741 133948364647574
742 319201588100597
743 556393149275501
744 718478984971344
745 693360954255204
746 501941101438575
747 272054894132686
748 109465711529239
749 32162428947532
750 6716752065955
751 956321187446
752 87065851910
753 4580789340
754 117385944
755 1028734
756 2821
757 1
758 78
759 7806
760 498060
761 21145938
762 610708584
763 12251005194
764 172429139636
765 1709167183055
766 11950127652738
767 59144096546030
768 208926705218346
769 533523118194723
770 999112018508776
771 1389862892729804
772 1449886738949424
773 1139863439918075
774 675187056807446
775 299478304594938
776 98156942229776
777 23250350260605
778 3844966858992
779 421171866068
780 28168986304
781 1008371436
782 15372656
783 78680
784 1
785 81
786 8129
787 531691
788 23206127
789 692053214
790 14404032968
791 211502852322
792 2200292698460
793 16243717944660
794 85351434196977
795 321478031417455
796 878094062825010
797 1763329721553984
798 2637114272501628
799 2966712449537123
800 2525593237687565
801 1629001879998089
802 792749572851263
803 288038482533493
804 76720210188442
805 14556226932840
806 1883574059180
807 155599932101
808 7401083273
809 171438718
810 1499378
811 1218
812 1
813 1
814 81
815 8456
816 566442
817 25413256
818 781850454
819 16864916289
820 257984902482
821 2812033124746
822 21878989953984
823 121813562374942
824 488290680391275
825 1424035171311681
826 3061027562302629
827 4912088794295786
828 5946250699684668
829 5467091772995571
830 3827196765152880
831 2034948631838154
832 815163174859353
833 242345566759311
834 52209233922506
835 7860995675482
836 783535479378
837 47589393542
838 1544933976
839 21514254
840 65835
841 64
842 1
843 84
844 8792
845 603046
846 27774737
847 880777031
848 19668069613
849 313018627632
850 3569182814175
851 29214714803777
852 172028407368618
853 732539494639538
854 2277030680661723
855 5230247319057529
856 8989528188640149
857 11685797319773164
858 11575751648303871
859 8769111186340974
860 5075348287744356
861 2230663232569554
862 735460590398734
863 178319664977651
864 30847861502533
865 3639842272104
866 273765377625
867 11816241438
868 245760228
869 1704192
870 3676
871 1
872 84
873 9132
874 640818
875 30297025
876 989479118
877 22850676298
878 377883712038
879 4500681801387
880 38690023477528
881 240517016094206
882 1086055869012118
883 3592095742587493
884 8802116756709212
885 16175942175155076
886 22537620956049728
887 24000065830951043
888 19621549029671852
889 12320413285709758
890 5915715868146578
891 2150898988897876
892 582474256074912
893 114541300801810
894 15751667729716
895 1432489157389
896 79126070920
897 2317026700
898 28376536
899 115956
900 1
901 87
902 9481
903 680521
904 32987870
905 1108701595
906 26452932209
907 454011039815
908 5640159100713
909 50839093168276
910 333074741065849
911 1592109600872965
912 5593802230281323
913 14599376526936099
914 28639877554639908
915 42692351679647317
916 48772601629623077
917 42928390263019296
918 29154356436239780
919 15234793827084183
920 6078286062423945
921 1826354485242762
922 404567245672029
923 64011263904691
924 6905113821269
925 473770931103
926 18572964981
927 350028406
928 2470581
929 1564
930 1
931 1
932 87
933 9834
934 721440
935 35854015
936 1239154077
937 30518101153
938 542992581742
939 7026524014878
940 66307861387770
941 457072656652979
942 2308942874983143
943 8603670537265822
944 23879294679583574
945 49926288196589898
946 79490668350594383
947 97237590653428523
948 91933008517211514
949 67344775775016671
950 38167721725997781
951 16636523917366779
952 5514509965066114
953 1365367362651407
954 245865235091858
955 30967621157584
956 2576188593396
957 129840579260
958 3464410798
959 39270406
960 94944
961 72
962 1
963 90
964 10196
965 764368
966 38903548
967 1381652873
968 35092776197
969 646598147980
970 8704616520484
971 85873114686474
972 621817148135611
973 3314223443893146
974 13076874755148295
975 38538353544110574
976 85746127923162667
977 145584528946493128
978 190349120786016220
979 192909507631752568
980 152044768390214198
981 93170263255932906
982 44193886187329710
983 16078284849400683
984 4419604434979877
985 897400254590012
986 130244008192643
987 12880140526966
988 808610560369
989 28916035948
990 493251542
991 2741080
992 4708